Hash 当使用乘法散列h(k)=(k*A)%M时,是否有一个最佳选择?

Hash 当使用乘法散列h(k)=(k*A)%M时,是否有一个最佳选择?,hash,multiplication,Hash,Multiplication,我使用乘法散列,m的不同值是随机的64位素数。还应该使用乘法因子a吗?A的最佳选择是什么?如果M是素数,那么所有数字0

我使用乘法散列,m的不同值是随机的64位素数。还应该使用乘法因子a吗?A的最佳选择是什么?

如果M是素数,那么所有数字0