Roman Shaposhnik's
14 Jan · Mon 2008
Cuckoo hashing: reinventing the wheel?
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.
Comments: