49namespace Murmur3Implementation
90 return (x << r) | (x >> (32 - r));
102 return (x << r) | (x >> (64 - r));
106#define BIG_CONSTANT(x) (x##LLU)
124inline uint64_t
getblock (
const uint64_t * p, std::size_t i )
149inline uint64_t
fmix ( uint64_t h )
196 const uint8_t *
data = (
const uint8_t*)key;
197 const std::size_t nblocks = len / 4;
211 for(std::size_t i = 0; i < nblocks; i++)
221 h1 = h1*5+0xe6546b64;
227 const uint8_t * tail = (
const uint8_t*)(
data + nblocks*4);
233 case 3: k1 ^= tail[2] << 16;
234 case 2: k1 ^= tail[1] << 8;
235 case 1: k1 ^= tail[0];
236 k1 *= c1; k1 =
rotl32(k1,15); k1 *= c2; h1 ^= k1;
295 seeds[0] = seeds[1] = seeds[2] = seeds[3] = seed;
303 const uint8_t *
data = (
const uint8_t*)key;
304 const std::size_t nblocks = len / 16;
323 for(std::size_t i = 0; i < nblocks; i++)
330 k1 *= c1; k1 =
rotl32(k1,15); k1 *= c2; h1 ^= k1;
332 h1 =
rotl32(h1,19); h1 += h2; h1 = h1*5+0x561ccd1b;
334 k2 *= c2; k2 =
rotl32(k2,16); k2 *= c3; h2 ^= k2;
336 h2 =
rotl32(h2,17); h2 += h3; h2 = h2*5+0x0bcaa747;
338 k3 *= c3; k3 =
rotl32(k3,17); k3 *= c4; h3 ^= k3;
340 h3 =
rotl32(h3,15); h3 += h4; h3 = h3*5+0x96cd1c35;
342 k4 *= c4; k4 =
rotl32(k4,18); k4 *= c1; h4 ^= k4;
344 h4 =
rotl32(h4,13); h4 += h1; h4 = h4*5+0x32ac3b17;
350 const uint8_t * tail = (
const uint8_t*)(
data + nblocks*16);
359 case 15: k4 ^= tail[14] << 16;
360 case 14: k4 ^= tail[13] << 8;
361 case 13: k4 ^= tail[12] << 0;
362 k4 *= c4; k4 =
rotl32(k4,18); k4 *= c1; h4 ^= k4;
364 case 12: k3 ^= tail[11] << 24;
365 case 11: k3 ^= tail[10] << 16;
366 case 10: k3 ^= tail[ 9] << 8;
367 case 9: k3 ^= tail[ 8] << 0;
368 k3 *= c3; k3 =
rotl32(k3,17); k3 *= c4; h3 ^= k3;
370 case 8: k2 ^= tail[ 7] << 24;
371 case 7: k2 ^= tail[ 6] << 16;
372 case 6: k2 ^= tail[ 5] << 8;
373 case 5: k2 ^= tail[ 4] << 0;
374 k2 *= c2; k2 =
rotl32(k2,16); k2 *= c3; h2 ^= k2;
376 case 4: k1 ^= tail[ 3] << 24;
377 case 3: k1 ^= tail[ 2] << 16;
378 case 2: k1 ^= tail[ 1] << 8;
379 case 1: k1 ^= tail[ 0] << 0;
380 k1 *= c1; k1 =
rotl32(k1,15); k1 *= c2; h1 ^= k1;
401 h1 ^= len; h2 ^= len; h3 ^= len; h4 ^= len;
403 h1 += h2; h1 += h3; h1 += h4;
404 h2 += h1; h3 += h1; h4 += h1;
411 h1 += h2; h1 += h3; h1 += h4;
412 h2 += h1; h3 += h1; h4 += h1;
425 const uint8_t *
data = (
const uint8_t*)key;
426 const std::size_t nblocks = len / 16;
437 const uint64_t * blocks = (
const uint64_t *)(
data);
439 for(std::size_t i = 0; i < nblocks; i++)
441 uint64_t k1 =
getblock(blocks,i*2+0);
442 uint64_t k2 =
getblock(blocks,i*2+1);
444 k1 *= c1; k1 =
rotl64(k1,31); k1 *= c2; h1 ^= k1;
446 h1 =
rotl64(h1,27); h1 += h2; h1 = h1*5+0x52dce729;
448 k2 *= c2; k2 =
rotl64(k2,33); k2 *= c1; h2 ^= k2;
450 h2 =
rotl64(h2,31); h2 += h1; h2 = h2*5+0x38495ab5;
456 const uint8_t * tail = (
const uint8_t*)(
data + nblocks*16);
463 case 15: k2 ^= uint64_t(tail[14]) << 48;
464 case 14: k2 ^= uint64_t(tail[13]) << 40;
465 case 13: k2 ^= uint64_t(tail[12]) << 32;
466 case 12: k2 ^= uint64_t(tail[11]) << 24;
467 case 11: k2 ^= uint64_t(tail[10]) << 16;
468 case 10: k2 ^= uint64_t(tail[ 9]) << 8;
469 case 9: k2 ^= uint64_t(tail[ 8]) << 0;
470 k2 *= c2; k2 =
rotl64(k2,33); k2 *= c1; h2 ^= k2;
472 case 8: k1 ^= uint64_t(tail[ 7]) << 56;
473 case 7: k1 ^= uint64_t(tail[ 6]) << 48;
474 case 6: k1 ^= uint64_t(tail[ 5]) << 40;
475 case 5: k1 ^= uint64_t(tail[ 4]) << 32;
476 case 4: k1 ^= uint64_t(tail[ 3]) << 24;
477 case 3: k1 ^= uint64_t(tail[ 2]) << 16;
478 case 2: k1 ^= uint64_t(tail[ 1]) << 8;
479 case 1: k1 ^= uint64_t(tail[ 0]) << 0;
480 k1 *= c1; k1 =
rotl64(k1,31); k1 *= c2; h1 ^= k1;
486 h1 ^= len; h2 ^= len;
520 using namespace Murmur3Implementation;
533 using namespace Murmur3Implementation;
553 uint64_t result = hash[1];
554 result = (result << 32) | hash[0];
void clear() override
Restore initial state.
Murmur3()
Constructor, clears internal state.
std::size_t m_size32
Cache last hash value, and total bytes hashed (needed to finalize), for incremental hashing.
uint64_t m_hash64[2]
murmur3 produces 128-bit hash and state; we use just the first 64-bits.
uint32_t GetHash32(const char *buffer, const std::size_t size) override
Compute 32-bit hash of a byte buffer.
uint32_t m_hash32
Cache last hash value, and total bytes hashed (needed to finalize), for incremental hashing.
static constexpr auto SEED
Seed value.
uint64_t GetHash64(const char *buffer, const std::size_t size) override
Compute 64-bit hash of a byte buffer.
std::size_t m_size64
murmur3 produces 128-bit hash and state; we use just the first 64-bits.
void MurmurHash3_x86_128_fin(const std::size_t len, uint32_t *seeds, void *out)
Finalize a hash.
void MurmurHash3_x86_128_incr(const void *key, const std::size_t len, uint32_t *seeds, void *out)
Initial and incremental hash.
uint32_t getblock(const uint32_t *p, std::size_t i)
Block read.
uint64_t rotl64(uint64_t x, int8_t r)
Barrel shift (rotate) left on 64 bits.
uint32_t fmix(uint32_t h)
Finalization mix - force all bits of a hash block to avalanche.
uint32_t rotl32(uint32_t x, int8_t r)
Barrel shift (rotate) left on 32 bits.
void MurmurHash3_x64_128(const void *key, const std::size_t len, const uint32_t seed, void *out)
Initial and incremental hash.
void MurmurHash3_x86_32(const void *key, std::size_t len, uint32_t seed, void *out)
Initial and incremental hash.
void MurmurHash3_x86_128(const void *key, const std::size_t len, uint32_t seed, void *out)
Initial and incremental hash.
void MurmurHash3_x86_32_fin(std::size_t len, uint32_t seed, void *out)
Finalize a hash.
void MurmurHash3_x86_32_incr(const void *key, std::size_t len, uint32_t seed, void *out)
Initial and incremental hash.
#define BIG_CONSTANT(x)
Unsigned long long constants.
#define NS_LOG_COMPONENT_DEFINE(name)
Define a Log component with a specific name.
ns3::Hash::Function::Murmur3 declaration.
Every class exported by the ns3 library is enclosed in the ns3 namespace.