Subj : Re: best data structure for LRU cache?
To   : comp.programming
From : Willem
Date : Mon Aug 08 2005 05:57 pm

Jon wrote:
) Alex Fraser wrote:
)> "Jon Harrop" <usenet@jdh30.plus.com> wrote in message
)> news:42f66c04$0$24029$ed2619ec@ptn-nntp-reader01.plus.net...
)>> I've never done this before, but in the simplest case I think you can
)>> just use an int index into an array. The int points to the oldest entry.
)>> To insert you overwrite the array entry at the int before incrementing
)>> it. To search, consider each entry in turn.
)> 
)> You are taking the piss, right?
)
) What do you think is wrong with that?

You can't remove items from the middle of the cache this way.


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

.