Top-rated recipes tagged "memoization"

Probably the fastest memoization decorator in the world (Python)

2012-08-02T07:27:12-07:00

Python recipe 578231 by Oren Tirosh (cache, decorator, memo, memoization).

With apologies to a certain European brand of beer, this is probably the fastest memoization decorator in the world. Implemented using the __missing__ method in a dict subclass.

Minimalistic Memoization (Python)

2010-05-06T16:59:52-07:00

Python recipe 577219 by Ahmed El Deeb (caching, memoization, recursion).

Minimalistic Memoization in python, just works, doesn't take care of cleaning up the cache however.

Simple local cache and cache decorator (Python)

2010-12-08T09:06:34-08:00

Python recipe 577492 by Andrey Nikishaev (cache, decorator, memoization, python).

Simple local cache. It saves local data in singleton dictionary with convenient interface

Examples of use:

# Initialize
SimpleCache({'data':{'example':'example data'}})
# Getting instance
c = SimpleCache.getInstance()

c.set('re.reg_exp_compiled',re.compile(r'\W*'))
reg_exp = c.get('re.reg_exp_compiled',default=re.compile(r'\W*'))

# --------------------------------------------------------------

c = SimpleCache.getInstance()
reg_exp = c.getset('re.reg_exp_compiled',re.compile(r'\W*'))

# --------------------------------------------------------------    

@scache
def func1():
    return 'OK'

Simple caching decorator (Python)

2010-12-01T00:43:01-08:00

Python recipe 577479 by Raymond Hettinger (cache, memoization).

Memoizing decorator. Has the same API as the functools.lru_cache() in Py3.2 but without the LRU feature, so it takes less memory, runs faster, and doesn't need locks to keep the dictionary in a consistent state.

Lazy Lists for python 2.5 (Python)

2008-08-18T19:59:03-07:00

Python recipe 576429 by Michael Pust (generators, lazy, memoization).

Dan Spitz submitted a recipe ( 576410 ) for recursively defined lazy lists backed by a generator. Only catch was that it was written for python 3k. But there is nothing intrinsic in 3k that prevents you from having the same functionality in python 2.5, so I am supplying the backport here.

Lazy Lists (Python)

2008-08-08T10:23:52-07:00

Python recipe 576410 by Dan Spitz (generators, lazy, memoization). Revision 6.

This is a (python 3.0) recipe for LazyLists, or ordered sequences whose contents are generated lazily by an iterator.

Memoize Generator (Python)

2012-01-02T05:53:19-08:00

Python recipe 577992 by Peter Donis (decorators, generators, memoization, memoize). Revision 2.

A wrapper class for generators that "memoizes" them, so that even if the generator is realized multiple times, each term only gets computed once (after that the result is simply returned from a cache).