lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

On Thu, Jan 26, 2012 at 12:07 PM, Josh Haberman <> wrote:
On Thu, Jan 26, 2012 at 11:56 AM, Roberto Ierusalimschy <> wrote:
> What are Bob Jenkin's "mixing functions"? Hash functions?

Never mind. I found them.

My impression is that Bob Jenkins' functions have been more
or less obsoleted by MurmurHash and CityHash:

Though actually it looks like Bob Jenkins has a new hash function also:

It sounds like CityHash wins on CPUs with the CRC32 instruction
(part of SSE 4.2, Intel Nehalem and later) but SpookyHash wins
on x86-64 CPUs that lack this instruction.