Daniel Lemire personal blog
Xor Filters: Faster and Smaller Than Bloom Filters
In software, you frequently need to check whether some objects is in a set. For example, you might have a list of forbidden Web addresses. As someone enters a new Web address, you may want to check whether it is part of your black list. Or maybe you have a large list of already used … Continue reading Xor Filters…
- Points
- 457
- HN comments
- 81
- Submissions
- 1
- Cited by
- 0 commenters
Databases & DataMath & Algorithms2019
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Dec 20, 2019 | Xor Filters: Faster and Smaller Than Bloom Filters by matt_d | 457 | 81 |
