Lines Matching refs:node
26 const struct assoc_array_node *node; in assoc_array_subtree_iterate() local
40 node = assoc_array_ptr_to_node(cursor); in assoc_array_subtree_iterate()
52 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_subtree_iterate()
79 node = assoc_array_ptr_to_node(cursor); in assoc_array_subtree_iterate()
81 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_subtree_iterate()
90 parent = READ_ONCE(node->back_pointer); /* Address dependency. */ in assoc_array_subtree_iterate()
91 slot = node->parent_slot; in assoc_array_subtree_iterate()
153 struct assoc_array_node *node; /* Node in which leaf might be found */ member
176 struct assoc_array_node *node; in assoc_array_walk() local
206 node = assoc_array_ptr_to_node(cursor); in assoc_array_walk()
209 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_walk()
218 result->terminal_node.node = node; in assoc_array_walk()
309 const struct assoc_array_node *node; in assoc_array_find() local
318 node = result.terminal_node.node; in assoc_array_find()
324 ptr = READ_ONCE(node->slots[slot]); /* Address dependency. */ in assoc_array_find()
347 struct assoc_array_node *node; in assoc_array_destroy_subtree() local
374 node = assoc_array_ptr_to_node(cursor); in assoc_array_destroy_subtree()
375 BUG_ON(node->back_pointer != parent); in assoc_array_destroy_subtree()
376 BUG_ON(slot != -1 && node->parent_slot != slot); in assoc_array_destroy_subtree()
380 pr_devel("Node %p [back=%p]\n", node, node->back_pointer); in assoc_array_destroy_subtree()
382 struct assoc_array_ptr *ptr = node->slots[slot]; in assoc_array_destroy_subtree()
397 parent = node->back_pointer; in assoc_array_destroy_subtree()
398 slot = node->parent_slot; in assoc_array_destroy_subtree()
400 kfree(node); in assoc_array_destroy_subtree()
423 node = assoc_array_ptr_to_node(cursor); in assoc_array_destroy_subtree()
480 struct assoc_array_node *node, *new_n0, *new_n1, *side; in assoc_array_insert_into_terminal_node() local
488 node = result->terminal_node.node; in assoc_array_insert_into_terminal_node()
505 ptr = node->slots[i]; in assoc_array_insert_into_terminal_node()
514 edit->leaf_p = &node->slots[i]; in assoc_array_insert_into_terminal_node()
515 edit->dead_leaf = node->slots[i]; in assoc_array_insert_into_terminal_node()
526 edit->leaf_p = &node->slots[free_slot]; in assoc_array_insert_into_terminal_node()
527 edit->adjust_count_on = node; in assoc_array_insert_into_terminal_node()
552 ptr = node->slots[i]; in assoc_array_insert_into_terminal_node()
614 new_n0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
615 new_n0->parent_slot = node->parent_slot; in assoc_array_insert_into_terminal_node()
622 new_n0->nr_leaves_on_branch = node->nr_leaves_on_branch; in assoc_array_insert_into_terminal_node()
648 if (assoc_array_ptr_is_meta(node->slots[i])) in assoc_array_insert_into_terminal_node()
649 new_n0->slots[i] = node->slots[i]; in assoc_array_insert_into_terminal_node()
659 if (assoc_array_ptr_is_meta(node->slots[i])) in assoc_array_insert_into_terminal_node()
662 new_n1->slots[next_slot++] = node->slots[i]; in assoc_array_insert_into_terminal_node()
668 new_n0->slots[free_slot] = node->slots[i]; in assoc_array_insert_into_terminal_node()
690 ptr = node->slots[i]; in assoc_array_insert_into_terminal_node()
702 ptr = node->back_pointer; in assoc_array_insert_into_terminal_node()
706 edit->set[0].ptr = &assoc_array_ptr_to_node(ptr)->slots[node->parent_slot]; in assoc_array_insert_into_terminal_node()
709 edit->excised_meta[0] = assoc_array_node_to_ptr(node); in assoc_array_insert_into_terminal_node()
731 int x = ops->diff_objects(assoc_array_ptr_to_leaf(node->slots[i]), in assoc_array_insert_into_terminal_node()
751 new_s0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
752 new_s0->parent_slot = node->parent_slot; in assoc_array_insert_into_terminal_node()
777 ptr = node->slots[i]; in assoc_array_insert_into_terminal_node()
798 struct assoc_array_node *node, *new_n0, *side; in assoc_array_insert_mid_shortcut() local
827 node = assoc_array_ptr_to_node(shortcut->back_pointer); in assoc_array_insert_mid_shortcut()
828 edit->set[0].ptr = &node->slots[shortcut->parent_slot]; in assoc_array_insert_mid_shortcut()
1038 struct assoc_array_node *node; member
1056 collapse->node->slots[collapse->slot++] = assoc_array_leaf_to_ptr(leaf); in assoc_array_delete_collapse_iterator()
1085 struct assoc_array_node *node, *new_n0; in assoc_array_delete() local
1106 node = result.terminal_node.node; in assoc_array_delete()
1109 ptr = node->slots[slot]; in assoc_array_delete()
1131 edit->dead_leaf = node->slots[slot]; in assoc_array_delete()
1132 edit->set[0].ptr = &node->slots[slot]; in assoc_array_delete()
1134 edit->adjust_count_on = node; in assoc_array_delete()
1158 if (node->nr_leaves_on_branch <= ASSOC_ARRAY_FAN_OUT + 1) { in assoc_array_delete()
1168 ptr = node->slots[i]; in assoc_array_delete()
1176 node->nr_leaves_on_branch - 1, has_meta); in assoc_array_delete()
1181 parent = node; in assoc_array_delete()
1206 if (has_meta || parent != node) { in assoc_array_delete()
1207 node = parent; in assoc_array_delete()
1215 new_n0->back_pointer = node->back_pointer; in assoc_array_delete()
1216 new_n0->parent_slot = node->parent_slot; in assoc_array_delete()
1217 new_n0->nr_leaves_on_branch = node->nr_leaves_on_branch; in assoc_array_delete()
1220 collapse.node = new_n0; in assoc_array_delete()
1223 assoc_array_subtree_iterate(assoc_array_node_to_ptr(node), in assoc_array_delete()
1224 node->back_pointer, in assoc_array_delete()
1230 if (!node->back_pointer) { in assoc_array_delete()
1232 } else if (assoc_array_ptr_is_leaf(node->back_pointer)) { in assoc_array_delete()
1234 } else if (assoc_array_ptr_is_node(node->back_pointer)) { in assoc_array_delete()
1236 assoc_array_ptr_to_node(node->back_pointer); in assoc_array_delete()
1237 edit->set[1].ptr = &p->slots[node->parent_slot]; in assoc_array_delete()
1238 } else if (assoc_array_ptr_is_shortcut(node->back_pointer)) { in assoc_array_delete()
1240 assoc_array_ptr_to_shortcut(node->back_pointer); in assoc_array_delete()
1244 edit->excised_subtree = assoc_array_node_to_ptr(node); in assoc_array_delete()
1349 struct assoc_array_node *node; in assoc_array_apply_edit() local
1377 node = edit->adjust_count_on; in assoc_array_apply_edit()
1379 node->nr_leaves_on_branch += edit->adjust_count_by; in assoc_array_apply_edit()
1381 ptr = node->back_pointer; in assoc_array_apply_edit()
1391 node = assoc_array_ptr_to_node(ptr); in assoc_array_apply_edit()
1460 struct assoc_array_node *node, *new_n; in assoc_array_gc() local
1508 node = assoc_array_ptr_to_node(cursor); in assoc_array_gc()
1512 pr_devel("dup node %p -> %p\n", node, new_n); in assoc_array_gc()
1514 new_n->parent_slot = node->parent_slot; in assoc_array_gc()
1522 ptr = node->slots[slot]; in assoc_array_gc()
1693 ptr = node->back_pointer; in assoc_array_gc()
1701 slot = node->parent_slot; in assoc_array_gc()
1705 node = assoc_array_ptr_to_node(cursor); in assoc_array_gc()