News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.