#algorithms

Bloom Filters: The Data Structure That's Allowed to Lie (A Little)

A data structure that says 'definitely not' with total certainty, and 'probably yes' with a small, precisely measurable error rate.