Lines Matching refs:perturb
67 /** Number of bits to perturb the index when probing for collision resolution. */
191 for (int perturb = perturb(hash); states[index] != FREE; perturb >>= PERTURB_SHIFT) {
192 j = probe(perturb, j);
221 for (int perturb = perturb(hash); states[index] != FREE; perturb >>= PERTURB_SHIFT) {
222 j = probe(perturb, j);
245 * Perturb the hash for starting probing.
249 private static int perturb(final int hash) {
280 int perturb = perturb(hash);
284 j = probe(perturb, j);
286 perturb >>= PERTURB_SHIFT;
304 j = probe(perturb, j);
313 perturb >>= PERTURB_SHIFT;
321 * @param perturb perturbed hash
325 private static int probe(final int perturb, final int j) {
326 return (j << 2) + j + perturb + 1;
365 for (int perturb = perturb(hash); states[index] != FREE; perturb >>= PERTURB_SHIFT) {
366 j = probe(perturb, j);