Lines Matching refs:back_pointer

101 	parent = ACCESS_ONCE(node->back_pointer);  in assoc_array_subtree_iterate()
110 parent = ACCESS_ONCE(shortcut->back_pointer); in assoc_array_subtree_iterate()
382 BUG_ON(shortcut->back_pointer != parent); in assoc_array_destroy_subtree()
392 BUG_ON(node->back_pointer != parent); in assoc_array_destroy_subtree()
397 pr_devel("Node %p [back=%p]\n", node, node->back_pointer); in assoc_array_destroy_subtree()
414 parent = node->back_pointer; in assoc_array_destroy_subtree()
427 parent = shortcut->back_pointer; in assoc_array_destroy_subtree()
621 new_n0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
623 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
701 edit->set_backpointers[i] = &side->back_pointer; in assoc_array_insert_into_terminal_node()
704 edit->set_backpointers[i] = &shortcut->back_pointer; in assoc_array_insert_into_terminal_node()
709 ptr = node->back_pointer; in assoc_array_insert_into_terminal_node()
727 new_n0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
730 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
741 edit->set[0].ptr = &assoc_array_ptr_to_node(node->back_pointer)->slots[node->parent_slot]; in assoc_array_insert_into_terminal_node()
785 new_s0->back_pointer = node->back_pointer; in assoc_array_insert_into_terminal_node()
788 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_into_terminal_node()
790 new_n1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_into_terminal_node()
856 if (!shortcut->back_pointer) { in assoc_array_insert_mid_shortcut()
858 } else if (assoc_array_ptr_is_node(shortcut->back_pointer)) { in assoc_array_insert_mid_shortcut()
859 node = assoc_array_ptr_to_node(shortcut->back_pointer); in assoc_array_insert_mid_shortcut()
890 new_s0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
895 new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0); in assoc_array_insert_mid_shortcut()
907 new_n0->back_pointer = shortcut->back_pointer; in assoc_array_insert_mid_shortcut()
940 new_s1->back_pointer = assoc_array_node_to_ptr(new_n0); in assoc_array_insert_mid_shortcut()
950 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
963 edit->set[1].ptr = &side->back_pointer; in assoc_array_insert_mid_shortcut()
1216 ptr = parent->back_pointer; in assoc_array_delete()
1221 ptr = s->back_pointer; in assoc_array_delete()
1246 new_n0->back_pointer = node->back_pointer; in assoc_array_delete()
1255 node->back_pointer, in assoc_array_delete()
1261 if (!node->back_pointer) { in assoc_array_delete()
1263 } else if (assoc_array_ptr_is_leaf(node->back_pointer)) { in assoc_array_delete()
1265 } else if (assoc_array_ptr_is_node(node->back_pointer)) { in assoc_array_delete()
1267 assoc_array_ptr_to_node(node->back_pointer); in assoc_array_delete()
1269 } else if (assoc_array_ptr_is_shortcut(node->back_pointer)) { in assoc_array_delete()
1271 assoc_array_ptr_to_shortcut(node->back_pointer); in assoc_array_delete()
1351 n->back_pointer = NULL; in assoc_array_rcu_cleanup()
1355 s->back_pointer = NULL; in assoc_array_rcu_cleanup()
1412 ptr = node->back_pointer; in assoc_array_apply_edit()
1417 ptr = shortcut->back_pointer; in assoc_array_apply_edit()
1531 new_s->back_pointer = new_parent; in assoc_array_gc()
1544 new_n->back_pointer = new_parent; in assoc_array_gc()
1655 new_parent = new_n->back_pointer; in assoc_array_gc()
1659 new_s->back_pointer = NULL; in assoc_array_gc()
1672 new_parent = new_s->back_pointer = s->back_pointer; in assoc_array_gc()
1676 new_s->back_pointer = NULL; in assoc_array_gc()
1683 new_s->back_pointer = new_parent; in assoc_array_gc()
1694 ptr = new_n->back_pointer; in assoc_array_gc()
1700 new_parent = new_s->back_pointer; in assoc_array_gc()
1707 new_n->back_pointer = new_parent; in assoc_array_gc()
1724 ptr = node->back_pointer; in assoc_array_gc()
1728 cursor = shortcut->back_pointer; in assoc_array_gc()