Home
last modified time | relevance | path

Searched defs:p_nd (Results 1 – 25 of 52) sorted by relevance

123

/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dfind_fn_imps.hpp109 node_pointer p_nd = m_p_head->m_p_parent; in find_imp() local
132 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound_imp() local
215 pref_begin(const_node_pointer p_nd) in pref_begin()
227 pref_end(const_node_pointer p_nd) in pref_end()
239 leftmost_descendant(const_node_pointer p_nd) in leftmost_descendant()
249 leftmost_descendant(node_pointer p_nd) in leftmost_descendant()
259 rightmost_descendant(const_node_pointer p_nd) in rightmost_descendant()
269 rightmost_descendant(node_pointer p_nd) in rightmost_descendant()
H A Dsplit_join_branch_bag.hpp62 internal_node_pointer p_nd = s_internal_node_allocator.allocate(1); in add_branch() local
78 internal_node_pointer p_nd =* m_bag.begin(); in get_branch() local
87 internal_node_pointer p_nd =* m_bag.begin(); in ~split_join_branch_bag() local
H A Drotate_fn_imps.hpp108 rotate_parent(node_pointer p_nd) in rotate_parent()
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()
H A Dpoint_iterators.hpp154 pat_trie_const_it_(node_pointer p_nd = NULL) : m_p_nd(p_nd) in pat_trie_const_it_()
298 get_larger_sibling(node_pointer p_nd) in get_larger_sibling()
313 get_smaller_sibling(node_pointer p_nd) in get_smaller_sibling()
337 leftmost_descendant(node_pointer p_nd) in leftmost_descendant()
345 rightmost_descendant(node_pointer p_nd) in rightmost_descendant()
406 pat_trie_it_(node_pointer p_nd = NULL) : PB_DS_CONST_IT_C_DEC((node_pointer)p_nd) in pat_trie_it_()
H A Derase_fn_imps.hpp52 node_pointer p_nd = find_imp(r_key); in erase() local
75 erase_fixup(internal_node_pointer p_nd) in erase_fixup()
151 clear_imp(node_pointer p_nd) in clear_imp()
H A Ddebug_fn_imps.hpp96 const_node_pointer p_nd = in assert_reverse_iterators() local
106 recursive_count_leafs(const_node_pointer p_nd) in recursive_count_leafs()
H A Dtrace_fn_imps.hpp64 trace_node(const_node_pointer p_nd, size_type level) in trace_node()
107 trace_node_metadata(const_node_pointer p_nd, type_to_type<Metadata_>) in trace_node_metadata()
H A Dinternal_node.hpp377 add_child(node_pointer p_nd, const_e_iterator b_it, const_e_iterator e_it, in add_child()
394 get_join_child(const_node_pointer p_nd, const_e_access_traits_pointer p_traits) const in get_join_child()
403 get_join_child(node_pointer p_nd, const_e_access_traits_pointer p_traits) in get_join_child()
429 remove_child(node_pointer p_nd) in remove_child()
455 replace_child(node_pointer p_nd, const_e_iterator b_it, in replace_child()
588 const_node_pointer p_nd =* it; in assert_valid_imp() local
H A Dsplit_fn_imps.hpp123 node_pointer p_nd = it.m_p_nd; in split_prep() local
139 rec_split(node_pointer p_nd, const_e_iterator b_it, const_e_iterator e_it, PB_DS_CLASS_C_DEC& other… in rec_split()
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Dfind_fn_imps.hpp53 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound() local
76 node_pointer p_nd = m_p_head->m_p_parent; in lower_bound() local
99 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound() local
121 node_pointer p_nd = m_p_head->m_p_parent; in upper_bound() local
145 node_pointer p_nd = m_p_head->m_p_parent; in find() local
171 node_pointer p_nd = m_p_head->m_p_parent; in find() local
H A Drotate_fn_imps.hpp112 rotate_parent(node_pointer p_nd) in rotate_parent()
136 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/) in apply_update()
147 update_to_top(node_pointer p_nd, Node_Update_* p_update) in update_to_top()
H A Dinsert_fn_imps.hpp59 node_pointer p_nd = m_p_head->m_p_parent; in insert_leaf() local
111 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd) in insert_leaf_new()
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
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()
136 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, in splay_zig_zag_right()
172 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent, in splay_zig_zig_left()
208 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent, in splay_zig_zig_right()
243 splay_zz_start(node_pointer p_nd, in splay_zz_start()
277 splay_zz_end(node_pointer p_nd, node_pointer p_parent, in splay_zz_end()
H A Derase_fn_imps.hpp115 erase_node(node_pointer p_nd) in erase_node()
157 leftmost(node_pointer p_nd) in leftmost()
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp57 node_pointer p_nd = m_p_max; in pop() local
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()
230 node_pointer p_nd = it.m_p_nd; in erase() local
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()
327 update_max(node_pointer p_nd) in update_max()
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Ddebug_fn_imps.hpp65 assert_node_consistent(const_node_pointer p_nd, bool single_link) const in assert_node_consistent()
115 size_under_node(const_node_pointer p_nd) in size_under_node()
121 size_from_node(const_node_pointer p_nd) in size_from_node()
135 degree(const_node_pointer p_nd) in degree()
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()
147 bubble_to_top(node_pointer p_nd) in bubble_to_top()
H A Dinsert_fn_imps.hpp94 make_child_of(node_pointer p_nd, node_pointer p_new_parent) in make_child_of()
112 parent(node_pointer p_nd) in parent()
128 swap_with_parent(node_pointer p_nd, node_pointer p_parent) in swap_with_parent()
H A Diterators_fn_imps.hpp52 node_pointer p_nd = m_p_root; in begin() local
68 node_pointer p_nd = m_p_root; in begin() local
H A Dtrace_fn_imps.hpp64 trace_node(const_node_pointer p_nd, size_type level) in trace_node()
90 trace_node_metadata(const_node_pointer p_nd, type_to_type<Metadata_>) in trace_node_metadata()
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Derase_fn_imps.hpp80 remove_node(node_pointer p_nd) in remove_node()
141 join_node_children(node_pointer p_nd) in join_node_children()
158 forward_join(node_pointer p_nd, node_pointer p_next) in forward_join()
187 back_join(node_pointer p_nd, node_pointer p_next) in back_join()
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Ddebug_fn_imps.hpp70 const_node_pointer p_nd = next_2_pointer(base_type::m_p_root); in assert_valid() local
92 next_2_pointer(const_node_pointer p_nd) in next_2_pointer()
111 next_after_0_pointer(const_node_pointer p_nd) in next_after_0_pointer()
H A Dinsert_fn_imps.hpp100 link_with_next_sibling(node_pointer p_nd) in link_with_next_sibling()
149 node_pointer p_nd = m_rc.top(); in make_0_exposed() local
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Derase_fn_imps.hpp60 node_pointer p_nd = m_p_max; in pop() local
74 remove_parentless_node(node_pointer p_nd) in remove_parentless_node()

123