Home
last modified time | relevance | path

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

/freebsd-12-stable/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/
Dsplay_fn_imps.hpp70 const node_pointer p_parent = p_nd->m_p_parent; in splay() local
71 const node_pointer p_grandparent = p_parent->m_p_parent; in splay()
79 if (p_parent->m_p_left == p_nd && in splay()
80 p_grandparent->m_p_right == p_parent) in splay()
81 splay_zig_zag_left(p_nd, p_parent, p_grandparent); in splay()
82 else if (p_parent->m_p_right == p_nd && in splay()
83 p_grandparent->m_p_left == p_parent) in splay()
84 splay_zig_zag_right(p_nd, p_parent, p_grandparent); in splay()
85 else if (p_parent->m_p_left == p_nd && in splay()
86 p_grandparent->m_p_left == p_parent) in splay()
[all …]
/freebsd-12-stable/contrib/libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
Dinsert_fn_imps.hpp128 swap_with_parent(node_pointer p_nd, node_pointer p_parent) in swap_with_parent() argument
130 if (p_parent == m_p_root) in swap_with_parent()
134 _GLIBCXX_DEBUG_ASSERT(p_parent != NULL); in swap_with_parent()
135 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent); in swap_with_parent()
137 const bool nd_direct_child = p_parent->m_p_l_child == p_nd; in swap_with_parent()
138 const bool parent_root = p_parent->m_p_prev_or_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()
142 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent); in swap_with_parent()
143 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling); in swap_with_parent()
144 std::swap(p_parent->m_p_l_child, p_nd->m_p_l_child); in swap_with_parent()
[all …]
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()
Dleft_child_next_sibling_heap_.hpp262 swap_with_parent(node_pointer p_nd, node_pointer p_parent);
/freebsd-12-stable/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
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()
/freebsd-12-stable/contrib/libstdc++/include/ext/pb_ds/detail/rb_tree_map_/
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 …]
/freebsd-12-stable/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/
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()
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()
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()
/freebsd-12-stable/contrib/libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/
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()
/freebsd-12-stable/contrib/libstdc++/include/ext/pb_ds/detail/thin_heap_/
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()
/freebsd-12-stable/sys/cddl/dev/dtrace/
Ddtrace_cddl.h137 #define p_parent p_pptr macro
/freebsd-12-stable/sys/cddl/contrib/opensolaris/uts/intel/dtrace/
Dfasttrap_isa.c1757 p = p->p_parent; in fasttrap_return_probe()
/freebsd-12-stable/sys/dev/bhnd/tools/
Dnvram_map_gen.awk407 class_add_prop(SromLayoutFilter, p_parent, "parent")
3161 set(_obj, p_parent, parent)
/freebsd-12-stable/sys/cddl/contrib/opensolaris/uts/common/dtrace/
Dfasttrap.c1204 ASSERT(p->p_parent == curproc); in fasttrap_pid_enable()
Ddtrace.c4619 for (p = curthread->t_procp; p != NULL; p = p->p_parent) {