Automated integer hash function discovery

The Hash Function Prospector is a unique tool that automatically discovers integer hash functions by generating functions at random from nine reversible operations, then evaluating their avalanche behavior. The tool prints out the best function in C syntax, with lower scores indicating better performance. Some discovered functions have even outperformed the popular MurmurHash3. The article explains two classes of hash functions found through combinatorial optimization and genetic algorithms. The Prospector has also found functions with minimal bias that rival perfect PRFs in a triple round construction, reaching near-perfect bias limits. These functions can be ran on x86-64 systems.

https://github.com/skeeto/hash-prospector

To top