Question

boost::hash_combine模板函数引用散列（称为seed）和对象v。根据{{3}}，它将seed与v的哈希结合起来

seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);

我可以看到这是确定性的。我知道为什么要使用XOR。

我敢打赌，这种添加有助于将相似的值广泛分开，因此探测哈希表不会破坏，但有人可以解释这个神奇常数是什么吗？

Answer 1

幻数应该是32个随机位，其中每个位同样可能是0或1，并且位之间没有简单的相关性。找到一串这样的位的常用方法是使用无理数的二进制扩展;在这种情况下，该数字是黄金比例的倒数：

phi = (1 + sqrt(5)) / 2
2^32 / phi = 0x9e3779b9

因此，包含这个数字“随机”会改变种子的每一位;正如你所说，这意味着连续的值会相差很远。包括旧种子的移位版本可确保即使hash_value()具有相当小的值范围，差异也将很快分散在所有位上。

Answer 2

看看DDJ article by Bob Jenkins from 1997。神奇常数（“黄金比例”）解释如下：

黄金比例确实是一个任意值。其目的是避免将全零映射到全零。