将两个ulong散列合并为新的ulong散列

Question

我有两个字符串，它们在不同的处理阶段被散列成一个ulong (使用谷歌的CityHash)，现在必须将这两个散列组合成一个新的散列，而不会显着增加散列冲突的风险。

我知道XOR有一些问题(例如Value ^0= Value)，但是考虑到两个输入值应该已经很好地分布了，我怀疑我可以组合如下的散列

ulong hash = hash1 ^ hash2; // hash1 and hash2 are ulong hashes of strings

这种方法是否有问题，或者有没有更好的方法，不会增加大量的计算开销？

Answer 1

根据@GregS的评论和我自己的进一步阅读，我认为我使用简单的XOR并没有严重降低散列分布的性能。

这似乎是最明智的方法。

Answer 2

boost库以一种相当简单的方式做到了这一点。

您可能需要计算64位的黄金数。

计算结果为：

ulong hash = hash1 ^ ( hash2 + 0x9e3779b9 + (hash1 << 6) + (hash1 >> 2);

我相信数字0x9e3779b9是2^32/phi。Phi是黄金比例。除以无理数试图以一种确定性的方式添加“随机性”。