7 ms·
A hyperLogLog is for counting distinct elements. This and Bloom filters are more about checking whether an element has been seen before; a very different use ca
by tadkar 5y ago
A hyperLogLog is for counting distinct elements. This and Bloom filters are more about checking whether an element has been seen before; a very different use case.
- uyt 5y agoCuckoo 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&query=cuckoo%20filter&sort=byPopularity&type=story 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"
- tadkar 5y agoThe 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