Lines Matching refs:perturb
70 /** Number of bits to perturb the index when probing for collision resolution. */
203 for (int perturb = perturb(hash); states[index] != FREE; perturb >>= PERTURB_SHIFT) {
204 j = probe(perturb, j);
233 for (int perturb = perturb(hash); states[index] != FREE; perturb >>= PERTURB_SHIFT) {
234 j = probe(perturb, j);
257 * Perturb the hash for starting probing.
261 private static int perturb(final int hash) {
292 int perturb = perturb(hash);
296 j = probe(perturb, j);
298 perturb >>= PERTURB_SHIFT;
316 j = probe(perturb, j);
325 perturb >>= PERTURB_SHIFT;
333 * @param perturb perturbed hash
337 private static int probe(final int perturb, final int j) {
338 return (j << 2) + j + perturb + 1;
377 for (int perturb = perturb(hash); states[index] != FREE; perturb >>= PERTURB_SHIFT) {
378 j = probe(perturb, j);
