ce28ec389cd08a571dd144e21bea3e9479817c13
4 "Murmur"hash provided by Austin, tanjent@gmail.com
7 #define MIX(h,k,m) { k *= m; k ^= k >> r; k *= m; h *= m; h ^= k; }
9 uint32_t murmur_hash(char *key
, size_t length
)
11 const uint32_t m
= 0x5bd1e995;
13 uint32_t h
= length
* m
;
17 uint32_t k
= *(uint32_t*)key
;
30 case 3: k
+= key
[2] << 16;
31 case 2: k
+= key
[1] << 8;