Most cited

Posts that commenters keep linking to, ranked by how many different people have cited them in Hacker News comments. 36 posts.

Systems & Performance
2012
32

The Opposite of a Bloom Filter

A Bloom filter is a data structure that may report it contains an item that it does not (a false positive), but is guaranteed to report correctly if it contains the item (“no false negatives”). The opposite of a Bloom filter is a data structure that may report a false negative, but can never report a false positive…