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

/freebsd-11.0-release/contrib/libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dinsert_fn_imps.hpp102 p_new_parent->m_p_l_child->m_p_prev_or_parent = p_nd;
104 p_nd->m_p_prev_or_parent = p_new_parent;
116 node_pointer p_pot = p_nd->m_p_prev_or_parent;
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);
148 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_prev_or_parent != NULL);
151 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
154 p_parent->m_p_next_sibling->m_p_prev_or_parent
[all...]
H A Dnode.hpp89 node_pointer m_p_prev_or_parent; member in struct:pb_ds::detail::left_child_next_sibling_heap_node_
123 node_pointer m_p_prev_or_parent; member in struct:pb_ds::detail::left_child_next_sibling_heap_node_
H A Dconstructors_destructor_fn_imps.hpp136 p_ret->m_p_prev_or_parent = NULL;
150 p_ret->m_p_l_child->m_p_prev_or_parent = p_ret;
153 p_ret->m_p_next_sibling->m_p_prev_or_parent =
154 p_nd->m_p_next_sibling->m_p_prev_or_parent == p_nd ? p_ret : NULL;
H A Ddebug_fn_imps.hpp54 _GLIBCXX_DEBUG_ASSERT(m_p_root == NULL || m_p_root->m_p_prev_or_parent == NULL);
74 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_prev_or_parent == NULL);
76 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling->m_p_prev_or_parent == p_nd);
88 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_l_child->m_p_prev_or_parent == p_nd);
H A Dtrace_fn_imps.hpp72 " prev = " << p_nd->m_p_prev_or_parent <<
H A Derase_fn_imps.hpp129 p_out->m_p_prev_or_parent = p_cur;
136 m_p_root->m_p_prev_or_parent = p_cur;
H A Dconst_iterator.hpp155 base_type::m_p_nd = base_type::m_p_nd->m_p_prev_or_parent;
/freebsd-11.0-release/contrib/libstdc++/include/ext/pb_ds/detail/pairing_heap_/
H A Derase_fn_imps.hpp58 p_new_root->m_p_prev_or_parent = NULL;
94 p_new_child->m_p_prev_or_parent = NULL;
100 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_prev_or_parent != NULL);
101 if (p_nd->m_p_prev_or_parent->m_p_l_child == p_nd)
105 p_new_child->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
108 p_new_child->m_p_next_sibling->m_p_prev_or_parent = p_new_child;
109 p_nd->m_p_prev_or_parent->m_p_l_child = p_new_child;
110 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_nd->m_p_prev_or_parent, false);)
114 p_nd->m_p_prev_or_parent
[all...]
H A Dinsert_fn_imps.hpp72 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent = NULL;
78 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent = NULL;
H A Dsplit_join_fn_imps.hpp79 p_out->m_p_l_child = p_out->m_p_next_sibling = p_out->m_p_prev_or_parent = NULL;
96 p_cur->m_p_l_child = p_cur->m_p_next_sibling = p_cur->m_p_prev_or_parent = NULL;
/freebsd-11.0-release/contrib/libstdc++/include/ext/pb_ds/detail/thin_heap_/
H A Dinsert_fn_imps.hpp58 p_nd->m_p_prev_or_parent = p_nd->m_p_l_child = NULL;
73 base_type::m_p_root->m_p_prev_or_parent = NULL;
102 p_nd->m_p_prev_or_parent = NULL;
107 base_type::m_p_root->m_p_prev_or_parent = NULL;
121 if (p_y->m_p_prev_or_parent == NULL)
138 p_y = p_y->m_p_prev_or_parent;
153 p_y = p_y->m_p_prev_or_parent;
159 node_pointer p_z = p_y->m_p_prev_or_parent;
175 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent == NULL);
187 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_prev_or_parent !
[all...]
H A Ddebug_fn_imps.hpp82 _GLIBCXX_DEBUG_ASSERT(m_p_max->m_p_prev_or_parent == NULL);
/freebsd-11.0-release/contrib/libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp72 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent =
84 p_nd->m_p_prev_or_parent = p_nd->m_p_l_child = NULL;
88 base_type::m_p_root->m_p_prev_or_parent = p_nd;
101 p_nd->m_p_prev_or_parent = NULL;
107 base_type::m_p_root->m_p_prev_or_parent = p_nd;
119 p_nd->m_p_prev_or_parent = base_type::m_p_root;
144 p_next->m_p_prev_or_parent =
145 p_nd->m_p_prev_or_parent;
147 if (p_nd->m_p_prev_or_parent != NULL)
148 p_nd->m_p_prev_or_parent
[all...]
H A Dsplit_join_fn_imps.hpp79 p_out->m_p_l_child = p_out->m_p_prev_or_parent = NULL;
86 other.m_p_root->m_p_prev_or_parent = p_out;
105 p_cur->m_p_l_child = p_cur->m_p_prev_or_parent = NULL;
112 base_type::m_p_root->m_p_prev_or_parent = p_cur;
142 std::swap(p_other->m_p_next_sibling, p_other->m_p_prev_or_parent);
179 p_lhs->m_p_prev_or_parent = p_cur;
190 p_rhs = p_rhs->m_p_prev_or_parent;
196 p_rhs = p_rhs->m_p_prev_or_parent;
198 p_cur->m_p_next_sibling->m_p_prev_or_parent = p_cur;
211 p_lhs->m_p_prev_or_parent
[all...]
H A Derase_fn_imps.hpp84 p_cur_root->m_p_prev_or_parent = NULL;
86 if (p_nd->m_p_prev_or_parent != NULL)
87 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_nd->m_p_next_sibling;
90 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
96 p_child->m_p_prev_or_parent = NULL;
176 p_cur->m_p_l_child = p_cur->m_p_prev_or_parent = NULL;
183 base_type::m_p_root->m_p_prev_or_parent = p_cur;
/freebsd-11.0-release/contrib/libstdc++/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp60 p_nd->m_p_l_child = p_nd->m_p_prev_or_parent = NULL;
69 base_type::m_p_root->m_p_prev_or_parent = p_nd;
105 _GLIBCXX_DEBUG_ASSERT(p_next->m_p_prev_or_parent == p_nd);
109 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
111 if (p_next->m_p_prev_or_parent == NULL)
114 p_next->m_p_prev_or_parent->m_p_next_sibling = p_next;
129 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;

Completed in 180 milliseconds