File: StringHash.h

package info (click to toggle)
spring 106.0%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 55,260 kB
  • sloc: cpp: 543,946; ansic: 44,800; python: 12,575; java: 12,201; awk: 5,889; sh: 1,796; asm: 1,546; xml: 655; perl: 405; php: 211; objc: 194; makefile: 76; sed: 2
file content (39 lines) | stat: -rw-r--r-- 1,513 bytes parent folder | download | duplicates (3)
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
/* 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