Хорошая функция хэширования для телефонных номеров США?

Question

Что было бы хорошей функцией хэширования для телефонных номеров США? Что представляет собой 10-значный номер? Мне кажется, что, упрощенно:

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

где p1 и p2 некоторые простые числа и «г» уменьшенный диапазон, должен быть быстрым, а также имеют хорошие свойства хэширования.

Answer 1

Почему бы не попробовать только последнюю цифру и 10-дюймовую хэш-таблицу? ИМХО это должно дать довольно равномерное распределение.