Why do I read papers? Because I get to know that I know so little ⚡
While I was reading the paper titled SIEVE, I stumbled upon the list of Cache Eviction algorithms against which they benchmarked and that is where I realized there is a massive spectrum of algorithms apart from the common ones LRU, LFU, 2Q, etc.
Each algorithm takes an interesting trade-off and solves a niche really well. For example, 2Q takes a really interesting approach to address the cache wipe-out issue during a full table scan. I went through it and wrote an article back in 2020.
Give it a read - https://lnkd.in/ghE6sizp
⚡ I keep writing and sharing these engineering nuggets, so if you are keen on learning them, follow along.