void finish() { uint8_t const * tail = &B[0]; uint64_t k1 = 0; uint64_t k2 = 0; size_t const len = f + numblocks*sizeof(B)/sizeof(B[0]); uint64_t const c1 = 0x87c37b91114253d5LLU; uint64_t const c2 = 0x4cf5ad432745937fLLU; switch(len & 15) { case 15: k2 ^= ((uint64_t)tail[14]) << 48; case 14: k2 ^= ((uint64_t)tail[13]) << 40; case 13: k2 ^= ((uint64_t)tail[12]) << 32; case 12: k2 ^= ((uint64_t)tail[11]) << 24; case 11: k2 ^= ((uint64_t)tail[10]) << 16; case 10: k2 ^= ((uint64_t)tail[ 9]) << 8; case 9: k2 ^= ((uint64_t)tail[ 8]) << 0; k2 *= c2; k2 = rotl64(k2,33); k2 *= c1; h2 ^= k2; case 8: k1 ^= ((uint64_t)tail[ 7]) << 56; case 7: k1 ^= ((uint64_t)tail[ 6]) << 48; case 6: k1 ^= ((uint64_t)tail[ 5]) << 40; case 5: k1 ^= ((uint64_t)tail[ 4]) << 32; case 4: k1 ^= ((uint64_t)tail[ 3]) << 24; case 3: k1 ^= ((uint64_t)tail[ 2]) << 16; case 2: k1 ^= ((uint64_t)tail[ 1]) << 8; case 1: k1 ^= ((uint64_t)tail[ 0]) << 0; k1 *= c1; k1 = rotl64(k1,31); k1 *= c2; h1 ^= k1; }; //---------- // finalization h1 ^= len; h2 ^= len; h1 += h2; h2 += h1; h1 = fmix64(h1); h2 = fmix64(h2); h1 += h2; h2 += h1; }
void murmur_hash_process3_x64_128(const char * key, uint32_t len, uint32_t seed, void *out) { const uint8_t * data = (const uint8_t*)key; const int nblocks = len / 16; uint64_t h1 = seed; uint64_t h2 = seed; const uint64_t c1 = (uint64_t)BIG_CONSTANT(0x87c37b91114253d5); const uint64_t c2 = (uint64_t)BIG_CONSTANT(0x4cf5ad432745937f); //---------- // body const uint64_t * blocks = (const uint64_t *)(data); int i; for(i = 0; i < nblocks; i++) { uint64_t k1 = getblock64(blocks,i*2+0); uint64_t k2 = getblock64(blocks,i*2+1); k1 *= c1; k1 = ROTL64(k1,31); k1 *= c2; h1 ^= k1; h1 = ROTL64(h1,27); h1 += h2; h1 = h1*5+0x52dce729; k2 *= c2; k2 = ROTL64(k2,33); k2 *= c1; h2 ^= k2; h2 = ROTL64(h2,31); h2 += h1; h2 = h2*5+0x38495ab5; } //---------- // tail const uint8_t * tail = (const uint8_t*)(data + nblocks*16); uint64_t k1 = 0; uint64_t k2 = 0; switch(len & 15) { case 15: k2 ^= ((uint64_t)tail[14]) << 48; case 14: k2 ^= ((uint64_t)tail[13]) << 40; case 13: k2 ^= ((uint64_t)tail[12]) << 32; case 12: k2 ^= ((uint64_t)tail[11]) << 24; case 11: k2 ^= ((uint64_t)tail[10]) << 16; case 10: k2 ^= ((uint64_t)tail[ 9]) << 8; case 9: k2 ^= ((uint64_t)tail[ 8]) << 0; k2 *= c2; k2 = ROTL64(k2,33); k2 *= c1; h2 ^= k2; case 8: k1 ^= ((uint64_t)tail[ 7]) << 56; case 7: k1 ^= ((uint64_t)tail[ 6]) << 48; case 6: k1 ^= ((uint64_t)tail[ 5]) << 40; case 5: k1 ^= ((uint64_t)tail[ 4]) << 32; case 4: k1 ^= ((uint64_t)tail[ 3]) << 24; case 3: k1 ^= ((uint64_t)tail[ 2]) << 16; case 2: k1 ^= ((uint64_t)tail[ 1]) << 8; case 1: k1 ^= ((uint64_t)tail[ 0]) << 0; k1 *= c1; k1 = ROTL64(k1,31); k1 *= c2; h1 ^= k1; }; //---------- // finalization h1 ^= len; h2 ^= len; h1 += h2; h2 += h1; h1 = fmix64(h1); h2 = fmix64(h2); h1 += h2; h2 += h1; ((uint64_t*)out)[0] = h1; ((uint64_t*)out)[1] = h2; }
// This is the 128-bit variant of the MurmurHash3 hash function that is targeted for 64-bit // platforms (MurmurHash3_x64_128). It was taken from: // https://code.google.com/p/smhasher/source/browse/trunk/MurmurHash3.cpp void MurmurHash3_128(const void* key, size_t len, u32 seed, void* out) { const u8* data = (const u8*)key; const size_t nblocks = len / 16; u64 h1 = seed; u64 h2 = seed; const u64 c1 = 0x87c37b91114253d5llu; const u64 c2 = 0x4cf5ad432745937fllu; // Body const u64* blocks = (const u64*)(data); for (size_t i = 0; i < nblocks; i++) { u64 k1 = getblock64(blocks, i * 2 + 0); u64 k2 = getblock64(blocks, i * 2 + 1); k1 *= c1; k1 = _rotl64(k1, 31); k1 *= c2; h1 ^= k1; h1 = _rotl64(h1, 27); h1 += h2; h1 = h1 * 5 + 0x52dce729; k2 *= c2; k2 = _rotl64(k2, 33); k2 *= c1; h2 ^= k2; h2 = _rotl64(h2, 31); h2 += h1; h2 = h2 * 5 + 0x38495ab5; } // Tail const u8* tail = (const u8*)(data + nblocks * 16); u64 k1 = 0; u64 k2 = 0; switch (len & 15) { case 15: k2 ^= ((u64)tail[14]) << 48; case 14: k2 ^= ((u64)tail[13]) << 40; case 13: k2 ^= ((u64)tail[12]) << 32; case 12: k2 ^= ((u64)tail[11]) << 24; case 11: k2 ^= ((u64)tail[10]) << 16; case 10: k2 ^= ((u64)tail[9]) << 8; case 9: k2 ^= ((u64)tail[8]) << 0; k2 *= c2; k2 = _rotl64(k2, 33); k2 *= c1; h2 ^= k2; case 8: k1 ^= ((u64)tail[7]) << 56; case 7: k1 ^= ((u64)tail[6]) << 48; case 6: k1 ^= ((u64)tail[5]) << 40; case 5: k1 ^= ((u64)tail[4]) << 32; case 4: k1 ^= ((u64)tail[3]) << 24; case 3: k1 ^= ((u64)tail[2]) << 16; case 2: k1 ^= ((u64)tail[1]) << 8; case 1: k1 ^= ((u64)tail[0]) << 0; k1 *= c1; k1 = _rotl64(k1, 31); k1 *= c2; h1 ^= k1; }; // Finalization h1 ^= len; h2 ^= len; h1 += h2; h2 += h1; h1 = fmix64(h1); h2 = fmix64(h2); h1 += h2; h2 += h1; ((u64*)out)[0] = h1; ((u64*)out)[1] = h2; }