From 7578eb6f79afbb421298088ee53da620eb04037f Mon Sep 17 00:00:00 2001 From: HampusM Date: Thu, 2 Jun 2022 20:50:28 +0200 Subject: refactor: rename .tpp files to end with _impl.hpp --- src/util/hash_impl.hpp | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 src/util/hash_impl.hpp (limited to 'src/util/hash_impl.hpp') 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 +#include + +/** + * Combines the hash 'seed' with the hash of 'value'. + * + * @param seed A hash that will be mutated + * @param value A hashable value + */ +template +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) + GOLDEN_RATIO + (seed << shift_left) + + (seed >> shift_right); +} -- cgit v1.2.3-18-g5258