Let's state the problem. Suppose you need a function that remembers, for each time it has been called, the input parameters and its output. This can be very useful in many different situations:
- If it is very expensive to evaluate, you can check its memory to see if it has been previously evaluated and, if yes, get its return value without actually calling it.
- Inside an optimization loop, to remember all the intermediate steps of the optimization.
- To accumulate data on the behaviour of the function itself.
- To surprise friends ;-)
The function's memory can be as long as the program's running time, or it can be "permanent" if hard-coded in a file. Starting from here I've put together a couple of useful classes in python that can be used as decorators.
They are used as follows:
# function to memoize def f(x): return x**2 # memoized function memoized_f = memoize(f) # memoized function on a file memoized_persistent_f = memoize_persistent(f)
Decorators can be used:
# function to memoize @memoize # or @memoize_persistent def f(x): return x**2
Which is equivalent to:
f = memoize(f). You can download the code here.