rurban/smhasher
View on GitHub ↗ ★ 2,184 C++
Hash function quality and speed tests
67 mentions on Hacker News by 35 people: 3 stories, 64 comments · first 2015-05-28 · latest 2026-01-21
20082026
-
The answer is probably here: https://github.com/rurban/smhasher Speed & number of cycles/hash is better with metro hash.
comment by StreamBright · 2017-06-26 · in Show HN: An improved version of HyperLogLog -
…is 2x as fast as xxHash on little endian machines (at least according to this benchmark suite https://github.com/rurban/smhasher ).
comment by obstinate · 2017-06-26 · in Diving into the world of hash tables -
…in counter mode with tools like the dieharder RNG test suite. https://github.com/demerphq/smhasher https://github.com/rurban/smhasher These are the FNV test results from my version of SMHasher: FNV1a 32 32 32 FAILED 99 of 183 tests.…
comment by demerphq · 2017-03-25 · in Brief Introduction To General Purpose Hash Functions -
…fnv also produces less collisions with average keys. only in pure cycle/hash djb is a bit better. https://github.com/rurban/smhasher#smhasher https://github.com/rurban/perl-hash-stats#perl-hash-stats > ad 3: Is hash function efficiency…
comment by rurban · 2017-03-24 · in Brief Introduction To General Purpose Hash Functions -
Poor. See https://github.com/rurban/smhasher
comment by rurban · 2016-09-30 · in Myths about Hash Tables -
…rate of arithmetic coding [4] (ANS) seems interesting. [1] https://github.com/Cyan4973/xxHash [2] https://github.com/rurban/smhasher [3] https://news.ycombinator.com/item?id=9613098 [4] http://arxiv.org/abs/1311.2540
comment by rektide · 2016-08-31 · in Smaller and faster data compression with Zstandard -
There is also a great resource with more up do date stuff on hashing and benchmarks right here: https://github.com/rurban/smhasher/
comment by diziet · 2016-08-31 · in Robin Hood Hashing should be the default hash table implementation (2013) -
…algorithm front from things like Boyer–Moore to work being done on non-cryptographic hashes (ie, https://github.com/rurban/smhasher/ ) that is sometimes mind boggling.
comment by diziet · 2016-08-31 · in 10 Optimizations on Linear Search -
…without resorting to the internal crc32 builtin. Will be included in smhasher soon. Summary: https://github.com/rurban/smhasher#summary
comment by rurban · 2016-03-03 · in HighwayHash: Strong hashing at 0.3 clock cycles per byte -
…Who told you that? Your local python or perl guru? Well, they are wrong. Read the note at https://github.com/rurban/smhasher#security "Such an attack avoidance cannot not be the problem of the hash function, but the hash table collision…
comment by rurban · 2015-12-09 · in MetroHash: Faster, Better Hash Functions -
See my overview at https://github.com/rurban/smhasher#smhasher 5x faster depends on the context with such benchmarks. They are only useful for file or big buffer digests, but not for the general usage in a hash table, with small buffers…
comment by rurban · 2015-12-05 · in MetroHash: Faster, Better Hash Functions -
…Daniel Lemire and Owen Kaser, 2014. CLHash doesn't even pass the avalanche test from smhasher https://github.com/rurban/smhasher I'll add it there for better comparison, with the new leader falkhash: https://github.com/gamozolabs/falkhash
comment by rurban · 2015-10-27 · in Crazily fast hashing with carry-less multiplications -
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…
comment by rurban · 2015-05-29 · in MetroHash: Faster, Better Hash Functions -
My smhasher fork has both: https://github.com/rurban/smhasher/ Comparable results for xxHash and the new metrohash will be uploaded soon. These things take time. But I'm more interested in comparing it to HW CRC32-C, the fastest and best…
comment by rurban · 2015-05-28 · in MetroHash: Faster, Better Hash Functions