diff options
| author | chenzizhan <[email protected]> | 2024-10-17 15:04:58 +0800 |
|---|---|---|
| committer | chenzizhan <[email protected]> | 2024-10-17 15:04:58 +0800 |
| commit | 06153e396729e3091db544ce1217b5f737d2cd0b (patch) | |
| tree | 8505a83ea6a7c060ad6927b6cfc996e78bfcd2f4 /src | |
| parent | 0505aba853c13e555306626a20ce0701cabb406d (diff) | |
use murmurhash as uthash functionv4.6.7
Diffstat (limited to 'src')
| -rw-r--r-- | src/cells/hash_table.c | 6 | ||||
| -rw-r--r-- | src/cells/heavy_keeper.c | 7 | ||||
| -rw-r--r-- | src/cells/spread_sketch.c | 6 |
3 files changed, 16 insertions, 3 deletions
diff --git a/src/cells/hash_table.c b/src/cells/hash_table.c index 255a3ef..4a3668d 100644 --- a/src/cells/hash_table.c +++ b/src/cells/hash_table.c @@ -5,6 +5,12 @@ #include <stdlib.h> #include <string.h> +// uthash use faster murmurhash +#include "murmurhash/murmurhash.h" +#define HASH_FUNCTION(keyptr, keylen, hashv) \ + do { \ + hashv = murmurhash(keyptr, keylen, 0); \ + } while (0) #include "uthash.h" #include "fieldstat.h" diff --git a/src/cells/heavy_keeper.c b/src/cells/heavy_keeper.c index 82fe4be..c17ef3b 100644 --- a/src/cells/heavy_keeper.c +++ b/src/cells/heavy_keeper.c @@ -13,12 +13,13 @@ #include "minheap/heap.h" #include "mpack/mpack.h" #include "xxhash/xxhash.h" -// XXHASH is faster + +// uthash use faster murmurhash +#include "murmurhash/murmurhash.h" #define HASH_FUNCTION(keyptr, keylen, hashv) \ do { \ - hashv = XXH3_64bits(keyptr, keylen); \ + hashv = murmurhash(keyptr, keylen, 0); \ } while (0) - #include "uthash.h" #include "exdata.h" diff --git a/src/cells/spread_sketch.c b/src/cells/spread_sketch.c index 9618771..833e97a 100644 --- a/src/cells/spread_sketch.c +++ b/src/cells/spread_sketch.c @@ -6,6 +6,12 @@ #include <assert.h> #include "xxhash/xxhash.h" +// uthash use faster murmurhash +#include "murmurhash/murmurhash.h" +#define HASH_FUNCTION(keyptr, keylen, hashv) \ + do { \ + hashv = murmurhash(keyptr, keylen, 0); \ + } while (0) #include "uthash.h" #include "spread_sketch.h" |