Lines Matching refs:perturb
196 into play. This is done by initializing a (unsigned) vrbl "perturb" to the
199 perturb >>= PERTURB_SHIFT;
200 j = (5*j) + 1 + perturb;
206 the initial index. Note that because perturb is unsigned, if the recurrence
207 is executed often enough perturb eventually becomes and remains 0. At that
227 (e.g., computing 5*j can go on at the same time as computing 1+perturb in the
228 above, and then shifting perturb can be done while the table index is being
849 size_t perturb = (size_t)hash;
860 perturb >>= PERTURB_SHIFT;
861 i = mask & (i*5 + perturb + 1);
872 size_t perturb = hash;
906 perturb >>= PERTURB_SHIFT;
907 i = mask & (i*5 + perturb + 1);
918 size_t perturb = hash;
935 perturb >>= PERTURB_SHIFT;
936 i = mask & (i*5 + perturb + 1);
950 perturb >>= PERTURB_SHIFT;
951 i = mask & (i*5 + perturb + 1);
962 size_t perturb = hash;
995 perturb >>= PERTURB_SHIFT;
996 i = mask & (i*5 + perturb + 1);
1172 for (size_t perturb = hash; ix >= 0;) {
1173 perturb >>= PERTURB_SHIFT;
1174 i = (i*5 + perturb + 1) & mask;
1366 for (size_t perturb = hash; dictkeys_get_index(keys, i) != DKIX_EMPTY;) {
1367 perturb >>= PERTURB_SHIFT;
1368 i = mask & (i*5 + perturb + 1);
1382 for (size_t perturb = hash; dictkeys_get_index(keys, i) != DKIX_EMPTY;) {
1383 perturb >>= PERTURB_SHIFT;
1384 i = mask & (i*5 + perturb + 1);