Eli Bendersky personal blog
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.
- Points
- 240
- HN comments
- 77
- Submissions
- 1
- Cited by
- 0 commenters
Databases & DataMath & Algorithms2025
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| May 2, 2025 | Bloom Filters by mfrw | 240 | 77 |
