Home
last modified time | relevance | path

Searched refs:p_parent (Results 1 – 3 of 3) sorted by relevance

/third_party/boost/boost/intrusive/
Drbtree_algorithms.hpp552 node_ptr p_parent(NodeTraits::get_parent(p)); in rebalance_after_insertion() local
553 const node_ptr p_grandparent(NodeTraits::get_parent(p_parent)); in rebalance_after_insertion()
554 …if(p_parent == header || NodeTraits::get_color(p_parent) == NodeTraits::black() || p_grandparent =… in rebalance_after_insertion()
560 bool const p_parent_is_left_child = p_parent == p_grandparent_left; in rebalance_after_insertion()
565 NodeTraits::set_color(p_parent, NodeTraits::black()); in rebalance_after_insertion()
569 const bool p_is_left_child(NodeTraits::get_left(p_parent) == p); in rebalance_after_insertion()
572 bstree_algo::rotate_left_no_parent_fix(p_parent, p); in rebalance_after_insertion()
577 p_parent = p; in rebalance_after_insertion()
579 … bstree_algo::rotate_right(p_grandparent, p_parent, NodeTraits::get_parent(p_grandparent), header); in rebalance_after_insertion()
583 bstree_algo::rotate_right_no_parent_fix(p_parent, p); in rebalance_after_insertion()
[all …]
Dtreap_algorithms.hpp152 node_ptr p_parent(NodeTraits::get_parent(p)); in rotate_up_n() local
153 node_ptr p_grandparent(NodeTraits::get_parent(p_parent)); in rotate_up_n()
155 if(p == NodeTraits::get_left(p_parent)){ //p is left child in rotate_up_n()
156 bstree_algo::rotate_right(p_parent, p, p_grandparent, header); in rotate_up_n()
159 bstree_algo::rotate_left(p_parent, p, p_grandparent, header); in rotate_up_n()
161 p_parent = p_grandparent; in rotate_up_n()
162 p_grandparent = NodeTraits::get_parent(p_parent); in rotate_up_n()
Dbstree_algorithms.hpp1268 node_ptr p_parent; in depth() local
1269 while(node != NodeTraits::get_parent(p_parent = NodeTraits::get_parent(node))){ in depth()
1271 node = p_parent; in depth()
1811 static void rotate_left(node_ptr p, node_ptr p_right, node_ptr p_parent, node_ptr header) in rotate_left() argument
1813 const bool p_was_left(NodeTraits::get_left(p_parent) == p); in rotate_left()
1815 NodeTraits::set_parent(p_right, p_parent); in rotate_left()
1816 set_child(header, p_right, p_parent, p_was_left); in rotate_left()
1832 static void rotate_right(node_ptr p, node_ptr p_left, node_ptr p_parent, node_ptr header) in rotate_right() argument
1834 const bool p_was_left(NodeTraits::get_left(p_parent) == p); in rotate_right()
1836 NodeTraits::set_parent(p_left, p_parent); in rotate_right()
[all …]