Qunar Tech Salon
Dec 12, 2014 · Fundamentals
Unrolled List, Bloom Filter, and Skip List: Concepts, Implementations, and Trade‑offs
This article introduces three advanced data structures—Unrolled List, Bloom Filter, and Skip List—explaining their design motivations, memory and performance trade‑offs, and providing C++ code snippets to illustrate their core implementations.
Memory EfficiencyUnrolled Listbloom filter
0 likes · 8 min read