Jeff Hodges personal blog
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…
- Points
- 101
- HN comments
- 97
- Submissions
- 3
- Cited by
- 4 commenters
Systems & PerformanceMath & Algorithms2012
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jul 16, 2012 | The Opposite of a Bloom Filter by DanielRibeiro | 101 | 57 |
| Nov 10, 2015 | The Opposite of a Bloom Filter (2012) by espeed | 78 | 15 |
| Oct 7, 2017 | The opposite of a bloom filter by Anilm3 | 76 | 25 |
Cited in comments
Linked from 4 Hacker News comments by 4 different people, from Jan 2013 to Mar 2016.
Most recent:
- Maascamp · Mar 30, 2016
- cbsmith · Apr 11, 2015
- dantiberian · Mar 10, 2014
- ComputerGuru · Jan 25, 2013
