Analyzing the codebase of Caffeine: a high performance caching library | Adri’s Blog
The other day, while wasting time reading reddit, I stumbled upon a blogpost mentioning S3 FIFO, a method claiming to outperform LRU (Least Recently Used) in terms of cache miss ratio. Notable companies like RedPandas, Rising Wave, and Cloudflare have already implemented it in various capacities, so this piqued my interest. Caches are a pretty darn interesting and at Datadog, we rely heavily on them in several services, so I knew I had to put S3 FIFO to the test, or at least, make sure I understood its core ideas.
The other day, while wasting time reading reddit, I stumbled upon a blogpost mentioning S3 FIFO , a method claiming to outperform LRU (Least Recently Used) in terms of cache miss ratio. Notable companies like RedPandas, Rising Wave, and Cloudflare have already implemented it in various capacities, so this piqued my interest. Caches are a pretty darn interesting and at Datadog, we rely heavily on them in several services, so I knew I had to put S3 FIFO to the test, or at least, make sure I understood its core ideas. However, diving into a new caching approach without a deep understanding of our
Explore this link on the map →saved by
related reading
- Low Latency Java with the Disruptorblog.scottlogic.com
- abseil / Performance Hintsabseil.io
- LRU Cache: How It Works (Data Structure & Code) | Interview Cakeinterviewcake.com
- abseil / Performance Hintsabseil.io
- Disk Cachechromium.org
- Static search trees: 40x faster than binary search · CuriousCodingcuriouscoding.nl
- Buffer cache | CS 162 Project 3cs162.org
- Build Your Own Databasenan.fyi
- Bloom Filters - Much, much more than a space efficient hashmap! | Ben E. C. Boyterboyter.org
- How Cursor Indexes Codebases Fast - by Engineer's Codexread.engineerscodex.com
- Dropboxdropbox.com
- Awesome-ML-SYS-Tutorial/sglang/scheduler/readme-en.md at main · zhaochenyang20/Awesome-ML-SYS-Tutorial · GitHubgithub.com