Home
last modified time | relevance | path

Searched refs:m_red (Results 1 – 8 of 8) sorted by relevance

/openbsd/src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
Dinsert_fn_imps.hpp56 ins_pair.first.m_p_nd->m_red = true; in insert()
70 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true); in insert_fixup()
71 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red) in insert_fixup()
76 if (p_y != NULL && p_y->m_red) in insert_fixup()
78 p_nd->m_p_parent->m_red = false; in insert_fixup()
79 p_y->m_red = false; in insert_fixup()
80 p_nd->m_p_parent->m_p_parent->m_red = true; in insert_fixup()
90 p_nd->m_p_parent->m_red = false; in insert_fixup()
91 p_nd->m_p_parent->m_p_parent->m_red = true; in insert_fixup()
98 if (p_y != NULL && p_y->m_red) in insert_fixup()
[all …]
Derase_fn_imps.hpp190 std::swap(p_y->m_red, p_z->m_red); in remove_node()
196 if (p_y->m_red) in remove_node()
213 if (p_w->m_red) in remove_fixup()
215 p_w->m_red = false; in remove_fixup()
216 p_new_x_parent->m_red = true; in remove_fixup()
224 p_w->m_red = true; in remove_fixup()
233 p_w->m_p_left->m_red = false; in remove_fixup()
235 p_w->m_red = true; in remove_fixup()
240 p_w->m_red = p_new_x_parent->m_red; in remove_fixup()
241 p_new_x_parent->m_red = false; in remove_fixup()
[all …]
Dnode.hpp83 { return m_red; } in special()
97 std::cout << PB_DS_V2F(m_value) <<(m_red? " <r> " : " <b> ") in trace()
106 bool m_red; member
127 { return m_red; } in special()
132 { std::cout << PB_DS_V2F(m_value) <<(m_red? " <r> " : " <b> "); } in trace()
139 bool m_red; member
Ddebug_fn_imps.hpp59 if (p_nd->m_red) in assert_node_consistent()
65 return (p_nd->m_red ? 0 : 1) + l_height; in assert_node_consistent()
75 _GLIBCXX_DEBUG_ASSERT(p_head->m_red); in assert_valid()
78 _GLIBCXX_DEBUG_ASSERT(!p_head->m_p_parent->m_red); in assert_valid()
Dsplit_join_fn_imps.hpp78 p_r->m_red = false; in join_imp()
128 p_x->m_red = true; in join_imp()
168 if (p_l->m_red == false) in find_join_pos_right()
204 if (p_r->m_red == false) in find_join_pos_left()
234 if (p_nd->m_red == false) in black_height()
295 p_l->m_red = false; in split_at_node()
310 if (!p_nd->m_red) in split_at_node()
Dinfo_fn_imps.hpp51 { return (p_nd == NULL || !p_nd->m_red); } in is_effectively_black()
Dconstructors_destructor_fn_imps.hpp106 { base_type::m_p_head->m_red = true; } in initialize()
Drb_tree_.hpp182 ins_pair.first.m_p_nd->m_red = true; in operator []()