Full table quadratic quotient searching
Walter A. Burkhard · The Computer Journal · 1975
A scatter table search technique incorporating methods of the quadratic quotient search as well as the full table quadratic search is presented. The advantages of both techniques are retained. For table sizes a prime of the form 4j + 3, the full table quadratic quotient search can access the entire scatter table via a computationally simple technique. Both primary and secondary clustering are avoided as well. Simulation results are presented for several of the search techniques.