Live Coding "Sieve is Simpler than LRU: an Efficient Turn-Key Eviction Algorithm for Web Caches"

This video is the session recording where we live-coded the caching policy described in the research paper "Sieve is Simpler than LRU: an Efficient Turn-Key Eviction Algorithm for Web Caches." Link to the GitHub repository 🔗: https://github.com/rishitc/dicedb-reading-group Link to the paper discussion session 🔗: https://youtu.be/qc7iFn6Te2I?si=qwcGY0arcBbqTzGE Note: To learn more about the performance degradation of the SIEVE cache eviction algorithm for block cache workloads and why it is not scan-resistant, I would strongly recommend reading the blog post: "Why Aren't We SIEVE-ing?" Link to the blog post 🔗: https://brooker.co.za/blog/2023/12/15/sieve.html #distributedsystems #researchpaper #readinggroup