Submission timeline
2007–2026One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.
First comments on top threads
HN comment orderThis article is aimed squarely at people like me. I'd heard of them. I kept meaning to look them up everytime I saw them mentioned. I finally did when I saw your articale and it was the perfect intro that I was looking for :)
I disagree with the standard dogma around bloom filters that you need multiple hash functions. Just use a simple incrementing salt value to modify the input so you can hash the resulting salted input as many times as you need to, using a different salt value each time. Say you want to hash the string "abc" 8 times. Instead of having 8 hash functions, just take the hash of, say, "abc-0", "abc-1", ... "abc-7". As long as your hash function…
2017: https://news.ycombinator.com/item?id=14740032 2013: https://news.ycombinator.com/item?id=6626128
The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.
- Breakout years
- 3
- Total points
- 562
- Total comments
- 87
100+ points or 50+ comments
reference only — not used in Hall rules or ranking
reference only — not used in Hall rules or ranking
Every submission
| Date | Title as submitted | By | Points | Comments |
|---|---|---|---|---|
| 2017-06-08 | Bloom Filters by Example | federicoponzi | 4 | 0 |
| 2017-07-10 | Bloom Filters by ExampleFirst breakout | gvenzl | 194 | 37 |
| 2019-05-13 | Bloom Filters by Example (2013) | tosh | 109 | 13 |
| 2021-10-03 | Bloom Filters by Example | avinassh | 2 | 0 |
| 2023-06-07 | Bloom Filters by Example | marcobambini | 2 | 0 |
| 2024-12-23 | Bloom Filters by Example | ingve | 4 | 0 |
| 2025-06-29 | Bloom Filters by ExampleBest thread · Latest 20+ point return | ibobev | 247 | 37 |