| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.15-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/pairing_heap_/ |
| erase_fn_imps.hpp | 97 p_new_child->m_p_next_sibling = p_nd->m_p_next_sibling;
98 if (p_new_child->m_p_next_sibling != 0)
99 p_new_child->m_p_next_sibling->m_p_prev_or_parent = p_new_child;
105 p_nd->m_p_prev_or_parent->m_p_l_child = p_nd->m_p_next_sibling;
106 if (p_nd->m_p_next_sibling != 0)
107 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
115 p_new_child->m_p_next_sibling = p_nd->m_p_next_sibling;
116 if (p_new_child->m_p_next_sibling != 0
[all...] |
| debug_fn_imps.hpp | 49 || base_type::m_p_root->m_p_next_sibling == 0);
|
| /prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/pairing_heap_/ |
| erase_fn_imps.hpp | 97 p_new_child->m_p_next_sibling = p_nd->m_p_next_sibling;
98 if (p_new_child->m_p_next_sibling != 0)
99 p_new_child->m_p_next_sibling->m_p_prev_or_parent = p_new_child;
105 p_nd->m_p_prev_or_parent->m_p_l_child = p_nd->m_p_next_sibling;
106 if (p_nd->m_p_next_sibling != 0)
107 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
115 p_new_child->m_p_next_sibling = p_nd->m_p_next_sibling;
116 if (p_new_child->m_p_next_sibling != 0
[all...] |
| debug_fn_imps.hpp | 49 || base_type::m_p_root->m_p_next_sibling == 0);
|
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.15-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| erase_fn_imps.hpp | 70 node_pointer p_next = p_nd->m_p_next_sibling;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
87 p_cur->m_p_l_child->m_p_next_sibling = p_cur->m_p_next_sibling;
88 p_cur->m_p_next_sibling = p_cur->m_p_l_child;
92 p_cur = p_cur->m_p_next_sibling;
101 p_counter = p_counter->m_p_next_sibling;
118 node_pointer p_next = p_cur->m_p_next_sibling;
121 p_cur->m_p_next_sibling = p_out;
128 p_cur->m_p_next_sibling = m_p_root
[all...] |
| insert_fn_imps.hpp | 93 p_nd->m_p_next_sibling = p_new_parent->m_p_l_child;
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling);
144 if (p_nd->m_p_next_sibling != 0)
145 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
147 if (p_parent->m_p_next_sibling != 0)
148 p_parent->m_p_next_sibling->m_p_prev_or_parent = p_parent;
156 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_nd;
162 p_parent->m_p_prev_or_parent->m_p_next_sibling = p_parent;
|
| constructors_destructor_fn_imps.hpp | 129 p_ret->m_p_l_child = p_ret->m_p_next_sibling =
135 p_ret->m_p_next_sibling = recursive_copy_node(p_nd->m_p_next_sibling);
146 if (p_ret->m_p_next_sibling != 0)
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 : 0;
|
| debug_fn_imps.hpp | 66 assert_node_consistent(p_nd->m_p_next_sibling, single_link, __file, __line);
70 else if (p_nd->m_p_next_sibling != 0)
71 PB_DS_DEBUG_VERIFY(p_nd->m_p_next_sibling->m_p_prev_or_parent == p_nd);
79 node_const_pointer p_next_child = p_child->m_p_next_sibling;
117 p_nd = p_nd->m_p_next_sibling;
132 p_child = p_child->m_p_next_sibling;
|
| /prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| erase_fn_imps.hpp | 70 node_pointer p_next = p_nd->m_p_next_sibling;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
87 p_cur->m_p_l_child->m_p_next_sibling = p_cur->m_p_next_sibling;
88 p_cur->m_p_next_sibling = p_cur->m_p_l_child;
92 p_cur = p_cur->m_p_next_sibling;
101 p_counter = p_counter->m_p_next_sibling;
118 node_pointer p_next = p_cur->m_p_next_sibling;
121 p_cur->m_p_next_sibling = p_out;
128 p_cur->m_p_next_sibling = m_p_root
[all...] |
| insert_fn_imps.hpp | 93 p_nd->m_p_next_sibling = p_new_parent->m_p_l_child;
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling);
144 if (p_nd->m_p_next_sibling != 0)
145 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
147 if (p_parent->m_p_next_sibling != 0)
148 p_parent->m_p_next_sibling->m_p_prev_or_parent = p_parent;
156 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_nd;
162 p_parent->m_p_prev_or_parent->m_p_next_sibling = p_parent;
|
| constructors_destructor_fn_imps.hpp | 129 p_ret->m_p_l_child = p_ret->m_p_next_sibling =
135 p_ret->m_p_next_sibling = recursive_copy_node(p_nd->m_p_next_sibling);
146 if (p_ret->m_p_next_sibling != 0)
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 : 0;
|
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.15-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/rc_binomial_heap_/ |
| insert_fn_imps.hpp | 60 p_nd->m_p_next_sibling = base_type::m_p_root;
67 if (p_nd->m_p_next_sibling != 0&& p_nd->m_p_next_sibling->m_metadata == 0)
96 node_pointer p_next = p_nd->m_p_next_sibling;
108 p_next->m_p_prev_or_parent->m_p_next_sibling = p_next;
120 p_nd->m_p_next_sibling = p_next->m_p_next_sibling;
122 if (p_nd->m_p_next_sibling != 0)
123 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
147 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling != 0)
[all...] |
| debug_fn_imps.hpp | 71 node_const_pointer p_next = p_nd->m_p_next_sibling;
74 PB_DS_DEBUG_VERIFY(p_next->m_p_next_sibling == 0 ||
75 p_next->m_metadata < p_next->m_p_next_sibling->m_metadata);
91 node_pointer p_next = p_nd->m_p_next_sibling;
110 node_pointer p_next = p_nd->m_p_next_sibling;
|
| /prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/rc_binomial_heap_/ |
| insert_fn_imps.hpp | 60 p_nd->m_p_next_sibling = base_type::m_p_root;
67 if (p_nd->m_p_next_sibling != 0&& p_nd->m_p_next_sibling->m_metadata == 0)
96 node_pointer p_next = p_nd->m_p_next_sibling;
108 p_next->m_p_prev_or_parent->m_p_next_sibling = p_next;
120 p_nd->m_p_next_sibling = p_next->m_p_next_sibling;
122 if (p_nd->m_p_next_sibling != 0)
123 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd;
147 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling != 0)
[all...] |
| debug_fn_imps.hpp | 71 node_const_pointer p_next = p_nd->m_p_next_sibling;
74 PB_DS_DEBUG_VERIFY(p_next->m_p_next_sibling == 0 ||
75 p_next->m_metadata < p_next->m_p_next_sibling->m_metadata);
91 node_pointer p_next = p_nd->m_p_next_sibling;
110 node_pointer p_next = p_nd->m_p_next_sibling;
|
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.15-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/thin_heap_/ |
| insert_fn_imps.hpp | 52 p_nd->m_p_next_sibling = 0;
58 p_nd->m_p_next_sibling = base_type::m_p_root;
82 p_nd->m_p_next_sibling = base_type::m_p_root;
102 else if (p_y->m_metadata == 1&& p_y->m_p_next_sibling == 0)
113 else if (p_y->m_metadata > p_y->m_p_next_sibling->m_metadata + 1)
157 _GLIBCXX_DEBUG_ASSERT(p_w->m_p_next_sibling == 0);
158 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_next_sibling == 0);
160 p_y->m_p_next_sibling = p_y->m_p_l_child;
161 p_y->m_p_next_sibling->m_p_prev_or_parent = p_y;
186 _GLIBCXX_DEBUG_ASSERT(p_w->m_p_next_sibling != 0)
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/thin_heap_/ |
| insert_fn_imps.hpp | 52 p_nd->m_p_next_sibling = 0;
58 p_nd->m_p_next_sibling = base_type::m_p_root;
82 p_nd->m_p_next_sibling = base_type::m_p_root;
102 else if (p_y->m_metadata == 1&& p_y->m_p_next_sibling == 0)
113 else if (p_y->m_metadata > p_y->m_p_next_sibling->m_metadata + 1)
157 _GLIBCXX_DEBUG_ASSERT(p_w->m_p_next_sibling == 0);
158 _GLIBCXX_DEBUG_ASSERT(p_y->m_p_next_sibling == 0);
160 p_y->m_p_next_sibling = p_y->m_p_l_child;
161 p_y->m_p_next_sibling->m_p_prev_or_parent = p_y;
186 _GLIBCXX_DEBUG_ASSERT(p_w->m_p_next_sibling != 0)
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.15-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 61 p_nd->m_p_next_sibling = 0;
72 p_nd->m_p_next_sibling = base_type::m_p_root;
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
86 base_type::m_p_root->m_p_next_sibling = 0;
91 p_nd->m_p_next_sibling = 0;
108 while (p_nd->m_p_next_sibling != 0 &&
109 p_nd->m_metadata == p_nd->m_p_next_sibling->m_metadata)
111 node_pointer p_next = p_nd->m_p_next_sibling;
117 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_next
[all...] |
| split_join_fn_imps.hpp | 66 node_pointer p_next = p_out->m_p_next_sibling;
70 p_out->m_p_next_sibling = other.m_p_root;
85 node_pointer p_next = p_cur->m_p_next_sibling;
88 p_cur->m_p_next_sibling = base_type::m_p_root;
115 node_pointer p_next = p_other->m_p_next_sibling;
116 std::swap(p_other->m_p_next_sibling, p_other->m_p_prev_or_parent);
149 p_cur->m_p_next_sibling = p_lhs;
163 p_cur->m_p_next_sibling = p_rhs;
165 p_cur->m_p_next_sibling->m_p_prev_or_parent = p_cur;
166 p_cur = p_cur->m_p_next_sibling;
[all...] |
| erase_fn_imps.hpp | 69 p_nd->m_p_next_sibling : base_type::m_p_root;
75 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_nd->m_p_next_sibling;
77 if (p_nd->m_p_next_sibling != 0)
78 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
84 while (p_child->m_p_next_sibling != 0)
85 p_child = p_child->m_p_next_sibling;
136 node_pointer p_next = p_out->m_p_next_sibling;
145 node_pointer p_next = p_cur->m_p_next_sibling;
148 p_cur->m_p_next_sibling = base_type::m_p_root
[all...] |
| debug_fn_imps.hpp | 80 assert_node_consistent(p_nd->m_p_next_sibling, strictly_binomial, increasing,
83 if (p_nd->m_p_next_sibling != 0)
89 < p_nd->m_p_next_sibling->m_metadata);
92 <= p_nd->m_p_next_sibling->m_metadata);
96 > p_nd->m_p_next_sibling->m_metadata);
|
| /prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 61 p_nd->m_p_next_sibling = 0;
72 p_nd->m_p_next_sibling = base_type::m_p_root;
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
86 base_type::m_p_root->m_p_next_sibling = 0;
91 p_nd->m_p_next_sibling = 0;
108 while (p_nd->m_p_next_sibling != 0 &&
109 p_nd->m_metadata == p_nd->m_p_next_sibling->m_metadata)
111 node_pointer p_next = p_nd->m_p_next_sibling;
117 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_next
[all...] |
| split_join_fn_imps.hpp | 66 node_pointer p_next = p_out->m_p_next_sibling;
70 p_out->m_p_next_sibling = other.m_p_root;
85 node_pointer p_next = p_cur->m_p_next_sibling;
88 p_cur->m_p_next_sibling = base_type::m_p_root;
115 node_pointer p_next = p_other->m_p_next_sibling;
116 std::swap(p_other->m_p_next_sibling, p_other->m_p_prev_or_parent);
149 p_cur->m_p_next_sibling = p_lhs;
163 p_cur->m_p_next_sibling = p_rhs;
165 p_cur->m_p_next_sibling->m_p_prev_or_parent = p_cur;
166 p_cur = p_cur->m_p_next_sibling;
[all...] |
| erase_fn_imps.hpp | 69 p_nd->m_p_next_sibling : base_type::m_p_root;
75 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_nd->m_p_next_sibling;
77 if (p_nd->m_p_next_sibling != 0)
78 p_nd->m_p_next_sibling->m_p_prev_or_parent = p_nd->m_p_prev_or_parent;
84 while (p_child->m_p_next_sibling != 0)
85 p_child = p_child->m_p_next_sibling;
136 node_pointer p_next = p_out->m_p_next_sibling;
145 node_pointer p_next = p_cur->m_p_next_sibling;
148 p_cur->m_p_next_sibling = base_type::m_p_root
[all...] |
| debug_fn_imps.hpp | 80 assert_node_consistent(p_nd->m_p_next_sibling, strictly_binomial, increasing,
83 if (p_nd->m_p_next_sibling != 0)
89 < p_nd->m_p_next_sibling->m_metadata);
92 <= p_nd->m_p_next_sibling->m_metadata);
96 > p_nd->m_p_next_sibling->m_metadata);
|
