Cuckoo hashing: reinventing the wheel?
By rvs on Jan 14, 2008
It is now a well accepted fact that not quite everything has yet been invented. But sure some thing have: the wheel, the internet search and hashing algorithm being just a few examples. At least I used to be of that opinion until a friend of mine pointed me to the radically new hashing method called Cuckoo hashing. I guess next thing on the list to be reinvented is the wheel, the internet search -- I'm not so much worried about.