File: SpringHash.h

package info (click to toggle)
spring 104.0%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 47,512 kB
  • sloc: cpp: 391,093; ansic: 79,943; python: 12,356; java: 12,201; awk: 5,889; sh: 1,826; xml: 655; makefile: 486; perl: 405; php: 211; objc: 194; sed: 2
file content (62 lines) | stat: -rw-r--r-- 1,522 bytes parent folder | download | duplicates (4)
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
/* This file is part of the Spring engine (GPL v2 or later), see LICENSE.html */

#ifndef _SPRING_HASH_H_
#define _SPRING_HASH_H_

#include "Sync/HsiehHash.h"
#include <string>

namespace spring {
	template<typename T>
	struct synced_hash {
		std::uint32_t operator()(const T& s) const;
	};


	#define SpringDefaultHash(T)                          \
	template<>                                            \
	struct synced_hash<T>                                 \
	{                                                     \
		std::uint32_t operator()(const T& t) const {      \
			return static_cast<std::uint32_t>(t);         \
		}                                                 \
	};

	SpringDefaultHash(std::int8_t)
	SpringDefaultHash(std::uint8_t)
	SpringDefaultHash(std::int16_t)
	SpringDefaultHash(std::uint16_t)
	SpringDefaultHash(std::int32_t)
	SpringDefaultHash(std::uint32_t)
	#undef SpringDefaultHash

	template<>
	struct synced_hash<std::int64_t> {
	public:
		std::uint32_t operator()(const std::int64_t& i) const
		{
			return static_cast<std::uint32_t>(i) ^ static_cast<std::uint32_t>(i >> 32);
		}
	};

	template<>
	struct synced_hash<std::uint64_t> {
	public:
		std::uint32_t operator()(const std::int64_t& i) const
		{
			return static_cast<std::uint32_t>(i) ^ static_cast<std::uint32_t>(i >> 32);
		}
	};


	template<>
	struct synced_hash<std::string> {
	public:
		std::uint32_t operator()(const std::string& s) const
		{
			return HsiehHash(&s.data()[0], s.size(), 0);
		}
	};
}

#endif //_SPRING_HASH_H_