RE: AW: AW: [PROPOSAL] Cache project...

[Waldhoff, Rodney]

> 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...
>
> Dan

We do essentially the same thing.  The LRUEvictionPolicy maintains a linked
list of elements in the order that they were last used, and a HashMap
mapping keys to elements of that list for fast "random" access.