Lines Matching refs:set_parent

320             NodeTraits::set_parent(header1, node2);  in swap_nodes()
333 NodeTraits::set_parent(header2, node1); in swap_nodes()
354 NodeTraits::set_parent(header1, node2); in swap_nodes()
357 NodeTraits::set_parent(header2, node1); in swap_nodes()
363 NodeTraits::set_parent(node2, node2); in swap_nodes()
373 NodeTraits::set_parent(node1, node1); in swap_nodes()
396 NodeTraits::set_parent(node1, NodeTraits::get_parent(node2)); in swap_nodes()
397 NodeTraits::set_parent(node2, temp); in swap_nodes()
401 NodeTraits::set_parent(temp, node1); in swap_nodes()
404 NodeTraits::set_parent(temp, node1); in swap_nodes()
418 NodeTraits::set_parent(temp, node2); in swap_nodes()
421 NodeTraits::set_parent(temp, node2); in swap_nodes()
485 NodeTraits::set_parent(header, new_node); in replace_node()
492 NodeTraits::set_parent(new_node, NodeTraits::get_parent(node_to_be_replaced)); in replace_node()
496 NodeTraits::set_parent(temp, new_node); in replace_node()
499 NodeTraits::set_parent(temp, new_node); in replace_node()
562 NodeTraits::set_parent(node, node_ptr()); in init()
591 NodeTraits::set_parent(header, node_ptr()); in init_header()
640 NodeTraits::set_parent(leftmost_right, leftmost_parent); in unlink_leftmost_without_rebalance()
644 NodeTraits::set_parent(header, leftmost_right); in unlink_leftmost_without_rebalance()
649 NodeTraits::set_parent(header, node_ptr()); in unlink_leftmost_without_rebalance()
694 NodeTraits::set_parent(header1, NodeTraits::get_parent(header2)); in swap_tree()
695 NodeTraits::set_parent(header2, tmp); in swap_tree()
708 NodeTraits::set_parent(h1_parent, header1); in swap_tree()
717 NodeTraits::set_parent(h2_parent, header2); in swap_tree()
1305 NodeTraits::set_parent(target_header, new_root); in clone()
1430 NodeTraits::set_parent(super_root, new_root); in rebalance_subtree()
1527 NodeTraits::set_parent(z_left, y); in erase()
1532 NodeTraits::set_parent(z_right, y); in erase()
1537 NodeTraits::set_parent(x, x_parent); in erase()
1544 NodeTraits::set_parent(y, z_parent); in erase()
1551 NodeTraits::set_parent(x, z_parent); in erase()
1767 NodeTraits::set_parent(header, new_node); in insert_commit()
1781 NodeTraits::set_parent(new_node, parent_node); in insert_commit()
1790 NodeTraits::set_parent(header, new_child); in set_child()
1803 NodeTraits::set_parent(p_right_left, p); in rotate_left_no_parent_fix()
1806 NodeTraits::set_parent(p, p_right); in rotate_left_no_parent_fix()
1814 NodeTraits::set_parent(p_right, p_parent); in rotate_left()
1824 NodeTraits::set_parent(p_left_right, p); in rotate_right_no_parent_fix()
1827 NodeTraits::set_parent(p, p_left); in rotate_right_no_parent_fix()
1835 NodeTraits::set_parent(p_left, p_parent); in rotate_right()
1879 NodeTraits::set_parent(scanner_left, child); in compress_subtree()
1881 NodeTraits::set_parent(child, scanner); in compress_subtree()
1901 NodeTraits::set_parent(p, q); in vine_to_subtree()
1951 NodeTraits::set_parent(target_sub_root, target_parent); in clone_subtree()
1965 NodeTraits::set_parent(insertion_point, temp); in clone_subtree()
1981 NodeTraits::set_parent(insertion_point, temp); in clone_subtree()