Hashing, MurmurHash

I used the Murmur hash to hash about 800,000 string values, and this causes a lot of conflicts (collisions), which is about 17 collisions (different lines give the same hash value), this is normal, anyone knows the quality of the noise hash function

+3
source share
3 answers

This comparison of the hashing functions seems to indicate that Murmurhash generates approximately the same number of collisions as alternating hashes in a wide range of input data.

+2
source

programers.stackexhange.com, , Mumurhash2 ( Mumurhash3) , .

+2

Please note that Murmur 2.0 had a minor flaw that was fixed in the new version of the hash http://code.google.com/p/smhasher/

0
source

Source: https://habr.com/ru/post/1796747/


All Articles