The Period of Search for the Quadratic and Related Hash Methods
A. Ecker · The Computer Journal · 1974
This paper is a systematic approach to estimate the period of search for the quadratic hash method. A generalisation of that method is given and upper or lower bounds for the search period are evaluated. It turns out that contrary to what is normally believed in most cases of practical interest it is possible to search the complete table.