Higher-Order Perl

Chapter 3: Caching and Memoization

Table of Contents

  1. Caching Fixes Recursion
  2. Inline Caching
  3. Good Ideas
  4. Memoization
  5. The Memoize Module
    1. Scope and Duration
      1. Scope
      2. Duration
    2. Lexical Closure
    3. Memoization Again
  6. Caveats
    1. Functions Whose Return Values do not Depend on their Arguments
    2. Functions With Side Effects
    3. Functions that Return References
    4. A Memoized Clock?
    5. Very Fast Functions
  7. Key Generation
    1. More Applications of User-Supplied Key Generators
    2. Inlined Cache Manager with Argument Normalizer
    3. Functions with Reference Arguments
    4. Partitioning
    5. Custom Key Generation for Impure Functions
  8. Caching in Object Methods
  9. Persistent Caches
  10. Alternatives to Memoization
  11. Evangelism
  12. The Benefits of Speed
    1. Profiling and Performance Analysis
    2. Automatic Profiling
    3. Hooks

15806 words / 50 pages. (Last update Sun Nov 7 23:38:53 2004)

Chapter 2 | Chapter 4 | TOP

Order Higher-Order Perl online from Barnes & Noble

Subscribe to low-volume announcements-only mailing list:

Your email address:

Return to: Universe of Discourse main page | What's new page | Perl Paraphernalia | Higher-Order Perl

mjd-perl-hop+@plover.com