4 ms·
I don't particularly want to be 'that guy', and perhaps/probably it's part of the joke ('whoosh') - but 'the LRU items go to the bottom'.. it's MRU? The top ite
by OJFord 6y ago
I don't particularly want to be 'that guy', and perhaps/probably it's part of the joke ('whoosh') - but 'the LRU items go to the bottom'.. it's MRU? The top item that you take (assuming you're not digging about) is the most recently used, we don't classify queues by what's at the back/bottom?
- Hydraulix989 6y agoNo. 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...)
- xmprt 6y agoWhat's missing is the fact that this is just an L3 cache. There's another L2 shitbowl which picks up all the shit that's even more frequently used.