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