| /prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rc_binomial_heap_/ |
| erase_fn_imps.hpp | 47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
48 base_type::pop();
49 base_type::find_max();
57 base_type::clear();
66 node_pointer p_nd = base_type::m_p_root;
92 const size_type ersd = base_type::erase_if(pred);
93 base_type::find_max();
104 base_type::erase(it);
105 base_type::find_max();
|
| /prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rc_binomial_heap_/ |
| erase_fn_imps.hpp | 47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
48 base_type::pop();
49 base_type::find_max();
57 base_type::clear();
66 node_pointer p_nd = base_type::m_p_root;
92 const size_type ersd = base_type::erase_if(pred);
93 base_type::find_max();
104 base_type::erase(it);
105 base_type::find_max();
|
| /prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rc_binomial_heap_/ |
| erase_fn_imps.hpp | 47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
48 base_type::pop();
49 base_type::find_max();
57 base_type::clear();
66 node_pointer p_nd = base_type::m_p_root;
92 const size_type ersd = base_type::erase_if(pred);
93 base_type::find_max();
104 base_type::erase(it);
105 base_type::find_max();
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/rc_binomial_heap_/ |
| erase_fn_imps.hpp | 47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
48 base_type::pop();
49 base_type::find_max();
57 base_type::clear();
66 node_pointer p_nd = base_type::m_p_root;
92 const size_type ersd = base_type::erase_if(pred);
93 base_type::find_max();
104 base_type::erase(it);
105 base_type::find_max();
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/rc_binomial_heap_/ |
| erase_fn_imps.hpp | 47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
48 base_type::pop();
49 base_type::find_max();
57 base_type::clear();
66 node_pointer p_nd = base_type::m_p_root;
92 const size_type ersd = base_type::erase_if(pred);
93 base_type::find_max();
104 base_type::erase(it);
105 base_type::find_max();
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/thin_heap_/ |
| debug_fn_imps.hpp | 48 base_type::assert_valid();
49 assert_node_consistent(base_type::m_p_root, true);
70 _GLIBCXX_DEBUG_ASSERT(base_type::empty());
74 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
75 _GLIBCXX_DEBUG_ASSERT(base_type::parent(m_p_max) == 0);
77 for (const_iterator it = base_type::begin(); it != base_type::end(); ++it)
86 base_type::assert_node_consistent(p_nd, root);
101 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_l_child->m_metadata + 1 == base_type::degree(p_nd));
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid(__FILE__,
62 if (base_type::m_size == 0)
63 return std::make_pair(base_type::insert_imp_empty(r_value), true);
65 node_pointer p_nd = base_type::m_p_head->m_p_parent;
66 node_pointer p_pot = base_type::m_p_head;
81 if (p_pot == base_type::m_p_head)
82 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
88 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true));
|
| split_join_fn_imps.hpp | 48 if (base_type::join_prep(other) == false)
62 p_target_r->m_p_left = base_type::m_p_head->m_p_parent;
67 base_type::m_p_head->m_p_parent = p_target_r;
68 p_target_r->m_p_parent = base_type::m_p_head;
71 base_type::join_finish(other);
85 if (base_type::split_prep(r_key, other) == false)
101 base_type::m_p_head->m_p_parent = p_new_root;
102 p_new_root->m_p_parent = base_type::m_p_head;
107 base_type::split_finish(other);
|
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/rc_binomial_heap_/ |
| erase_fn_imps.hpp | 47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
48 base_type::pop();
49 base_type::find_max();
57 base_type::clear();
66 node_pointer p_nd = base_type::m_p_root;
92 const size_type ersd = base_type::erase_if(pred);
93 base_type::find_max();
104 base_type::erase(it);
105 base_type::find_max();
|
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/thin_heap_/ |
| debug_fn_imps.hpp | 48 base_type::assert_valid();
49 assert_node_consistent(base_type::m_p_root, true);
70 _GLIBCXX_DEBUG_ASSERT(base_type::empty());
74 _GLIBCXX_DEBUG_ASSERT(!base_type::empty());
75 _GLIBCXX_DEBUG_ASSERT(base_type::parent(m_p_max) == 0);
77 for (const_iterator it = base_type::begin(); it != base_type::end(); ++it)
86 base_type::assert_node_consistent(p_nd, root);
101 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_l_child->m_metadata + 1 == base_type::degree(p_nd));
|
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid(__FILE__,
62 if (base_type::m_size == 0)
63 return std::make_pair(base_type::insert_imp_empty(r_value), true);
65 node_pointer p_nd = base_type::m_p_head->m_p_parent;
66 node_pointer p_pot = base_type::m_p_head;
81 if (p_pot == base_type::m_p_head)
82 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
88 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true));
|
| split_join_fn_imps.hpp | 48 if (base_type::join_prep(other) == false)
62 p_target_r->m_p_left = base_type::m_p_head->m_p_parent;
67 base_type::m_p_head->m_p_parent = p_target_r;
68 p_target_r->m_p_parent = base_type::m_p_head;
71 base_type::join_finish(other);
85 if (base_type::split_prep(r_key, other) == false)
101 base_type::m_p_head->m_p_parent = p_new_root;
102 p_new_root->m_p_parent = base_type::m_p_head;
107 base_type::split_finish(other);
|
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid(__FILE__,
62 if (base_type::m_size == 0)
63 return std::make_pair(base_type::insert_imp_empty(r_value), true);
65 node_pointer p_nd = base_type::m_p_head->m_p_parent;
66 node_pointer p_pot = base_type::m_p_head;
81 if (p_pot == base_type::m_p_head)
82 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
88 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true));
|
| split_join_fn_imps.hpp | 48 if (base_type::join_prep(other) == false)
62 p_target_r->m_p_left = base_type::m_p_head->m_p_parent;
67 base_type::m_p_head->m_p_parent = p_target_r;
68 p_target_r->m_p_parent = base_type::m_p_head;
71 base_type::join_finish(other);
85 if (base_type::split_prep(r_key, other) == false)
101 base_type::m_p_head->m_p_parent = p_new_root;
102 p_new_root->m_p_parent = base_type::m_p_head;
107 base_type::split_finish(other);
|
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.9/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid(__FILE__,
62 if (base_type::m_size == 0)
63 return std::make_pair(base_type::insert_imp_empty(r_value), true);
65 node_pointer p_nd = base_type::m_p_head->m_p_parent;
66 node_pointer p_pot = base_type::m_p_head;
81 if (p_pot == base_type::m_p_head)
82 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
88 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true));
|
| split_join_fn_imps.hpp | 48 if (base_type::join_prep(other) == false)
62 p_target_r->m_p_left = base_type::m_p_head->m_p_parent;
67 base_type::m_p_head->m_p_parent = p_target_r;
68 p_target_r->m_p_parent = base_type::m_p_head;
71 base_type::join_finish(other);
85 if (base_type::split_prep(r_key, other) == false)
101 base_type::m_p_head->m_p_parent = p_new_root;
102 p_new_root->m_p_parent = base_type::m_p_head;
107 base_type::split_finish(other);
|
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/pat_trie_/ |
| traits.hpp | 65 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator
112 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
[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/pat_trie_/ |
| traits.hpp | 65 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator
112 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/pat_trie_/ |
| traits.hpp | 65 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator
112 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/pat_trie_/ |
| traits.hpp | 65 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator
112 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/pat_trie_/ |
| traits.hpp | 65 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator
112 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.9/include/ext/pb_ds/detail/pat_trie_/ |
| traits.hpp | 65 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator
112 typedef pat_trie_base base_type; typedef in struct:__gnu_pbds::detail::trie_traits
[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_base_/ |
| debug_fn_imps.hpp | 49 base_type::assert_valid();
50 assert_node_consistent(base_type::m_p_root, strictly_binomial, true);
61 _GLIBCXX_DEBUG_ASSERT(base_type::parent(m_p_max) == 0);
62 for (const_iterator it = base_type::begin(); it != base_type::end(); ++it)
74 base_type::assert_node_consistent(p_nd, false);
77 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == base_type::degree(p_nd));
78 _GLIBCXX_DEBUG_ASSERT(base_type::size_under_node(p_nd) ==
|
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/thin_heap_/ |
| split_join_fn_imps.hpp | 52 if (base_type::empty())
60 base_type::to_linked_list();
62 node_pointer p_out = base_type::prune(pred);
66 _GLIBCXX_DEBUG_ASSERT(base_type::m_size > 0);
67 --base_type::m_size;
80 node_pointer p_cur = base_type::m_p_root;
84 base_type::m_p_root = 0;
118 base_type::m_size += other.m_size;
|
| /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_/ |
| constructors_destructor_fn_imps.hpp | 49 : base_type(r_cmp_fn)
55 : base_type(other)
|
