Searched refs:m_p_parent (Results 1 - 25 of 34) sorted by relevance

12

/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/rb_tree_map_/
H A Dinsert_fn_imps.hpp71 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 Derase_fn_imps.hpp149 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 Dsplit_join_fn_imps.hpp63 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 Ddebug_fn_imps.hpp76 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 Dnode.hpp104 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 Drotate_fn_imps.hpp57 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 Dconstructors_destructor_fn_imps.hpp100 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 Dfind_fn_imps.hpp53 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 Ddebug_fn_imps.hpp58 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 Diterators_fn_imps.hpp116 return (const_node_iterator(m_p_head->m_p_parent));
124 return (node_iterator(m_p_head->m_p_parent));
H A Dpoint_iterators.hpp228 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 Drotate_fn_imps.hpp56 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 Dsplit_fn_imps.hpp66 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 Dconstructors_destructor_fn_imps.hpp94 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 Ddebug_fn_imps.hpp54 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 Derase_fn_imps.hpp80 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 Dinsert_join_fn_imps.hpp62 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 Diterators_fn_imps.hpp107 { return const_node_iterator(m_p_head->m_p_parent, this); }
113 { return node_iterator(m_p_head->m_p_parent, this); }
H A Dtrace_fn_imps.hpp55 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 Dsplay_fn_imps.hpp52 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 Dsplit_join_fn_imps.hpp65 _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 Derase_fn_imps.hpp121 _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 Ddebug_fn_imps.hpp70 assert_special_imp(p_nd->m_p_parent);
H A Dfind_fn_imps.hpp75 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 Dnode.hpp96 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_

Completed in 192 milliseconds

12