Lines Matching refs:slot
32 int slot, ret; in assoc_array_subtree_iterate() local
46 slot = 0; in assoc_array_subtree_iterate()
56 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_subtree_iterate()
57 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_subtree_iterate()
84 slot = 0; in assoc_array_subtree_iterate()
90 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_subtree_iterate()
91 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_subtree_iterate()
101 slot = node->parent_slot; in assoc_array_subtree_iterate()
110 slot = shortcut->parent_slot; in assoc_array_subtree_iterate()
117 slot++; in assoc_array_subtree_iterate()
166 int slot; member
192 int slot; in assoc_array_walk() local
220 slot = segments >> (level & ASSOC_ARRAY_KEY_CHUNK_MASK); in assoc_array_walk()
221 slot &= ASSOC_ARRAY_FAN_MASK; in assoc_array_walk()
222 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_walk()
225 slot, level, (unsigned long)ptr & 3); in assoc_array_walk()
233 result->terminal_node.slot = slot; in assoc_array_walk()
326 int slot; in assoc_array_find() local
338 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_find()
339 ptr = ACCESS_ONCE(node->slots[slot]); in assoc_array_find()
365 int slot = -1; in assoc_array_destroy_subtree() local
378 pr_devel("[%d] shortcut\n", slot); in assoc_array_destroy_subtree()
382 BUG_ON(slot != -1 && shortcut->parent_slot != slot); in assoc_array_destroy_subtree()
385 slot = -1; in assoc_array_destroy_subtree()
389 pr_devel("[%d] node\n", slot); in assoc_array_destroy_subtree()
392 BUG_ON(slot != -1 && node->parent_slot != slot); in assoc_array_destroy_subtree()
393 slot = 0; in assoc_array_destroy_subtree()
397 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_destroy_subtree()
398 struct assoc_array_ptr *ptr = node->slots[slot]; in assoc_array_destroy_subtree()
408 pr_devel("[%d] free leaf\n", slot); in assoc_array_destroy_subtree()
414 slot = node->parent_slot; in assoc_array_destroy_subtree()
427 slot = shortcut->parent_slot; in assoc_array_destroy_subtree()
437 pr_devel("ascend to %p[%d]\n", parent, slot); in assoc_array_destroy_subtree()
440 slot++; in assoc_array_destroy_subtree()
502 int slot, next_slot, free_slot, i, j; in assoc_array_insert_into_terminal_node() local
506 edit->segment_cache[ASSOC_ARRAY_FAN_OUT] = result->terminal_node.slot; in assoc_array_insert_into_terminal_node()
648 slot = edit->segment_cache[i]; in assoc_array_insert_into_terminal_node()
649 if (slot != 0xff) in assoc_array_insert_into_terminal_node()
651 if (edit->segment_cache[j] == slot) in assoc_array_insert_into_terminal_node()
655 pr_devel("same slot: %x %x [%02x]\n", i, j, slot); in assoc_array_insert_into_terminal_node()
658 BUG_ON(slot >= ASSOC_ARRAY_FAN_OUT); in assoc_array_insert_into_terminal_node()
660 new_n1->parent_slot = slot; in assoc_array_insert_into_terminal_node()
668 BUG_ON(new_n0->slots[slot] != NULL); in assoc_array_insert_into_terminal_node()
669 new_n0->slots[slot] = assoc_array_node_to_ptr(new_n1); in assoc_array_insert_into_terminal_node()
677 if (edit->segment_cache[i] == slot) { in assoc_array_insert_into_terminal_node()
690 if (edit->segment_cache[ASSOC_ARRAY_FAN_OUT] != slot) { in assoc_array_insert_into_terminal_node()
1054 int slot; member
1068 BUG_ON(collapse->slot >= ASSOC_ARRAY_FAN_OUT); in assoc_array_delete_collapse_iterator()
1070 collapse->node->slots[collapse->slot++] = assoc_array_leaf_to_ptr(leaf); in assoc_array_delete_collapse_iterator()
1103 int slot, i; in assoc_array_delete() local
1122 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_delete()
1123 ptr = node->slots[slot]; in assoc_array_delete()
1144 edit->dead_leaf = node->slots[slot]; in assoc_array_delete()
1145 edit->set[0].ptr = &node->slots[slot]; in assoc_array_delete()
1235 collapse.slot = 0; in assoc_array_delete()
1240 pr_devel("collapsed %d,%lu\n", collapse.slot, new_n0->nr_leaves_on_branch); in assoc_array_delete()
1241 BUG_ON(collapse.slot != new_n0->nr_leaves_on_branch - 1); in assoc_array_delete()
1478 int keylen, slot, nr_free, next_slot, i; in assoc_array_gc() local
1530 slot = 0; in assoc_array_gc()
1534 for (; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1535 ptr = node->slots[slot]; in assoc_array_gc()
1545 new_n->slots[slot] = ptr; in assoc_array_gc()
1549 new_ptr_pp = &new_n->slots[slot]; in assoc_array_gc()
1561 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1562 ptr = new_n->slots[slot]; in assoc_array_gc()
1572 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) { in assoc_array_gc()
1576 ptr = new_n->slots[slot]; in assoc_array_gc()
1592 slot, child->nr_leaves_on_branch, nr_free + 1, in assoc_array_gc()
1600 new_n->slots[slot] = NULL; in assoc_array_gc()
1602 if (slot < next_slot) in assoc_array_gc()
1603 next_slot = slot; in assoc_array_gc()
1618 slot, child->nr_leaves_on_branch, nr_free + 1, in assoc_array_gc()
1629 for (slot = 0; slot < ASSOC_ARRAY_FAN_OUT; slot++) in assoc_array_gc()
1630 if ((ptr = new_n->slots[slot])) in assoc_array_gc()
1638 slot = new_n->parent_slot; in assoc_array_gc()
1655 slot = new_s->parent_slot = s->parent_slot; in assoc_array_gc()
1666 new_s->parent_slot = slot; in assoc_array_gc()
1668 new_n->slots[slot] = ptr; in assoc_array_gc()
1683 slot = new_s->parent_slot; in assoc_array_gc()
1690 new_n->parent_slot = slot; in assoc_array_gc()
1698 n->slots[slot] = assoc_array_node_to_ptr(new_n); in assoc_array_gc()
1709 slot = shortcut->parent_slot; in assoc_array_gc()
1714 slot = node->parent_slot; in assoc_array_gc()
1719 slot++; in assoc_array_gc()