4 ms·
Yes, right, sorry, of course. Cache. I think I got confused because a cache is a fixed length queue where 'take one' means evict, but 'take one' in OP means ca
by OJFord 6y ago
Yes, right, sorry, of course. Cache.
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...)