• 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
ph.c 10.8 KB