Lines Matching refs:set_parent

322             NodeTraits::set_parent(header1, node2);  in swap_nodes()
335 NodeTraits::set_parent(header2, node1); in swap_nodes()
356 NodeTraits::set_parent(header1, node2); in swap_nodes()
359 NodeTraits::set_parent(header2, node1); in swap_nodes()
365 NodeTraits::set_parent(node2, node2); in swap_nodes()
375 NodeTraits::set_parent(node1, node1); in swap_nodes()
398 NodeTraits::set_parent(node1, NodeTraits::get_parent(node2)); in swap_nodes()
399 NodeTraits::set_parent(node2, temp); in swap_nodes()
403 NodeTraits::set_parent(temp, node1); in swap_nodes()
406 NodeTraits::set_parent(temp, node1); in swap_nodes()
420 NodeTraits::set_parent(temp, node2); in swap_nodes()
423 NodeTraits::set_parent(temp, node2); in swap_nodes()
487 NodeTraits::set_parent(header, new_node); in replace_node()
494 NodeTraits::set_parent(new_node, NodeTraits::get_parent(node_to_be_replaced)); in replace_node()
498 NodeTraits::set_parent(temp, new_node); in replace_node()
501 NodeTraits::set_parent(temp, new_node); in replace_node()
564 NodeTraits::set_parent(node, node_ptr()); in init()
593 NodeTraits::set_parent(header, node_ptr()); in init_header()
642 NodeTraits::set_parent(leftmost_right, leftmost_parent); in unlink_leftmost_without_rebalance()
646 NodeTraits::set_parent(header, leftmost_right); in unlink_leftmost_without_rebalance()
651 NodeTraits::set_parent(header, node_ptr()); in unlink_leftmost_without_rebalance()
696 NodeTraits::set_parent(header1, NodeTraits::get_parent(header2)); in swap_tree()
697 NodeTraits::set_parent(header2, tmp); in swap_tree()
710 NodeTraits::set_parent(h1_parent, header1); in swap_tree()
719 NodeTraits::set_parent(h2_parent, header2); in swap_tree()
1306 NodeTraits::set_parent(target_header, new_root); in clone()
1431 NodeTraits::set_parent(super_root, new_root); in rebalance_subtree()
1528 NodeTraits::set_parent(z_left, y); in erase()
1533 NodeTraits::set_parent(z_right, y); in erase()
1538 NodeTraits::set_parent(x, x_parent); in erase()
1545 NodeTraits::set_parent(y, z_parent); in erase()
1552 NodeTraits::set_parent(x, z_parent); in erase()
1768 NodeTraits::set_parent(header, new_node); in insert_commit()
1782 NodeTraits::set_parent(new_node, parent_node); in insert_commit()
1791 NodeTraits::set_parent(header, new_child); in set_child()
1804 NodeTraits::set_parent(p_right_left, p); in rotate_left_no_parent_fix()
1807 NodeTraits::set_parent(p, p_right); in rotate_left_no_parent_fix()
1815 NodeTraits::set_parent(p_right, p_parent); in rotate_left()
1825 NodeTraits::set_parent(p_left_right, p); in rotate_right_no_parent_fix()
1828 NodeTraits::set_parent(p, p_left); in rotate_right_no_parent_fix()
1836 NodeTraits::set_parent(p_left, p_parent); in rotate_right()
1880 NodeTraits::set_parent(scanner_left, child); in compress_subtree()
1882 NodeTraits::set_parent(child, scanner); in compress_subtree()
1902 NodeTraits::set_parent(p, q); in vine_to_subtree()
1952 NodeTraits::set_parent(target_sub_root, target_parent); in clone_subtree()
1966 NodeTraits::set_parent(insertion_point, temp); in clone_subtree()
1982 NodeTraits::set_parent(insertion_point, temp); in clone_subtree()