Mirrors/the-algorithm
2
0
Fork 0
mirror of https://github.com/twitter/the-algorithm.git synced 2024-12-22 18:21:51 +01:00
Code Issues Packages Projects Releases Wiki Activity

Update murmur_hash3.cpp

Browse Source
This commit is contained in:
Mohammad Ruman 2023-04-07 00:50:44 +05:30 committed by GitHub
parent 138bb51997
commit 781bf4ad58
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 6 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
twml/libtwml/src/lib/murmur_hash3.cpp
View File

@ -117,7 +117,7 @@ void MurmurHash3_x86_32 ( const void * key, int len,
h1 ^= k1; h1 ^= k1;
h1 = ROTL32(h1,13); h1 = ROTL32(h1,13);
h1 = h1*5+0xe6546b64; h1 = (h1*5)+0xe6546b64;
} }
//---------- //----------
@ -139,7 +139,6 @@ void MurmurHash3_x86_32 ( const void * key, int len,
// finalization // finalization
h1 ^= len; h1 ^= len;
h1 = fmix32(h1); h1 = fmix32(h1);
*(uint32_t*)out = h1; *(uint32_t*)out = h1;
@ -192,7 +191,7 @@ void MurmurHash3_x86_128 ( const void * key, const int len,
h4 = ROTL32(h4,13); h4 += h1; h4 = h4*5+0x32ac3b17; h4 = ROTL32(h4,13); h4 += h1; h4 = h4*5+0x32ac3b17;
} }
//---------- //-----------------------------------------------------
// tail // tail
const uint8_t * tail = (const uint8_t*)(data + nblocks*16); const uint8_t * tail = (const uint8_t*)(data + nblocks*16);
@ -228,7 +227,7 @@ void MurmurHash3_x86_128 ( const void * key, const int len,
k1 *= c1; k1 = ROTL32(k1,15); k1 *= c2; h1 ^= k1; k1 *= c1; k1 = ROTL32(k1,15); k1 *= c2; h1 ^= k1;
}; };
//---------- //--------------------------------------------------------------
// finalization // finalization
h1 ^= len; h2 ^= len; h3 ^= len; h4 ^= len; h1 ^= len; h2 ^= len; h3 ^= len; h4 ^= len;
@ -252,7 +251,7 @@ void MurmurHash3_x86_128 ( const void * key, const int len,
//----------------------------------------------------------------------------- //-----------------------------------------------------------------------------
void MurmurHash3_x64_128 ( const void * key, const int len, void MurmurHash3_x64_128 (const void * key, const int len,
const uint32_t seed, void * out ) const uint32_t seed, void * out )
{ {
const uint8_t * data = (const uint8_t*)key; const uint8_t * data = (const uint8_t*)key;
@ -283,7 +282,7 @@ void MurmurHash3_x64_128 ( const void * key, const int len,
h2 = ROTL64(h2,31); h2 += h1; h2 = h2*5+0x38495ab5; h2 = ROTL64(h2,31); h2 += h1; h2 = h2*5+0x38495ab5;
} }
//---------- //-------------------------------------------------------
// tail // tail
const uint8_t * tail = (const uint8_t*)(data + nblocks*16); const uint8_t * tail = (const uint8_t*)(data + nblocks*16);
@ -313,7 +312,7 @@ void MurmurHash3_x64_128 ( const void * key, const int len,
k1 *= c1; k1 = ROTL64(k1,31); k1 *= c2; h1 ^= k1; k1 *= c1; k1 = ROTL64(k1,31); k1 *= c2; h1 ^= k1;
}; };
//---------- //--------------------------------------------------------------
// finalization // finalization
h1 ^= len; h2 ^= len; h1 ^= len; h2 ^= len;