Bloom Filter

Bloom Filter

(alt-text)

Sometimes, you can tell Bloom filters are the wrong tool for the job, but when they're the right one you can never be sure.

Special 10th anniversary edition of WHAT IF?—revised and annotated with brand-new illustrations and answers to important questions you never thought to ask—out now. Order it here!