I think I got confused because a cache is a fixed length queue where 'take one' means evict, but 'take one' in OP means cache hit (if we're calling it a cache). I'd still prefer to call it an MRU queue (not a cache at all) I suppose.
(With some weird overflow property where it starts evicting MRU after a certain point too...)
I think I got confused because a cache is a fixed length queue where 'take one' means evict, but 'take one' in OP means cache hit (if we're calling it a cache). I'd still prefer to call it an MRU queue (not a cache at all) I suppose.
(With some weird overflow property where it starts evicting MRU after a certain point too...)