hash: Introduce an implementation of murmurhash.
authorBen Pfaff <blp@nicira.com>
Tue, 21 Aug 2012 21:26:23 +0000 (14:26 -0700)
committerBen Pfaff <blp@nicira.com>
Tue, 4 Sep 2012 19:24:28 +0000 (12:24 -0700)
commit9879b94f4381a342c66489dae3b4d4150d0dce6b
tree725eb5481fd4c00ae4cdafa4a39b1dd831842d93
parent0ee140fb69ec924fe5280c1ceaa82c7a3d8f4223
hash: Introduce an implementation of murmurhash.

Murmurhash is generally superior to the Jenkins lookup3 hash according to
the available figures.  Perhaps we should generally replace our current
hashes by murmurhash.

For now, I'm introducing a parallel implementation to allow it to be used
in cases where an incremental one-word-at-a-time hash is desirable.  The
first user will be added in an upcoming commit.

Signed-off-by: Ben Pfaff <blp@nicira.com>
Acked-by: Ethan Jackson <ethan@nicira.com>
lib/hash.c
lib/hash.h
tests/test-hash.c