"James Strachan" <[EMAIL PROTECTED]> writes:
> From: "Daniel Rall" <[EMAIL PROTECTED]>
> > Turbine's SequencedHashtable/BufferCache also uses a LinkedList to
> > keep track of of the order in which key/value pairs are added to the
> > Map. It's better than nothing, but I also would enjoy hearing about
> > alternate implementations...
>
> The LRUMap in the collections project uses a simple bubbling algorithm, as
> values are looked up the popular items "bubble" to the top, the rarely used
> stuff sinks until it falls out of the cache.
I've already initiated a checkout, just waiting for it now... :)