4 ms·
No. LRU is referring to eviction policy (which still isn't accurate since this bowl doesn't have a hole at the bottom). (I guess I'm 'that guy' now :)
by Hydraulix989 6y ago
No. LRU is referring to eviction policy (which still isn't accurate since this bowl doesn't have a hole at the bottom).
(I guess I'm 'that guy' now :)
- OJFord 6y agoYes, 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...)