Replies: 2 comments
-
I need to dive deeper into the paper. Lazy promotion is a really interesting idea that we could possibly implement without paying much of a memory or performance penalty. |
Beta Was this translation helpful? Give feedback.
-
Hi @vlasky and @madolson, it is nice to see lazy promotion and quick demotion brought up in the discussion. S3-FIFO has been implemented at Google and RedPanda, and it has also inspired some designs at VMware. Happy to help if you need it. |
Beta Was this translation helpful? Give feedback.
-
On Hacker News I recently read about a caching algorithm named "FIFO with Lazy Promotion and Quick Demotion" that was tested to outperform LRU on a variety of workloads.
I wonder if it's worth implementing in Redis as a new eviction policy?
Slides:
https://jasony.me/slides/hotos23-qdlp.pdf
Academic paper:
https://jasony.me/publication/hotos23-qdlp.pdf
Hacker News Discussion:
https://news.ycombinator.com/item?id=36434358
Beta Was this translation helpful? Give feedback.
All reactions