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.


Cover of Data Structures and Algorithms Using Java