3 ms·
If you’re interested in diving deeper, the SMhasher benchmark suite tests a much more exhaustive list of hash functions (including wyhash) - https://github.com
by feniv 6y ago
If you’re interested in diving deeper, the SMhasher benchmark suite tests a much more exhaustive list of hash functions (including wyhash) - https://github.com/rurban/smhasher https://github.com/rurban/smhasher
https://www.strchr.com/hash_functions https://www.strchr.com/hash_functions
Is also a great write up of how some of the classic hashing algorithms perform of various data sets.
https://nullprogram.com/blog/2018/07/31/ https://nullprogram.com/blog/2018/07/31/
is an interesting approach on generating hashing functions automatically.
- rurban 6y agoNote that latest wyhash 1.0 is still not included into my benchmarks, it's in the wyhash branch. My benchmarking machine is still busy with fuzzing unfortunately. As for the speed: I wouldn't claim XXH3 the world's fastest hash function at all. It's very fast for bulk digests, of large buffers. Amongst other similar hash functions. But as we know hashing mostly involves short strings, and there code size matters most. Wordwise FNV1, crc-ni and wyhash would be the fastest IMHO.