| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/splay_tree_/ |
| erase_fn_imps.hpp | 109 erase_node(node_pointer p_nd)
117 node_pointer p_l = p_nd->m_p_left;
118 node_pointer p_r = p_nd->m_p_right;
131 node_pointer p_target_r = leftmost(p_r);
149 inline typename PB_DS_CLASS_C_DEC::node_pointer
151 leftmost(node_pointer p_nd)
|
| find_fn_imps.hpp | 46 node_pointer p_found = find_imp(r_key);
57 const node_pointer p_found = find_imp(r_key);
64 inline typename PB_DS_CLASS_C_DEC::node_pointer
70 node_pointer p_nd = base_type::m_p_head->m_p_parent;
84 inline const typename PB_DS_CLASS_C_DEC::node_pointer
89 node_pointer p_nd = base_type::m_p_head->m_p_parent;
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/thin_heap_/ |
| split_join_fn_imps.hpp | 59 node_pointer p_out = base_type::prune(pred);
66 node_pointer p_next = p_out->m_p_next_sibling;
72 node_pointer p_cur = base_type::m_p_root;
77 node_pointer p_next = p_cur->m_p_next_sibling;
94 node_pointer p_other = other.m_p_root;
97 node_pointer p_next = p_other->m_p_next_sibling;
|
| /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_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| debug_fn_imps.hpp | 89 assert_node_consistent(const node_pointer p_nd) const
97 assert_node_consistent_(const node_pointer p_nd) const
125 assert_node_consistent_with_left(const node_pointer p_nd) const
137 assert_node_consistent_with_right(const node_pointer p_nd) const
157 assert_min_imp(const node_pointer p_nd) const
184 assert_max_imp(const node_pointer p_nd) const
255 assert_consistent_with_debug_base(const node_pointer p_nd) const
|
| node_iterators.hpp | 71 node_pointer; typedef in class:__gnu_pbds::detail::bin_search_tree_const_node_it_
108 bin_search_tree_const_node_it_(const node_pointer p_nd = NULL) : m_p_nd(const_cast<node_pointer>(p_nd))
154 node_pointer m_p_nd;
178 node_pointer; typedef in class:__gnu_pbds::detail::bin_search_tree_node_it_
200 bin_search_tree_node_it_(const node_pointer p_nd = NULL) : PB_DS_TREE_CONST_NODE_ITERATOR_CLASS_C_DEC(
201 const_cast<node_pointer>(p_nd))
|
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /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_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.6/i686-linux/include/c++/4.6.x-google/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /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_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /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/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/bin_search_tree_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/bin_search_tree_/ |
| insert_fn_imps.hpp | 53 node_pointer p_nd = m_p_head->m_p_parent;
54 node_pointer p_pot = m_p_head;
105 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
107 node_pointer p_new_nd =
154 node_pointer p_new_node =
173 inline typename PB_DS_CLASS_C_DEC::node_pointer
177 node_pointer p_new_nd = s_node_allocator.allocate(1);
195 inline typename PB_DS_CLASS_C_DEC::node_pointer
199 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/bin_search_tree_/ |
| insert_fn_imps.hpp | 52 node_pointer p_nd = m_p_head->m_p_parent;
53 node_pointer p_pot = m_p_head;
95 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
97 node_pointer p_new_nd =
136 node_pointer p_new_node =
151 inline typename PB_DS_CLASS_C_DEC::node_pointer
155 node_pointer p_new_nd = s_node_allocator.allocate(1);
168 inline typename PB_DS_CLASS_C_DEC::node_pointer
172 node_pointer p_new_nd = s_node_allocator.allocate(1);
|
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/pat_trie_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = find_imp(r_key);
83 return const_iterator(const_cast<node_pointer>(p_nd));
91 inline typename PB_DS_CLASS_C_DEC::node_pointer
103 node_pointer p_nd = m_p_head->m_p_parent;
109 node_pointer p_next_nd = static_cast<inode_pointer>(p_nd)->get_child_node(b_it, e_it, this);
119 inline typename PB_DS_CLASS_C_DEC::node_pointer
126 node_pointer p_nd = m_p_head->m_p_parent;
243 leftmost_descendant(node_pointer p_nd)
263 rightmost_descendant(node_pointer p_nd)
|
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/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);
62 insert_node(node_pointer p_nd)
127 inline typename PB_DS_CLASS_C_DEC::node_pointer
129 fix(node_pointer p_nd) const
134 node_pointer p_next = p_nd->m_p_next_sibling;
175 node_pointer p_nd = it.m_p_nd;
186 node_pointer p_parent = base_type::parent(p_nd);
|
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/rc_binomial_heap_/ |
| rc.hpp | 68 node_pointer; typedef in class:__gnu_pbds::detail::rc
72 node_pointer>::other::pointer
77 node_pointer>::other::const_pointer
86 typedef node_pointer entry;
101 inline node_pointer
133 node_pointer m_a_entries[max_entries];
189 inline typename PB_DS_CLASS_C_DEC::node_pointer
|
