Popular recipes tagged "memoization" but not "generators"

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.

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.

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'

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.