Subj : best data structure for LRU cache?
To   : alt.comp.lang.learn.c-c++,comp.programming
From : Digital Puer
Date : Sat Aug 06 2005 08:45 pm

Can someone recommend the best data structure to implement
an LRU cache? I was thinking perhaps a priority queue,
but that requires globally unique timestamps for
each item that passes through the cache. I was thinking
something simpler, as you would only need to know the
ordering of items inside the cache, not globally.

.