Home
last modified time | relevance | path

Searched refs:node_pointer (Results 1 – 25 of 72) sorted by relevance

123

/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/
H A Dsplay_tree_.hpp145 typedef typename base_type::node_pointer node_pointer; typedef in pb_ds::detail::PB_DS_CLASS_NAME
244 inline node_pointer
259 splay(node_pointer);
262 splay_zig_zag_left(node_pointer, node_pointer, node_pointer);
265 splay_zig_zag_right(node_pointer, node_pointer, node_pointer);
268 splay_zig_zig_left(node_pointer, node_pointer, node_pointer);
271 splay_zig_zig_right(node_pointer, node_pointer, node_pointer);
274 splay_zz_start(node_pointer, node_pointer, node_pointer);
277 splay_zz_end(node_pointer, node_pointer, node_pointer);
279 inline node_pointer
[all …]
H A Dsplay_fn_imps.hpp50 splay(node_pointer p_nd) in splay()
100 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_left()
101 node_pointer p_grandparent) in splay_zig_zag_left()
136 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_right()
137 node_pointer p_grandparent) in splay_zig_zag_right()
172 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent, in splay_zig_zig_left()
173 node_pointer p_grandparent) in splay_zig_zig_left()
208 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent, in splay_zig_zig_right()
209 node_pointer p_grandparent) in splay_zig_zig_right()
245 node_pointer p_parent, in splay_zz_start()
[all …]
H A Dnode.hpp64 node_pointer; typedef
94 node_pointer m_p_left;
95 node_pointer m_p_right;
96 node_pointer m_p_parent;
110 node_pointer; typedef
122 node_pointer m_p_left;
123 node_pointer m_p_right;
124 node_pointer m_p_parent;
/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/thin_heap_/
H A Dthin_heap_.hpp96 typedef typename base_type::node_pointer node_pointer; typedef in pb_ds::detail::thin_heap_
215 update_max(node_pointer p_nd);
218 fix(node_pointer p_nd);
221 fix_root(node_pointer p_y);
236 fix_child(node_pointer p_y);
239 make_root(node_pointer p_nd);
251 add_to_aux(node_pointer p_nd);
260 make_child_of(node_pointer p_nd, node_pointer p_new_parent);
265 inline node_pointer
266 join(node_pointer p_lhs, node_pointer p_rhs) const;
[all …]
H A Derase_fn_imps.hpp57 node_pointer p_nd = m_p_max; in pop()
81 node_pointer p_add = base_type::m_p_root; in to_aux_except_max()
122 add_to_aux(node_pointer p_nd) in add_to_aux()
152 make_child_of(node_pointer p_nd, node_pointer p_new_parent) in make_child_of()
192 remove_node(node_pointer p_nd) in remove_node()
194 node_pointer p_parent = p_nd; in remove_node()
202 node_pointer p_fix = base_type::m_p_root; in remove_node()
230 node_pointer p_nd = it.m_p_nd; in erase()
256 node_pointer p_out = base_type::prune(pred); in erase_if()
264 node_pointer p_next = p_out->m_p_next_sibling; in erase_if()
[all …]
H A Dinsert_fn_imps.hpp87 make_root(node_pointer p_nd) in make_root()
98 make_root_and_link(node_pointer p_nd) in make_root_and_link()
117 fix(node_pointer p_y) in fix()
173 fix_root(node_pointer p_y) in fix_root()
185 fix_sibling_rank_1_unmarked(node_pointer p_y) in fix_sibling_rank_1_unmarked()
206 fix_sibling_rank_1_marked(node_pointer p_y) in fix_sibling_rank_1_marked()
223 node_pointer p_w = p_y->m_p_l_child; in fix_sibling_general_unmarked()
243 fix_sibling_general_marked(node_pointer p_y) in fix_sibling_general_marked()
255 fix_child(node_pointer p_y) in fix_child()
276 node_pointer p_nd = it.m_p_nd; in modify()
[all …]
/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/rb_tree_map_/
H A Drb_tree_.hpp123 typedef typename base_type::node_pointer node_pointer; typedef in pb_ds::detail::PB_DS_CLASS_NAME
232 insert_fixup(node_pointer);
235 erase_node(node_pointer);
238 remove_node(node_pointer);
241 remove_fixup(node_pointer, node_pointer);
246 inline node_pointer
249 std::pair<node_pointer, node_pointer>
253 join_imp(node_pointer, node_pointer);
255 std::pair<node_pointer, node_pointer>
258 std::pair<node_pointer, node_pointer>
[all …]
H A Dsplit_join_fn_imps.hpp74 join_imp(node_pointer p_x, node_pointer p_r) in join_imp()
82 node_pointer p_x_l; in join_imp()
83 node_pointer p_x_r; in join_imp()
84 std::pair<node_pointer, node_pointer> join_pos; in join_imp()
105 node_pointer p_parent = join_pos.second; in join_imp()
155 typename PB_DS_CLASS_C_DEC::node_pointer,
156 typename PB_DS_CLASS_C_DEC::node_pointer>
192 typename PB_DS_CLASS_C_DEC::node_pointer,
229 black_height(node_pointer p_nd) in black_height()
286 node_pointer p_l = p_nd->m_p_left; in split_at_node()
[all …]
H A Dnode.hpp69 node_pointer; typedef
102 node_pointer m_p_left;
103 node_pointer m_p_right;
104 node_pointer m_p_parent;
123 node_pointer; typedef
135 node_pointer m_p_left;
136 node_pointer m_p_right;
137 node_pointer m_p_parent;
/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
H A Dbin_search_tree_.hpp349 inline node_pointer
352 inline node_pointer
356 actual_erase_node(node_pointer p_nd);
358 inline std::pair<node_pointer, bool>
359 erase(node_pointer p_nd);
365 clear_imp(node_pointer p_nd);
373 rotate_left(node_pointer p_x);
376 rotate_right(node_pointer p_y);
379 rotate_parent(node_pointer p_nd);
462 node_pointer
[all …]
H A Dfind_fn_imps.hpp52 node_pointer p_pot = m_p_head; in lower_bound()
53 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
75 node_pointer p_pot = m_p_head; in lower_bound()
76 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
98 node_pointer p_pot = m_p_head; in upper_bound()
99 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
120 node_pointer p_pot = m_p_head; in upper_bound()
121 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
144 node_pointer p_pot = m_p_head; in find()
145 node_pointer p_nd = m_p_head->m_p_parent; in find()
[all …]
H A Drotate_fn_imps.hpp50 rotate_left(node_pointer p_x) in rotate_left()
52 node_pointer p_y = p_x->m_p_right; in rotate_left()
81 rotate_right(node_pointer p_x) in rotate_right()
83 node_pointer p_y = p_x->m_p_left; in rotate_right()
112 rotate_parent(node_pointer p_nd) in rotate_parent()
114 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent()
129 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/) in apply_update() argument
136 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/) in apply_update()
140 const_node_iterator(static_cast<node_pointer>(NULL))); in apply_update()
147 update_to_top(node_pointer p_nd, Node_Update_* p_update) in update_to_top()
[all …]
/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dleft_child_next_sibling_heap_.hpp139 typedef std::pair< node_pointer, node_pointer> node_pointer_pair;
249 inline node_pointer
253 make_child_of(node_pointer p_nd, node_pointer p_new_parent);
258 inline static node_pointer
259 parent(node_pointer p_nd);
262 swap_with_parent(node_pointer p_nd, node_pointer p_parent);
277 node_pointer
300 node_pointer m_p_root;
316 node_pointer
319 inline node_pointer
[all …]
H A Derase_fn_imps.hpp60 actual_erase_node(node_pointer p_nd) in actual_erase_node()
71 clear_imp(node_pointer p_nd) in clear_imp()
76 node_pointer p_next = p_nd->m_p_next_sibling; in clear_imp()
88 node_pointer p_cur = m_p_root; in to_linked_list()
92 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling; in to_linked_list()
115 typename PB_DS_CLASS_C_DEC::node_pointer
119 node_pointer p_cur = m_p_root; in prune()
121 node_pointer p_out = NULL; in prune()
124 node_pointer p_next = p_cur->m_p_next_sibling; in prune()
147 bubble_to_top(node_pointer p_nd) in bubble_to_top()
[all …]
H A Dinsert_fn_imps.hpp48 inline typename PB_DS_CLASS_C_DEC::node_pointer
56 inline typename PB_DS_CLASS_C_DEC::node_pointer
60 node_pointer p_new_nd = s_node_allocator.allocate(1); in get_new_node_for_insert()
76 inline typename PB_DS_CLASS_C_DEC::node_pointer
80 node_pointer p_new_nd = s_node_allocator.allocate(1); in get_new_node_for_insert()
94 make_child_of(node_pointer p_nd, node_pointer p_new_parent) in make_child_of()
110 inline typename PB_DS_CLASS_C_DEC::node_pointer
112 parent(node_pointer p_nd) in parent()
116 node_pointer p_pot = p_nd->m_p_prev_or_parent; in parent()
128 swap_with_parent(node_pointer p_nd, node_pointer p_parent) in swap_with_parent()
H A Dnode.hpp74 node_pointer; typedef
85 node_pointer m_p_l_child;
87 node_pointer m_p_next_sibling;
89 node_pointer m_p_prev_or_parent;
112 node_pointer; typedef
119 node_pointer m_p_l_child;
121 node_pointer m_p_next_sibling;
123 node_pointer m_p_prev_or_parent;
/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/pairing_heap_/
H A Dpairing_heap_.hpp98 typedef typename base_type::node_pointer node_pointer; typedef in pb_ds::detail::pairing_heap_
194 push_imp(node_pointer p_nd);
196 node_pointer
197 join_node_children(node_pointer p_nd);
199 node_pointer
200 forward_join(node_pointer p_nd, node_pointer p_next);
202 node_pointer
203 back_join(node_pointer p_nd, node_pointer p_next);
206 remove_node(node_pointer p_nd);
H A Derase_fn_imps.hpp80 remove_node(node_pointer p_nd) in remove_node()
84 node_pointer p_new_child = join_node_children(p_nd); in remove_node()
139 typename PB_DS_CLASS_C_DEC::node_pointer
141 join_node_children(node_pointer p_nd) in join_node_children()
144 node_pointer p_ret = p_nd->m_p_l_child; in join_node_children()
156 typename PB_DS_CLASS_C_DEC::node_pointer
158 forward_join(node_pointer p_nd, node_pointer p_next) in forward_join()
185 typename PB_DS_CLASS_C_DEC::node_pointer
187 back_join(node_pointer p_nd, node_pointer p_next) in back_join()
219 node_pointer p_out = base_type::prune(pred); in erase_if()
[all …]
/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/
H A Dpat_trie_.hpp349 node_pointer
387 node_pointer
388 rec_join(node_pointer, node_pointer, size_type, split_join_branch_bag&);
390 node_pointer
393 node_pointer
397 node_pointer
401 node_pointer
409 insert_branch(node_pointer, node_pointer, split_join_branch_bag&);
435 inline node_pointer
438 inline node_pointer
[all …]
H A Dinternal_node.hpp144 inline node_pointer
156 inline node_pointer
160 inline node_pointer
167 inline node_pointer
171 remove_child(node_pointer p_nd);
252 static_cast<node_pointer>(NULL)); in pat_trie_internal_node()
260 node_pointer p_first = *begin(); in update_prefixes()
396 node_pointer p = const_cast<node_pointer>(p_nd); in get_join_child()
429 remove_child(node_pointer p_nd) in remove_child()
516 node_pointer p_pot =* begin(); in leftmost_descendant()
[all …]
H A Drotate_fn_imps.hpp50 rotate_left(node_pointer p_x) in rotate_left()
52 node_pointer p_y = p_x->m_p_right; in rotate_left()
79 rotate_right(node_pointer p_x) in rotate_right()
81 node_pointer p_y = p_x->m_p_left; in rotate_right()
108 rotate_parent(node_pointer p_nd) in rotate_parent()
110 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent()
122 apply_update(node_pointer /*p_nd*/, pb_ds::null_node_update* /*p_update*/) in apply_update() argument
129 apply_update(node_pointer p_nd, Node_Update_* p_update) in apply_update()
142 update_to_top(node_pointer p_nd, Node_Update_* p_update) in update_to_top()
154 update_to_top(node_pointer /*p_nd*/, pb_ds::null_node_update* /*p_update*/) in update_to_top() argument
H A Dinsert_join_fn_imps.hpp201 typename PB_DS_CLASS_C_DEC::node_pointer
203 rec_join(node_pointer p_l, node_pointer p_r, size_type checked_ind, split_join_branch_bag& r_bag) in rec_join()
250 typename PB_DS_CLASS_C_DEC::node_pointer
257 node_pointer p_ret = insert_branch(p_l, p_r, r_bag); in rec_join()
263 typename PB_DS_CLASS_C_DEC::node_pointer
280 typename PB_DS_CLASS_C_DEC::node_pointer
294 node_pointer p_ret = insert_branch(p_l, p_r, r_bag); in rec_join()
318 typename PB_DS_CLASS_C_DEC::node_pointer
375 node_pointer p_ret = insert_branch(p_l, p_r, r_bag); in rec_join()
386 node_pointer p_lf = find_imp(PB_DS_V2F(r_val)); in insert()
[all …]
H A Dpoint_iterators.hpp113 node_pointer; typedef in pb_ds::detail::pat_trie_const_it_
252 node_pointer p_y = m_p_nd->m_p_parent; in inc()
281 node_pointer p_y = m_p_nd->m_p_parent; in dec()
297 inline static node_pointer
298 get_larger_sibling(node_pointer p_nd) in get_larger_sibling()
312 inline static node_pointer
313 get_smaller_sibling(node_pointer p_nd) in get_smaller_sibling()
337 leftmost_descendant(node_pointer p_nd) in leftmost_descendant()
353 node_pointer m_p_nd;
372 node_pointer; typedef in pb_ds::detail::pat_trie_it_
[all …]
/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dbinomial_heap_base_.hpp97 typedef typename base_type::node_pointer node_pointer; typedef in pb_ds::detail::binomial_heap_base_
204 inline node_pointer
205 fix(node_pointer p_nd) const;
208 insert_node(node_pointer p_nd);
211 remove_parentless_node(node_pointer p_nd);
213 inline node_pointer
214 join(node_pointer p_lhs, node_pointer p_rhs) const;
222 node_pointer m_p_max;
H A Dsplit_join_fn_imps.hpp68 node_pointer p_out = base_type::prune(pred); in split()
77 node_pointer p_next = p_out->m_p_next_sibling; in split()
97 node_pointer p_cur = base_type::m_p_root; in split()
103 node_pointer p_next = p_cur->m_p_next_sibling; in split()
135 node_pointer p_other = other.m_p_root; in join()
140 node_pointer p_next = p_other->m_p_next_sibling; in join()
161 inline typename PB_DS_CLASS_C_DEC::node_pointer
163 join(node_pointer p_lhs, node_pointer p_rhs) const in join()
165 node_pointer p_ret = NULL; in join()
167 node_pointer p_cur = NULL; in join()
[all …]

123