The Quadratic Hash Method When the Table Size Is Not a Prime Number

Previous work on quadratic hash methods is
limited mainly to the case where the table size 
is a prime number.  Here, certain results are derived for
composite numbers.  It is shown that all composite 
numbers containing at least the square of one of the component
primes have full-period integer-coefficient 
quadratic hash functions.

CACM April, 1975

Batagelj, V.

quadratic search, hash code, scatter storage, table size

3.74 4.10

CA750407 JB January 9, 1978  3:54 PM

1860	4	2770
1973	4	2770
1973	4	2770
1992	4	2770
2018	4	2770
2018	4	2770
2033	4	2770
2060	4	2770
2107	4	2770
2109	4	2770
2203	4	2770
2203	4	2770
2251	4	2770
2251	4	2770
2251	4	2770
2251	4	2770
2534	4	2770
2543	4	2770
2543	4	2770
2543	4	2770
2559	4	2770
2573	4	2770
2573	4	2770
2704	4	2770
2770	4	2770
2770	4	2770
2770	4	2770
2770	4	2770
2770	4	2770
2770	4	2770
2770	4	2770
2974	4	2770
3053	4	2770
3053	4	2770
3053	4	2770
3053	4	2770
3083	4	2770
1786	5	2770
1869	5	2770
1973	5	2770
1992	5	2770
2018	5	2770
2109	5	2770
2673	5	2770
2770	5	2770
2770	5	2770
2770	5	2770
3053	5	2770
1329	6	2770
1785	6	2770
1973	6	2770
1992	6	2770
2107	6	2770
2109	6	2770
2412	6	2770
2543	6	2770
2673	6	2770
2707	6	2770
2770	6	2770