4 ms·
obligatory mention that if you are interested in this you should also know about cuckoo filters: https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf https
by netcraft 9y ago
obligatory mention that if you are interested in this you should also know about cuckoo filters:
https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf
https://en.wikipedia.org/wiki/Cuckoo_hashing https://en.wikipedia.org/wiki/Cuckoo_hashing
- avmich 9y agoI also found this - https://bdupras.github.io/filter-tutorial/ https://bdupras.github.io/filter-tutorial/ - interesting.
- kristoff_it 9y ago...and a shameless plug for my (WIP) Redis Module that doesn't implement a "bloomy" interface, for once https://github.com/kristoff-it/redis-cuckoofilter https://github.com/kristoff-it/redis-cuckoofilter
- GordonS 9y agoDo you have a tldr for how/when it is better than bloom filters?
- kappaloris 9y agoWhen you want an error rate lower than 3% and you can properly size the filter as it can fail insertions if you overfill it.
- hendler 9y agoThe OP also posted http://www.lkozma.net/cuckoo_hashing_visualization/ http://www.lkozma.net/cuckoo_hashing_visualization/
- spike021 9y agoCuckoo hashing was one of the more interesting concepts I learned back in school. Definitely a fun way of implementing a hash table.