/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
H A D | insert_fn_imps.hpp | 71 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red) 73 if (p_nd->m_p_parent == p_nd->m_p_parent->m_p_parent->m_p_left) 75 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right; 78 p_nd->m_p_parent->m_red = false; 80 p_nd->m_p_parent->m_p_parent [all...] |
H A D | erase_fn_imps.hpp | 149 p_new_x_parent = p_y->m_p_parent; 151 p_x->m_p_parent = p_y->m_p_parent; 153 if (base_type::m_p_head->m_p_parent == p_z) 154 base_type::m_p_head->m_p_parent = p_x; 155 else if (p_z->m_p_parent->m_p_left == p_z) 157 p_y->m_p_left = p_z->m_p_parent; 158 p_z->m_p_parent->m_p_left = p_x; 163 p_z->m_p_parent->m_p_right = p_x; 168 p_z->m_p_left->m_p_parent [all...] |
H A D | split_join_fn_imps.hpp | 63 join_imp(p_x, other.m_p_head->m_p_parent); 80 const size_type h = black_height(base_type::m_p_head->m_p_parent); 88 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 95 p_x_l = base_type::m_p_head->m_p_parent; 96 base_type::m_p_head->m_p_parent = p_r; 98 p_r->m_p_parent = base_type::m_p_head; 100 join_pos = find_join_pos_left(base_type::m_p_head->m_p_parent, 108 base_type::m_p_head->m_p_parent = p_x; 109 p_x->m_p_parent = base_type::m_p_head; 113 p_x->m_p_parent [all...] |
H A D | debug_fn_imps.hpp | 76 if (p_head->m_p_parent != NULL) 78 _GLIBCXX_DEBUG_ASSERT(!p_head->m_p_parent->m_red); 79 assert_node_consistent(p_head->m_p_parent);
|
H A D | node.hpp | 104 node_pointer m_p_parent; member in struct:pb_ds::detail::rb_tree_node_ 137 node_pointer m_p_parent; member in struct:pb_ds::detail::rb_tree_node_
|
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
H A D | rotate_fn_imps.hpp | 57 p_y->m_p_left->m_p_parent = p_x; 59 p_y->m_p_parent = p_x->m_p_parent; 61 if (p_x == m_p_head->m_p_parent) 62 m_p_head->m_p_parent = p_y; 63 else if (p_x == p_x->m_p_parent->m_p_left) 64 p_x->m_p_parent->m_p_left = p_y; 66 p_x->m_p_parent->m_p_right = p_y; 69 p_x->m_p_parent = p_y; 75 apply_update(p_x->m_p_parent, (node_updat [all...] |
H A D | constructors_destructor_fn_imps.hpp | 100 m_p_head->m_p_parent = recursive_copy_node(other.m_p_head->m_p_parent); 101 if (m_p_head->m_p_parent != NULL) 102 m_p_head->m_p_parent->m_p_parent = m_p_head; 151 m_p_head->m_p_parent = NULL; 190 p_ret->m_p_left->m_p_parent = p_ret; 193 p_ret->m_p_right->m_p_parent = p_ret; 204 if (m_p_head->m_p_parent == NULL) 211 node_pointer p_min = m_p_head->m_p_parent; [all...] |
H A D | find_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent; 76 node_pointer p_nd = m_p_head->m_p_parent; 99 node_pointer p_nd = m_p_head->m_p_parent; 121 node_pointer p_nd = m_p_head->m_p_parent; 145 node_pointer p_nd = m_p_head->m_p_parent; 171 node_pointer p_nd = m_p_head->m_p_parent;
|
H A D | debug_fn_imps.hpp | 58 if (m_p_head->m_p_parent == NULL) 74 if (m_p_head->m_p_parent == NULL) 81 _GLIBCXX_DEBUG_ASSERT(m_p_head->m_p_parent->m_p_parent == m_p_head); 86 if (m_p_head->m_p_parent != NULL) 87 assert_node_consistent(m_p_head->m_p_parent); 135 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left->m_p_parent == p_nd); 147 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_right->m_p_parent == p_nd); 157 assert_min_imp(m_p_head->m_p_parent); 184 assert_max_imp(m_p_head->m_p_parent); [all...] |
H A D | iterators_fn_imps.hpp | 116 return (const_node_iterator(m_p_head->m_p_parent)); 124 return (node_iterator(m_p_head->m_p_parent));
|
H A D | point_iterators.hpp | 228 m_p_nd->m_p_parent->m_p_parent == m_p_nd) 242 Node_Pointer p_y = m_p_nd->m_p_parent; 246 p_y = p_y->m_p_parent; 260 if (m_p_nd->special() && m_p_nd->m_p_parent->m_p_parent == m_p_nd) 275 Node_Pointer p_y = m_p_nd->m_p_parent; 279 p_y = p_y->m_p_parent;
|
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
H A D | rotate_fn_imps.hpp | 56 p_y->m_p_left->m_p_parent = p_x; 58 p_y->m_p_parent = p_x->m_p_parent; 59 if (p_x == m_p_head->m_p_parent) 60 m_p_head->m_p_parent = p_y; 61 else if (p_x == p_x->m_p_parent->m_p_left) 62 p_x->m_p_parent->m_p_left = p_y; 64 p_x->m_p_parent->m_p_right = p_y; 67 p_x->m_p_parent = p_y; 73 apply_update(p_x->m_p_parent, (Node_Updat [all...] |
H A D | split_fn_imps.hpp | 66 m_p_head->m_p_parent = rec_split(m_p_head->m_p_parent, 72 m_p_head->m_p_parent->m_p_parent = m_p_head; 75 m_p_head->m_p_max = rightmost_descendant(m_p_head->m_p_parent); 77 other.leftmost_descendant(other.m_p_head->m_p_parent); 129 p_nd = p_nd->m_p_parent; 143 _GLIBCXX_DEBUG_ASSERT(other.m_p_head->m_p_parent == NULL); 211 if (m_p_head->m_p_parent != NULL) 212 m_p_head->m_p_parent [all...] |
H A D | constructors_destructor_fn_imps.hpp | 94 if (other.m_p_head->m_p_parent == NULL) 101 m_p_head->m_p_parent = recursive_copy_node(other.m_p_head->m_p_parent); 109 m_p_head->m_p_min = leftmost_descendant(m_p_head->m_p_parent); 110 m_p_head->m_p_max = rightmost_descendant(m_p_head->m_p_parent); 111 m_p_head->m_p_parent->m_p_parent = m_p_head; 152 m_p_head->m_p_parent = NULL;
|
H A D | debug_fn_imps.hpp | 54 if (m_p_head->m_p_parent != NULL) 55 m_p_head->m_p_parent->assert_valid(this); 58 if (m_p_head->m_p_parent == NULL)
|
H A D | erase_fn_imps.hpp | 80 node_pointer p_parent = p_nd->m_p_parent; 82 m_p_head->m_p_parent =* p_nd->begin(); 93 (*p_nd->begin())->m_p_parent = p_nd->m_p_parent; 110 if (p_nd->m_p_parent->m_type == pat_trie_head_node_type) 113 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_parent->m_type == 116 p_nd = static_cast<internal_node_pointer>(p_nd->m_p_parent); 141 clear_imp(m_p_head->m_p_parent); 280 if (p_l->m_p_parent->m_type == pat_trie_head_node_type) 288 _GLIBCXX_DEBUG_ASSERT(p_l->m_p_parent [all...] |
H A D | insert_join_fn_imps.hpp | 62 m_p_head->m_p_parent = rec_join(m_p_head->m_p_parent, 63 other.m_p_head->m_p_parent, 0, bag); 65 m_p_head->m_p_parent->m_p_parent = m_p_head; 69 m_p_head->m_p_min = leftmost_descendant(m_p_head->m_p_parent); 70 m_p_head->m_p_max = rightmost_descendant(m_p_head->m_p_parent); 100 rec_join_prep(m_p_head->m_p_parent, other.m_p_head->m_p_parent, r_bag); 405 m_p_head->m_p_parent [all...] |
H A D | iterators_fn_imps.hpp | 107 { return const_node_iterator(m_p_head->m_p_parent, this); } 113 { return node_iterator(m_p_head->m_p_parent, this); }
|
H A D | trace_fn_imps.hpp | 55 if (m_p_head->m_p_parent == NULL) 57 trace_node(m_p_head->m_p_parent, 0);
|
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
H A D | splay_fn_imps.hpp | 52 while (p_nd->m_p_parent != base_type::m_p_head) 63 if (p_nd->m_p_parent->m_p_parent == base_type::m_p_head) 66 _GLIBCXX_DEBUG_ASSERT(p_nd == this->m_p_head->m_p_parent); 70 const node_pointer p_parent = p_nd->m_p_parent; 71 const node_pointer p_grandparent = p_parent->m_p_parent; 103 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent); 104 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent); 117 p_parent->m_p_parent = p_nd; 120 p_grandparent->m_p_parent [all...] |
H A D | split_join_fn_imps.hpp | 65 _GLIBCXX_DEBUG_ASSERT(p_target_r == other.m_p_head->m_p_parent); 68 p_target_r->m_p_left = base_type::m_p_head->m_p_parent; 71 p_target_r->m_p_left->m_p_parent = p_target_r; 73 base_type::m_p_head->m_p_parent = p_target_r; 74 p_target_r->m_p_parent = base_type::m_p_head; 102 _GLIBCXX_DEBUG_ASSERT(p_upper_bound->m_p_parent == this->m_p_head); 107 base_type::m_p_head->m_p_parent = p_new_root; 108 p_new_root->m_p_parent = base_type::m_p_head; 109 other.m_p_head->m_p_parent = p_upper_bound; 110 p_upper_bound->m_p_parent [all...] |
H A D | erase_fn_imps.hpp | 121 _GLIBCXX_DEBUG_ASSERT(p_nd == this->m_p_head->m_p_parent); 130 base_type::m_p_head->m_p_parent = p_l; 132 p_l->m_p_parent = base_type::m_p_head; 139 p_r->m_p_parent = base_type::m_p_head; 140 base_type::m_p_head->m_p_parent = p_r; 144 _GLIBCXX_DEBUG_ASSERT(p_target_r->m_p_parent == this->m_p_head); 145 _GLIBCXX_DEBUG_ASSERT(this->m_p_head->m_p_parent == p_target_r); 149 p_l->m_p_parent = p_target_r;
|
H A D | debug_fn_imps.hpp | 70 assert_special_imp(p_nd->m_p_parent);
|
H A D | find_fn_imps.hpp | 75 node_pointer p_nd = base_type::m_p_head->m_p_parent; 94 node_pointer p_nd = base_type::m_p_head->m_p_parent;
|
H A D | node.hpp | 96 node_pointer m_p_parent; member in struct:pb_ds::detail::splay_tree_node_ 124 node_pointer m_p_parent; member in struct:pb_ds::detail::splay_tree_node_
|