On: FIFO can be Better than LRU [pdf]

[vlasky]

I wonder how difficult it would be to enhance Redis to support FIFO with Lazy Promotion and Quick Demotion.

[1a1a11a → vlasky]

Implementing FIFO-Reinsertion should be easy, adding quick demotion would take some efforts. FIFO-Reinsertion also allows Redis to avoid random sampling and better handle TTLs