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.
James
_________________________________________________________
Do You Yahoo!?
Get your free @yahoo.com address at http://mail.yahoo.com
