#S3-FIFO
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.