Lines Matching refs:p_nd
64 insert_fixup(node_pointer p_nd)
66 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true);
67 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red)
69 if (p_nd->m_p_parent == p_nd->m_p_parent->m_p_parent->m_p_left)
71 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right;
74 p_nd->m_p_parent->m_red = false;
76 p_nd->m_p_parent->m_p_parent->m_red = true;
77 p_nd = p_nd->m_p_parent->m_p_parent;
81 if (p_nd == p_nd->m_p_parent->m_p_right)
83 p_nd = p_nd->m_p_parent;
84 base_type::rotate_left(p_nd);
86 p_nd->m_p_parent->m_red = false;
87 p_nd->m_p_parent->m_p_parent->m_red = true;
88 base_type::rotate_right(p_nd->m_p_parent->m_p_parent);
93 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_left;
96 p_nd->m_p_parent->m_red = false;
98 p_nd->m_p_parent->m_p_parent->m_red = true;
99 p_nd = p_nd->m_p_parent->m_p_parent;
103 if (p_nd == p_nd->m_p_parent->m_p_left)
105 p_nd = p_nd->m_p_parent;
106 base_type::rotate_right(p_nd);
108 p_nd->m_p_parent->m_red = false;
109 p_nd->m_p_parent->m_p_parent->m_red = true;
110 base_type::rotate_left(p_nd->m_p_parent->m_p_parent);
115 base_type::update_to_top(p_nd, (node_update* )this);