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.
Share this highlighthttp://www.safaribooksonline.com/a/data-structures-and/61395/