O'Reilly logo
  • Alberto Villarreal thinks this is interesting:

The Linear Quotient Collision Algorithm

The Linear Quotient (or LQ) collision algorithm, like the Linear and Quadratic collision algorithms, uses modulo N arithmetic to keep the calculated indices within the bounds of the primary storage area array. In addition, like these algorithms, it computes the next location by adding an offset to the previously computed location. Unlike these algorithms, however, the offset is a function of the key (or pseudo key) which tends to minimize secondary clustering.

From

Cover of Data Structures and Algorithms Using Java

Note

THURSDAY cont