Live data from Hacker News

MetroHash: Faster, Better Hash Functions

jandrewrogers.com

21–23 of 23 posts

Re: MetroHash: Faster, Better Hash Functions

#21
post #19

I've updated now my smhasher results at https://github.com/rurban/smhasher including metrohash and xxHash but not FarmHash yet. From the good enough hash functions, metrohash are by far the fastest, so they should be the new default on 64bit machines. On x86_64 and arm8 the crc variants are the best. For 32bit we are stuck with Murmur still.

In all tests I know, xxh64 should be about 2x faster than xxh32 on x86_64 systems. Surprisingly, it doesn't match with the readme table.

Re: MetroHash: Faster, Better Hash Functions

#23
post #19

I've updated now my smhasher results at https://github.com/rurban/smhasher including metrohash and xxHash but not FarmHash yet. From the good enough hash functions, metrohash are by far the fastest, so they should be the new default on 64bit machines. On x86_64 and arm8 the crc variants are the best. For 32bit we are stuck with Murmur still.

In all tests I know, xxh64 should be about 2x faster than xxh32 on x86_64 systems. Surprisingly, it doesn't match with the readme table.

Interesting, thanks. Sounds legit. I'll recheck again when I'm at home. Maybe the benchmarks got distorted.

    doc/xxHash32:Small key speed test -   10-byte keys -    35.02 cycles/hash
    doc/xxHash64:Small key speed test -   10-byte keys -    42.33 cycles/hash
Post reply on HN