#S3-FIFO
Learning-Augmented Heuristics: A Different Way to Build Smart Caches
William Nixon
Smart cache eviction algorithms can adapt to workloads, but they often pay for it with complexity, instability, or overhead. Learning-Augmented Heuristics takes a different approach: keep the fast heuristic on the data path, and use learning to configure it at a slower timescale.
Why FIFO Is (Almost) All You Need for Cache Eviction
Juncheng Yang
Cache eviction is usually presented as a ranking problem. LRU ranks objects by recency. LFU ranks them by frequency. More advanced algorithms combine several signals, adapt their parameters, and maintain increasingly sophisticated data structures to decide which object is least valuable.