Patent ID: 7945603

Claim:
A computer-implemented method for efficiently storing and retrieving information related to a telephone number, comprising computer-implemented operations for: receiving a first telephone number; generating a first telephone number portion by stripping a digit from the first telephone number; generating a numerical value corresponding to the first telephone number portion; retrieving a sorted list of telephone number portions, each of the telephone number portions corresponding to a position value defining a numerical position in the sorted list; retrieving a range value defining number of telephone numbers associated with each of the telephone number portions in the sorted list; determining whether the first telephone number portion is found in the sorted list of telephone number portions; in response to determining that the first telephone number portion is found in the list of telephone number portions, computing an index value based on the position value, the range value, and the numerical value, wherein computing an index value based on the position value, the range value, and the numerical value comprises: computing a product of the position value and the range value, and computing the index value by adding the product and the numerical value; and storing the first telephone number in a memory location associated with the index value.