美国电话号码的良好散列函数？

Question

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

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

其中p1和p2是一些素数和“R”是缩小范围，应该是快，以及具有良好的散列性能。

Answer 1

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