Bloom Filters — The Probabilistic "Definitely Not" Gate

A Bloom filter answers exactly one question, cheaply, at massive scale: "could this key possibly...