散列函数将键与常量相乘

时间:2013-10-08 07:42:00

标签: hash key hashtable hash-function

公式中键之前的常量如何:

h(k) = (const * key) % m,

影响表中哈希值的分布吗?

是否有关于如何选择此类常量以最小化冲突并在哈希表中均匀分配键的规则?

1 个答案:

答案 0 :(得分:1)

常数因素应该是素数,如果我没记错的话应该是相对素数w.r.t.模数。在Knuth Volume III中对此进行了详细讨论。