data structures

Bloom Filters: The Yes/No That Saves a Disk Seek

A tiny bit-array that answers 'definitely not here' or 'maybe here' in constant time — how Cassandra, HBase, and Chrome skip millions of expensive lookups for keys that were never there.