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

/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dsplay_fn_imps.hpp64 const node_pointer p_parent = p_nd->m_p_parent; local
65 const node_pointer p_grandparent = p_parent->m_p_parent;
73 if (p_parent->m_p_left == p_nd &&
74 p_grandparent->m_p_right == p_parent)
75 splay_zig_zag_left(p_nd, p_parent, p_grandparent);
76 else if (p_parent->m_p_right == p_nd &&
77 p_grandparent->m_p_left == p_parent)
78 splay_zig_zag_right(p_nd, p_parent, p_grandparent);
79 else if (p_parent->m_p_left == p_nd &&
80 p_grandparent->m_p_left == p_parent)
94 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
130 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
166 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
202 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
237 splay_zz_start(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
271 splay_zz_end(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
[all...]
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/
H A Dsplay_fn_imps.hpp64 const node_pointer p_parent = p_nd->m_p_parent; local
65 const node_pointer p_grandparent = p_parent->m_p_parent;
74 if (p_parent->m_p_left == p_nd&&
75 p_grandparent->m_p_right == p_parent)
76 splay_zig_zag_left(p_nd, p_parent, p_grandparent);
77 else if (p_parent->m_p_right == p_nd&&
78 p_grandparent->m_p_left == p_parent)
79 splay_zig_zag_right(p_nd, p_parent, p_grandparent);
80 else if (p_parent->m_p_left == p_nd&&
81 p_grandparent->m_p_left == p_parent)
97 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
132 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
167 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
202 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
240 splay_zz_start(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
278 splay_zz_end(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent) argument
[all...]
H A Dsplay_tree_.hpp290 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent);
293 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent);
296 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent);
299 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent);
302 splay_zz_start(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent);
305 splay_zz_end(node_pointer p_nd, node_pointer p_parent, node_pointer p_grandparent);
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dinsert_fn_imps.hpp122 swap_with_parent(node_pointer p_nd, node_pointer p_parent) argument
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != NULL);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == NULL;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent
[all...]
H A Derase_fn_imps.hpp143 node_pointer p_parent = parent(p_nd); local
144 while (p_parent != NULL)
146 swap_with_parent(p_nd, p_parent);
147 p_parent = parent(p_nd);
H A Dleft_child_next_sibling_heap_.hpp256 swap_with_parent(node_pointer p_nd, node_pointer p_parent);
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Drotate_fn_imps.hpp108 node_pointer p_parent = p_nd->m_p_parent; local
110 if (p_nd == p_parent->m_p_left)
111 rotate_right(p_parent);
113 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 ||
117 p_nd->m_p_right == p_parent);
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Drotate_fn_imps.hpp104 node_pointer p_parent = p_nd->m_p_parent; local
105 if (p_nd == p_parent->m_p_left)
106 rotate_right(p_parent);
108 rotate_left(p_parent);
109 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd);
110 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || p_nd->m_p_right == p_parent);
H A Derase_fn_imps.hpp74 node_pointer p_parent = p_nd->m_p_parent; local
75 if (p_parent == m_p_head)
79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type);
81 static_cast<internal_node_pointer>(p_parent)->replace_child(
91 if (p_parent == m_p_head)
94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type);
95 p_nd = static_cast<internal_node_pointer>(p_parent);
285 internal_node_pointer p_parent = local
288 p_parent->remove_child(p_l);
289 erase_fixup(p_parent);
[all...]
H A Dpoint_iterators.hpp294 internal_node_pointer p_parent = local
297 typename Internal_Node::iterator it = p_parent->begin();
303 return ((next_it == p_parent->end())? NULL :* next_it);
309 internal_node_pointer p_parent = local
312 typename Internal_Node::iterator it = p_parent->begin();
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/
H A Drotate_fn_imps.hpp112 node_pointer p_parent = p_nd->m_p_parent; local
114 if (p_nd == p_parent->m_p_left)
115 rotate_right(p_parent);
117 rotate_left(p_parent);
119 PB_ASSOC_DBG_ASSERT(p_parent->m_p_parent = p_nd);
120 PB_ASSOC_DBG_ASSERT(p_nd->m_p_left == p_parent ||
121 p_nd->m_p_right == p_parent);
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp99 node_pointer p_parent = join_pos.second; local
100 if (p_parent == base_type::m_p_head)
107 p_x->m_p_parent = p_parent;
282 node_pointer p_parent = p_nd->m_p_parent; local
283 if (p_parent == base_type::m_p_head)
294 if (p_parent->m_p_left == p_nd)
295 p_parent->m_p_left = p_l;
297 p_parent->m_p_right = p_l;
300 p_l->m_p_parent = p_parent;
302 update_to_top(p_parent, (node_updat
[all...]
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp118 node_pointer p_parent = join_pos.second; local
120 if (p_parent == PB_ASSOC_BASE_C_DEC::m_p_head)
128 p_x->m_p_parent = p_parent;
342 node_pointer p_parent = p_nd->m_p_parent; local
344 if (p_parent == PB_ASSOC_BASE_C_DEC::m_p_head)
357 if (p_parent->m_p_left == p_nd)
358 p_parent->m_p_left = p_l;
360 p_parent->m_p_right = p_l;
363 p_l->m_p_parent = p_parent;
365 update_to_top(p_parent, (Node_Updato
[all...]
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp186 node_pointer p_parent = base_type::parent(p_nd); local
188 while (p_parent != NULL&&
189 Cmp_Fn::operator()(p_parent->m_value, p_nd->m_value))
191 base_type::swap_with_parent(p_nd, p_parent);
193 p_parent = base_type::parent(p_nd);
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp188 node_pointer p_parent = p_nd; local
189 while (base_type::parent(p_parent) != NULL)
190 p_parent = base_type::parent(p_parent);
197 while (p_fix != NULL&& p_fix->m_p_next_sibling != p_parent)
/netbsd-6-1-5-RELEASE/external/cddl/osnet/dev/dtrace/
H A Ddtrace_cddl.h100 #define p_parent p_pptr macro
/netbsd-6-1-5-RELEASE/external/cddl/osnet/dist/uts/common/dtrace/
H A Dfasttrap.c926 ASSERT(p->p_parent == curproc);
H A Ddtrace.c3606 for (p = curthread->t_procp; p != NULL; p = p->p_parent) {

Completed in 113 milliseconds