Get the latest tech news
Automated integer hash function discovery
Automated integer hash function discovery. Contribute to skeeto/hash-prospector development by creating an account on GitHub.
The hash function construction was discovered by the prospector, then the parameters were tuned using hill climbing and a genetic algorithm. By default the prospector uses an estimate to quickly evaluate a function's bias, but it's non-deterministic and there's a lot of noise in the result. For instance, on 32-bit implementations unsigned 16-bit operands will be promoted to signed 32-bit integers, leading to incorrect results in certain cases.
Or read this on Hacker News