Hacker News new | ask | show | jobs
by uyt 1799 days ago
Cuckoo filter is the one I thought it would be compared to since I see mentioned on HN a lot: https://hn.algolia.com/?dateRange=all&page=0&prefix=true&que...

And the title seems to be a reference to it too, "Cuckoo Filters, Practically Better Than Bloom"

1 comments

The paper has a great figure where they illustrate areas of the overhead vs false positive trade-off space where each filter type performs best. Cuckoo filters make an appearance there