Cuckoo++ – High-Performance Hash Tables for Networking Applications (2017)

Re:Cuckoo++ – High-Performance Hash Tables for Networking Ap... by abainbridge on Thursday June 18, 2020 @12:13PM (#23564508)

Just 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."

[ Parent | on HN ]

Re:Cuckoo++ – High-Performance Hash Tables for Networking Ap... by scaramanga on Thursday June 18, 2020 @11:54PM (#23570801)

Also, 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!

[ Parent | on HN ]

Re:Cuckoo++ – High-Performance Hash Tables for Networking Ap... by ryanmarsh on Thursday June 18, 2020 @02:53PM (#23566340)

So we’re back to trading time for space again? I thought the whole point of a ... oh nevermind.

[ Parent | on HN ]

Re:Cuckoo++ – High-Performance Hash Tables for Networking Ap... by aeontech on Thursday June 18, 2020 @12:55PM (#23565040)

Yes, I should have been clearer

[ Parent | on HN ]