Kangaroo: Efficient Flash Caching of Billions of Tiny Objects
2025-05-22
Facebook and Carnegie Mellon University collaborated on Kangaroo, a novel flash cache designed for efficient caching of tiny objects (around 100 bytes or less). Addressing limitations of existing flash cache designs, Kangaroo minimizes DRAM usage and write amplification. Implemented within Facebook's open-source CacheLib, it's easily integrated. Tests using Facebook and Twitter production data show Kangaroo reduces cache misses by 29%, significantly reducing backend storage load and proving highly effective for applications dealing with massive numbers of small objects, such as social media.