Lines Matching refs:back_pointer
90 parent = READ_ONCE(node->back_pointer); /* Address dependency. */ in assoc_array_subtree_iterate()
98 parent = READ_ONCE(shortcut->back_pointer); /* Address dependency. */ in assoc_array_subtree_iterate()
365 BUG_ON(shortcut->back_pointer != parent); in assoc_array_destroy_subtree()
375 BUG_ON(node->back_pointer != parent); in assoc_array_destroy_subtree()
380 pr_devel("Node %p [back=%p]\n", node, node->back_pointer); in assoc_array_destroy_subtree()
397 parent = node->back_pointer; in assoc_array_destroy_subtree()
410 parent = shortcut->back_pointer; in assoc_array_destroy_subtree()
614 new_n0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
616 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
694 edit->set_backpointers[i] = &side->back_pointer; in assoc_array_insert_into_terminal_node()
697 edit->set_backpointers[i] = &shortcut->back_pointer; in assoc_array_insert_into_terminal_node()
702 ptr = node->back_pointer; in assoc_array_insert_into_terminal_node()
751 new_s0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
754 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_into_terminal_node()
756 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
824 if (!shortcut->back_pointer) { in assoc_array_insert_mid_shortcut()
826 } else if (assoc_array_ptr_is_node(shortcut->back_pointer)) { in assoc_array_insert_mid_shortcut()
827 node = assoc_array_ptr_to_node(shortcut->back_pointer); in assoc_array_insert_mid_shortcut()
858 new_s0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
863 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_mid_shortcut()
875 new_n0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
908 new_s1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_mid_shortcut()
918 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
931 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
1185 ptr = parent->back_pointer; in assoc_array_delete()
1190 ptr = s->back_pointer; in assoc_array_delete()
1215 new_n0->back_pointer = node->back_pointer; 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()
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()
1320 n->back_pointer = NULL; in assoc_array_rcu_cleanup()
1324 s->back_pointer = NULL; in assoc_array_rcu_cleanup()
1381 ptr = node->back_pointer; in assoc_array_apply_edit()
1386 ptr = shortcut->back_pointer; in assoc_array_apply_edit()
1500 new_s->back_pointer = new_parent; in assoc_array_gc()
1513 new_n->back_pointer = new_parent; in assoc_array_gc()
1624 new_parent = new_n->back_pointer; in assoc_array_gc()
1628 new_s->back_pointer = NULL; in assoc_array_gc()
1641 new_parent = new_s->back_pointer = s->back_pointer; in assoc_array_gc()
1645 new_s->back_pointer = NULL; in assoc_array_gc()
1652 new_s->back_pointer = new_parent; in assoc_array_gc()
1663 ptr = new_n->back_pointer; in assoc_array_gc()
1669 new_parent = new_s->back_pointer; in assoc_array_gc()
1676 new_n->back_pointer = new_parent; in assoc_array_gc()
1693 ptr = node->back_pointer; in assoc_array_gc()
1697 cursor = shortcut->back_pointer; in assoc_array_gc()