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()
750 new_s0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
753 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_into_terminal_node()
755 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
823 if (!shortcut->back_pointer) { in assoc_array_insert_mid_shortcut()
825 } else if (assoc_array_ptr_is_node(shortcut->back_pointer)) { in assoc_array_insert_mid_shortcut()
826 node = assoc_array_ptr_to_node(shortcut->back_pointer); in assoc_array_insert_mid_shortcut()
857 new_s0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
862 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_mid_shortcut()
874 new_n0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
907 new_s1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_mid_shortcut()
917 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
930 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
1184 ptr = parent->back_pointer; in assoc_array_delete()
1189 ptr = s->back_pointer; in assoc_array_delete()
1214 new_n0->back_pointer = node->back_pointer; in assoc_array_delete()
1223 node->back_pointer, in assoc_array_delete()
1229 if (!node->back_pointer) { in assoc_array_delete()
1231 } else if (assoc_array_ptr_is_leaf(node->back_pointer)) { in assoc_array_delete()
1233 } else if (assoc_array_ptr_is_node(node->back_pointer)) { in assoc_array_delete()
1235 assoc_array_ptr_to_node(node->back_pointer); in assoc_array_delete()
1237 } else if (assoc_array_ptr_is_shortcut(node->back_pointer)) { in assoc_array_delete()
1239 assoc_array_ptr_to_shortcut(node->back_pointer); in assoc_array_delete()
1319 n->back_pointer = NULL; in assoc_array_rcu_cleanup()
1323 s->back_pointer = NULL; in assoc_array_rcu_cleanup()
1380 ptr = node->back_pointer; in assoc_array_apply_edit()
1385 ptr = shortcut->back_pointer; in assoc_array_apply_edit()
1499 new_s->back_pointer = new_parent; in assoc_array_gc()
1512 new_n->back_pointer = new_parent; in assoc_array_gc()
1630 new_parent = new_n->back_pointer; in assoc_array_gc()
1634 new_s->back_pointer = NULL; in assoc_array_gc()
1647 new_parent = new_s->back_pointer = s->back_pointer; in assoc_array_gc()
1651 new_s->back_pointer = NULL; in assoc_array_gc()
1658 new_s->back_pointer = new_parent; in assoc_array_gc()
1669 ptr = new_n->back_pointer; in assoc_array_gc()
1675 new_parent = new_s->back_pointer; in assoc_array_gc()
1682 new_n->back_pointer = new_parent; in assoc_array_gc()
1699 ptr = node->back_pointer; in assoc_array_gc()
1703 cursor = shortcut->back_pointer; in assoc_array_gc()