/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/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.7/include/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/9/sources/cxx-stl/gnu-libstdc++/4.6/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/9/sources/cxx-stl/gnu-libstdc++/4.7/include/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/9/sources/cxx-stl/gnu-libstdc++/4.8/include/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/9/sources/cxx-stl/gnu-libstdc++/4.9/include/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...] |
/ndk/sources/cxx-stl/gabi++/src/ |
vmi_class_type_info.cc | 39 bool __vmi_class_type_info::walk_to(const __class_type_info* base_type, 42 if (self_class_type_match(base_type, adjustedPtr, info)) { 74 if (!cur_base_type->walk_to(base_type, cur_base_ptr, cur_base_info)) { 92 if (info.base_type == NULL && cur_base_info.base_type != NULL) { 111 assert (info.base_type != NULL && cur_base_info.base_type != NULL); 114 if (*cur_base_info.base_type != *info.base_type) { 126 if (*info.base_type == *cur_base_info.base_type) [all...] |
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 73 typedef PB_DS_BASE_C_DEC base_type; typedef in class:__gnu_pbds::detail::binomial_heap_ 74 typedef typename base_type::node_pointer node_pointer; 75 typedef typename base_type::const_node_pointer const_node_pointer; 81 typedef typename base_type::pointer pointer; 82 typedef typename base_type::const_pointer const_pointer; 83 typedef typename base_type::reference reference; 84 typedef typename base_type::const_reference const_reference; 85 typedef typename base_type::const_point_iterator const_point_iterator; 86 typedef typename base_type::point_iterator point_iterator; 87 typedef typename base_type::const_iterator const_iterator [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_/ |
binomial_heap_.hpp | 72 typedef binomial_heap_base<Value_Type, Cmp_Fn, _Alloc> base_type; typedef in class:__gnu_pbds::detail::binomial_heap 73 typedef typename base_type::node_pointer node_pointer; 74 typedef typename base_type::node_const_pointer node_const_pointer; 80 typedef typename base_type::pointer pointer; 81 typedef typename base_type::const_pointer const_pointer; 82 typedef typename base_type::reference reference; 83 typedef typename base_type::const_reference const_reference; 84 typedef typename base_type::point_const_iterator point_const_iterator; 85 typedef typename base_type::point_iterator point_iterator; 86 typedef typename base_type::const_iterator const_iterator [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_/ |
binomial_heap_.hpp | 72 typedef binomial_heap_base<Value_Type, Cmp_Fn, _Alloc> base_type; typedef in class:__gnu_pbds::detail::binomial_heap 73 typedef typename base_type::node_pointer node_pointer; 74 typedef typename base_type::node_const_pointer node_const_pointer; 80 typedef typename base_type::pointer pointer; 81 typedef typename base_type::const_pointer const_pointer; 82 typedef typename base_type::reference reference; 83 typedef typename base_type::const_reference const_reference; 84 typedef typename base_type::point_const_iterator point_const_iterator; 85 typedef typename base_type::point_iterator point_iterator; 86 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 73 typedef PB_DS_BASE_C_DEC base_type; typedef in class:__gnu_pbds::detail::binomial_heap_ 74 typedef typename base_type::node_pointer node_pointer; 75 typedef typename base_type::const_node_pointer const_node_pointer; 81 typedef typename base_type::pointer pointer; 82 typedef typename base_type::const_pointer const_pointer; 83 typedef typename base_type::reference reference; 84 typedef typename base_type::const_reference const_reference; 85 typedef typename base_type::const_point_iterator const_point_iterator; 86 typedef typename base_type::point_iterator point_iterator; 87 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 73 typedef PB_DS_BASE_C_DEC base_type; typedef in class:__gnu_pbds::detail::binomial_heap_ 74 typedef typename base_type::node_pointer node_pointer; 75 typedef typename base_type::const_node_pointer const_node_pointer; 81 typedef typename base_type::pointer pointer; 82 typedef typename base_type::const_pointer const_pointer; 83 typedef typename base_type::reference reference; 84 typedef typename base_type::const_reference const_reference; 85 typedef typename base_type::const_point_iterator const_point_iterator; 86 typedef typename base_type::point_iterator point_iterator; 87 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 73 typedef PB_DS_BASE_C_DEC base_type; typedef in class:__gnu_pbds::detail::binomial_heap_ 74 typedef typename base_type::node_pointer node_pointer; 75 typedef typename base_type::const_node_pointer const_node_pointer; 81 typedef typename base_type::pointer pointer; 82 typedef typename base_type::const_pointer const_pointer; 83 typedef typename base_type::reference reference; 84 typedef typename base_type::const_reference const_reference; 85 typedef typename base_type::const_point_iterator const_point_iterator; 86 typedef typename base_type::point_iterator point_iterator; 87 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 73 typedef PB_DS_BASE_C_DEC base_type; typedef in class:__gnu_pbds::detail::binomial_heap_ 74 typedef typename base_type::node_pointer node_pointer; 75 typedef typename base_type::const_node_pointer const_node_pointer; 81 typedef typename base_type::pointer pointer; 82 typedef typename base_type::const_pointer const_pointer; 83 typedef typename base_type::reference reference; 84 typedef typename base_type::const_reference const_reference; 85 typedef typename base_type::const_point_iterator const_point_iterator; 86 typedef typename base_type::point_iterator point_iterator; 87 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 73 typedef PB_DS_BASE_C_DEC base_type; typedef in class:__gnu_pbds::detail::binomial_heap_ 74 typedef typename base_type::node_pointer node_pointer; 75 typedef typename base_type::const_node_pointer const_node_pointer; 81 typedef typename base_type::pointer pointer; 82 typedef typename base_type::const_pointer const_pointer; 83 typedef typename base_type::reference reference; 84 typedef typename base_type::const_reference const_reference; 85 typedef typename base_type::const_point_iterator const_point_iterator; 86 typedef typename base_type::point_iterator point_iterator; 87 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 72 typedef binomial_heap_base<Value_Type, Cmp_Fn, _Alloc> base_type; typedef in class:__gnu_pbds::detail::binomial_heap 73 typedef typename base_type::node_pointer node_pointer; 74 typedef typename base_type::node_const_pointer node_const_pointer; 80 typedef typename base_type::pointer pointer; 81 typedef typename base_type::const_pointer const_pointer; 82 typedef typename base_type::reference reference; 83 typedef typename base_type::const_reference const_reference; 84 typedef typename base_type::point_const_iterator point_const_iterator; 85 typedef typename base_type::point_iterator point_iterator; 86 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 73 typedef PB_DS_BASE_C_DEC base_type; typedef in class:__gnu_pbds::detail::binomial_heap_ 74 typedef typename base_type::node_pointer node_pointer; 75 typedef typename base_type::const_node_pointer const_node_pointer; 81 typedef typename base_type::pointer pointer; 82 typedef typename base_type::const_pointer const_pointer; 83 typedef typename base_type::reference reference; 84 typedef typename base_type::const_reference const_reference; 85 typedef typename base_type::const_point_iterator const_point_iterator; 86 typedef typename base_type::point_iterator point_iterator; 87 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 72 typedef binomial_heap_base<Value_Type, Cmp_Fn, _Alloc> base_type; typedef in class:__gnu_pbds::detail::binomial_heap 73 typedef typename base_type::node_pointer node_pointer; 74 typedef typename base_type::node_const_pointer node_const_pointer; 80 typedef typename base_type::pointer pointer; 81 typedef typename base_type::const_pointer const_pointer; 82 typedef typename base_type::reference reference; 83 typedef typename base_type::const_reference const_reference; 84 typedef typename base_type::point_const_iterator point_const_iterator; 85 typedef typename base_type::point_iterator point_iterator; 86 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 72 typedef binomial_heap_base<Value_Type, Cmp_Fn, _Alloc> base_type; typedef in class:__gnu_pbds::detail::binomial_heap 73 typedef typename base_type::node_pointer node_pointer; 74 typedef typename base_type::node_const_pointer node_const_pointer; 80 typedef typename base_type::pointer pointer; 81 typedef typename base_type::const_pointer const_pointer; 82 typedef typename base_type::reference reference; 83 typedef typename base_type::const_reference const_reference; 84 typedef typename base_type::point_const_iterator point_const_iterator; 85 typedef typename base_type::point_iterator point_iterator; 86 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.9/include/ext/pb_ds/detail/binomial_heap_/ |
binomial_heap_.hpp | 72 typedef binomial_heap_base<Value_Type, Cmp_Fn, _Alloc> base_type; typedef in class:__gnu_pbds::detail::binomial_heap 73 typedef typename base_type::node_pointer node_pointer; 74 typedef typename base_type::node_const_pointer node_const_pointer; 80 typedef typename base_type::pointer pointer; 81 typedef typename base_type::const_pointer const_pointer; 82 typedef typename base_type::reference reference; 83 typedef typename base_type::const_reference const_reference; 84 typedef typename base_type::point_const_iterator point_const_iterator; 85 typedef typename base_type::point_iterator point_iterator; 86 typedef typename base_type::const_iterator const_iterator [all...] |
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/rc_binomial_heap_/ |
insert_fn_imps.hpp | 52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 57 if (base_type::m_p_max == 0 || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) 58 base_type::m_p_max = p_nd; 60 p_nd->m_p_next_sibling = base_type::m_p_root; 62 if (base_type::m_p_root != 0) 63 base_type::m_p_root->m_p_prev_or_parent = p_nd; 65 base_type::m_p_root = p_nd; 84 base_type::modify(it, r_new_val); 86 base_type::find_max() [all...] |
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/rc_binomial_heap_/ |
insert_fn_imps.hpp | 52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 57 if (base_type::m_p_max == 0 || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) 58 base_type::m_p_max = p_nd; 60 p_nd->m_p_next_sibling = base_type::m_p_root; 62 if (base_type::m_p_root != 0) 63 base_type::m_p_root->m_p_prev_or_parent = p_nd; 65 base_type::m_p_root = p_nd; 84 base_type::modify(it, r_new_val); 86 base_type::find_max() [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/rc_binomial_heap_/ |
insert_fn_imps.hpp | 52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 57 if (base_type::m_p_max == 0 || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) 58 base_type::m_p_max = p_nd; 60 p_nd->m_p_next_sibling = base_type::m_p_root; 62 if (base_type::m_p_root != 0) 63 base_type::m_p_root->m_p_prev_or_parent = p_nd; 65 base_type::m_p_root = p_nd; 84 base_type::modify(it, r_new_val); 86 base_type::find_max() [all...] |
/prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rc_binomial_heap_/ |
insert_fn_imps.hpp | 52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 57 if (base_type::m_p_max == NULL || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) 58 base_type::m_p_max = p_nd; 60 p_nd->m_p_next_sibling = base_type::m_p_root; 62 if (base_type::m_p_root != NULL) 63 base_type::m_p_root->m_p_prev_or_parent = p_nd; 65 base_type::m_p_root = p_nd; 84 base_type::modify(it, r_new_val); 86 base_type::find_max() [all...] |
/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rc_binomial_heap_/ |
insert_fn_imps.hpp | 52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); 57 if (base_type::m_p_max == NULL || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) 58 base_type::m_p_max = p_nd; 60 p_nd->m_p_next_sibling = base_type::m_p_root; 62 if (base_type::m_p_root != NULL) 63 base_type::m_p_root->m_p_prev_or_parent = p_nd; 65 base_type::m_p_root = p_nd; 84 base_type::modify(it, r_new_val); 86 base_type::find_max() [all...] |