10 #include "caffe2/utils/murmur_hash3.h" 19 #define FORCE_INLINE __forceinline 23 #define ROTL32(x, y) _rotl(x, y) 24 #define ROTL64(x, y) _rotl64(x, y) 26 #define BIG_CONSTANT(x) (x) 30 #else // defined(_MSC_VER) 32 #define FORCE_INLINE inline __attribute__((__always_inline__)) 34 inline uint32_t rotl32(uint32_t x, int8_t r) {
35 return (x << r) | (x >> (32 - r));
38 inline uint64_t rotl64(uint64_t x, int8_t r) {
39 return (x << r) | (x >> (64 - r));
42 #define ROTL32(x, y) rotl32(x, y) 43 #define ROTL64(x, y) rotl64(x, y) 45 #define BIG_CONSTANT(x) (x##LLU) 47 #endif // !defined(_MSC_VER) 53 FORCE_INLINE uint32_t getblock32(
const uint32_t* p,
int i) {
57 FORCE_INLINE uint64_t getblock64(
const uint64_t* p,
int i) {
64 FORCE_INLINE uint32_t fmix32(uint32_t h) {
76 FORCE_INLINE uint64_t fmix64(uint64_t k) {
78 k *= BIG_CONSTANT(0xff51afd7ed558ccd);
80 k *= BIG_CONSTANT(0xc4ceb9fe1a85ec53);
88 void MurmurHash3_x86_32(
const void* key,
int len, uint32_t seed,
void* out) {
89 const uint8_t* data = (
const uint8_t*)key;
90 const int nblocks = len / 4;
94 const uint32_t c1 = 0xcc9e2d51;
95 const uint32_t c2 = 0x1b873593;
100 const uint32_t* blocks = (
const uint32_t*)(data + nblocks * 4);
102 for (
int i = -nblocks; i; i++) {
103 uint32_t k1 = getblock32(blocks, i);
111 h1 = h1 * 5 + 0xe6546b64;
117 const uint8_t* tail = (
const uint8_t*)(data + nblocks * 4);
141 *(uint32_t*)out = h1;
146 void MurmurHash3_x86_128(
151 const uint8_t* data = (
const uint8_t*)key;
152 const int nblocks = len / 16;
159 const uint32_t c1 = 0x239b961b;
160 const uint32_t c2 = 0xab0e9789;
161 const uint32_t c3 = 0x38b34ae5;
162 const uint32_t c4 = 0xa1e38b93;
167 const uint32_t* blocks = (
const uint32_t*)(data + nblocks * 16);
169 for (
int i = -nblocks; i; i++) {
170 uint32_t k1 = getblock32(blocks, i * 4 + 0);
171 uint32_t k2 = getblock32(blocks, i * 4 + 1);
172 uint32_t k3 = getblock32(blocks, i * 4 + 2);
173 uint32_t k4 = getblock32(blocks, i * 4 + 3);
182 h1 = h1 * 5 + 0x561ccd1b;
191 h2 = h2 * 5 + 0x0bcaa747;
200 h3 = h3 * 5 + 0x96cd1c35;
209 h4 = h4 * 5 + 0x32ac3b17;
215 const uint8_t* tail = (
const uint8_t*)(data + nblocks * 16);
224 k4 ^= tail[14] << 16;
235 k3 ^= tail[11] << 24;
237 k3 ^= tail[10] << 16;
301 ((uint32_t*)out)[0] = h1;
302 ((uint32_t*)out)[1] = h2;
303 ((uint32_t*)out)[2] = h3;
304 ((uint32_t*)out)[3] = h4;
309 void MurmurHash3_x64_128(
314 const uint8_t* data = (
const uint8_t*)key;
315 const int nblocks = len / 16;
320 const uint64_t c1 = BIG_CONSTANT(0x87c37b91114253d5);
321 const uint64_t c2 = BIG_CONSTANT(0x4cf5ad432745937f);
326 const uint64_t* blocks = (
const uint64_t*)(data);
328 for (
int i = 0; i < nblocks; i++) {
329 uint64_t k1 = getblock64(blocks, i * 2 + 0);
330 uint64_t k2 = getblock64(blocks, i * 2 + 1);
339 h1 = h1 * 5 + 0x52dce729;
348 h2 = h2 * 5 + 0x38495ab5;
354 const uint8_t* tail = (
const uint8_t*)(data + nblocks * 16);
361 k2 ^= ((uint64_t)tail[14]) << 48;
363 k2 ^= ((uint64_t)tail[13]) << 40;
365 k2 ^= ((uint64_t)tail[12]) << 32;
367 k2 ^= ((uint64_t)tail[11]) << 24;
369 k2 ^= ((uint64_t)tail[10]) << 16;
371 k2 ^= ((uint64_t)tail[9]) << 8;
373 k2 ^= ((uint64_t)tail[8]) << 0;
380 k1 ^= ((uint64_t)tail[7]) << 56;
382 k1 ^= ((uint64_t)tail[6]) << 48;
384 k1 ^= ((uint64_t)tail[5]) << 40;
386 k1 ^= ((uint64_t)tail[4]) << 32;
388 k1 ^= ((uint64_t)tail[3]) << 24;
390 k1 ^= ((uint64_t)tail[2]) << 16;
392 k1 ^= ((uint64_t)tail[1]) << 8;
394 k1 ^= ((uint64_t)tail[0]) << 0;
416 ((uint64_t*)out)[0] = h1;
417 ((uint64_t*)out)[1] = h2;
A global dictionary that holds information about what Caffe2 modules have been loaded in the current ...