标签: hash
对于美国电话号码,什么是良好的散列函数?这基本上是一个10位数字?在我看来,这是一个过于简单化的:
(p1 * (areaCode + p2 * exchangeCode) + extensionCode) % r;
其中p1和p2是一些素数,'r'是减少的范围,应该是快速的并且具有良好的散列属性。
p1
p2
答案 0 :(得分:0)
为什么不尝试最后一位数字和10-“slot”哈希表呢?恕我直言,这应该给出一个相当统一的分布。