Bloom Filters (thegreenplace.net)
The original motivation for the creation of Bloom filters is efficient set membership, using a probabilistic approach to significantly reduce the time and space required to reject items that are not members in a certain set.
Data Structures, Algorithms, Probabilistic Methods
240 points by mfrw 22 days ago | 77 comments