Searched refs:p_parent (Results 1 - 15 of 15) sorted by relevance

/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/
H A Dsplay_fn_imps.hpp70 const node_pointer p_parent = p_nd->m_p_parent; local
71 const node_pointer p_grandparent = p_parent->m_p_parent;
79 if (p_parent->m_p_left == p_nd &&
80 p_grandparent->m_p_right == p_parent)
81 splay_zig_zag_left(p_nd, p_parent, p_grandparent);
82 else if (p_parent->m_p_right == p_nd &&
83 p_grandparent->m_p_left == p_parent)
84 splay_zig_zag_right(p_nd, p_parent, p_grandparent);
85 else if (p_parent->m_p_left == p_nd &&
86 p_grandparent->m_p_left == p_parent)
100 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
136 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
172 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
208 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
243 splay_zz_start(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
277 splay_zz_end(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
[all...]
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dinsert_fn_imps.hpp128 swap_with_parent(node_pointer p_nd, node_pointer p_parent) argument
130 if (p_parent == m_p_root)
134 _GLIBCXX_DEBUG_ASSERT(p_parent != NULL);
135 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
137 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
138 const bool parent_root = p_parent->m_p_prev_or_parent == NULL;
140 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
142 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
143 std::swap(p_parent
[all...]
H A Derase_fn_imps.hpp149 node_pointer p_parent = parent(p_nd); local
150 while (p_parent != NULL)
152 swap_with_parent(p_nd, p_parent);
153 p_parent = parent(p_nd);
H A Dleft_child_next_sibling_heap_.hpp262 swap_with_parent(node_pointer p_nd, node_pointer p_parent);
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
H A Drotate_fn_imps.hpp114 node_pointer p_parent = p_nd->m_p_parent; local
116 if (p_nd == p_parent->m_p_left)
117 rotate_right(p_parent);
119 rotate_left(p_parent);
121 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd);
122 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent ||
123 p_nd->m_p_right == p_parent);
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/
H A Drotate_fn_imps.hpp110 node_pointer p_parent = p_nd->m_p_parent; local
111 if (p_nd == p_parent->m_p_left)
112 rotate_right(p_parent);
114 rotate_left(p_parent);
115 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd);
116 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || p_nd->m_p_right == p_parent);
H A Derase_fn_imps.hpp80 node_pointer p_parent = p_nd->m_p_parent; local
81 if (p_parent == m_p_head)
85 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type);
87 static_cast<internal_node_pointer>(p_parent)->replace_child(
97 if (p_parent == m_p_head)
100 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type);
101 p_nd = static_cast<internal_node_pointer>(p_parent);
291 internal_node_pointer p_parent = local
294 p_parent->remove_child(p_l);
295 erase_fixup(p_parent);
[all...]
H A Dpoint_iterators.hpp300 internal_node_pointer p_parent = local
303 typename Internal_Node::iterator it = p_parent->begin();
309 return ((next_it == p_parent->end())? NULL :* next_it);
315 internal_node_pointer p_parent = local
318 typename Internal_Node::iterator it = p_parent->begin();
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp105 node_pointer p_parent = join_pos.second; local
106 if (p_parent == base_type::m_p_head)
113 p_x->m_p_parent = p_parent;
288 node_pointer p_parent = p_nd->m_p_parent; local
289 if (p_parent == base_type::m_p_head)
300 if (p_parent->m_p_left == p_nd)
301 p_parent->m_p_left = p_l;
303 p_parent->m_p_right = p_l;
306 p_l->m_p_parent = p_parent;
308 update_to_top(p_parent, (node_updat
[all...]
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp192 node_pointer p_parent = base_type::parent(p_nd); local
194 while (p_parent != NULL&&
195 Cmp_Fn::operator()(p_parent->m_value, p_nd->m_value))
197 base_type::swap_with_parent(p_nd, p_parent);
199 p_parent = base_type::parent(p_nd);
/freebsd-11-stable/contrib/libstdc++/include/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp194 node_pointer p_parent = p_nd; local
195 while (base_type::parent(p_parent) != NULL)
196 p_parent = base_type::parent(p_parent);
203 while (p_fix != NULL&& p_fix->m_p_next_sibling != p_parent)
/freebsd-11-stable/sys/cddl/dev/dtrace/
H A Ddtrace_cddl.h134 #define p_parent p_pptr macro
/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/intel/dtrace/
H A Dfasttrap_isa.c1022 p = p->p_parent;
1824 p = p->p_parent;
/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/dtrace/
H A Dfasttrap.c1223 ASSERT(p->p_parent == curproc);
H A Ddtrace.c4490 for (p = curthread->t_procp; p != NULL; p = p->p_parent) {

Completed in 108 milliseconds