Re:Show HN: An improved version of HyperLogLog
by tmaly on Monday June 26, 2017 @10:28AM
(#14637048)
why use metro hash instead of xxhash ?
[ Parent
| on HN ]
Re:Show HN: An improved version of HyperLogLog
by StreamBright on Monday June 26, 2017 @10:31AM
(#14637078)
The answer is probably here: https://github.com/rurban/smhasher
Speed & number of cycles/hash is better with metro hash.
Re:Show HN: An improved version of HyperLogLog
by seiflotfy on Monday June 26, 2017 @10:29AM
(#14637059)
In my test metro hash gave me higher throughput, must be something with the xxhash implementation in Go
I tested both 64 bit variants a while ago and there was no throughput difference worth mentioning with the C++ and C implementations, respectively. (I settled on xxHash since it's around for longer and the code is portable, also I didn't need to do a C++->C translation).
If there is a large difference, perhaps one of the implementations is vectorized or botched.