美國電話號碼的良好散列函數？

Question

美國電話號碼的散列函數是什麼？這基本上是一個10位數字？在我看來的是，一個簡單的：

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

其中p1和p2是一些素數和「R」是縮小範圍，應該是快，以及具有良好的散列性能。

Answer 1

爲什麼不試試最後一位數字和一個10-「槽」哈希表？恕我直言，這應該給一個相當均勻的分佈。