3 ms·
If Bloom filters look interesting, you should probably also check out cuckoo filters. https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf https://www.cs.c
by notacoward 11y ago
If Bloom filters look interesting, you should probably also check out cuckoo filters.
https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf
The differences are somewhat subtle, but the use cases overlap a lot.
- jamra 11y agoWould it be safe to say that Cuckoo filters are bloom filters with some additional overhead for the ability to add and remove?
- notacoward 11y agoDeletion is the big difference, but even without that I think there can be other significant differences as well. For any given number of items, it can be pretty unclear which one will give better performance (including the cost of false positives) for bounded size, or better space efficiency for bounded performance. Usually you'll need at least an accurate model for both, if not an actual implementation.