| /prebuilts/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| left_child_next_sibling_heap_.hpp | 127 typedef typename node_allocator::pointer node_pointer; typedef in class:__gnu_pbds::detail::left_child_next_sibling_heap_
133 typedef std::pair< node_pointer, node_pointer> node_pointer_pair;
243 inline node_pointer
247 make_child_of(node_pointer p_nd, node_pointer p_new_parent);
252 inline static node_pointer
253 parent(node_pointer p_nd);
256 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
[all...] |
| node.hpp | 68 node_pointer; typedef in struct:__gnu_pbds::detail::left_child_next_sibling_heap_node_
79 node_pointer m_p_l_child;
81 node_pointer m_p_next_sibling;
83 node_pointer m_p_prev_or_parent;
106 node_pointer; typedef in struct:__gnu_pbds::detail::left_child_next_sibling_heap_node_
113 node_pointer m_p_l_child;
115 node_pointer m_p_next_sibling;
117 node_pointer m_p_prev_or_parent;
|
| erase_fn_imps.hpp | 54 actual_erase_node(node_pointer p_nd)
65 clear_imp(node_pointer p_nd)
70 node_pointer p_next = p_nd->m_p_next_sibling;
82 node_pointer p_cur = m_p_root;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
109 typename PB_DS_CLASS_C_DEC::node_pointer
113 node_pointer p_cur = m_p_root;
115 node_pointer p_out = NULL;
118 node_pointer p_next = p_cur->m_p_next_sibling;
141 bubble_to_top(node_pointer p_nd
[all...] |
| /prebuilts/ndk/android-ndk-r7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| left_child_next_sibling_heap_.hpp | 127 typedef typename node_allocator::pointer node_pointer; typedef in class:__gnu_pbds::detail::left_child_next_sibling_heap_
133 typedef std::pair< node_pointer, node_pointer> node_pointer_pair;
243 inline node_pointer
247 make_child_of(node_pointer p_nd, node_pointer p_new_parent);
252 inline static node_pointer
253 parent(node_pointer p_nd);
256 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
[all...] |
| node.hpp | 68 node_pointer; typedef in struct:__gnu_pbds::detail::left_child_next_sibling_heap_node_
79 node_pointer m_p_l_child;
81 node_pointer m_p_next_sibling;
83 node_pointer m_p_prev_or_parent;
106 node_pointer; typedef in struct:__gnu_pbds::detail::left_child_next_sibling_heap_node_
113 node_pointer m_p_l_child;
115 node_pointer m_p_next_sibling;
117 node_pointer m_p_prev_or_parent;
|
| erase_fn_imps.hpp | 54 actual_erase_node(node_pointer p_nd)
65 clear_imp(node_pointer p_nd)
70 node_pointer p_next = p_nd->m_p_next_sibling;
82 node_pointer p_cur = m_p_root;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
109 typename PB_DS_CLASS_C_DEC::node_pointer
113 node_pointer p_cur = m_p_root;
115 node_pointer p_out = NULL;
118 node_pointer p_next = p_cur->m_p_next_sibling;
141 bubble_to_top(node_pointer p_nd
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/bin_search_tree_/ |
| rotate_fn_imps.hpp | 44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
75 rotate_right(node_pointer p_x)
77 node_pointer p_y = p_x->m_p_left;
106 rotate_parent(node_pointer p_nd)
108 node_pointer p_parent = p_nd->m_p_parent;
123 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)
130 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/)
134 const_node_iterator(static_cast<node_pointer>(NULL)));
141 update_to_top(node_pointer p_nd, Node_Update_* p_update
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| erase_fn_imps.hpp | 54 actual_erase_node(node_pointer p_nd)
65 clear_imp(node_pointer p_nd)
70 node_pointer p_next = p_nd->m_p_next_sibling;
82 node_pointer p_cur = m_p_root;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
109 typename PB_DS_CLASS_C_DEC::node_pointer
113 node_pointer p_cur = m_p_root;
115 node_pointer p_out = NULL;
118 node_pointer p_next = p_cur->m_p_next_sibling;
141 bubble_to_top(node_pointer p_nd
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.6/i686-linux/include/c++/4.6.x-google/ext/pb_ds/detail/bin_search_tree_/ |
| rotate_fn_imps.hpp | 44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
75 rotate_right(node_pointer p_x)
77 node_pointer p_y = p_x->m_p_left;
106 rotate_parent(node_pointer p_nd)
108 node_pointer p_parent = p_nd->m_p_parent;
123 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)
130 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/)
134 const_node_iterator(static_cast<node_pointer>(0)));
141 update_to_top(node_pointer p_nd, Node_Update_* p_update
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.6/i686-linux/include/c++/4.6.x-google/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| erase_fn_imps.hpp | 54 actual_erase_node(node_pointer p_nd)
65 clear_imp(node_pointer p_nd)
70 node_pointer p_next = p_nd->m_p_next_sibling;
82 node_pointer p_cur = m_p_root;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
109 typename PB_DS_CLASS_C_DEC::node_pointer
113 node_pointer p_cur = m_p_root;
115 node_pointer p_out = 0;
118 node_pointer p_next = p_cur->m_p_next_sibling;
141 bubble_to_top(node_pointer p_nd
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.7-4.6/x86_64-linux/include/c++/4.6.x-google/ext/pb_ds/detail/bin_search_tree_/ |
| rotate_fn_imps.hpp | 44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
75 rotate_right(node_pointer p_x)
77 node_pointer p_y = p_x->m_p_left;
106 rotate_parent(node_pointer p_nd)
108 node_pointer p_parent = p_nd->m_p_parent;
123 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)
130 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/)
134 const_node_iterator(static_cast<node_pointer>(0)));
141 update_to_top(node_pointer p_nd, Node_Update_* p_update
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.7-4.6/x86_64-linux/include/c++/4.6.x-google/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| erase_fn_imps.hpp | 54 actual_erase_node(node_pointer p_nd)
65 clear_imp(node_pointer p_nd)
70 node_pointer p_next = p_nd->m_p_next_sibling;
82 node_pointer p_cur = m_p_root;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
109 typename PB_DS_CLASS_C_DEC::node_pointer
113 node_pointer p_cur = m_p_root;
115 node_pointer p_out = 0;
118 node_pointer p_next = p_cur->m_p_next_sibling;
141 bubble_to_top(node_pointer p_nd
[all...] |
| /prebuilts/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| rotate_fn_imps.hpp | 44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
75 rotate_right(node_pointer p_x)
77 node_pointer p_y = p_x->m_p_left;
106 rotate_parent(node_pointer p_nd)
108 node_pointer p_parent = p_nd->m_p_parent;
123 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)
130 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/)
134 const_node_iterator(static_cast<node_pointer>(NULL)));
141 update_to_top(node_pointer p_nd, Node_Update_* p_update
[all...] |
| /prebuilts/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| erase_fn_imps.hpp | 54 actual_erase_node(node_pointer p_nd)
65 clear_imp(node_pointer p_nd)
70 node_pointer p_next = p_nd->m_p_next_sibling;
82 node_pointer p_cur = m_p_root;
86 node_pointer p_child_next = p_cur->m_p_l_child->m_p_next_sibling;
109 typename PB_DS_CLASS_C_DEC::node_pointer
113 node_pointer p_cur = m_p_root;
115 node_pointer p_out = NULL;
118 node_pointer p_next = p_cur->m_p_next_sibling;
141 bubble_to_top(node_pointer p_nd
[all...] |
| /prebuilts/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| rotate_fn_imps.hpp | 44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
75 rotate_right(node_pointer p_x)
77 node_pointer p_y = p_x->m_p_left;
106 rotate_parent(node_pointer p_nd)
108 node_pointer p_parent = p_nd->m_p_parent;
123 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)
130 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/)
134 const_node_iterator(static_cast<node_pointer>(NULL)));
141 update_to_top(node_pointer p_nd, Node_Update_* p_update
[all...] |
| /prebuilts/ndk/android-ndk-r7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| rotate_fn_imps.hpp | 44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
75 rotate_right(node_pointer p_x)
77 node_pointer p_y = p_x->m_p_left;
106 rotate_parent(node_pointer p_nd)
108 node_pointer p_parent = p_nd->m_p_parent;
123 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)
130 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/)
134 const_node_iterator(static_cast<node_pointer>(NULL)));
141 update_to_top(node_pointer p_nd, Node_Update_* p_update
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/pairing_heap_/ |
| erase_fn_imps.hpp | 49 node_pointer p_new_root = join_node_children(base_type::m_p_root);
74 remove_node(node_pointer p_nd)
78 node_pointer p_new_child = join_node_children(p_nd);
133 typename PB_DS_CLASS_C_DEC::node_pointer
135 join_node_children(node_pointer p_nd)
138 node_pointer p_ret = p_nd->m_p_l_child;
150 typename PB_DS_CLASS_C_DEC::node_pointer
152 forward_join(node_pointer p_nd, node_pointer p_next)
179 typename PB_DS_CLASS_C_DEC::node_pointer
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/thin_heap_/ |
| erase_fn_imps.hpp | 51 node_pointer p_nd = m_p_max;
75 node_pointer p_add = base_type::m_p_root;
79 node_pointer p_next_add = p_add->m_p_next_sibling;
90 node_pointer p_next_add = p_add->m_p_next_sibling;
105 node_pointer p_next_add = p_add->m_p_next_sibling;
116 add_to_aux(node_pointer p_nd)
146 make_child_of(node_pointer p_nd, node_pointer p_new_parent)
186 remove_node(node_pointer p_nd)
188 node_pointer p_parent = p_nd
[all...] |
| insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
81 make_root(node_pointer p_nd)
92 make_root_and_link(node_pointer p_nd)
111 fix(node_pointer p_y)
153 node_pointer p_z = p_y->m_p_prev_or_parent;
167 fix_root(node_pointer p_y)
179 fix_sibling_rank_1_unmarked(node_pointer p_y)
183 _GLIBCXX_DEBUG_ONLY(node_pointer p_w = p_y->m_p_l_child;)
200 fix_sibling_rank_1_marked(node_pointer p_y)
213 fix_sibling_general_unmarked(node_pointer p_y
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.6/i686-linux/include/c++/4.6.x-google/ext/pb_ds/detail/pairing_heap_/ |
| erase_fn_imps.hpp | 49 node_pointer p_new_root = join_node_children(base_type::m_p_root);
74 remove_node(node_pointer p_nd)
78 node_pointer p_new_child = join_node_children(p_nd);
133 typename PB_DS_CLASS_C_DEC::node_pointer
135 join_node_children(node_pointer p_nd)
138 node_pointer p_ret = p_nd->m_p_l_child;
150 typename PB_DS_CLASS_C_DEC::node_pointer
152 forward_join(node_pointer p_nd, node_pointer p_next)
179 typename PB_DS_CLASS_C_DEC::node_pointer
[all...] |
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.6/i686-linux/include/c++/4.6.x-google/ext/pb_ds/detail/thin_heap_/ |
| erase_fn_imps.hpp | 51 node_pointer p_nd = m_p_max;
75 node_pointer p_add = base_type::m_p_root;
79 node_pointer p_next_add = p_add->m_p_next_sibling;
90 node_pointer p_next_add = p_add->m_p_next_sibling;
105 node_pointer p_next_add = p_add->m_p_next_sibling;
116 add_to_aux(node_pointer p_nd)
146 make_child_of(node_pointer p_nd, node_pointer p_new_parent)
186 remove_node(node_pointer p_nd)
188 node_pointer p_parent = p_nd
[all...] |
| insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
81 make_root(node_pointer p_nd)
92 make_root_and_link(node_pointer p_nd)
111 fix(node_pointer p_y)
153 node_pointer p_z = p_y->m_p_prev_or_parent;
167 fix_root(node_pointer p_y)
179 fix_sibling_rank_1_unmarked(node_pointer p_y)
183 _GLIBCXX_DEBUG_ONLY(node_pointer p_w = p_y->m_p_l_child;)
200 fix_sibling_rank_1_marked(node_pointer p_y)
213 fix_sibling_general_unmarked(node_pointer p_y
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.7-4.6/x86_64-linux/include/c++/4.6.x-google/ext/pb_ds/detail/pairing_heap_/ |
| erase_fn_imps.hpp | 49 node_pointer p_new_root = join_node_children(base_type::m_p_root);
74 remove_node(node_pointer p_nd)
78 node_pointer p_new_child = join_node_children(p_nd);
133 typename PB_DS_CLASS_C_DEC::node_pointer
135 join_node_children(node_pointer p_nd)
138 node_pointer p_ret = p_nd->m_p_l_child;
150 typename PB_DS_CLASS_C_DEC::node_pointer
152 forward_join(node_pointer p_nd, node_pointer p_next)
179 typename PB_DS_CLASS_C_DEC::node_pointer
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.7-4.6/x86_64-linux/include/c++/4.6.x-google/ext/pb_ds/detail/thin_heap_/ |
| erase_fn_imps.hpp | 51 node_pointer p_nd = m_p_max;
75 node_pointer p_add = base_type::m_p_root;
79 node_pointer p_next_add = p_add->m_p_next_sibling;
90 node_pointer p_next_add = p_add->m_p_next_sibling;
105 node_pointer p_next_add = p_add->m_p_next_sibling;
116 add_to_aux(node_pointer p_nd)
146 make_child_of(node_pointer p_nd, node_pointer p_new_parent)
186 remove_node(node_pointer p_nd)
188 node_pointer p_parent = p_nd
[all...] |
| insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
81 make_root(node_pointer p_nd)
92 make_root_and_link(node_pointer p_nd)
111 fix(node_pointer p_y)
153 node_pointer p_z = p_y->m_p_prev_or_parent;
167 fix_root(node_pointer p_y)
179 fix_sibling_rank_1_unmarked(node_pointer p_y)
183 _GLIBCXX_DEBUG_ONLY(node_pointer p_w = p_y->m_p_l_child;)
200 fix_sibling_rank_1_marked(node_pointer p_y)
213 fix_sibling_general_unmarked(node_pointer p_y
[all...] |
