Bounded space memoization, another new twist

Previous | Next

By farrider
via eigenclass.org
Submitted: Feb 19 2007 / 08:24

You've most probably seen (or coded) "memoize" several times. Most implementations use a hash to store the results that will grow very quickly if lots of different argument values are given to the corresponding method. A bounded-space "memoize", on the other hand, will not.

Vote up

Vote down