summaryrefslogtreecommitdiff
path: root/utils/murmur_hash3.h
blob: a125d77565afdd9216e72e1a72a5b96b3c42532d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
//-----------------------------------------------------------------------------
// 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_
#define _MURMURHASH3_H_

//-----------------------------------------------------------------------------
// 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 <stdint.h>

#endif // !defined(_MSC_VER)

//-----------------------------------------------------------------------------

namespace cdec {

void MurmurHash3_x86_32  ( const void * key, int len, uint32_t seed, void * out );

void MurmurHash3_x86_128 ( const void * key, int len, uint32_t seed, void * out );

void MurmurHash3_x64_128 ( const void * key, int len, uint32_t seed, void * out );

namespace {
  #ifdef __clang__
  #pragma clang diagnostic push
  #pragma clang diagnostic ignored "-Wunused-function"
  #endif
  template <unsigned L> inline void cdecMurmurHashNativeBackend(const void * key, int len, uint32_t seed, void * out) {
    MurmurHash3_x86_128(key, len, seed, out);
  }
  template <> inline void cdecMurmurHashNativeBackend<4>(const void * key, int len, uint32_t seed, void * out) {
    MurmurHash3_x64_128(key, len, seed, out);
  }
  #ifdef __clang__
  #pragma clang diagnostic pop
  #endif
} // namespace

inline uint64_t MurmurHash3_64(const void * key, int len, uint32_t seed) {
  uint64_t out[2];
  cdecMurmurHashNativeBackend<sizeof(void*)>(key, len, seed, &out);
  return out[0];
}

inline void MurmurHash3_128(const void * key, int len, uint32_t seed, void * out) {
  cdecMurmurHashNativeBackend<sizeof(void*)>(key, len, seed, out);
}

}

//-----------------------------------------------------------------------------

#endif // _MURMURHASH3_H_