mirror/openmw
1
0
Fork 0
mirror of https://github.com/OpenMW/openmw.git synced 2025-02-22 04:09:45 +00:00
Code Issues Releases Wiki Activity

Merge branch 'fix_hash_combine' into 'master'

Browse source 
Support seed type different from std::size_t for hashCombine

See merge request OpenMW/openmw!1391
This commit is contained in:
psi29a 2021-11-13 21:12:13 +00:00
commit d0263b6dda
1 changed files with 9 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
components/misc/hash.hpp
View file

@ -1,15 +1,20 @@
#ifndef MISC_HASH_H #ifndef MISC_HASH_H
#define MISC_HASH_H #define MISC_HASH_H
#include <cstddef>
#include <cstdint>
#include <functional>
namespace Misc namespace Misc
{ {
/// Implemented similar to the boost::hash_combine /// Implemented similar to the boost::hash_combine
template <class T> template <class Seed, class T>
inline void hashCombine(std::size_t& seed, const T& v) inline void hashCombine(Seed& seed, const T& v)
{ {
static_assert(sizeof(Seed) >= sizeof(std::size_t), "Resulting hash will be truncated");
std::hash<T> hasher; std::hash<T> hasher;
seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2); seed ^= static_cast<Seed>(hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2));
} }
} }
#endif #endif