Skip to content

Commit

Permalink
Add link and params for TheIronBorn's discovery (#19)
Browse files Browse the repository at this point in the history
  • Loading branch information
skeeto committed Apr 17, 2022
1 parent 2242622 commit 2051e59
Showing 1 changed file with 8 additions and 0 deletions.
8 changes: 8 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,6 +27,13 @@ of rounds.

### Two round functions

**Update**: [TheIronBorn has used combinatorial optimization][best] to
discover the best known parameters for this construction:

[16 21f0aaad 15 d35a2d97 15] = 0.10760229515479501

* * *

This 32-bit, two-round permutation has a particularly low bias and even
beats the venerable MurmurHash3 32-bit finalizer by a tiny margin. The
hash function construction was discovered by the prospector, then the
Expand Down Expand Up @@ -369,6 +376,7 @@ promote 16-bit operations to "unsigned int" where needed.
[also]: https://marc-b-reynolds.github.io/math/2017/10/13/IntegerBijections.html
[article]: https://nullprogram.com/blog/2018/07/31/
[best]: https://github.com/skeeto/hash-prospector/issues/19
[jenkins]: http://burtleburtle.net/bob/hash/integer.html
[rev]: http://papa.bretmulvey.com/post/124027987928/hash-functions
[wang]: https://gist.github.com/badboy/6267743

0 comments on commit 2051e59

Please sign in to comment.