LBANN  0.103.0
LivermoreBigArtificialNeuralNetworkToolkit
hash.hpp
Go to the documentation of this file.
1 // Copyright (c) 2014-2023, Lawrence Livermore National Security, LLC.
3 // Produced at the Lawrence Livermore National Laboratory.
4 // Written by the LBANN Research Team (B. Van Essen, et al.) listed in
5 // the CONTRIBUTORS file. <lbann-dev@llnl.gov>
6 //
7 // LLNL-CODE-697807.
8 // All rights reserved.
9 //
10 // This file is part of LBANN: Livermore Big Artificial Neural Network
11 // Toolkit. For details, see http://software.llnl.gov/LBANN or
12 // https://github.com/LLNL/LBANN.
13 //
14 // Licensed under the Apache License, Version 2.0 (the "Licensee"); you
15 // may not use this file except in compliance with the License. You may
16 // obtain a copy of the License at:
17 //
18 // http://www.apache.org/licenses/LICENSE-2.0
19 //
20 // Unless required by applicable law or agreed to in writing, software
21 // distributed under the License is distributed on an "AS IS" BASIS,
22 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
23 // implied. See the License for the specific language governing
24 // permissions and limitations under the license.
26 
27 #ifndef LBANN_UTILS_HASH_HPP_INCLUDED
28 #define LBANN_UTILS_HASH_HPP_INCLUDED
29 
30 #include <functional>
31 #include <type_traits>
32 #include <utility>
33 
34 namespace lbann {
35 
46 template <class T, class Hash = std::hash<T>>
47 std::size_t hash_combine(std::size_t seed, const T& val)
48 {
49  return seed ^ (Hash()(val) + 0x9e3779b9 + (seed << 6) + (seed >> 2));
50 }
51 
57 template <class T>
58 struct enum_hash
59 {
60  using underlying_t =
61  typename std::conditional<std::is_enum<T>::value,
62  typename std::underlying_type<T>::type,
63  T>::type;
64  std::size_t operator()(T val) const
65  {
66  return std::hash<underlying_t>()(static_cast<underlying_t>(val));
67  }
68 };
69 
71 template <class T1,
72  class T2,
73  class Hash1 = std::hash<T1>,
74  class Hash2 = std::hash<T2>>
75 struct pair_hash
76 {
77  std::size_t operator()(const std::pair<T1, T2>& val) const
78  {
79  auto seed = Hash1()(val.first);
80  return hash_combine<T2, Hash2>(seed, val.second);
81  }
82 };
83 
84 } // namespace lbann
85 
86 #endif // LBANN_UTILS_HASH_HPP_INCLUDED
std::size_t operator()(const std::pair< T1, T2 > &val) const
Definition: hash.hpp:77
std::size_t operator()(T val) const
Definition: hash.hpp:64
typename std::conditional< std::is_enum< T >::value, typename std::underlying_type< T >::type, T >::type underlying_t
Definition: hash.hpp:63
Hash function for enumeration type.
Definition: hash.hpp:58
std::size_t hash_combine(std::size_t seed, const T &val)
Combine two hash values.
Definition: hash.hpp:47
Hash function for std::pair.
Definition: hash.hpp:75