什么是良好的对称(可交换)哈希来组合两个值?

时间:2017-07-24 10:20:51

标签: hash

这个问题是关于一对整数AB,它们应该以对称的方式进行哈希处理。通过对称我的意思是:

hash(A,B) == hash(B,A)

AB已经是更大数据集的哈希值,但我猜这个问题并没有太大变化。

一个糟糕的想法是:

hash(A,B) = A XOR B

更好的方法是:

hash(A,B) = (A NOT B) + prime_factor*(A AND B)

是否有更好的东西(但仍然很快)?

0 个答案:

没有答案