forked from spring/spring
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathStringHash.h
More file actions
39 lines (28 loc) · 1.48 KB
/
StringHash.h
File metadata and controls
39 lines (28 loc) · 1.48 KB
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
/* This file is part of the Spring engine (GPL v2 or later), see LICENSE.html */
#ifndef STRING_HASH_H
#define STRING_HASH_H
unsigned HashString(const char* s, size_t n);
static inline unsigned HashString(const std::string& s) { return (HashString(s.c_str(), s.size())); }
constexpr unsigned int hashString(const char* str, unsigned int length = -1u, unsigned int hash = 5381u)
{
return ((*str) != 0 && length > 0) ? hashString(str + 1, length - 1, hash + (hash << 5) + *str) : hash;
}
constexpr unsigned int hashStringLower(const char* str, unsigned int length = -1u, unsigned int hash = 5381u)
{
return ((*str) != 0 && length > 0) ? hashStringLower(str + 1, length - 1, hash + (hash << 5) + (*str + ('a' - 'A') * (*str >= 'A' && *str <= 'Z'))) : hash;
}
template<unsigned int length, unsigned int step = (length >> 5) + 1, unsigned int idx = length, unsigned int stop = length % step>
struct compileTimeHasher {
static constexpr unsigned int hash(const char* str, unsigned int prev_hash = length) {
return compileTimeHasher<length, step, idx - step, stop>::hash(str, prev_hash ^ ((prev_hash << 5) + (prev_hash >> 2) + ((unsigned char)str[idx - 1])));
}
};
// stopping condition
template<unsigned int length, unsigned int step, unsigned int idx>
struct compileTimeHasher<length, step, idx, idx> {
static constexpr unsigned int hash(const char* str, unsigned int prev_hash = length) {
return prev_hash;
}
};
#define COMPILE_TIME_HASH(str) compileTimeHasher<sizeof(str) - 1>::hash(str)
#endif