Lines Matching refs:slot
29 int slot, ret; in assoc_array_subtree_iterate() local
41 slot = 0; in assoc_array_subtree_iterate()
51 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_subtree_iterate()
52 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_subtree_iterate()
76 slot = 0; in assoc_array_subtree_iterate()
80 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_subtree_iterate()
81 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_subtree_iterate()
91 slot = node->parent_slot; in assoc_array_subtree_iterate()
99 slot = shortcut->parent_slot; in assoc_array_subtree_iterate()
106 slot++; in assoc_array_subtree_iterate()
155 int slot; member
181 int slot; in assoc_array_walk() local
207 slot = segments >> (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_walk()
208 slot &= ASSOC_ARRAY_FAN_MASK; in assoc_array_walk()
209 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_walk()
212 slot, level, (unsigned long)ptr & 3); in assoc_array_walk()
220 result->terminal_node.slot = slot; in assoc_array_walk()
312 int slot; in assoc_array_find() local
323 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_find()
324 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_find()
349 int slot = -1; in assoc_array_destroy_subtree() local
362 pr_devel("[%d] shortcut\n", slot); in assoc_array_destroy_subtree()
366 BUG_ON(slot != -1 && shortcut->parent_slot != slot); in assoc_array_destroy_subtree()
369 slot = -1; in assoc_array_destroy_subtree()
373 pr_devel("[%d] node\n", slot); in assoc_array_destroy_subtree()
376 BUG_ON(slot != -1 && node->parent_slot != slot); in assoc_array_destroy_subtree()
377 slot = 0; in assoc_array_destroy_subtree()
381 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_destroy_subtree()
382 struct assoc_array_ptr *ptr = node->slots[slot]; in assoc_array_destroy_subtree()
392 pr_devel("[%d] free leaf\n", slot); in assoc_array_destroy_subtree()
398 slot = node->parent_slot; in assoc_array_destroy_subtree()
411 slot = shortcut->parent_slot; in assoc_array_destroy_subtree()
421 pr_devel("ascend to %p[%d]\n", parent, slot); in assoc_array_destroy_subtree()
424 slot++; in assoc_array_destroy_subtree()
486 int slot, next_slot, free_slot, i, j; in assoc_array_insert_into_terminal_node() local
490 edit->segment_cache[ASSOC_ARRAY_FAN_OUT] = result->terminal_node.slot; in assoc_array_insert_into_terminal_node()
632 slot = edit->segment_cache[i]; in assoc_array_insert_into_terminal_node()
633 if (slot != 0xff) in assoc_array_insert_into_terminal_node()
635 if (edit->segment_cache[j] == slot) in assoc_array_insert_into_terminal_node()
639 pr_devel("same slot: %x %x [%02x]\n", i, j, slot); in assoc_array_insert_into_terminal_node()
642 BUG_ON(slot >= ASSOC_ARRAY_FAN_OUT); in assoc_array_insert_into_terminal_node()
644 new_n1->parent_slot = slot; in assoc_array_insert_into_terminal_node()
652 BUG_ON(new_n0->slots[slot] != NULL); in assoc_array_insert_into_terminal_node()
653 new_n0->slots[slot] = assoc_array_node_to_ptr(new_n1); in assoc_array_insert_into_terminal_node()
661 if (edit->segment_cache[i] == slot) { in assoc_array_insert_into_terminal_node()
674 if (edit->segment_cache[ASSOC_ARRAY_FAN_OUT] != slot) { in assoc_array_insert_into_terminal_node()
1039 int slot; member
1053 BUG_ON(collapse->slot >= ASSOC_ARRAY_FAN_OUT); in assoc_array_delete_collapse_iterator()
1055 collapse->node->slots[collapse->slot++] = assoc_array_leaf_to_ptr(leaf); in assoc_array_delete_collapse_iterator()
1088 int slot, i; in assoc_array_delete() local
1107 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_delete()
1108 ptr = node->slots[slot]; in assoc_array_delete()
1130 edit->dead_leaf = node->slots[slot]; in assoc_array_delete()
1131 edit->set[0].ptr = &node->slots[slot]; in assoc_array_delete()
1221 collapse.slot = 0; in assoc_array_delete()
1226 pr_devel("collapsed %d,%lu\n", collapse.slot, new_n0->nr_leaves_on_branch); in assoc_array_delete()
1227 BUG_ON(collapse.slot != new_n0->nr_leaves_on_branch - 1); in assoc_array_delete()
1465 int keylen, slot, nr_free, next_slot, i; in assoc_array_gc() local
1516 slot = 0; in assoc_array_gc()
1520 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1521 ptr = node->slots[slot]; in assoc_array_gc()
1531 new_n->slots[slot] = ptr; in assoc_array_gc()
1535 new_ptr_pp = &new_n->slots[slot]; in assoc_array_gc()
1548 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1549 ptr = new_n->slots[slot]; in assoc_array_gc()
1560 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1564 ptr = new_n->slots[slot]; in assoc_array_gc()
1580 slot, child->nr_leaves_on_branch, nr_free + 1, in assoc_array_gc()
1588 new_n->slots[slot] = NULL; in assoc_array_gc()
1590 if (slot < next_slot) in assoc_array_gc()
1591 next_slot = slot; in assoc_array_gc()
1606 slot, child->nr_leaves_on_branch, nr_free + 1, in assoc_array_gc()
1622 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) in assoc_array_gc()
1623 if ((ptr = new_n->slots[slot])) in assoc_array_gc()
1631 slot = new_n->parent_slot; in assoc_array_gc()
1648 slot = new_s->parent_slot = s->parent_slot; in assoc_array_gc()
1659 new_s->parent_slot = slot; in assoc_array_gc()
1661 new_n->slots[slot] = ptr; in assoc_array_gc()
1676 slot = new_s->parent_slot; in assoc_array_gc()
1683 new_n->parent_slot = slot; in assoc_array_gc()
1691 n->slots[slot] = assoc_array_node_to_ptr(new_n); in assoc_array_gc()
1702 slot = shortcut->parent_slot; in assoc_array_gc()
1707 slot = node->parent_slot; in assoc_array_gc()
1712 slot++; in assoc_array_gc()