diff options
Diffstat (limited to 'src/common/hash.h')
| -rw-r--r-- | src/common/hash.h | 25 |
1 files changed, 0 insertions, 25 deletions
diff --git a/src/common/hash.h b/src/common/hash.h index b2538f3ea..298930702 100644 --- a/src/common/hash.h +++ b/src/common/hash.h | |||
| @@ -5,36 +5,11 @@ | |||
| 5 | #pragma once | 5 | #pragma once |
| 6 | 6 | ||
| 7 | #include <cstddef> | 7 | #include <cstddef> |
| 8 | #include <cstring> | ||
| 9 | #include <utility> | 8 | #include <utility> |
| 10 | #include <boost/functional/hash.hpp> | 9 | #include <boost/functional/hash.hpp> |
| 11 | #include "common/cityhash.h" | ||
| 12 | #include "common/common_types.h" | ||
| 13 | 10 | ||
| 14 | namespace Common { | 11 | namespace Common { |
| 15 | 12 | ||
| 16 | /** | ||
| 17 | * Computes a 64-bit hash over the specified block of data | ||
| 18 | * @param data Block of data to compute hash over | ||
| 19 | * @param len Length of data (in bytes) to compute hash over | ||
| 20 | * @returns 64-bit hash value that was computed over the data block | ||
| 21 | */ | ||
| 22 | static inline u64 ComputeHash64(const void* data, std::size_t len) { | ||
| 23 | return CityHash64(static_cast<const char*>(data), len); | ||
| 24 | } | ||
| 25 | |||
| 26 | /** | ||
| 27 | * Computes a 64-bit hash of a struct. In addition to being trivially copyable, it is also critical | ||
| 28 | * that either the struct includes no padding, or that any padding is initialized to a known value | ||
| 29 | * by memsetting the struct to 0 before filling it in. | ||
| 30 | */ | ||
| 31 | template <typename T> | ||
| 32 | static inline u64 ComputeStructHash64(const T& data) { | ||
| 33 | static_assert(std::is_trivially_copyable_v<T>, | ||
| 34 | "Type passed to ComputeStructHash64 must be trivially copyable"); | ||
| 35 | return ComputeHash64(&data, sizeof(data)); | ||
| 36 | } | ||
| 37 | |||
| 38 | struct PairHash { | 13 | struct PairHash { |
| 39 | template <class T1, class T2> | 14 | template <class T1, class T2> |
| 40 | std::size_t operator()(const std::pair<T1, T2>& pair) const noexcept { | 15 | std::size_t operator()(const std::pair<T1, T2>& pair) const noexcept { |