我对这个双重哈希是否正确？

Question

我正在学习 Double Hash，但我很难理解它的工作原理。我做了一个例子，但我不知道它是对还是错。如果有人可以帮助我，那就太好了。 这是输入：

---

m = 13

---

k = { 5, 14, 29, 25, 17, 21, 18, 32, 20, 9, 15, 27 }

---

h1(k) = k mod 13

---

h2(k) = 1 + (k mod 11)

Answer 1

只要m 是素数，它就可以工作。

否则h2(x) 的计算结果可能是m 中的non-relative-prime，这可能会使算法在仍有空间容纳更多项目时失败。

例如：

• m = 36
• h1(x) = 1
• h2(x) = 30
• 如果table[1]、table[31]、table[19]、table[13]、table[7]都被使用；那么下一个要检查的槽又是table[1]。

如果h2(x) 与m 互质，则循环将始终在返回起点之前访问所有槽。如果m 是质数，则所有数字都是互质数。