Lines Matching refs:back_pointer

94 	parent = READ_ONCE(node->back_pointer); /* Address dependency. */  in assoc_array_subtree_iterate()
102 parent = READ_ONCE(shortcut->back_pointer); /* Address dependency. */ in assoc_array_subtree_iterate()
369 BUG_ON(shortcut->back_pointer != parent); in assoc_array_destroy_subtree()
379 BUG_ON(node->back_pointer != parent); in assoc_array_destroy_subtree()
384 pr_devel("Node %p [back=%p]\n", node, node->back_pointer); in assoc_array_destroy_subtree()
401 parent = node->back_pointer; in assoc_array_destroy_subtree()
414 parent = shortcut->back_pointer; in assoc_array_destroy_subtree()
618 new_n0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
620 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
698 edit->set_backpointers[i] = &side->back_pointer; in assoc_array_insert_into_terminal_node()
701 edit->set_backpointers[i] = &shortcut->back_pointer; in assoc_array_insert_into_terminal_node()
706 ptr = node->back_pointer; in assoc_array_insert_into_terminal_node()
755 new_s0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
758 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_into_terminal_node()
760 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
826 if (!shortcut->back_pointer) { in assoc_array_insert_mid_shortcut()
828 } else if (assoc_array_ptr_is_node(shortcut->back_pointer)) { in assoc_array_insert_mid_shortcut()
829 node = assoc_array_ptr_to_node(shortcut->back_pointer); in assoc_array_insert_mid_shortcut()
860 new_s0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
865 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_mid_shortcut()
877 new_n0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
910 new_s1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_mid_shortcut()
920 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
933 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
1186 ptr = parent->back_pointer; in assoc_array_delete()
1191 ptr = s->back_pointer; in assoc_array_delete()
1216 new_n0->back_pointer = node->back_pointer; in assoc_array_delete()
1225 node->back_pointer, in assoc_array_delete()
1231 if (!node->back_pointer) { in assoc_array_delete()
1233 } else if (assoc_array_ptr_is_leaf(node->back_pointer)) { in assoc_array_delete()
1235 } else if (assoc_array_ptr_is_node(node->back_pointer)) { in assoc_array_delete()
1237 assoc_array_ptr_to_node(node->back_pointer); in assoc_array_delete()
1239 } else if (assoc_array_ptr_is_shortcut(node->back_pointer)) { in assoc_array_delete()
1241 assoc_array_ptr_to_shortcut(node->back_pointer); in assoc_array_delete()
1321 n->back_pointer = NULL; in assoc_array_rcu_cleanup()
1325 s->back_pointer = NULL; in assoc_array_rcu_cleanup()
1382 ptr = node->back_pointer; in assoc_array_apply_edit()
1387 ptr = shortcut->back_pointer; in assoc_array_apply_edit()
1501 new_s->back_pointer = new_parent; in assoc_array_gc()
1514 new_n->back_pointer = new_parent; in assoc_array_gc()
1625 new_parent = new_n->back_pointer; in assoc_array_gc()
1629 new_s->back_pointer = NULL; in assoc_array_gc()
1642 new_parent = new_s->back_pointer = s->back_pointer; in assoc_array_gc()
1646 new_s->back_pointer = NULL; in assoc_array_gc()
1653 new_s->back_pointer = new_parent; in assoc_array_gc()
1664 ptr = new_n->back_pointer; in assoc_array_gc()
1670 new_parent = new_s->back_pointer; in assoc_array_gc()
1677 new_n->back_pointer = new_parent; in assoc_array_gc()
1694 ptr = node->back_pointer; in assoc_array_gc()
1698 cursor = shortcut->back_pointer; in assoc_array_gc()