3 ms·
A neat interactive visualization http://www.lkozma.net/cuckoo_hashing_visualization/ http://www.lkozma.net/cuckoo_hashing_visualization/ Edit: as child comment
by aeontech 6y ago
A neat interactive visualization http://www.lkozma.net/cuckoo_hashing_visualization/ http://www.lkozma.net/cuckoo_hashing_visualization/
Edit: as child comment points out, this is a visualization of normal cuckoo hashing, not cuckoo++ that this paper describes.
- abainbridge 6y agoJust to be clear, the paper is about an extension to Cuckoo hashing, while the link to the visualization is about standard Cuckoo hashing. From the paper: "we describe algorithmical changes to cuckoo hash tables allowing a more efficient implementation. More precisely, our hash table adds a bloom filter in each bucket that allows to prune unnecessary lookups to the secondary bucket."
- aeontech 6y agoYes, I should have been clearer
- ryanmarsh 6y agoSo we’re back to trading time for space again? I thought the whole point of a ... oh nevermind.
- scaramanga 6y agoAlso, when the paper says "cuckoo hashing" they mean "bucketized cuckoo hashing" which is different enough from the academic description of cuckoo hashing, which is what is described in GP's link, as to be a bit confusing!