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()
856 new_s0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
861 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_mid_shortcut()
873 new_n0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
905 new_s1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_mid_shortcut()
915 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
928 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
1182 ptr = parent->back_pointer; in assoc_array_delete()
1187 ptr = s->back_pointer; in assoc_array_delete()
1212 new_n0->back_pointer = node->back_pointer; in assoc_array_delete()
1221 node->back_pointer, in assoc_array_delete()
1227 if (!node->back_pointer) { in assoc_array_delete()
1229 } else if (assoc_array_ptr_is_leaf(node->back_pointer)) { in assoc_array_delete()
1231 } else if (assoc_array_ptr_is_node(node->back_pointer)) { in assoc_array_delete()
1233 assoc_array_ptr_to_node(node->back_pointer); in assoc_array_delete()
1235 } else if (assoc_array_ptr_is_shortcut(node->back_pointer)) { in assoc_array_delete()
1237 assoc_array_ptr_to_shortcut(node->back_pointer); in assoc_array_delete()
1317 n->back_pointer = NULL; in assoc_array_rcu_cleanup()
1321 s->back_pointer = NULL; in assoc_array_rcu_cleanup()
1378 ptr = node->back_pointer; in assoc_array_apply_edit()
1383 ptr = shortcut->back_pointer; in assoc_array_apply_edit()
1496 new_s->back_pointer = new_parent; in assoc_array_gc()
1509 new_n->back_pointer = new_parent; in assoc_array_gc()
1627 new_parent = new_n->back_pointer; in assoc_array_gc()
1631 new_s->back_pointer = NULL; in assoc_array_gc()
1644 new_parent = new_s->back_pointer = s->back_pointer; in assoc_array_gc()
1648 new_s->back_pointer = NULL; in assoc_array_gc()
1655 new_s->back_pointer = new_parent; in assoc_array_gc()
1666 ptr = new_n->back_pointer; in assoc_array_gc()
1672 new_parent = new_s->back_pointer; in assoc_array_gc()
1679 new_n->back_pointer = new_parent; in assoc_array_gc()
1696 ptr = node->back_pointer; in assoc_array_gc()
1700 cursor = shortcut->back_pointer; in assoc_array_gc()