Re:Sieve is simpler than LRU
by bminor13 on Wednesday January 03, 2024 @11:28AM
(#38855977)
> it seemed natural to have a set of generations for items that have only been seen once, and then another generation for things that have been more active
Have you looked at ARC? It sounds similar - it is a cache split between LRU and MFU areas, where the split point changes dynamically depending on the workload. https://www.youtube.com/watch?v=F8sZRBdmqc0 is a fun watch on the topic.
Have you looked at ARC? It sounds similar - it is a cache split between LRU and MFU areas, where the split point changes dynamically depending on the workload. https://www.youtube.com/watch?v=F8sZRBdmqc0 is a fun watch on the topic.