Add PolymurHash about smhasher HOT 3 CLOSED

Please check the polymur branch

from smhasher.

That was quick! Looks good, just one nitpick on the code. Instead of 0xfedbca9876543210 | seed I'd suggest 0xfedbca9876543210 ^ seed in polymur_seed_init just to make sure no bits of the seed get lost.

Also note that, depending on the seed, there is a ~7% chance PolymurHash can fail the Sparse 16-bit key test. But I believe this to be a flaw in the test as even a perfect random oracle does this, see #114 (comment) . So perhaps you may want to re-open that issue.

And perhaps PolymurHash could get added to your list of "fastest hash functions on x86_64 without quality problems", because I do think its speed qualifies it as it's faster than some of those on the list, and Polymur gives much better guarantees than all of those on the list.

from smhasher.

added

from smhasher.