hash - 美国电话号码的良好哈希函数？

Question

美国电话号码的良好散列函数是什么？哪个基本上是10位数字？在我看来，一个简单的：

(p1 * (areaCode + p2 * exchangeCode) + extensionCode) % r;

其中p1和p2是一些素数，“r”是缩小范围，应该很快并且具有良好的散列属性。

Answer 1

为什么不只尝试最后一位数字和 10 个“槽”哈希表呢？恕我直言，这应该给出一个相当均匀的分布。