Searched refs:node_const_iterator (Results 1 - 24 of 24) sorted by relevance

/haiku-buildtools/gcc/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/
H A Dsample_trie_node_update.hpp61 operator()(node_iterator, node_const_iterator) const;
H A Dorder_statistics_imp.hpp104 node_const_iterator nd_it = node_begin();
105 node_const_iterator end_nd_it = node_end();
124 node_const_iterator next_nd_it = end_nd_it;
129 node_const_iterator child_nd_it = nd_it.get_child(i);
151 operator()(node_iterator nd_it, node_const_iterator /*end_nd_it*/) const
H A Dtrie_policy_base.hpp63 typedef Node_CItr node_const_iterator; typedef in class:__gnu_pbds::detail::trie_policy_base
65 typedef typename node_const_iterator::value_type const_iterator;
77 virtual node_const_iterator
83 virtual node_const_iterator
H A Dprefix_search_node_update_imp.hpp138 operator()(node_iterator /*nd_it*/, node_const_iterator /*end_nd_it*/) const
/haiku-buildtools/gcc/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dtraits.hpp95 node_const_iterator; typedef in struct:__gnu_pbds::detail::tree_traits
106 node_const_iterator,
114 node_const_iterator,
166 node_const_iterator; typedef in struct:__gnu_pbds::detail::tree_traits
168 typedef node_const_iterator node_iterator;
172 node_const_iterator,
173 node_const_iterator,
180 node_const_iterator,
H A Diterators_fn_imps.hpp42 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
48 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
66 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
70 return node_const_iterator(const_cast<pointer>(mid_pointer(begin(), end())),
78 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
82 return node_const_iterator(end(), end(), end(),
H A Dov_tree_map_.hpp91 tree_trace_base<typename Node_And_It_Traits::node_const_iterator, \
219 typedef typename traits_type::node_const_iterator node_const_iterator; typedef in class:__gnu_pbds::detail::PB_DS_OV_TREE_NAME
385 inline node_const_iterator
395 inline node_const_iterator
501 inline node_const_iterator
504 inline node_const_iterator
H A Dconstructors_destructor_fn_imps.hpp250 node_const_iterator end_it = PB_DS_node_end_imp();
/haiku-buildtools/gcc/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dupdate_fn_imps.hpp54 node_const_iterator(0, this));
H A Diterators_fn_imps.hpp98 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
101 { return node_const_iterator(m_p_head->m_p_parent, this); }
110 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
113 { return node_const_iterator(0, this); }
H A Dtraits.hpp88 typedef base_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator; typedef in struct:__gnu_pbds::detail::trie_traits
93 typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc> node_update;
95 typedef null_node_update<node_const_iterator, node_iterator, _ATraits, _Alloc>* null_node_update_pointer;
135 typedef base_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator; typedef in struct:__gnu_pbds::detail::trie_traits
137 typedef node_const_iterator node_iterator;
140 typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc> node_update;
142 typedef null_node_update<node_const_iterator, node_const_iterator, _ATraits, _Alloc>* null_node_update_pointer;
H A Dpat_trie_.hpp267 typedef typename traits_type::node_const_iterator node_const_iterator; typedef in class:__gnu_pbds::detail::PB_DS_PAT_TRIE_NAME
393 inline node_const_iterator
403 inline node_const_iterator
/haiku-buildtools/gcc/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/
H A Dsample_tree_node_update.hpp59 operator()(node_iterator node_it, node_const_iterator end_nd_it) const;
H A Dorder_statistics_imp.hpp79 node_const_iterator it = node_begin();
80 node_const_iterator end_it = node_end();
86 node_const_iterator l_it = it.get_l_child();
107 operator()(node_iterator node_it, node_const_iterator end_nd_it) const
/haiku-buildtools/gcc/libstdc++-v3/include/ext/pb_ds/
H A Dtree_policy.hpp77 typedef Node_CItr node_const_iterator; typedef in class:__gnu_pbds::tree_order_statistics_node_update
79 typedef typename node_const_iterator::value_type const_iterator;
119 /// Returns the node_const_iterator associated with the tree's root node.
120 virtual node_const_iterator
127 /// Returns the node_const_iterator associated with a just-after leaf node.
128 virtual node_const_iterator
143 operator()(node_iterator, node_const_iterator) const;
H A Dtrie_policy.hpp177 typedef Node_CItr node_const_iterator; typedef in class:__gnu_pbds::trie_prefix_search_node_update
179 typedef typename node_const_iterator::value_type const_iterator;
204 operator()(node_iterator node_it, node_const_iterator end_nd_it) const;
219 /// Returns the node_const_iterator associated with the trie's root node.
220 virtual node_const_iterator
227 /// Returns the node_const_iterator associated with a just-after leaf node.
228 virtual node_const_iterator
267 typedef Node_CItr node_const_iterator; typedef in class:__gnu_pbds::trie_order_statistics_node_update
269 typedef typename node_const_iterator::value_type const_iterator;
306 operator()(node_iterator, node_const_iterator) cons
[all...]
/haiku-buildtools/gcc/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Diterators_fn_imps.hpp106 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
110 return (node_const_iterator(m_p_head->m_p_parent));
122 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
126 return (node_const_iterator(0));
H A Dtraits.hpp131 node_const_iterator; typedef in struct:__gnu_pbds::detail::bin_search_tree_traits
143 node_const_iterator,
151 node_const_iterator,
216 node_const_iterator; typedef in struct:__gnu_pbds::detail::bin_search_tree_traits
218 typedef node_const_iterator node_iterator;
221 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
226 node_const_iterator,
H A Dbin_search_tree_.hpp85 tree_trace_base<typename Node_And_It_Traits::node_const_iterator, \
163 typedef typename traits_type::node_const_iterator node_const_iterator; typedef in class:__gnu_pbds::detail::PB_DS_BIN_TREE_NAME
242 inline node_const_iterator
252 inline node_const_iterator
H A Drotate_fn_imps.hpp133 node_const_iterator(static_cast<node_pointer>(0)));
/haiku-buildtools/gcc/libstdc++-v3/testsuite/util/common_type/assoc/detail/
H A Dtrie_supports_order_statistics.hpp59 typename Tree_Cntnr::node_const_iterator,
H A Dtree_supports_order_statistics.hpp59 typename Tree_Cntnr::node_const_iterator,
H A Dtrie_supports_prefix_search.hpp59 typename Tree_Cntnr::node_const_iterator,
/haiku-buildtools/gcc/libstdc++-v3/include/ext/pb_ds/detail/
H A Dtree_trace_base.hpp77 typedef Node_CItr node_const_iterator; typedef in class:__gnu_pbds::detail::tree_trace_base
81 trace_node(node_const_iterator, size_type) const;
86 virtual node_const_iterator
89 virtual node_const_iterator
119 trace_node(node_const_iterator nd_it, size_type level) const
130 typedef type_to_type<typename node_const_iterator::metadata_type>

Completed in 131 milliseconds