LRU cache?

[Paul Rubin]

Nikita the Spider <NikitaTheSpider at gmail.com> writes:
> This one works for me:
> http://www.webfast.com/~skip/python/Cache.py

Thanks, this one keeps track of the actual clock time rather than just
the relative age of cache entries, and has kind of a weird ageing
mechanism, building and sorting an O(n) sized list when the cache gets
95% full, giving amortized O(log n) operations per update.  But the
license is ok and I guess the functionality I need is there.  So I may
use it and/or code something.