forked from key4hep/EDM4hep
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Use MurmurHash3 to hash the algorithm name for the algorithm type in …
…ParticleIDMeta (key4hep#307)
- Loading branch information
Showing
6 changed files
with
213 additions
and
17 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,118 @@ | ||
| //----------------------------------------------------------------------------- | ||
| // MurmurHash3 was written by Austin Appleby, and is placed in the public | ||
| // domain. The author hereby disclaims copyright to this source code. | ||
|
|
||
| // Note - The x86 and x64 versions do _not_ produce the same results, as the | ||
| // algorithms are optimized for their respective platforms. You can still | ||
| // compile and run any of them on any platform, but your performance with the | ||
| // non-native version will be less than optimal. | ||
|
|
||
| #include "MurmurHash3.h" | ||
|
|
||
| //----------------------------------------------------------------------------- | ||
| // Platform-specific functions and macros | ||
|
|
||
| // Microsoft Visual Studio | ||
|
|
||
| #if defined(_MSC_VER) | ||
|
|
||
| #define FORCE_INLINE __forceinline | ||
|
|
||
| #include <stdlib.h> | ||
|
|
||
| #define ROTL32(x, y) _rotl(x, y) | ||
|
|
||
| // Other compilers | ||
|
|
||
| #else // defined(_MSC_VER) | ||
|
|
||
| #define FORCE_INLINE inline __attribute__((always_inline)) | ||
|
|
||
| inline uint32_t rotl32(uint32_t x, int8_t r) { | ||
| return (x << r) | (x >> (32 - r)); | ||
| } | ||
|
|
||
| #define ROTL32(x, y) rotl32(x, y) | ||
|
|
||
| #endif // !defined(_MSC_VER) | ||
|
|
||
| //----------------------------------------------------------------------------- | ||
| // Block read - if your platform needs to do endian-swapping or can only | ||
| // handle aligned reads, do the conversion here | ||
|
|
||
| FORCE_INLINE uint32_t getblock32(const uint32_t* p, int i) { | ||
| return p[i]; | ||
| } | ||
|
|
||
| //----------------------------------------------------------------------------- | ||
| // Finalization mix - force all bits of a hash block to avalanche | ||
|
|
||
| FORCE_INLINE uint32_t fmix32(uint32_t h) { | ||
| h ^= h >> 16; | ||
| h *= 0x85ebca6b; | ||
| h ^= h >> 13; | ||
| h *= 0xc2b2ae35; | ||
| h ^= h >> 16; | ||
|
|
||
| return h; | ||
| } | ||
|
|
||
| //----------------------------------------------------------------------------- | ||
|
|
||
| void MurmurHash3_x86_32(const void* key, int len, uint32_t seed, void* out) { | ||
| const auto data = (const uint8_t*)key; | ||
| const int nblocks = len / 4; | ||
|
|
||
| uint32_t h1 = seed; | ||
|
|
||
| const uint32_t c1 = 0xcc9e2d51; | ||
| const uint32_t c2 = 0x1b873593; | ||
|
|
||
| //---------- | ||
| // body | ||
|
|
||
| const auto blocks = (const uint32_t*)(data + nblocks * 4); | ||
|
|
||
| for (int i = -nblocks; i; i++) { | ||
| uint32_t k1 = getblock32(blocks, i); | ||
|
|
||
| k1 *= c1; | ||
| k1 = ROTL32(k1, 15); | ||
| k1 *= c2; | ||
|
|
||
| h1 ^= k1; | ||
| h1 = ROTL32(h1, 13); | ||
| h1 = h1 * 5 + 0xe6546b64; | ||
| } | ||
|
|
||
| //---------- | ||
| // tail | ||
|
|
||
| const auto tail = (const uint8_t*)(data + nblocks * 4); | ||
|
|
||
| uint32_t k1 = 0; | ||
|
|
||
| switch (len & 3) { | ||
| case 3: | ||
| k1 ^= tail[2] << 16; | ||
| [[fallthrough]]; | ||
| case 2: | ||
| k1 ^= tail[1] << 8; | ||
| [[fallthrough]]; | ||
| case 1: | ||
| k1 ^= tail[0]; | ||
| k1 *= c1; | ||
| k1 = ROTL32(k1, 15); | ||
| k1 *= c2; | ||
| h1 ^= k1; | ||
| }; | ||
|
|
||
| //---------- | ||
| // finalization | ||
|
|
||
| h1 ^= len; | ||
|
|
||
| h1 = fmix32(h1); | ||
|
|
||
| *(uint32_t*)out = h1; | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,33 @@ | ||
| //----------------------------------------------------------------------------- | ||
| // MurmurHash3 was written by Austin Appleby, and is placed in the public | ||
| // domain. The author hereby disclaims copyright to this source code. | ||
|
|
||
| #ifndef _MURMURHASH3_H_ // NOLINT(llvm-header-guard): Keep original header guards | ||
| #define _MURMURHASH3_H_ // NOLINT(llvm-header-guard): Keep original header guards | ||
|
|
||
| //----------------------------------------------------------------------------- | ||
| // Platform-specific functions and macros | ||
|
|
||
| // Microsoft Visual Studio | ||
|
|
||
| #if defined(_MSC_VER) && (_MSC_VER < 1600) | ||
|
|
||
| typedef unsigned char uint8_t; | ||
| typedef unsigned int uint32_t; | ||
| typedef unsigned __int64 uint64_t; | ||
|
|
||
| // Other compilers | ||
|
|
||
| #else // defined(_MSC_VER) | ||
|
|
||
| #include <cstdint> | ||
|
|
||
| #endif // !defined(_MSC_VER) | ||
|
|
||
| //----------------------------------------------------------------------------- | ||
|
|
||
| void MurmurHash3_x86_32(const void* key, int len, uint32_t seed, void* out); | ||
|
|
||
| //----------------------------------------------------------------------------- | ||
|
|
||
| #endif // _MURMURHASH3_H_ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters