?

Log in

No account? Create an account
Murmur Hash: very fast and collision resistant. - Adventures in Engineering — LiveJournal
The wanderings of a modern ronin.

Ben Cantrick
  Date: 2008-03-03 23:29
  Subject:   Murmur Hash: very fast and collision resistant.
Public
  Tags:  reddit

This version passes Jenkin's frog.c torture-test up to 2^25 keypairs (beats Hsieh's 2^17; previous Murmur failed after 2^9), distribution is still excellent (only 3 collisions on the SCOWL english-words.95 list vs. Hsieh's 41), and still runs faster than Hsieh and Jenkins at 1300 mb/sec vs. their ~900 mb/sec.

http://tanjent.livejournal.com/756623.html

Very interesting. I'll be curious to see if further testing turns up any weaknesses.
Post A Comment | | Link






browse
May 2015