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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
/* Copyright (C) 2013 BMW Group
* Author: Manfred Bathelt (manfred.bathelt@bmw.de)
* Author: Juergen Gehring (juergen.gehring@bmw.de)
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
#include "DBusFunctionalHash.h"
#include <murmurhash/MurmurHash3.h>
#include <cassert>
#include <cstring>
/*
* @see http://code.google.com/p/smhasher/
*/
#define SMHASHER_SEED_VALUE 0xc70f6907UL
namespace std {
size_t hash<pair<const char*, const char*> >::operator()(const pair<const char*, const char*>& t) const {
const char* a = t.first;
const char* b = t.second;
assert(a);
assert(b);
uint32_t seed = static_cast<uint32_t>(SMHASHER_SEED_VALUE);
MurmurHash3_x86_32(a, strlen(a), seed, &seed);
MurmurHash3_x86_32(b, strlen(b), seed, &seed);
return static_cast<size_t>(seed);
}
size_t hash<const char*>::operator()(const char* const t) const {
uint32_t seed = static_cast<uint32_t>(SMHASHER_SEED_VALUE);
MurmurHash3_x86_32(t, strlen(t), seed, &seed);
return static_cast<size_t>(seed);
}
size_t hash<pair<string, string> >::operator()(const pair<string, string>& t) const {
const string& a = t.first;
const string& b = t.second;
uint32_t seed = static_cast<uint32_t>(SMHASHER_SEED_VALUE);
MurmurHash3_x86_32(a.c_str(), a.length(), seed, &seed);
MurmurHash3_x86_32(b.c_str(), b.length(), seed, &seed);
return static_cast<size_t>(seed);
}
size_t hash<tuple<string, string, string> >::operator()(const tuple<string, string, string>& t) const {
const string& a = get<0>(t);
const string& b = get<1>(t);
const string& c = get<2>(t);
uint32_t seed = static_cast<uint32_t>(SMHASHER_SEED_VALUE);
MurmurHash3_x86_32(a.c_str(), a.length(), seed, &seed);
MurmurHash3_x86_32(b.c_str(), b.length(), seed, &seed);
MurmurHash3_x86_32(c.c_str(), c.length(), seed, &seed);
return static_cast<size_t>(seed);
}
size_t hash<tuple<string, string, string, bool> >::operator()(const tuple<string, string, string, bool>& t) const {
const string& a = get<0>(t);
const string& b = get<1>(t);
const string& c = get<2>(t);
const bool d = get<3>(t);
uint32_t seed = static_cast<uint32_t>(SMHASHER_SEED_VALUE);
MurmurHash3_x86_32(a.c_str(), a.length(), seed, &seed);
MurmurHash3_x86_32(b.c_str(), b.length(), seed, &seed);
MurmurHash3_x86_32(c.c_str(), c.length(), seed, &seed);
MurmurHash3_x86_32(&d, sizeof(bool), seed, &seed);
return static_cast<size_t>(seed);
}
size_t hash<tuple<string, string, string, int> >::operator()(const tuple<string, string, string, int>& t) const {
const string& a = get<0>(t);
const string& b = get<1>(t);
const string& c = get<2>(t);
const int d = get<3>(t);
uint32_t seed = static_cast<uint32_t>(SMHASHER_SEED_VALUE);
MurmurHash3_x86_32(a.c_str(), a.length(), seed, &seed);
MurmurHash3_x86_32(b.c_str(), b.length(), seed, &seed);
MurmurHash3_x86_32(c.c_str(), c.length(), seed, &seed);
MurmurHash3_x86_32(&d, sizeof(d), seed, &seed);
return static_cast<size_t>(seed);
}
size_t hash<tuple<string, string, string, string> >::operator()(const tuple<string, string, string, string>& t) const {
const string& a = get<0>(t);
const string& b = get<1>(t);
const string& c = get<2>(t);
const string& d = get<3>(t);
uint32_t seed = static_cast<uint32_t>(SMHASHER_SEED_VALUE);
MurmurHash3_x86_32(a.c_str(), a.length(), seed, &seed);
MurmurHash3_x86_32(b.c_str(), b.length(), seed, &seed);
MurmurHash3_x86_32(c.c_str(), c.length(), seed, &seed);
MurmurHash3_x86_32(d.c_str(), d.length(), seed, &seed);
return static_cast<size_t>(seed);
}
bool equal_to<pair<const char*, const char*> >::operator()(const pair<const char*, const char*>& a,
const pair<const char*, const char*>& b) const {
if (a.first == b.first && a.second == b.second)
return true;
return !strcmp(a.first, b.first) && !strcmp(a.second, b.second);
}
} // namespace std
|
