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.