Searched refs:m_red (Results 1 – 11 of 11) sorted by relevance
52 ins_pair.first.m_p_nd->m_red = true; in insert()66 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true); in insert_fixup()67 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red) in insert_fixup()72 if (p_y != 0 && p_y->m_red) in insert_fixup()74 p_nd->m_p_parent->m_red = false; in insert_fixup()75 p_y->m_red = false; in insert_fixup()76 p_nd->m_p_parent->m_p_parent->m_red = true; in insert_fixup()86 p_nd->m_p_parent->m_red = false; in insert_fixup()87 p_nd->m_p_parent->m_p_parent->m_red = true; in insert_fixup()94 if (p_y != 0 && p_y->m_red) in insert_fixup()[all …]
186 std::swap(p_y->m_red, p_z->m_red); in remove_node()192 if (p_y->m_red) in remove_node()209 if (p_w->m_red) in remove_fixup()211 p_w->m_red = false; in remove_fixup()212 p_new_x_parent->m_red = true; in remove_fixup()220 p_w->m_red = true; in remove_fixup()229 p_w->m_p_left->m_red = false; in remove_fixup()231 p_w->m_red = true; in remove_fixup()236 p_w->m_red = p_new_x_parent->m_red; in remove_fixup()237 p_new_x_parent->m_red = false; in remove_fixup()[all …]
69 { return m_red; } in special()83 std::cout << PB_DS_V2F(m_value) <<(m_red? " <r> " : " <b> ") in trace()92 bool m_red; member108 { return m_red; } in special()113 { std::cout << PB_DS_V2F(m_value) <<(m_red? " <r> " : " <b> "); } in trace()120 bool m_red; member
58 if (p_nd->m_red) in assert_node_consistent()64 return (p_nd->m_red ? 0 : 1) + l_height; in assert_node_consistent()74 PB_DS_DEBUG_VERIFY(p_head->m_red); in assert_valid()77 PB_DS_DEBUG_VERIFY(!p_head->m_p_parent->m_red); in assert_valid()
71 p_r->m_red = false; in join_imp()121 p_x->m_red = true; in join_imp()161 if (p_l->m_red == false) in find_join_pos_right()197 if (p_r->m_red == false) in find_join_pos_left()227 if (p_nd->m_red == false) in black_height()284 p_l->m_red = false; in split_at_node()299 if (!p_nd->m_red) in split_at_node()
47 { return (p_nd == 0 || !p_nd->m_red); } in is_effectively_black()
102 { base_type::m_p_head->m_red = true; } in initialize()
147 ins_pair.first.m_p_nd->m_red = true; in operator []()
60 m_red (r), in color()72 return (m_red == other.m_red && m_green == other.m_green82 if (m_red < other.m_red)84 if (m_red == other.m_red)134 uint8_t m_red, m_green, m_blue; member
86 str->append (std::to_string (m_red) in append_ansi()130 rgb[0] = m_red; in get_rgb()
7066 m_red/m_green/m_blue in a union.