MurmurHash3_x86_32()

static uint32_t fl::MurmurHash3_x86_32 ( const void * key, size_t len, uint32_t seed = 0 )

inlinestatic

Definition at line 18 of file hash.h.

                                                             {
#pragma GCC diagnostic push
#pragma GCC diagnostic ignored "-Wimplicit-fallthrough"
 
    const uint8_t *data = static_cast<const uint8_t *>(key);
    const int nblocks = int(len / 4);
 
    uint32_t h1 = seed;
    const uint32_t c1 = 0xcc9e2d51;
    const uint32_t c2 = 0x1b873593;
 
    // body
    const uint32_t *blocks = reinterpret_cast<const uint32_t *>(data);
    for (int i = 0; i < nblocks; ++i) {
        uint32_t k1 = blocks[i];
        k1 *= c1;
        k1 = (k1 << 15) | (k1 >> 17);
        k1 *= c2;
 
        h1 ^= k1;
        h1 = (h1 << 13) | (h1 >> 19);
        h1 = h1 * 5 + 0xe6546b64;
    }
 
    // tail
    const uint8_t *tail = data + (nblocks * 4);
    uint32_t k1 = 0;
    switch (len & 3) {
    case 3:
        k1 ^= uint32_t(tail[2]) << 16;
    case 2:
        k1 ^= uint32_t(tail[1]) << 8;
    case 1:
        k1 ^= uint32_t(tail[0]);
        k1 *= c1;
        k1 = (k1 << 15) | (k1 >> 17);
        k1 *= c2;
        h1 ^= k1;
    }
 
    // finalization
    h1 ^= uint32_t(len);
    // fmix32
    h1 ^= h1 >> 16;
    h1 *= 0x85ebca6b;
    h1 ^= h1 >> 13;
    h1 *= 0xc2b2ae35;
    h1 ^= h1 >> 16;
 
    return h1;
 
#pragma GCC diagnostic pop
}

Referenced by fl::FastHash< vec2< T > >::operator()(), fl::Hash< FFT_Args >::operator()(), fl::Hash< Key >::operator()(), and fl::Hash< vec2< T > >::operator()().

Here is the caller graph for this function: