Lines Matching refs:p_nd
68 insert_fixup(node_pointer p_nd)
70 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true);
71 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red)
73 if (p_nd->m_p_parent == p_nd->m_p_parent->m_p_parent->m_p_left)
75 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right;
78 p_nd->m_p_parent->m_red = false;
80 p_nd->m_p_parent->m_p_parent->m_red = true;
81 p_nd = p_nd->m_p_parent->m_p_parent;
85 if (p_nd == p_nd->m_p_parent->m_p_right)
87 p_nd = p_nd->m_p_parent;
88 base_type::rotate_left(p_nd);
90 p_nd->m_p_parent->m_red = false;
91 p_nd->m_p_parent->m_p_parent->m_red = true;
92 base_type::rotate_right(p_nd->m_p_parent->m_p_parent);
97 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_left;
100 p_nd->m_p_parent->m_red = false;
102 p_nd->m_p_parent->m_p_parent->m_red = true;
103 p_nd = p_nd->m_p_parent->m_p_parent;
107 if (p_nd == p_nd->m_p_parent->m_p_left)
109 p_nd = p_nd->m_p_parent;
110 base_type::rotate_right(p_nd);
112 p_nd->m_p_parent->m_red = false;
113 p_nd->m_p_parent->m_p_parent->m_red = true;
114 base_type::rotate_left(p_nd->m_p_parent->m_p_parent);
119 base_type::update_to_top(p_nd, (node_update* )this);