-
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 | ||
pkg/rpm | ||
src | ||
.dir-locals.el | ||
.gitignore | ||
CONTRIBUTING.rst | ||
COPYING | ||
INSTALL.rst | ||
LICENSE | ||
Makefile.am | ||
README.rst | ||
TODO | ||
autogen.sh | ||
configure.ac |