summaryrefslogtreecommitdiffstats
path: root/source/core/hash.h
blob: 8ee5b088f4ba66701102549ebd1c4f56bff3a22d (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
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
#ifndef CORELIB_HASH_H
#define CORELIB_HASH_H

#include "slang-math.h"
#include <string.h>
#include <type_traits>

namespace Slang
{
	inline int GetHashCode(double key)
	{
		return FloatAsInt((float)key);
	}
	inline int GetHashCode(float key)
	{
		return FloatAsInt(key);
	}
	inline int GetHashCode(const char * buffer)
	{
		if (!buffer)
			return 0;
		int hash = 0;
		int c;
		auto str = buffer;
		c = *str++;
		while (c)
		{
			hash = c + (hash << 6) + (hash << 16) - hash;
			c = *str++;
		}
		return hash;
	}
	inline int GetHashCode(char * buffer)
	{
		return GetHashCode(const_cast<const char *>(buffer));
	}

	template<int IsInt>
	class Hash
	{
	public:
	};
	template<>
	class Hash<1>
	{
	public:
		template<typename TKey>
		static int GetHashCode(TKey & key)
		{
			return (int)key;
		}
	};
	template<>
	class Hash<0>
	{
	public:
		template<typename TKey>
		static int GetHashCode(TKey & key)
		{
			return key.GetHashCode();
		}
	};
	template<int IsPointer>
	class PointerHash
	{};
	template<>
	class PointerHash<1>
	{
	public:
		template<typename TKey>
		static int GetHashCode(TKey const& key)
		{
			return (int)((PtrInt)key) / 16; // sizeof(typename std::remove_pointer<TKey>::type);
		}
	};
	template<>
	class PointerHash<0>
	{
	public:
		template<typename TKey>
		static int GetHashCode(TKey & key)
		{
			return Hash<std::is_integral<TKey>::value || std::is_enum<TKey>::value>::GetHashCode(key);
		}
	};

	template<typename TKey>
	int GetHashCode(const TKey & key)
	{
		return PointerHash<std::is_pointer<TKey>::value>::GetHashCode(key);
	}

	template<typename TKey>
	int GetHashCode(TKey & key)
	{
		return PointerHash<std::is_pointer<TKey>::value>::GetHashCode(key);
	}

    inline int combineHash(int left, int right)
    {
        return (left * 16777619) ^ right;
    }
}

#endif