Lines Matching refs:probes

88 	unsigned int probes;  member
96 unsigned int probes; member
179 return (map->entries.no_entries.descs[offset].probes); in ck_rhs_probes()
181 return (map->entries.descs[offset].probes); in ck_rhs_probes()
189 map->entries.no_entries.descs[offset].probes = value; in ck_rhs_set_probes()
191 map->entries.descs[offset].probes = value; in ck_rhs_set_probes()
427 unsigned long probes) in ck_rhs_map_probe_next() argument
430 if (probes & map->offset_mask) { in ck_rhs_map_probe_next()
435 return (offset + probes) & map->mask; in ck_rhs_map_probe_next()
440 unsigned long probes) in ck_rhs_map_probe_prev() argument
443 if (probes & map->offset_mask) { in ck_rhs_map_probe_prev()
448 return ((offset - probes) & map->mask); in ck_rhs_map_probe_prev()
499 unsigned long k, offset, probes; in ck_rhs_grow() local
524 probes = 0; in ck_rhs_grow()
529 if (probes++ == update->probe_limit) { in ck_rhs_grow()
541 ck_rhs_set_probes(update, offset, probes); in ck_rhs_grow()
542 ck_rhs_map_bound_set(update, h, probes); in ck_rhs_grow()
544 } else if (ck_rhs_probes(update, offset) < probes) { in ck_rhs_grow()
553 ck_rhs_map_bound_set(update, h, probes); in ck_rhs_grow()
556 ck_rhs_set_probes(update, offset, probes); in ck_rhs_grow()
557 probes = old_probes - 1; in ck_rhs_grow()
561 offset = ck_rhs_map_probe_next(update, offset, probes); in ck_rhs_grow()
593 unsigned long offset, probes, opl; in ck_rhs_map_probe_rm() local
610 probes = 0; in ck_rhs_map_probe_rm()
614 probes = *n_probes; in ck_rhs_map_probe_rm()
616 probes); in ck_rhs_map_probe_rm()
621 if (probes++ == probe_limit) { in ck_rhs_map_probe_rm()
640 desc->in_rh == false && desc->probes < probes) { in ck_rhs_map_probe_rm()
642 *n_probes = probes; in ck_rhs_map_probe_rm()
656 offset = ck_rhs_map_probe_next(map, offset, probes); in ck_rhs_map_probe_rm()
668 offset = ck_rhs_map_probe_next(map, offset, probes); in ck_rhs_map_probe_rm()
675 offset = ck_rhs_map_probe_next(map, offset, probes); in ck_rhs_map_probe_rm()
678 if (probes > probe_limit) { in ck_rhs_map_probe_rm()
685 *n_probes = probes; in ck_rhs_map_probe_rm()
705 unsigned long offset, probes, opl; in ck_rhs_map_probe() local
723 probes = 0; in ck_rhs_map_probe()
727 probes = *n_probes; in ck_rhs_map_probe()
729 probes); in ck_rhs_map_probe()
736 if (probes++ == probe_limit) { in ck_rhs_map_probe()
754 desc->in_rh == false && desc->probes < probes) { in ck_rhs_map_probe()
756 *n_probes = probes; in ck_rhs_map_probe()
770 offset = ck_rhs_map_probe_next(map, offset, probes); in ck_rhs_map_probe()
782 offset = ck_rhs_map_probe_next(map, offset, probes); in ck_rhs_map_probe()
789 offset = ck_rhs_map_probe_next(map, offset, probes); in ck_rhs_map_probe()
792 if (probes > probe_limit) { in ck_rhs_map_probe()
799 *n_probes = probes; in ck_rhs_map_probe()
847 unsigned int probes = 1; in ck_rhs_add_wanted() local
863 offset = ck_rhs_map_probe_next(map, offset, probes); in ck_rhs_add_wanted()
864 probes++; in ck_rhs_add_wanted()
872 int probes = ck_rhs_probes(map, offset); in ck_rhs_remove_wanted() local
876 while (probes > 1) { in ck_rhs_remove_wanted()
877 probes--; in ck_rhs_remove_wanted()
878 offset = ck_rhs_map_probe_prev(map, offset, probes); in ck_rhs_remove_wanted()
891 ck_rhs_get_first_offset(struct ck_rhs_map *map, unsigned long offset, unsigned int probes) in ck_rhs_get_first_offset() argument
893 while (probes > (unsigned long)map->offset_mask + 1) { in ck_rhs_get_first_offset()
894 offset -= ((probes - 1) &~ map->offset_mask); in ck_rhs_get_first_offset()
898 probes -= map->offset_mask + 1; in ck_rhs_get_first_offset()
900 return ((offset &~ map->offset_mask) + ((offset - (probes - 1)) & map->offset_mask)); in ck_rhs_get_first_offset()
922 n_probes = desc->probes; in ck_rhs_put_robin_hood()
952 int old_probes = desc->probes; in ck_rhs_put_robin_hood()
954 desc->probes = n_probes; in ck_rhs_put_robin_hood()
977 desc->probes); in ck_rhs_put_robin_hood()
1009 if (new_desc->probes == probe + 1) in ck_rhs_do_backward_shift_delete()
1023 desc->probes = wanted_probes; in ck_rhs_do_backward_shift_delete()
1035 hdesc->probe_bound == new_desc->probes) { in ck_rhs_do_backward_shift_delete()
1062 if ((desc->probes - 1) < CK_RHS_WORD_MAX) in ck_rhs_do_backward_shift_delete()
1064 desc->probes - 1); in ck_rhs_do_backward_shift_delete()
1065 desc->probes = 0; in ck_rhs_do_backward_shift_delete()
1107 desc2->probes = n_probes; in ck_rhs_fas()
1201 desc2->probes = n_probes; in ck_rhs_apply()
1278 desc2->probes = n_probes; in ck_rhs_set()
1355 desc->probes = n_probes; in ck_rhs_put_internal()