[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: A good hash algorithm
- From: Martin Hollis <mhollis@...>
- Date: Tue, 18 Jun 2002 19:09:36 +0000
I stumbled across this link:
which claims to include a good hash algorithm. I know the hashing in lua is
supposed to be excellent, but I thought I'd point it out anyway and let the
lua authors evaluate the well presented claims on the page.
I offer you a new hash function for hash table lookup that is faster and more
thorough than the one you are using now. I also give you a way to verify
that it is
A common weakness in hash function is for a small set of input bits to
other out. There is an efficient test to detect most such weaknesses, and many
functions pass this test. I gave code for the fastest such function I could
Hash functions without this weakness work equally well on all classes of keys.