Ditch the use of Mersenne primes.
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.
Showing
Please register or sign in to comment