aboutsummaryrefslogtreecommitdiff
path: root/src/util/hash_impl.hpp
diff options
context:
space:
mode:
authorHampusM <hampus@hampusmat.com>2022-06-02 20:50:28 +0200
committerHampusM <hampus@hampusmat.com>2022-06-13 17:57:00 +0200
commit7578eb6f79afbb421298088ee53da620eb04037f (patch)
tree6784011258b6967e75cf8478356c651c1c45938b /src/util/hash_impl.hpp
parentea5cd08dd67f9bc4351ecebdda9e310a8072ae32 (diff)
refactor: rename .tpp files to end with _impl.hpp
Diffstat (limited to 'src/util/hash_impl.hpp')
-rw-r--r--src/util/hash_impl.hpp22
1 files changed, 22 insertions, 0 deletions
diff --git a/src/util/hash_impl.hpp b/src/util/hash_impl.hpp
new file mode 100644
index 0000000..146cfa0
--- /dev/null
+++ b/src/util/hash_impl.hpp
@@ -0,0 +1,22 @@
+#pragma once
+
+#include "hash.hpp"
+
+#include <cstdint>
+#include <functional>
+
+/**
+ * Combines the hash 'seed' with the hash of 'value'.
+ *
+ * @param seed A hash that will be mutated
+ * @param value A hashable value
+ */
+template <typename Value>
+void hash_combine(std::size_t &seed, const Value &value) noexcept
+{
+ constexpr uint32_t shift_left = 6;
+ constexpr uint32_t shift_right = 2;
+
+ seed ^= std::hash<Value>()(value) + GOLDEN_RATIO + (seed << shift_left) +
+ (seed >> shift_right);
+}