Home
last modified time | relevance | path

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

123

/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
Dsplay_tree_.hpp114 typedef typename base_type::node_pointer node_pointer; typedef in __gnu_pbds::detail::PB_DS_S_TREE_NAME
214 inline node_pointer
217 inline const node_pointer
225 assert_special_imp(const node_pointer, const char* file, int line) const;
229 splay(node_pointer);
232 splay_zig_zag_left(node_pointer, node_pointer, node_pointer);
235 splay_zig_zag_right(node_pointer, node_pointer, node_pointer);
238 splay_zig_zig_left(node_pointer, node_pointer, node_pointer);
241 splay_zig_zig_right(node_pointer, node_pointer, node_pointer);
244 splay_zz_start(node_pointer, node_pointer, node_pointer);
[all …]
Dsplay_fn_imps.hpp46 splay(node_pointer p_nd) in splay()
52 node_pointer p_head = base_type::m_p_head; in splay()
66 const node_pointer p_parent = p_nd->m_p_parent; in splay()
67 const node_pointer p_grandparent = p_parent->m_p_parent; in splay()
96 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_left()
97 node_pointer p_grandparent) in splay_zig_zag_left()
109 node_pointer p_b = p_nd->m_p_right; in splay_zig_zag_left()
110 node_pointer p_c = p_nd->m_p_left; in splay_zig_zag_left()
132 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_right()
133 node_pointer p_grandparent) in splay_zig_zag_right()
[all …]
Dnode.hpp57 node_pointer; typedef
85 node_pointer m_p_left;
86 node_pointer m_p_right;
87 node_pointer m_p_parent;
99 node_pointer; typedef
111 node_pointer m_p_left;
112 node_pointer m_p_right;
113 node_pointer m_p_parent;
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
Dbin_search_tree_.hpp121 typedef typename node_alloc_traits::pointer node_pointer; typedef in __gnu_pbds::detail::PB_DS_BIN_TREE_NAME
275 insert_leaf_new(const_reference, node_pointer, bool);
277 inline node_pointer
280 inline node_pointer
284 actual_erase_node(node_pointer);
286 inline std::pair<node_pointer, bool>
287 erase(node_pointer);
290 update_min_max_for_erased_node(node_pointer);
293 clear_imp(node_pointer);
299 rotate_left(node_pointer);
[all …]
Dfind_fn_imps.hpp48 node_pointer p_pot = m_p_head; in lower_bound()
49 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
67 node_pointer p_pot = m_p_head; in lower_bound()
68 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
86 node_pointer p_pot = m_p_head; in upper_bound()
87 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
105 node_pointer p_pot = m_p_head; in upper_bound()
106 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
125 node_pointer p_pot = m_p_head; in find()
126 node_pointer p_nd = m_p_head->m_p_parent; in find()
[all …]
Drotate_fn_imps.hpp46 rotate_left(node_pointer p_x) in rotate_left()
48 node_pointer p_y = p_x->m_p_right; in rotate_left()
77 rotate_right(node_pointer p_x) in rotate_right()
79 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()
125 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/) in apply_update() argument
132 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/) in apply_update()
135 node_const_iterator(static_cast<node_pointer>(0))); in apply_update()
142 update_to_top(node_pointer p_nd, Node_Update_* p_update) in update_to_top()
[all …]
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/
Dthin_heap_.hpp86 typedef typename base_type::node_pointer node_pointer; typedef in __gnu_pbds::detail::thin_heap
175 update_max(node_pointer);
178 fix(node_pointer);
181 fix_root(node_pointer);
184 fix_sibling_rank_1_unmarked(node_pointer);
187 fix_sibling_rank_1_marked(node_pointer);
190 fix_sibling_general_unmarked(node_pointer);
193 fix_sibling_general_marked(node_pointer);
196 fix_child(node_pointer);
199 make_root(node_pointer);
[all …]
Derase_fn_imps.hpp52 node_pointer p_nd = m_p_max; in pop()
72 node_pointer p_add = base_type::m_p_root; in to_aux_except_max()
75 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
83 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
94 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
103 add_to_aux(node_pointer p_nd) in add_to_aux()
129 make_child_of(node_pointer p_nd, node_pointer p_new_parent) in make_child_of()
163 remove_node(node_pointer p_nd) in remove_node()
165 node_pointer p_parent = p_nd; in remove_node()
172 node_pointer p_fix = base_type::m_p_root; in remove_node()
[all …]
Dinsert_fn_imps.hpp49 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
71 make_root(node_pointer p_nd) in make_root()
80 make_root_and_link(node_pointer p_nd) in make_root_and_link()
95 fix(node_pointer p_y) in fix()
131 node_pointer p_z = p_y->m_p_prev_or_parent; in fix()
143 fix_root(node_pointer p_y) in fix_root()
153 fix_sibling_rank_1_unmarked(node_pointer p_y) in fix_sibling_rank_1_unmarked()
157 _GLIBCXX_DEBUG_ONLY(node_pointer p_w = p_y->m_p_l_child;) in fix_sibling_rank_1_unmarked()
171 fix_sibling_rank_1_marked(node_pointer p_y) in fix_sibling_rank_1_marked()
182 fix_sibling_general_unmarked(node_pointer p_y) in fix_sibling_general_unmarked()
[all …]
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
Drb_tree_.hpp88 typedef typename base_type::node_pointer node_pointer; typedef in __gnu_pbds::detail::PB_DS_RB_TREE_NAME
185 assert_node_consistent(const node_pointer, const char*, int) const;
189 is_effectively_black(const node_pointer);
195 insert_fixup(node_pointer);
198 erase_node(node_pointer);
201 remove_node(node_pointer);
204 remove_fixup(node_pointer, node_pointer);
207 split_imp(node_pointer, PB_DS_CLASS_C_DEC&);
209 inline node_pointer
212 std::pair<node_pointer, node_pointer>
[all …]
Dsplit_join_fn_imps.hpp57 const node_pointer p_x = other.split_min(); in join()
67 join_imp(node_pointer p_x, node_pointer p_r) in join_imp()
75 node_pointer p_x_l; in join_imp()
76 node_pointer p_x_r; in join_imp()
77 std::pair<node_pointer, node_pointer> join_pos; in join_imp()
98 node_pointer p_parent = join_pos.second; in join_imp()
131 inline typename PB_DS_CLASS_C_DEC::node_pointer
135 node_pointer p_min = base_type::m_p_head->m_p_left; in split_min()
138 const node_pointer p_head = base_type::m_p_head; in split_min()
148 typename PB_DS_CLASS_C_DEC::node_pointer,
[all …]
Dnode.hpp59 node_pointer; typedef
88 node_pointer m_p_left;
89 node_pointer m_p_right;
90 node_pointer m_p_parent;
104 node_pointer; typedef
116 node_pointer m_p_left;
117 node_pointer m_p_right;
118 node_pointer m_p_parent;
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
Dleft_child_next_sibling_heap_.hpp103 typedef typename alloc_traits::pointer node_pointer; typedef in __gnu_pbds::detail::left_child_next_sibling_heap
106 typedef std::pair<node_pointer, node_pointer> node_pointer_pair;
186 inline node_pointer
190 make_child_of(node_pointer, node_pointer);
195 inline static node_pointer
196 parent(node_pointer);
199 swap_with_parent(node_pointer, node_pointer);
202 bubble_to_top(node_pointer);
205 actual_erase_node(node_pointer);
208 clear_imp(node_pointer);
[all …]
Derase_fn_imps.hpp56 actual_erase_node(node_pointer p_nd) in actual_erase_node()
67 clear_imp(node_pointer p_nd) in clear_imp()
72 node_pointer p_next = p_nd->m_p_next_sibling; in clear_imp()
84 node_pointer p_cur = m_p_root; in to_linked_list()
88 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling; in to_linked_list()
111 typename PB_DS_CLASS_C_DEC::node_pointer
115 node_pointer p_cur = m_p_root; in prune()
117 node_pointer p_out = 0; in prune()
120 node_pointer p_next = p_cur->m_p_next_sibling; in prune()
143 bubble_to_top(node_pointer p_nd) in bubble_to_top()
[all …]
Dinsert_fn_imps.hpp44 inline typename PB_DS_CLASS_C_DEC::node_pointer
52 inline typename PB_DS_CLASS_C_DEC::node_pointer
56 node_pointer p_new_nd = s_node_allocator.allocate(1); in get_new_node_for_insert()
72 inline typename PB_DS_CLASS_C_DEC::node_pointer
76 node_pointer p_new_nd = s_node_allocator.allocate(1); in get_new_node_for_insert()
90 make_child_of(node_pointer p_nd, node_pointer p_new_parent) in make_child_of()
106 inline typename PB_DS_CLASS_C_DEC::node_pointer
108 parent(node_pointer p_nd) in parent()
112 node_pointer p_pot = p_nd->m_p_prev_or_parent; in parent()
124 swap_with_parent(node_pointer p_nd, node_pointer p_parent) in swap_with_parent()
Dnode.hpp62 typedef typename rebind_traits<_Alloc, this_type>::pointer node_pointer; typedef
66 node_pointer m_p_l_child;
67 node_pointer m_p_next_sibling;
68 node_pointer m_p_prev_or_parent;
81 typedef typename rebind_traits<_Alloc, this_type>::pointer node_pointer; typedef
84 node_pointer m_p_l_child;
85 node_pointer m_p_next_sibling;
86 node_pointer m_p_prev_or_parent;
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
Dpat_trie_base.hpp103 node_pointer; typedef
105 node_pointer m_p_parent;
136 typedef typename base_type::node_pointer node_pointer; typedef
138 node_pointer m_p_min;
139 node_pointer m_p_max;
226 typedef typename base_type::node_pointer node_pointer; typedef
243 typedef detail::rebind_traits<_Alloc, node_pointer> __rebind_np;
262 typedef node_pointer value_type;
325 typedef node_pointer value_type;
364 node_pointer
[all …]
Dpat_trie_.hpp121 typedef typename __rebind_n::pointer node_pointer; typedef in __gnu_pbds::detail::PB_DS_PAT_TRIE_NAME
424 node_pointer
432 apply_update(node_pointer, null_node_update_pointer);
436 apply_update(node_pointer, Node_Update_*);
456 node_pointer
457 rec_join(node_pointer, node_pointer, size_type, branch_bag&);
459 node_pointer
462 node_pointer
465 node_pointer
468 node_pointer
[all …]
Dinsert_join_fn_imps.hpp199 typename PB_DS_CLASS_C_DEC::node_pointer
201 rec_join(node_pointer p_l, node_pointer p_r, size_type checked_ind, in rec_join()
215 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l), in rec_join()
222 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l), in rec_join()
232 node_pointer p_ret = rec_join(static_cast<inode_pointer>(p_l), in rec_join()
240 node_pointer p_ret = rec_join(static_cast<inode_pointer>(p_l), in rec_join()
249 typename PB_DS_CLASS_C_DEC::node_pointer
256 node_pointer p_ret = insert_branch(p_l, p_r, r_bag); in rec_join()
262 typename PB_DS_CLASS_C_DEC::node_pointer
273 node_pointer p_ret = rec_join(p_r, p_l, checked_ind, r_bag); in rec_join()
[all …]
Drotate_fn_imps.hpp46 rotate_left(node_pointer p_x) in rotate_left()
48 node_pointer p_y = p_x->m_p_right; in rotate_left()
75 rotate_right(node_pointer p_x) in rotate_right()
77 node_pointer p_y = p_x->m_p_left; in rotate_right()
104 rotate_parent(node_pointer p_nd) in rotate_parent()
106 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent()
118 apply_update(node_pointer /*p_nd*/, __gnu_pbds::null_node_update* /*p_update*/) in apply_update() argument
125 apply_update(node_pointer p_nd, Node_Update_* p_update) in apply_update()
138 update_to_top(node_pointer p_nd, Node_Update_* p_update) in update_to_top()
150 update_to_top(node_pointer /*p_nd*/, __gnu_pbds::null_node_update* /*p_update*/) in update_to_top() argument
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
Dpairing_heap_.hpp81 typedef typename base_type::node_pointer node_pointer; typedef in __gnu_pbds::detail::pairing_heap
153 push_imp(node_pointer);
155 node_pointer
156 join_node_children(node_pointer);
158 node_pointer
159 forward_join(node_pointer, node_pointer);
161 node_pointer
162 back_join(node_pointer, node_pointer);
165 remove_node(node_pointer);
Derase_fn_imps.hpp51 node_pointer p_new_root = join_node_children(base_type::m_p_root); in pop()
76 remove_node(node_pointer p_nd) in remove_node()
80 node_pointer p_new_child = join_node_children(p_nd); in remove_node()
132 typename PB_DS_CLASS_C_DEC::node_pointer
134 join_node_children(node_pointer p_nd) in join_node_children()
137 node_pointer p_ret = p_nd->m_p_l_child; in join_node_children()
149 typename PB_DS_CLASS_C_DEC::node_pointer
151 forward_join(node_pointer p_nd, node_pointer p_next) in forward_join()
178 typename PB_DS_CLASS_C_DEC::node_pointer
180 back_join(node_pointer p_nd, node_pointer p_next) in back_join()
[all …]
/netbsd/src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
Dsplit_join_fn_imps.hpp61 node_pointer p_out = base_type::prune(pred); in split()
68 node_pointer p_next = p_out->m_p_next_sibling; in split()
82 node_pointer p_cur = base_type::m_p_root; in split()
87 node_pointer p_next = p_cur->m_p_next_sibling; in split()
113 node_pointer p_other = other.m_p_root; in join()
117 node_pointer p_next = p_other->m_p_next_sibling; in join()
136 inline typename PB_DS_CLASS_C_DEC::node_pointer
138 join(node_pointer p_lhs, node_pointer p_rhs) const in join()
140 node_pointer p_ret = 0; in join()
141 node_pointer p_cur = 0; in join()
[all …]
Dbinomial_heap_base_.hpp86 typedef typename base_type::node_pointer node_pointer; typedef in __gnu_pbds::detail::binomial_heap_base
167 inline node_pointer
168 fix(node_pointer) const;
171 insert_node(node_pointer);
174 remove_parentless_node(node_pointer);
176 inline node_pointer
177 join(node_pointer, node_pointer) const;
186 node_pointer m_p_max;
Derase_fn_imps.hpp55 node_pointer p_nd = m_p_max; in pop()
65 remove_parentless_node(node_pointer p_nd) in remove_parentless_node()
70 node_pointer p_cur_root = p_nd == base_type::m_p_root? in remove_parentless_node()
82 node_pointer p_child = p_nd->m_p_l_child; in remove_parentless_node()
133 node_pointer p_out = base_type::prune(pred); in erase_if()
138 node_pointer p_next = p_out->m_p_next_sibling; in erase_if()
143 node_pointer p_cur = base_type::m_p_root; in erase_if()
147 node_pointer p_next = p_cur->m_p_next_sibling; in erase_if()

123