Re: Real-World Impact of Hash DoS in Lua

[Josh Haberman <haberman@...>]

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