在C ++中，对于unordered_map / set是否有更快的哈希函数？

Question

默认函数来自std :: hash。 我想知道是否有更好的哈希函数可以节省计算时间？ 用于整数键和字符串键。

我尝试使用Google的City Hash的整数和字符串键，但其性能比std :: hash差一些。

Answer 1

std :: hash函数的性能已经不错。 我认为您应该尝试开源哈希函数。

检查一下https://github.com/Cyan4973/xxHash 。 我从其描述中引用：“ xxHash是一种非常快速的Hash算法，以RAM速度限制运行。它成功完成了SMHasher测试套件，该套件评估了哈希函数的冲突，分散和随机性。代码具有高度的可移植性，并且哈希在所有平台（小/大端）。”

此线程也来自该站点上的另一个问题： 快速跨平台C / C ++哈希库 。 FNV，Jenkins和MurmurHash速度很快。

Answer 2

您需要在什么意义上解释“更好”？ 最快的哈希函数将仅使用该值，但这是没有用的。 一个更具体的答案将取决于您的内存限制以及您愿意接受的碰撞概率。

还要注意，内置的哈希函数针对不同类型的构建方式也有所不同，因此，我希望对int和string的哈希函数已经在时间和复杂性方面进行了优化。