boost::hash_combine 中的幻数
boost::hash_combine 模板函数采用对哈希（称为 seed）和对象 v 的引用。根据 docs，它将 seed 与 v 的哈希组合为
seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
我可以看到这是确定性的。我明白为什么要使用 XOR。
我敢打赌，添加有助于将相似的值广泛地映射，因此探测哈希表不会崩溃，但有人能解释一下魔法常数是什么吗？
鉴于在许多计算机上，整数旋转成本与移位大致相同，将表达式转换为：
seed ^= hash_value(v) + 0x9e3779b9 + rotl(seed, 6) + rotr(seed, 2);
M
Mike Seymour
幻数应该是 32 个随机位，其中每个位同样可能是 0 或 1，并且位之间没有简单的相关性。找到一串这样的位的常用方法是使用无理数的二进制展开；在这种情况下，该数字是黄金比例的倒数：
phi = (1 + sqrt(5)) / 2
2^32 / phi = 0x9e3779b9
因此，“随机”包含这个数字会改变种子的每一位；正如您所说，这意味着连续值将相距甚远。包括旧种子的移位版本可确保即使 hash_value() 具有相当小的值范围，差异也将很快扩散到所有位。
N
NPE
关注公众号
不定期副业成功案例分享
0x9e3779b97f4a7800会更好0x9e3779b97f4a7c15。0x9e3779b97f4a7c16吗？我的意思是，它只有1折。