Lines Matching refs:p_y
111 fix(node_pointer p_y)
115 if (p_y->m_p_prev_or_parent == NULL)
117 fix_root(p_y);
121 else if (p_y->m_metadata == 1&& p_y->m_p_next_sibling == NULL)
123 if (p_y->m_p_l_child != NULL)
125 fix_sibling_rank_1_unmarked(p_y);
130 fix_sibling_rank_1_marked(p_y);
132 p_y = p_y->m_p_prev_or_parent;
134 else if (p_y->m_metadata > p_y->m_p_next_sibling->m_metadata + 1)
136 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_l_child != NULL);
138 if (p_y->m_metadata != p_y->m_p_l_child->m_metadata + 2)
140 fix_sibling_general_unmarked(p_y);
145 fix_sibling_general_marked(p_y);
147 p_y = p_y->m_p_prev_or_parent;
149 else if ((p_y->m_p_l_child == NULL&&
150 p_y->m_metadata == 2) ||(p_y->m_p_l_child != NULL&&
151 p_y->m_metadata == p_y->m_p_l_child->m_metadata + 3))
153 node_pointer p_z = p_y->m_p_prev_or_parent;
155 fix_child(p_y);
157 p_y = p_z;
167 fix_root(node_pointer p_y)
169 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent == NULL);
171 make_root(p_y);
173 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_y, true);)
179 fix_sibling_rank_1_unmarked(node_pointer p_y)
181 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent != NULL);
183 _GLIBCXX_DEBUG_ONLY(node_pointer p_w = p_y->m_p_l_child;)
186 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_next_sibling == NULL);
188 p_y->m_p_next_sibling = p_y->m_p_l_child;
190 p_y->m_p_next_sibling->m_p_prev_or_parent = p_y;
192 p_y->m_p_l_child = NULL;
194 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_y, false);)
200 fix_sibling_rank_1_marked(node_pointer p_y)
202 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent != NULL);
203 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_l_child == NULL);
205 p_y->m_metadata = 0;
207 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_y, false);)
213 fix_sibling_general_unmarked(node_pointer p_y)
215 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent != NULL);
217 node_pointer p_w = p_y->m_p_l_child;
221 p_y->m_p_l_child = p_w->m_p_next_sibling;
222 p_w->m_p_next_sibling->m_p_prev_or_parent = p_y;
224 p_w->m_p_next_sibling = p_y->m_p_next_sibling;
228 p_y->m_p_next_sibling = p_w;
229 p_w->m_p_prev_or_parent = p_y;
231 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_y, false);)
237 fix_sibling_general_marked(node_pointer p_y)
239 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent != NULL);
241 --p_y->m_metadata;
243 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_y, false);)
249 fix_child(node_pointer p_y)
251 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent != NULL);
253 if (p_y->m_p_next_sibling != NULL)
254 p_y->m_p_next_sibling->m_p_prev_or_parent = p_y->m_p_prev_or_parent;
256 if (p_y->m_p_prev_or_parent->m_p_l_child == p_y)
257 p_y->m_p_prev_or_parent->m_p_l_child = p_y->m_p_next_sibling;
259 p_y->m_p_prev_or_parent->m_p_next_sibling = p_y->m_p_next_sibling;
261 make_root_and_link(p_y);
300 node_pointer p_y = p_nd->m_p_prev_or_parent;
301 _GLIBCXX_DEBUG_ASSERT(p_y != NULL);
304 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_y;
306 if (p_y->m_p_l_child == p_nd)
307 p_y->m_p_l_child = p_nd->m_p_next_sibling;
309 p_y->m_p_next_sibling = p_nd->m_p_next_sibling;
311 fix(p_y);
