unordered_map hash function c++

by

This is an unfortunate omission in C++11; Boost has the answer in terms of hash_combine. Feel free to just paste it from them! Here’s how I hash pairs:

template <class T>
inline void hash_combine(std::size_t & seed, const T & v)
{
  std::hash<T> hasher;
  seed ^= hasher(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
}

namespace std
{
  template<typename S, typename T> struct hash<pair<S, T>>
  {
    inline size_t operator()(const pair<S, T> & v) const
    {
      size_t seed = 0;
      ::hash_combine(seed, v.first);
      ::hash_combine(seed, v.second);
      return seed;
    }
  };
}

You can use hash_combine as the basis for many other things, like tuples and ranges, so you could hash an entire (ordered) container, for example, as long as each member is individually hashable.

Now you can just declare a new map:

std::unordered_map<std::pair<int, int>, my_mapped_type> mymap;

If you want to use your homebrew hasher (which hasn’t got good statistical properties), you have to specify the template parameters explicitly:

std::unordered_map<std::pair<int,int>, int, pairHash> yourmap;

Note that there’s no need to specify a copy of a hasher object, as the default is to default-construct one for you.

More Related Contents:

  1. C++ unordered_map using a custom class type as the key
  2. Is there any advantage of using map over unordered_map in case of trivial keys?
  3. Why can’t I compile an unordered_map with a pair as key?
  4. How std::unordered_map is implemented
  5. How to specialize std::hash::operator() for user-defined type in unordered containers?
  6. Generic hash for tuples in unordered_map / unordered_set
  7. Choosing between std::map and std::unordered_map [duplicate]
  8. Why is std::unordered_map slow, and can I use it more effectively to alleviate that?
  9. How to choose between map and unordered_map?
  10. What is the default hash function used in C++ std::unordered_map?
  11. How does C++ STL unordered_map resolve collisions?
  12. Is NaN a valid key value for associative containers?
  13. pair pair as key of unordered_map issue
  14. Why can’t I replace std::map with std::unordered_map
  15. error for hash function of pair of ints
  16. How do I prevent program from running BOTH an IF and ELSE statement with C++?
  17. How to print Unicode character in C++?
  18. C++ Member Initialization List
  19. How to hide a string in binary code?
  20. Generating combinations in c++
  21. Move assignment operator and `if (this != &rhs)`
  22. Best compiler warning level for C/C++ compilers? [closed]
  23. Multi-threading benchmarking issues
  24. How to get the number of characters in a std::string?
  25. Linking problems due to symbols with abi::cxx11?
  26. Get function pointer from std::function when using std::bind
  27. Using export keyword with templates
  28. What is the difference between the /Ox and /O2 compiler options?
  29. How to load a bmp on GLUT to use it as a texture?
  30. How to count clock cycles with RDTSC in GCC x86? [duplicate]

Leave a Comment