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 <haberman@google.com> wrote:
On Thu, Jan 26, 2012 at 11:56 AM, Roberto Ierusalimschy <roberto@inf.puc-rio.br> 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:
  https://sites.google.com/site/murmurhash/
  http://code.google.com/p/cityhash/

Though actually it looks like Bob Jenkins has a new hash function also:
  http://burtleburtle.net/bob/hash/spooky.html

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.

Josh