Home
last modified time | relevance | path

Searched refs:p_parent (Results 1 – 18 of 18) sorted by relevance

/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dsplay_fn_imps.hpp116 p_nd->m_p_right = p_parent; in splay_zig_zag_left()
117 p_parent->m_p_parent = p_nd; in splay_zig_zag_left()
122 p_parent->m_p_left = p_b; in splay_zig_zag_left()
152 p_nd->m_p_left = p_parent; in splay_zig_zag_right()
153 p_parent->m_p_parent = p_nd; in splay_zig_zag_right()
158 p_parent->m_p_right = p_b; in splay_zig_zag_right()
188 p_nd->m_p_right = p_parent; in splay_zig_zig_left()
189 p_parent->m_p_parent = p_nd; in splay_zig_zig_left()
194 p_parent->m_p_left = p_b; in splay_zig_zig_left()
222 p_nd->m_p_left = p_parent; in splay_zig_zig_right()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dinsert_fn_imps.hpp130 if (p_parent == m_p_root) in swap_with_parent()
134 _GLIBCXX_DEBUG_ASSERT(p_parent != NULL); in swap_with_parent()
140 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent; in swap_with_parent()
153 if (p_parent->m_p_next_sibling != NULL) in swap_with_parent()
154 p_parent->m_p_next_sibling->m_p_prev_or_parent = p_parent; in swap_with_parent()
156 if (p_parent->m_p_l_child != NULL) in swap_with_parent()
157 p_parent->m_p_l_child->m_p_prev_or_parent = p_parent; in swap_with_parent()
168 p_parent->m_p_prev_or_parent->m_p_next_sibling = p_parent; in swap_with_parent()
173 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_prev_or_parent == p_parent); in swap_with_parent()
175 p_nd->m_p_l_child = p_parent; in swap_with_parent()
[all …]
H A Derase_fn_imps.hpp149 node_pointer p_parent = parent(p_nd); in bubble_to_top() local
150 while (p_parent != NULL) in bubble_to_top()
152 swap_with_parent(p_nd, p_parent); in bubble_to_top()
153 p_parent = parent(p_nd); in bubble_to_top()
H A Dleft_child_next_sibling_heap_.hpp262 swap_with_parent(node_pointer p_nd, node_pointer p_parent);
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Drotate_fn_imps.hpp114 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent() local
116 if (p_nd == p_parent->m_p_left) in rotate_parent()
117 rotate_right(p_parent); in rotate_parent()
119 rotate_left(p_parent); in rotate_parent()
121 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd); in rotate_parent()
122 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || in rotate_parent()
123 p_nd->m_p_right == p_parent); in rotate_parent()
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Drotate_fn_imps.hpp110 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent() local
111 if (p_nd == p_parent->m_p_left) in rotate_parent()
112 rotate_right(p_parent); in rotate_parent()
114 rotate_left(p_parent); in rotate_parent()
115 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd); in rotate_parent()
116 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || p_nd->m_p_right == p_parent); in rotate_parent()
H A Derase_fn_imps.hpp80 node_pointer p_parent = p_nd->m_p_parent; in erase_fixup() local
81 if (p_parent == m_p_head) in erase_fixup()
85 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); in erase_fixup()
87 static_cast<internal_node_pointer>(p_parent)->replace_child( in erase_fixup()
97 if (p_parent == m_p_head) in erase_fixup()
100 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); in erase_fixup()
101 p_nd = static_cast<internal_node_pointer>(p_parent); in erase_fixup()
291 internal_node_pointer p_parent = in erase_leaf() local
294 p_parent->remove_child(p_l); in erase_leaf()
295 erase_fixup(p_parent); in erase_leaf()
H A Dpoint_iterators.hpp300 internal_node_pointer p_parent = in get_larger_sibling() local
303 typename Internal_Node::iterator it = p_parent->begin(); in get_larger_sibling()
309 return ((next_it == p_parent->end())? NULL :* next_it); in get_larger_sibling()
315 internal_node_pointer p_parent = in get_smaller_sibling() local
318 typename Internal_Node::iterator it = p_parent->begin(); in get_smaller_sibling()
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp105 node_pointer p_parent = join_pos.second; in join_imp() local
106 if (p_parent == base_type::m_p_head) in join_imp()
113 p_x->m_p_parent = p_parent; in join_imp()
288 node_pointer p_parent = p_nd->m_p_parent; in split_at_node() local
289 if (p_parent == base_type::m_p_head) in split_at_node()
300 if (p_parent->m_p_left == p_nd) in split_at_node()
301 p_parent->m_p_left = p_l; in split_at_node()
303 p_parent->m_p_right = p_l; in split_at_node()
306 p_l->m_p_parent = p_parent; in split_at_node()
308 update_to_top(p_parent, (node_update* )this); in split_at_node()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp192 node_pointer p_parent = base_type::parent(p_nd); in modify() local
194 while (p_parent != NULL&& in modify()
195 Cmp_Fn::operator()(p_parent->m_value, p_nd->m_value)) in modify()
197 base_type::swap_with_parent(p_nd, p_parent); in modify()
199 p_parent = base_type::parent(p_nd); in modify()
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp194 node_pointer p_parent = p_nd; in remove_node() local
195 while (base_type::parent(p_parent) != NULL) in remove_node()
196 p_parent = base_type::parent(p_parent); in remove_node()
203 while (p_fix != NULL&& p_fix->m_p_next_sibling != p_parent) in remove_node()
/openbsd/usr.sbin/smtpd/
H A Dmda.c274 m_create(p_parent, IMSG_MDA_FORK, 0, 0, -1); in mda_imsg()
275 m_add_id(p_parent, reqid); in mda_imsg()
277 m_close(p_parent); in mda_imsg()
418 m_create(p_parent, IMSG_MDA_KILL, in mda_io()
420 m_add_id(p_parent, s->id); in mda_io()
421 m_add_string(p_parent, "Out of memory"); in mda_io()
422 m_close(p_parent); in mda_io()
434 m_create(p_parent, IMSG_MDA_KILL, 0, 0, -1); in mda_io()
435 m_add_id(p_parent, s->id); in mda_io()
436 m_add_string(p_parent, "Error reading body"); in mda_io()
[all …]
H A Dlka.c153 m_create(p_parent, IMSG_LKA_AUTHENTICATE, in lka_imsg()
155 m_add_id(p_parent, reqid); in lka_imsg()
156 m_add_string(p_parent, username); in lka_imsg()
157 m_add_string(p_parent, password); in lka_imsg()
158 m_close(p_parent); in lka_imsg()
H A Dsmtpd.c126 struct mproc *p_parent = NULL; variable
900 p_parent = calloc(1, sizeof(*p_parent)); in setup_proc()
901 if (p_parent == NULL) in setup_proc()
903 if((p_parent->name = strdup("parent")) == NULL) in setup_proc()
905 p_parent->proc = PROC_PARENT; in setup_proc()
906 p_parent->handler = imsg_dispatch; in setup_proc()
907 mproc_init(p_parent, 3); in setup_proc()
909 ibuf = &p_parent->imsgbuf; in setup_proc()
H A Dcontrol.c788 m_create(p_parent, msg, 0, 0, -1); in control_broadcast_verbose()
789 m_add_int(p_parent, v); in control_broadcast_verbose()
790 m_close(p_parent); in control_broadcast_verbose()
H A Dconfig.c315 p = p_parent; in config_peer()
H A Dlka_session.c435 m_compose(p_parent, IMSG_LKA_OPEN_FORWARD, 0, 0, -1, in lka_expand()
H A Dsmtpd.h1008 extern struct mproc *p_parent;