New

The latest blog posts to take off on Hacker News. 49,203 posts.

Any topic
Any year
6585

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.