引人注目的关系模2 ^ 32之间的字符串是相同的,除了在结尾附近

时间:2017-02-14 06:42:07

标签: string hash hashmap hashtable

这个问题是对以下问题的答案之一的跟进。  Why should hash functions use a prime number modulus?

Steve Jessop,在他的回答中指出"所以你在两个字符串之间以2 ^ 32为模型得到惊人的关系,除了接近结尾之外是相同的。"

我在最近几天试图为上述声明提出解释,但我什么也没想到。

如果您有任何人知道解释,请告诉我。

仅供参考:因为我没有足够的积分,所以我无法将此作为对史蒂夫回答的评论。

0 个答案:

没有答案