Lines Matching refs:slot

33 	int slot, ret;  in assoc_array_subtree_iterate()  local
47 slot = 0; in assoc_array_subtree_iterate()
57 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_subtree_iterate()
58 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_subtree_iterate()
85 slot = 0; in assoc_array_subtree_iterate()
91 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_subtree_iterate()
92 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_subtree_iterate()
102 slot = node->parent_slot; in assoc_array_subtree_iterate()
111 slot = shortcut->parent_slot; in assoc_array_subtree_iterate()
118 slot++; in assoc_array_subtree_iterate()
167 int slot; member
193 int slot; in assoc_array_walk() local
221 slot = segments >> (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_walk()
222 slot &= ASSOC_ARRAY_FAN_MASK; in assoc_array_walk()
223 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_walk()
226 slot, level, (unsigned long)ptr & 3); in assoc_array_walk()
234 result->terminal_node.slot = slot; in assoc_array_walk()
327 int slot; in assoc_array_find() local
339 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_find()
340 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_find()
366 int slot = -1; in assoc_array_destroy_subtree() local
379 pr_devel("[%d] shortcut\n", slot); in assoc_array_destroy_subtree()
383 BUG_ON(slot != -1 && shortcut->parent_slot != slot); in assoc_array_destroy_subtree()
386 slot = -1; in assoc_array_destroy_subtree()
390 pr_devel("[%d] node\n", slot); in assoc_array_destroy_subtree()
393 BUG_ON(slot != -1 && node->parent_slot != slot); in assoc_array_destroy_subtree()
394 slot = 0; in assoc_array_destroy_subtree()
398 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_destroy_subtree()
399 struct assoc_array_ptr *ptr = node->slots[slot]; in assoc_array_destroy_subtree()
409 pr_devel("[%d] free leaf\n", slot); in assoc_array_destroy_subtree()
415 slot = node->parent_slot; in assoc_array_destroy_subtree()
428 slot = shortcut->parent_slot; in assoc_array_destroy_subtree()
438 pr_devel("ascend to %p[%d]\n", parent, slot); in assoc_array_destroy_subtree()
441 slot++; in assoc_array_destroy_subtree()
503 int slot, next_slot, free_slot, i, j; in assoc_array_insert_into_terminal_node() local
507 edit->segment_cache[ASSOC_ARRAY_FAN_OUT] = result->terminal_node.slot; in assoc_array_insert_into_terminal_node()
639 slot = edit->segment_cache[i]; in assoc_array_insert_into_terminal_node()
640 if (slot != 0xff) in assoc_array_insert_into_terminal_node()
642 if (edit->segment_cache[j] == slot) in assoc_array_insert_into_terminal_node()
646 pr_devel("same slot: %x %x [%02x]\n", i, j, slot); in assoc_array_insert_into_terminal_node()
649 BUG_ON(slot >= ASSOC_ARRAY_FAN_OUT); in assoc_array_insert_into_terminal_node()
651 new_n1->parent_slot = slot; in assoc_array_insert_into_terminal_node()
659 BUG_ON(new_n0->slots[slot] != NULL); in assoc_array_insert_into_terminal_node()
660 new_n0->slots[slot] = assoc_array_node_to_ptr(new_n1); in assoc_array_insert_into_terminal_node()
668 if (edit->segment_cache[i] == slot) { in assoc_array_insert_into_terminal_node()
681 if (edit->segment_cache[ASSOC_ARRAY_FAN_OUT] != slot) { in assoc_array_insert_into_terminal_node()
1072 int slot; member
1086 BUG_ON(collapse->slot >= ASSOC_ARRAY_FAN_OUT); in assoc_array_delete_collapse_iterator()
1088 collapse->node->slots[collapse->slot++] = assoc_array_leaf_to_ptr(leaf); in assoc_array_delete_collapse_iterator()
1121 int slot, i; in assoc_array_delete() local
1140 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_delete()
1141 ptr = node->slots[slot]; in assoc_array_delete()
1162 edit->dead_leaf = node->slots[slot]; in assoc_array_delete()
1163 edit->set[0].ptr = &node->slots[slot]; in assoc_array_delete()
1253 collapse.slot = 0; in assoc_array_delete()
1258 pr_devel("collapsed %d,%lu\n", collapse.slot, new_n0->nr_leaves_on_branch); in assoc_array_delete()
1259 BUG_ON(collapse.slot != new_n0->nr_leaves_on_branch - 1); in assoc_array_delete()
1496 int keylen, slot, nr_free, next_slot, i; in assoc_array_gc() local
1548 slot = 0; in assoc_array_gc()
1552 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1553 ptr = node->slots[slot]; in assoc_array_gc()
1563 new_n->slots[slot] = ptr; in assoc_array_gc()
1567 new_ptr_pp = &new_n->slots[slot]; in assoc_array_gc()
1579 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1580 ptr = new_n->slots[slot]; in assoc_array_gc()
1590 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1594 ptr = new_n->slots[slot]; in assoc_array_gc()
1610 slot, child->nr_leaves_on_branch, nr_free + 1, in assoc_array_gc()
1618 new_n->slots[slot] = NULL; in assoc_array_gc()
1620 if (slot < next_slot) in assoc_array_gc()
1621 next_slot = slot; in assoc_array_gc()
1636 slot, child->nr_leaves_on_branch, nr_free + 1, in assoc_array_gc()
1647 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) in assoc_array_gc()
1648 if ((ptr = new_n->slots[slot])) in assoc_array_gc()
1656 slot = new_n->parent_slot; in assoc_array_gc()
1673 slot = new_s->parent_slot = s->parent_slot; in assoc_array_gc()
1684 new_s->parent_slot = slot; in assoc_array_gc()
1686 new_n->slots[slot] = ptr; in assoc_array_gc()
1701 slot = new_s->parent_slot; in assoc_array_gc()
1708 new_n->parent_slot = slot; in assoc_array_gc()
1716 n->slots[slot] = assoc_array_node_to_ptr(new_n); in assoc_array_gc()
1727 slot = shortcut->parent_slot; in assoc_array_gc()
1732 slot = node->parent_slot; in assoc_array_gc()
1737 slot++; in assoc_array_gc()