• Geoff Simmons's avatar
    Ditch the use of Mersenne primes. · 7d6d570e
    Geoff Simmons authored
    The math was wrong, and changing the hash function to correctly
    compute mod Mersenne prime just made it slower, and didn't seem
    to lower collision rates.
    
    Hash table sizes are just the next higher power of 2. As I interpret
    Thorup (2020), this is still strongly universal hashing.
    7d6d570e
Name
Last commit
Last update
m4 Loading commit data...
pkg/rpm Loading commit data...
src Loading commit data...
.dir-locals.el Loading commit data...
.gitignore Loading commit data...
CONTRIBUTING.rst Loading commit data...
COPYING Loading commit data...
INSTALL.rst Loading commit data...
LICENSE Loading commit data...
Makefile.am Loading commit data...
README.rst Loading commit data...
TODO Loading commit data...
autogen.sh Loading commit data...
configure.ac Loading commit data...