/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...] |