Subj : Re: best data structure for LRU cache?
To   : comp.programming
From : Willem
Date : Tue Aug 09 2005 01:02 pm

Jon wrote:
) I can't think why not, it just isn't fast. My point was simply that you
) don't need to use balanced binary trees or hash tables if you don't mind a
) slow solution.

Well, okay, but a linked list structure would be a lot more natural for
this.  Arrays do have the advantage of memory-use efficiency/speed though.


SaSW, Willem
-- 
Disclaimer: I am in no way responsible for any of the statements
            made in the above text. For all I know I might be
            drugged or something..
            No I'm not paranoid. You all think I'm paranoid, don't you !
#EOT

.