From dc8479928c5aee4c6ad6fe4f59006fb604cee701 Mon Sep 17 00:00:00 2001 From: Emmanuel Gil Peyrot Date: Sun, 18 Sep 2016 09:38:01 +0900 Subject: Sources: Run clang-format on everything. --- src/common/hash.cpp | 96 +++++++++++++++++++++++++++++++++++------------------ 1 file changed, 64 insertions(+), 32 deletions(-) (limited to 'src/common/hash.cpp') diff --git a/src/common/hash.cpp b/src/common/hash.cpp index c49c2f60e..a46c92553 100644 --- a/src/common/hash.cpp +++ b/src/common/hash.cpp @@ -36,7 +36,7 @@ static FORCE_INLINE u64 fmix64(u64 k) { // 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, int len, u32 seed, void* out) { - const u8 * data = (const u8*)key; + const u8* data = (const u8*)key; const int nblocks = len / 16; u64 h1 = seed; @@ -47,52 +47,84 @@ void MurmurHash3_128(const void* key, int len, u32 seed, void* out) { // Body - const u64 * blocks = (const u64 *)(data); + const u64* blocks = (const u64*)(data); for (int 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; + 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); + 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; + 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 ^= len; + h2 ^= len; h1 += h2; h2 += h1; -- cgit v1.2.3