/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 64 if (base_type::m_p_root == NULL) 71 base_type::m_p_root = p_nd; 76 if (base_type::m_p_root->m_metadata > 0) 80 p_nd->m_p_next_sibling = base_type::m_p_root; 82 base_type::m_p_root->m_p_prev_or_parent = p_nd; 84 base_type::m_p_root = p_nd; 91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 99 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 64 if (base_type::m_p_root == NULL) 71 base_type::m_p_root = p_nd; 76 if (base_type::m_p_root->m_metadata > 0) 80 p_nd->m_p_next_sibling = base_type::m_p_root; 82 base_type::m_p_root->m_p_prev_or_parent = p_nd; 84 base_type::m_p_root = p_nd; 91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 99 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 64 if (base_type::m_p_root == NULL) 71 base_type::m_p_root = p_nd; 76 if (base_type::m_p_root->m_metadata > 0) 80 p_nd->m_p_next_sibling = base_type::m_p_root; 82 base_type::m_p_root->m_p_prev_or_parent = p_nd; 84 base_type::m_p_root = p_nd; 91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 99 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 64 if (base_type::m_p_root == 0) 71 base_type::m_p_root = p_nd; 76 if (base_type::m_p_root->m_metadata > 0) 80 p_nd->m_p_next_sibling = base_type::m_p_root; 82 base_type::m_p_root->m_p_prev_or_parent = p_nd; 84 base_type::m_p_root = p_nd; 91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 99 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 64 if (base_type::m_p_root == 0) 71 base_type::m_p_root = p_nd; 76 if (base_type::m_p_root->m_metadata > 0) 80 p_nd->m_p_next_sibling = base_type::m_p_root; 82 base_type::m_p_root->m_p_prev_or_parent = p_nd; 84 base_type::m_p_root = p_nd; 91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 99 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 49 if (base_type::join_prep(other) == false) 58 base_type::join_finish(other); 60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) 62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 74 const size_type h = black_height(base_type::m_p_head->m_p_parent); 82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 89 p_x_l = base_type::m_p_head->m_p_parent; 90 base_type::m_p_head->m_p_parent = p_r; 92 p_r->m_p_parent = base_type::m_p_head [all...] |
/prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 49 if (base_type::join_prep(other) == false) 58 base_type::join_finish(other); 60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) 62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 74 const size_type h = black_height(base_type::m_p_head->m_p_parent); 82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 89 p_x_l = base_type::m_p_head->m_p_parent; 90 base_type::m_p_head->m_p_parent = p_r; 92 p_r->m_p_parent = base_type::m_p_head [all...] |
/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 49 if (base_type::join_prep(other) == false) 58 base_type::join_finish(other); 60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) 62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 74 const size_type h = black_height(base_type::m_p_head->m_p_parent); 82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 89 p_x_l = base_type::m_p_head->m_p_parent; 90 base_type::m_p_head->m_p_parent = p_r; 92 p_r->m_p_parent = base_type::m_p_head [all...] |
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 49 if (base_type::join_prep(other) == false) 58 base_type::join_finish(other); 60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) 62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 74 const size_type h = black_height(base_type::m_p_head->m_p_parent); 82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 89 p_x_l = base_type::m_p_head->m_p_parent; 90 base_type::m_p_head->m_p_parent = p_r; 92 p_r->m_p_parent = base_type::m_p_head [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 49 if (base_type::join_prep(other) == false) 58 base_type::join_finish(other); 60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) 62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 74 const size_type h = black_height(base_type::m_p_head->m_p_parent); 82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 89 p_x_l = base_type::m_p_head->m_p_parent; 90 base_type::m_p_head->m_p_parent = p_r; 92 p_r->m_p_parent = base_type::m_p_head [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 49 if (base_type::join_prep(other) == false) 58 base_type::join_finish(other); 60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) 62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 74 const size_type h = black_height(base_type::m_p_head->m_p_parent); 82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 89 p_x_l = base_type::m_p_head->m_p_parent; 90 base_type::m_p_head->m_p_parent = p_r; 92 p_r->m_p_parent = base_type::m_p_head [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 49 if (base_type::join_prep(other) == false) 58 base_type::join_finish(other); 60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) 62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) 74 const size_type h = black_height(base_type::m_p_head->m_p_parent); 82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, 89 p_x_l = base_type::m_p_head->m_p_parent; 90 base_type::m_p_head->m_p_parent = p_r; 92 p_r->m_p_parent = base_type::m_p_head [all...] |
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 65 base_type::m_p_root = p_nd; 69 if (base_type::m_p_root->m_metadata > 0) 72 p_nd->m_p_next_sibling = base_type::m_p_root; 73 base_type::m_p_root->m_p_prev_or_parent = p_nd; 74 base_type::m_p_root = p_nd; 79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 84 p_nd->m_p_l_child = base_type::m_p_root [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/binomial_heap_base_/ |
insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 65 base_type::m_p_root = p_nd; 69 if (base_type::m_p_root->m_metadata > 0) 72 p_nd->m_p_next_sibling = base_type::m_p_root; 73 base_type::m_p_root->m_p_prev_or_parent = p_nd; 74 base_type::m_p_root = p_nd; 79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 84 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 65 base_type::m_p_root = p_nd; 69 if (base_type::m_p_root->m_metadata > 0) 72 p_nd->m_p_next_sibling = base_type::m_p_root; 73 base_type::m_p_root->m_p_prev_or_parent = p_nd; 74 base_type::m_p_root = p_nd; 79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 84 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 65 base_type::m_p_root = p_nd; 69 if (base_type::m_p_root->m_metadata > 0) 72 p_nd->m_p_next_sibling = base_type::m_p_root; 73 base_type::m_p_root->m_p_prev_or_parent = p_nd; 74 base_type::m_p_root = p_nd; 79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 84 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 65 base_type::m_p_root = p_nd; 69 if (base_type::m_p_root->m_metadata > 0) 72 p_nd->m_p_next_sibling = base_type::m_p_root; 73 base_type::m_p_root->m_p_prev_or_parent = p_nd; 74 base_type::m_p_root = p_nd; 79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 84 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.9/include/ext/pb_ds/detail/binomial_heap_base_/ |
insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 65 base_type::m_p_root = p_nd; 69 if (base_type::m_p_root->m_metadata > 0) 72 p_nd->m_p_next_sibling = base_type::m_p_root; 73 base_type::m_p_root->m_p_prev_or_parent = p_nd; 74 base_type::m_p_root = p_nd; 79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; 84 p_nd->m_p_l_child = base_type::m_p_root [all...] |
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/splay_tree_/ |
insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();) 61 if (base_type::m_size == 0) 62 return std::make_pair(base_type::insert_imp_empty(r_value), true); 64 node_pointer p_nd = base_type::m_p_head->m_p_parent; 65 node_pointer p_pot = base_type::m_p_head; 80 if (p_pot == base_type::m_p_head) 81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true); 83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value))); 87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true)) [all...] |
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/pairing_heap_/ |
insert_fn_imps.hpp | 47 node_pointer p_new_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 62 base_type::m_p_root = p_nd; 64 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 67 base_type::make_child_of(base_type::m_p_root, p_nd); 69 base_type::m_p_root = p_nd; 73 base_type::make_child_of(p_nd, base_type::m_p_root); 74 PB_DS_ASSERT_NODE_CONSISTENT(base_type::m_p_root, false [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/pairing_heap_/ |
insert_fn_imps.hpp | 47 node_pointer p_new_nd = base_type::get_new_node_for_insert(r_val); 59 if (base_type::m_p_root == 0) 62 base_type::m_p_root = p_nd; 64 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) 67 base_type::make_child_of(base_type::m_p_root, p_nd); 69 base_type::m_p_root = p_nd; 73 base_type::make_child_of(p_nd, base_type::m_p_root); 74 PB_DS_ASSERT_NODE_CONSISTENT(base_type::m_p_root, false [all...] |
/prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();) 61 if (base_type::m_size == 0) 62 return std::make_pair(base_type::insert_imp_empty(r_value), true); 64 node_pointer p_nd = base_type::m_p_head->m_p_parent; 65 node_pointer p_pot = base_type::m_p_head; 80 if (p_pot == base_type::m_p_head) 81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true); 83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value))); 87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true)) [all...] |
/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();) 61 if (base_type::m_size == 0) 62 return std::make_pair(base_type::insert_imp_empty(r_value), true); 64 node_pointer p_nd = base_type::m_p_head->m_p_parent; 65 node_pointer p_pot = base_type::m_p_head; 80 if (p_pot == base_type::m_p_head) 81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true); 83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value))); 87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true)) [all...] |
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();) 61 if (base_type::m_size == 0) 62 return std::make_pair(base_type::insert_imp_empty(r_value), true); 64 node_pointer p_nd = base_type::m_p_head->m_p_parent; 65 node_pointer p_pot = base_type::m_p_head; 80 if (p_pot == base_type::m_p_head) 81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true); 83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value))); 87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true)) [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/splay_tree_/ |
insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();) 61 if (base_type::m_size == 0) 62 return std::make_pair(base_type::insert_imp_empty(r_value), true); 64 node_pointer p_nd = base_type::m_p_head->m_p_parent; 65 node_pointer p_pot = base_type::m_p_head; 80 if (p_pot == base_type::m_p_head) 81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true); 83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value))); 87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true)) [all...] |