一个很好的向量散列函数 [英] A good hash function for a vector

问题描述

我有一些整数向量，我希望将它们有效地存储在c++11中的unorder_map中。我的问题是：

如何最好地存储这些内容并针对.find查询进行优化？

我想出了以下hasher：

class uint32_vector_hasher {
public:
  std::size_t operator()(std::vector<uint32_t> const& vec) const {
    std::size_t ret = 0;
    for(auto& i : vec) {
      ret ^= std::hash<uint32_t>()(i);
    }
    return ret;
  }
};

然后将对象存储在unordered_map中，但是我确实有几个问题

1. 多长时间计算一次哈希，只计算一个、某个随机数字或次数？
2. 使用==和哈希函数创建包装对象以记忆哈希并避免多次计算是否有意义？

在分析时，我注意到在无序映射上花费了相当多的CPU时间进行查找，这并不完全是最优的：(

推荐答案

尽可能与专家联系： http://www.boost.org/doc/libs/release/doc/html/hash/reference.html#boost.hash_combine

这篇关于一个很好的向量散列函数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！