Popular recipes by eric casteleijn http://code.activestate.com/recipes/users/4167234/2008-10-08T12:24:40-07:00ActiveState Code RecipesAdaptive Replacement Cache in python (Python)
2008-10-08T12:24:40-07:00eric casteleijnhttp://code.activestate.com/recipes/users/4167234/http://code.activestate.com/recipes/576532-adaptive-replacement-cache-in-python/
<p style="color: grey">
Python
recipe 576532
by <a href="/recipes/users/4167234/">eric casteleijn</a>
(<a href="/recipes/tags/caching/">caching</a>, <a href="/recipes/tags/decorators/">decorators</a>).
</p>
<p>Python implementation of an adaptive replacement cache, as described in:</p>
<p><a href="http://en.wikipedia.org/wiki/Adaptive_Replacement_Cache" rel="nofollow">http://en.wikipedia.org/wiki/Adaptive_Replacement_Cache</a></p>
<p>Caveat: This may or may not be under patent by IBM, beware of putting it in production code. I implemented it as an experiment, and since I'm in Europe I do not believe a software patent can apply to anything I write.</p>