3 ms·
I am wondering if the benefits of Cuckoo hashing are due to the power of 2 random choices: http://www.eecs.harvard.edu/~michaelm/postscripts/handbook2001.pdf ht
by xtacy 15y ago
I am wondering if the benefits of Cuckoo hashing are due to the power of 2 random choices: http://www.eecs.harvard.edu/~michaelm/postscripts/handbook2001.pdf http://www.eecs.harvard.edu/~michaelm/postscripts/handbook20...
- adrianN 15y agoYes, some of it. You get a very low collision rate due to that.