Meta Engineering Blog company blog
Ribbon filter: Practically smaller than Bloom and Xor
What the research is: The Ribbon filter is a new data structure that is more space-efficient than the popular Bloom filters that are widely used for optimizing data retrieval. One of the ways that …
- Points
- 216
- HN comments
- 40
- Submissions
- 1
- Cited by
- 0 commenters
Databases & DataMath & Algorithms2021
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jul 10, 2021 | Ribbon filter: Practically smaller than Bloom and Xor by boyter | 216 | 40 |
