dictionary that discards old items
Will McGugan
news at NOwillmcguganSPAM.com
Fri Jul 22 05:08:41 EDT 2005
Michael Hoffman wrote:
> Will McGugan wrote:
>
>> I need a collection class that behaves like a dictionary but when it
>> reaches 'n' items it discards the oldest item so that the length never
>> goes above 'n'. (Its for caching search results)
>>
>> I have a vague memory of a module that does this, but I cant remember
>> where I read about it. Can anyone enlighten me?
>
>
> You want a Least Recently Used, or LRU, cache. Here's one:
>
> http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/252524
>
> Google for <LRU python> to find others.
Thanks. I found the one I saw originally in the Python Cookbook. Only
they call it a FIFO cache.
--
http://www.willmcgugan.com
"".join({'*':'@','^':'.'}.get(c,0) or chr(97+(ord(c)-84)%26) for c in
"jvyy*jvyyzpthtna^pbz")
More information about the Python-list
mailing list