New

The latest blog posts to take off on Hacker News. 80,845 posts.

Any topic
Any year
10277

Bloom Filters

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.