Searched refs:m_p_prev_or_parent (Results 1 - 16 of 16) sorted by relevance

/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.hpp96 p_new_parent->m_p_l_child->m_p_prev_or_parent = p_nd;
98 p_nd->m_p_prev_or_parent = p_new_parent;
110 node_pointer p_pot = p_nd->m_p_prev_or_parent;
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);
142 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_prev_or_parent != NULL);
145 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
148 p_parent->m_p_next_sibling->m_p_prev_or_parent
[all...]
H A Dnode.hpp83 node_pointer m_p_prev_or_parent; member in struct:__gnu_pbds::detail::left_child_next_sibling_heap_node_
117 node_pointer m_p_prev_or_parent; member in struct:__gnu_pbds::detail::left_child_next_sibling_heap_node_
H A Dconstructors_destructor_fn_imps.hpp130 p_ret->m_p_prev_or_parent = NULL;
144 p_ret->m_p_l_child->m_p_prev_or_parent = p_ret;
147 p_ret->m_p_next_sibling->m_p_prev_or_parent =
148 p_nd->m_p_next_sibling->m_p_prev_or_parent == p_nd ? p_ret : NULL;
H A Ddebug_fn_imps.hpp48 _GLIBCXX_DEBUG_ASSERT(m_p_root == NULL || m_p_root->m_p_prev_or_parent == NULL);
68 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_prev_or_parent == NULL);
70 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling->m_p_prev_or_parent == p_nd);
82 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_l_child->m_p_prev_or_parent == p_nd);
H A Dtrace_fn_imps.hpp66 " prev = " << p_nd->m_p_prev_or_parent <<
H A Derase_fn_imps.hpp123 p_out->m_p_prev_or_parent = p_cur;
130 m_p_root->m_p_prev_or_parent = p_cur;
H A Dconst_iterator.hpp149 base_type::m_p_nd = base_type::m_p_nd->m_p_prev_or_parent;
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Derase_fn_imps.hpp52 p_new_root->m_p_prev_or_parent = NULL;
88 p_new_child->m_p_prev_or_parent = NULL;
94 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_prev_or_parent != NULL);
95 if (p_nd->m_p_prev_or_parent->m_p_l_child == p_nd)
99 p_new_child->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
102 p_new_child->m_p_next_sibling->m_p_prev_or_parent = p_new_child;
103 p_nd->m_p_prev_or_parent->m_p_l_child = p_new_child;
104 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_nd->m_p_prev_or_parent, false);)
108 p_nd->m_p_prev_or_parent
[all...]
H A Dinsert_fn_imps.hpp66 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent = NULL;
72 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent = NULL;
H A Dsplit_join_fn_imps.hpp73 p_out->m_p_l_child = p_out->m_p_next_sibling = p_out->m_p_prev_or_parent = NULL;
90 p_cur->m_p_l_child = p_cur->m_p_next_sibling = p_cur->m_p_prev_or_parent = NULL;
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/
H A Dinsert_fn_imps.hpp52 p_nd->m_p_prev_or_parent = p_nd->m_p_l_child = NULL;
67 base_type::m_p_root->m_p_prev_or_parent = NULL;
96 p_nd->m_p_prev_or_parent = NULL;
101 base_type::m_p_root->m_p_prev_or_parent = NULL;
115 if (p_y->m_p_prev_or_parent == NULL)
132 p_y = p_y->m_p_prev_or_parent;
147 p_y = p_y->m_p_prev_or_parent;
153 node_pointer p_z = p_y->m_p_prev_or_parent;
169 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent == NULL);
181 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent !
[all...]
H A Ddebug_fn_imps.hpp76 _GLIBCXX_DEBUG_ASSERT(m_p_max->m_p_prev_or_parent == NULL);
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp66 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent =
78 p_nd->m_p_prev_or_parent = p_nd->m_p_l_child = NULL;
82 base_type::m_p_root->m_p_prev_or_parent = p_nd;
95 p_nd->m_p_prev_or_parent = NULL;
101 base_type::m_p_root->m_p_prev_or_parent = p_nd;
113 p_nd->m_p_prev_or_parent = base_type::m_p_root;
138 p_next->m_p_prev_or_parent =
139 p_nd->m_p_prev_or_parent;
141 if (p_nd->m_p_prev_or_parent != NULL)
142 p_nd->m_p_prev_or_parent
[all...]
H A Dsplit_join_fn_imps.hpp73 p_out->m_p_l_child = p_out->m_p_prev_or_parent = NULL;
80 other.m_p_root->m_p_prev_or_parent = p_out;
99 p_cur->m_p_l_child = p_cur->m_p_prev_or_parent = NULL;
106 base_type::m_p_root->m_p_prev_or_parent = p_cur;
136 std::swap(p_other->m_p_next_sibling, p_other->m_p_prev_or_parent);
173 p_lhs->m_p_prev_or_parent = p_cur;
184 p_rhs = p_rhs->m_p_prev_or_parent;
190 p_rhs = p_rhs->m_p_prev_or_parent;
192 p_cur->m_p_next_sibling->m_p_prev_or_parent = p_cur;
205 p_lhs->m_p_prev_or_parent
[all...]
H A Derase_fn_imps.hpp78 p_cur_root->m_p_prev_or_parent = NULL;
80 if (p_nd->m_p_prev_or_parent != NULL)
81 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_nd->m_p_next_sibling;
84 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
90 p_child->m_p_prev_or_parent = NULL;
170 p_cur->m_p_l_child = p_cur->m_p_prev_or_parent = NULL;
177 base_type::m_p_root->m_p_prev_or_parent = p_cur;
/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp54 p_nd->m_p_l_child = p_nd->m_p_prev_or_parent = NULL;
63 base_type::m_p_root->m_p_prev_or_parent = p_nd;
99 _GLIBCXX_DEBUG_ASSERT(p_next->m_p_prev_or_parent == p_nd);
103 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
105 if (p_next->m_p_prev_or_parent == NULL)
108 p_next->m_p_prev_or_parent->m_p_next_sibling = p_next;
123 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;

Completed in 124 milliseconds