Home
last modified time | relevance | path

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

123456

/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/splay_tree_/
Dsplay_fn_imps.hpp44 splay(node_pointer p_nd) in splay()
50 node_pointer p_head = base_type::m_p_head; in splay()
64 const node_pointer p_parent = p_nd->m_p_parent; in splay()
65 const node_pointer p_grandparent = p_parent->m_p_parent; in splay()
94 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_left()
95 node_pointer p_grandparent) in splay_zig_zag_left()
107 node_pointer p_b = p_nd->m_p_right; in splay_zig_zag_left()
108 node_pointer p_c = p_nd->m_p_left; in splay_zig_zag_left()
130 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_right()
131 node_pointer p_grandparent) in splay_zig_zag_right()
[all …]
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 …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/splay_tree_/
Dsplay_fn_imps.hpp44 splay(node_pointer p_nd) in splay()
50 node_pointer p_head = base_type::m_p_head; in splay()
64 const node_pointer p_parent = p_nd->m_p_parent; in splay()
65 const node_pointer p_grandparent = p_parent->m_p_parent; in splay()
94 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_left()
95 node_pointer p_grandparent) in splay_zig_zag_left()
107 node_pointer p_b = p_nd->m_p_right; in splay_zig_zag_left()
108 node_pointer p_c = p_nd->m_p_left; in splay_zig_zag_left()
130 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_right()
131 node_pointer p_grandparent) in splay_zig_zag_right()
[all …]
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 …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/bin_search_tree_/
Dbin_search_tree_.hpp120 typedef typename node_allocator::pointer node_pointer; typedef in __gnu_pbds::detail::PB_DS_BIN_TREE_NAME
274 insert_leaf_new(const_reference, node_pointer, bool);
276 inline node_pointer
279 inline node_pointer
283 actual_erase_node(node_pointer);
285 inline std::pair<node_pointer, bool>
286 erase(node_pointer);
289 update_min_max_for_erased_node(node_pointer);
292 clear_imp(node_pointer);
298 rotate_left(node_pointer);
[all …]
Dfind_fn_imps.hpp46 node_pointer p_pot = m_p_head; in lower_bound()
47 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
65 node_pointer p_pot = m_p_head; in lower_bound()
66 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
84 node_pointer p_pot = m_p_head; in upper_bound()
85 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
103 node_pointer p_pot = m_p_head; in upper_bound()
104 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
123 node_pointer p_pot = m_p_head; in find()
124 node_pointer p_nd = m_p_head->m_p_parent; in find()
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/bin_search_tree_/
Dbin_search_tree_.hpp120 typedef typename node_allocator::pointer node_pointer; typedef in __gnu_pbds::detail::PB_DS_BIN_TREE_NAME
274 insert_leaf_new(const_reference, node_pointer, bool);
276 inline node_pointer
279 inline node_pointer
283 actual_erase_node(node_pointer);
285 inline std::pair<node_pointer, bool>
286 erase(node_pointer);
289 update_min_max_for_erased_node(node_pointer);
292 clear_imp(node_pointer);
298 rotate_left(node_pointer);
[all …]
Dfind_fn_imps.hpp46 node_pointer p_pot = m_p_head; in lower_bound()
47 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
65 node_pointer p_pot = m_p_head; in lower_bound()
66 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound()
84 node_pointer p_pot = m_p_head; in upper_bound()
85 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
103 node_pointer p_pot = m_p_head; in upper_bound()
104 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound()
123 node_pointer p_pot = m_p_head; in find()
124 node_pointer p_nd = m_p_head->m_p_parent; in find()
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/rb_tree_map_/
Dsplit_join_fn_imps.hpp55 const node_pointer p_x = other.split_min(); in join()
65 join_imp(node_pointer p_x, node_pointer p_r) in join_imp()
73 node_pointer p_x_l; in join_imp()
74 node_pointer p_x_r; in join_imp()
75 std::pair<node_pointer, node_pointer> join_pos; in join_imp()
96 node_pointer p_parent = join_pos.second; in join_imp()
129 inline typename PB_DS_CLASS_C_DEC::node_pointer
133 node_pointer p_min = base_type::m_p_head->m_p_left; in split_min()
136 const node_pointer p_head = base_type::m_p_head; in split_min()
146 typename PB_DS_CLASS_C_DEC::node_pointer,
[all …]
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 …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/rb_tree_map_/
Dsplit_join_fn_imps.hpp55 const node_pointer p_x = other.split_min(); in join()
65 join_imp(node_pointer p_x, node_pointer p_r) in join_imp()
73 node_pointer p_x_l; in join_imp()
74 node_pointer p_x_r; in join_imp()
75 std::pair<node_pointer, node_pointer> join_pos; in join_imp()
96 node_pointer p_parent = join_pos.second; in join_imp()
129 inline typename PB_DS_CLASS_C_DEC::node_pointer
133 node_pointer p_min = base_type::m_p_head->m_p_left; in split_min()
136 const node_pointer p_head = base_type::m_p_head; in split_min()
146 typename PB_DS_CLASS_C_DEC::node_pointer,
[all …]
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 …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/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.hpp50 node_pointer p_nd = m_p_max; in pop()
70 node_pointer p_add = base_type::m_p_root; in to_aux_except_max()
73 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
81 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
92 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
101 add_to_aux(node_pointer p_nd) in add_to_aux()
127 make_child_of(node_pointer p_nd, node_pointer p_new_parent) in make_child_of()
161 remove_node(node_pointer p_nd) in remove_node()
163 node_pointer p_parent = p_nd; in remove_node()
170 node_pointer p_fix = base_type::m_p_root; in remove_node()
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/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.hpp50 node_pointer p_nd = m_p_max; in pop()
70 node_pointer p_add = base_type::m_p_root; in to_aux_except_max()
73 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
81 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
92 node_pointer p_next_add = p_add->m_p_next_sibling; in to_aux_except_max()
101 add_to_aux(node_pointer p_nd) in add_to_aux()
127 make_child_of(node_pointer p_nd, node_pointer p_new_parent) in make_child_of()
161 remove_node(node_pointer p_nd) in remove_node()
163 node_pointer p_parent = p_nd; in remove_node()
170 node_pointer p_fix = base_type::m_p_root; in remove_node()
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/pat_trie_/
Dpat_trie_base.hpp103 typedef typename __rebind_n::other::pointer 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 typename _Alloc::template rebind<node_pointer>::other __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::other::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 …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/pat_trie_/
Dpat_trie_base.hpp103 typedef typename __rebind_n::other::pointer 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 typename _Alloc::template rebind<node_pointer>::other __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::other::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 …]
/aosp_15_r20/external/sdv/vsomeip/third_party/boost/unordered/include/boost/unordered/detail/
Dimplementation.hpp1940 typedef typename node_allocator_traits::pointer node_pointer; typedef
1944 node_pointer node_;
1953 node_pointer release() in release()
1956 node_pointer p = node_; in release()
1957 node_ = node_pointer(); in release()
1961 void reclaim(node_pointer p) in reclaim()
1993 typedef typename node_allocator_traits::pointer node_pointer; typedef
1997 node_pointer node_;
1999 explicit node_tmp(node_pointer n, NodeAlloc& a) : alloc_(a), node_(n) {} in node_tmp()
2004 node_pointer release() in release()
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/left_child_next_sibling_heap_/
Dleft_child_next_sibling_heap_.hpp100 typedef typename node_allocator::pointer node_pointer; typedef in __gnu_pbds::detail::left_child_next_sibling_heap
103 typedef std::pair< node_pointer, node_pointer> node_pointer_pair;
183 inline node_pointer
187 make_child_of(node_pointer, node_pointer);
192 inline static node_pointer
193 parent(node_pointer);
196 swap_with_parent(node_pointer, node_pointer);
199 bubble_to_top(node_pointer);
202 actual_erase_node(node_pointer);
205 clear_imp(node_pointer);
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/left_child_next_sibling_heap_/
Dleft_child_next_sibling_heap_.hpp100 typedef typename node_allocator::pointer node_pointer; typedef in __gnu_pbds::detail::left_child_next_sibling_heap
103 typedef std::pair< node_pointer, node_pointer> node_pointer_pair;
183 inline node_pointer
187 make_child_of(node_pointer, node_pointer);
192 inline static node_pointer
193 parent(node_pointer);
196 swap_with_parent(node_pointer, node_pointer);
199 bubble_to_top(node_pointer);
202 actual_erase_node(node_pointer);
205 clear_imp(node_pointer);
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.17-4.8/x86_64-linux/include/c++/4.8.3/ext/pb_ds/detail/pairing_heap_/
Derase_fn_imps.hpp49 node_pointer p_new_root = join_node_children(base_type::m_p_root); in pop()
74 remove_node(node_pointer p_nd) in remove_node()
78 node_pointer p_new_child = join_node_children(p_nd); in remove_node()
130 typename PB_DS_CLASS_C_DEC::node_pointer
132 join_node_children(node_pointer p_nd) in join_node_children()
135 node_pointer p_ret = p_nd->m_p_l_child; in join_node_children()
147 typename PB_DS_CLASS_C_DEC::node_pointer
149 forward_join(node_pointer p_nd, node_pointer p_next) in forward_join()
176 typename PB_DS_CLASS_C_DEC::node_pointer
178 back_join(node_pointer p_nd, node_pointer p_next) in back_join()
[all …]
/aosp_15_r20/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/pairing_heap_/
Derase_fn_imps.hpp49 node_pointer p_new_root = join_node_children(base_type::m_p_root); in pop()
74 remove_node(node_pointer p_nd) in remove_node()
78 node_pointer p_new_child = join_node_children(p_nd); in remove_node()
130 typename PB_DS_CLASS_C_DEC::node_pointer
132 join_node_children(node_pointer p_nd) in join_node_children()
135 node_pointer p_ret = p_nd->m_p_l_child; in join_node_children()
147 typename PB_DS_CLASS_C_DEC::node_pointer
149 forward_join(node_pointer p_nd, node_pointer p_next) in forward_join()
176 typename PB_DS_CLASS_C_DEC::node_pointer
178 back_join(node_pointer p_nd, node_pointer p_next) in back_join()
[all …]

123456