Searched refs:p_y (Results 1 – 9 of 9) sorted by relevance
117 fix(node_pointer p_y) in fix() argument121 if (p_y->m_p_prev_or_parent == NULL) in fix()123 fix_root(p_y); in fix()127 else if (p_y->m_metadata == 1&& p_y->m_p_next_sibling == NULL) in fix()129 if (p_y->m_p_l_child != NULL) in fix()131 fix_sibling_rank_1_unmarked(p_y); in fix()136 fix_sibling_rank_1_marked(p_y); in fix()138 p_y = p_y->m_p_prev_or_parent; in fix()140 else if (p_y->m_metadata > p_y->m_p_next_sibling->m_metadata + 1) in fix()142 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_l_child != NULL); in fix()[all …]
221 fix_root(node_pointer p_y);224 fix_sibling_rank_1_unmarked(node_pointer p_y);227 fix_sibling_rank_1_marked(node_pointer p_y);230 fix_sibling_general_unmarked(node_pointer p_y);233 fix_sibling_general_marked(node_pointer p_y);236 fix_child(node_pointer p_y);
52 node_pointer p_y = p_x->m_p_right; in rotate_left() local54 p_x->m_p_right = p_y->m_p_left; in rotate_left()56 if (p_y->m_p_left != NULL) in rotate_left()57 p_y->m_p_left->m_p_parent = p_x; in rotate_left()59 p_y->m_p_parent = p_x->m_p_parent; in rotate_left()62 m_p_head->m_p_parent = p_y; in rotate_left()64 p_x->m_p_parent->m_p_left = p_y; in rotate_left()66 p_x->m_p_parent->m_p_right = p_y; in rotate_left()68 p_y->m_p_left = p_x; in rotate_left()69 p_x->m_p_parent = p_y; in rotate_left()[all …]
242 Node_Pointer p_y = m_p_nd->m_p_parent; in inc() local243 while (m_p_nd == p_y->m_p_right) in inc()245 m_p_nd = p_y; in inc()246 p_y = p_y->m_p_parent; in inc()249 if (m_p_nd->m_p_right != p_y) in inc()250 m_p_nd = p_y; in inc()268 Node_Pointer p_y = m_p_nd->m_p_left; in dec() local269 while (p_y->m_p_right != NULL) in dec()270 p_y = p_y->m_p_right; in dec()271 m_p_nd = p_y; in dec()[all …]
376 rotate_right(node_pointer p_y);
131 node_pointer p_y = p_z; in remove_node() local135 if (p_y->m_p_left == NULL) in remove_node()136 p_x = p_y->m_p_right; in remove_node()137 else if (p_y->m_p_right == NULL) in remove_node()138 p_x = p_y->m_p_left; in remove_node()141 p_y = p_y->m_p_right; in remove_node()142 while (p_y->m_p_left != NULL) in remove_node()143 p_y = p_y->m_p_left; in remove_node()144 p_x = p_y->m_p_right; in remove_node()147 if (p_y == p_z) in remove_node()[all …]
75 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right; in insert_fixup() local76 if (p_y != NULL && p_y->m_red) in insert_fixup()79 p_y->m_red = false; in insert_fixup()97 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_left; in insert_fixup() local98 if (p_y != NULL && p_y->m_red) in insert_fixup()101 p_y->m_red = false; in insert_fixup()
52 node_pointer p_y = p_x->m_p_right; in rotate_left() local53 p_x->m_p_right = p_y->m_p_left; in rotate_left()55 if (p_y->m_p_left != NULL) in rotate_left()56 p_y->m_p_left->m_p_parent = p_x; in rotate_left()58 p_y->m_p_parent = p_x->m_p_parent; in rotate_left()60 m_p_head->m_p_parent = p_y; in rotate_left()62 p_x->m_p_parent->m_p_left = p_y; in rotate_left()64 p_x->m_p_parent->m_p_right = p_y; in rotate_left()66 p_y->m_p_left = p_x; in rotate_left()67 p_x->m_p_parent = p_y; in rotate_left()[all …]
252 node_pointer p_y = m_p_nd->m_p_parent; in inc() local253 while (p_y->m_type != pat_trie_head_node_type && in inc()256 m_p_nd = p_y; in inc()257 p_y = p_y->m_p_parent; in inc()260 if (p_y->m_type == pat_trie_head_node_type) in inc()262 m_p_nd = p_y; in inc()281 node_pointer p_y = m_p_nd->m_p_parent; in dec() local282 while (p_y->m_type != pat_trie_head_node_type && in dec()285 m_p_nd = p_y; in dec()286 p_y = p_y->m_p_parent; in dec()[all …]