hash - 米国の電話番号の良いハッシュ関数?

Question

米国の電話番号に適したハッシュ関数は何ですか? 基本的に10桁の数字はどれ? 単純化すると、私には思えます：

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

ここでp1、 とp2はいくつかの素数であり、「r」は縮小された範囲であり、高速であり、優れたハッシュ プロパティを備えている必要があります。

Answer 1

最後の桁と 10 個の「スロット」を持つハッシュ テーブルを試してみませんか? IMHO これにより、かなり均一な分布が得られるはずです。