hash-function-benchmark
hash-function-benchmark copied to clipboard
Benchmark of common hash functions
C++ 11 uses MurmerHash3 surprised you are seeing a big difference in performance. https://github.com/gcc-mirror/gcc/blob/master/libstdc++-v3/libsupc++/hash_bytes.cc https://stackoverflow.com/questions/19411742/what-is-the-default-hash-function-used-in-c-stdunordered-map
This has the latest version of clhash from @lemire https://github.com/lemire/clhash
The ``make overall`` benchmark should produce meaningful results. If other benchmarks disagree, one should probably try to investigate what is happening.
It would be interesting to extend the testing range to cover large inputs.
I would recommend testing on recent x64 microarchitecture (e.g., Skylake).
Please add Hashtron hash to the benchmark: [C++ implementation](https://rosettacode.org/wiki/Hashtron_inference#C++) [reference repo - golang implementation](https://github.com/neurlang/classifier/blob/master/hash/hash.go)