Home
last modified time | relevance | path

Searched refs:node_const_iterator (Results 1 – 25 of 44) sorted by relevance

12

/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dtraits.hpp95 node_const_iterator; typedef
106 node_const_iterator,
114 node_const_iterator,
166 node_const_iterator; typedef
168 typedef node_const_iterator node_iterator;
172 node_const_iterator,
173 node_const_iterator,
180 node_const_iterator,
H A Diterators_fn_imps.hpp44 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
50 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
68 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
72 return node_const_iterator(const_cast<pointer>(mid_pointer(begin(), end())), in PB_DS_node_begin_imp()
80 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
84 return node_const_iterator(end(), end(), end(), in PB_DS_node_end_imp()
H A Dov_tree_map_.hpp91 tree_trace_base<typename Node_And_It_Traits::node_const_iterator, \
221 typedef typename traits_type::node_const_iterator node_const_iterator; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
387 inline node_const_iterator
397 inline node_const_iterator
503 inline node_const_iterator
506 inline node_const_iterator
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dtraits.hpp95 node_const_iterator; typedef
106 node_const_iterator,
114 node_const_iterator,
166 node_const_iterator; typedef
168 typedef node_const_iterator node_iterator;
172 node_const_iterator,
173 node_const_iterator,
180 node_const_iterator,
H A Diterators_fn_imps.hpp44 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
50 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
68 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
72 return node_const_iterator(const_cast<pointer>(mid_pointer(begin(), end())), in PB_DS_node_begin_imp()
80 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
84 return node_const_iterator(end(), end(), end(), in PB_DS_node_end_imp()
H A Dov_tree_map_.hpp91 tree_trace_base<typename Node_And_It_Traits::node_const_iterator, \
221 typedef typename traits_type::node_const_iterator node_const_iterator; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
387 inline node_const_iterator
397 inline node_const_iterator
503 inline node_const_iterator
506 inline node_const_iterator
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/
H A Dtrie_policy.hpp177 typedef Node_CItr node_const_iterator; typedef in __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;
220 virtual node_const_iterator
228 virtual node_const_iterator
267 typedef Node_CItr node_const_iterator; typedef in __gnu_pbds::trie_order_statistics_node_update
269 typedef typename node_const_iterator::value_type const_iterator;
306 operator()(node_iterator, node_const_iterator) const;
331 virtual node_const_iterator
340 virtual node_const_iterator
H A Dtree_policy.hpp77 typedef Node_CItr node_const_iterator; typedef in __gnu_pbds::tree_order_statistics_node_update
79 typedef typename node_const_iterator::value_type const_iterator;
120 virtual node_const_iterator
128 virtual node_const_iterator
143 operator()(node_iterator, node_const_iterator) const;
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/
H A Dtrie_policy.hpp177 typedef Node_CItr node_const_iterator; typedef in __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;
220 virtual node_const_iterator
228 virtual node_const_iterator
267 typedef Node_CItr node_const_iterator; typedef in __gnu_pbds::trie_order_statistics_node_update
269 typedef typename node_const_iterator::value_type const_iterator;
306 operator()(node_iterator, node_const_iterator) const;
331 virtual node_const_iterator
340 virtual node_const_iterator
H A Dtree_policy.hpp77 typedef Node_CItr node_const_iterator; typedef in __gnu_pbds::tree_order_statistics_node_update
79 typedef typename node_const_iterator::value_type const_iterator;
120 virtual node_const_iterator
128 virtual node_const_iterator
143 operator()(node_iterator, node_const_iterator) const;
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dtraits.hpp88 …e_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator; typedef
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…
135 …e_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator; typedef
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_u…
H A Diterators_fn_imps.hpp100 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
103 { return node_const_iterator(m_p_head->m_p_parent, this); } in node_begin()
112 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
115 { return node_const_iterator(0, this); } in node_end()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dtraits.hpp88 …e_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator; typedef
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…
135 …e_type::_Node_citer<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_const_iterator; typedef
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_u…
H A Diterators_fn_imps.hpp100 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
103 { return node_const_iterator(m_p_head->m_p_parent, this); } in node_begin()
112 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
115 { return node_const_iterator(0, this); } in node_end()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Dtraits.hpp128 node_const_iterator; typedef
140 node_const_iterator,
148 node_const_iterator,
212 node_const_iterator; typedef
214 typedef node_const_iterator node_iterator;
217 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
222 node_const_iterator,
H A Diterators_fn_imps.hpp108 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
112 return (node_const_iterator(m_p_head->m_p_parent)); in node_begin()
124 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
128 return (node_const_iterator(0)); in node_end()
H A Dbin_search_tree_.hpp85 tree_trace_base<typename Node_And_It_Traits::node_const_iterator, \
164 typedef typename traits_type::node_const_iterator node_const_iterator; typedef in __gnu_pbds::detail::PB_DS_BIN_TREE_NAME
243 inline node_const_iterator
253 inline node_const_iterator
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Dtraits.hpp128 node_const_iterator; typedef
140 node_const_iterator,
148 node_const_iterator,
212 node_const_iterator; typedef
214 typedef node_const_iterator node_iterator;
217 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
222 node_const_iterator,
H A Diterators_fn_imps.hpp108 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
112 return (node_const_iterator(m_p_head->m_p_parent)); in node_begin()
124 inline typename PB_DS_CLASS_C_DEC::node_const_iterator
128 return (node_const_iterator(0)); in node_end()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/
H A Dtree_trace_base.hpp77 typedef Node_CItr node_const_iterator; typedef in __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 in trace_node()
130 typedef type_to_type<typename node_const_iterator::metadata_type> in trace_node()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/
H A Dtree_trace_base.hpp77 typedef Node_CItr node_const_iterator; typedef in __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 in trace_node()
130 typedef type_to_type<typename node_const_iterator::metadata_type> in trace_node()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/
H A Dorder_statistics_imp.hpp106 node_const_iterator nd_it = node_begin(); in order_of_prefix()
107 node_const_iterator end_nd_it = node_end(); in order_of_prefix()
126 node_const_iterator next_nd_it = end_nd_it; in order_of_prefix()
131 node_const_iterator child_nd_it = nd_it.get_child(i); in order_of_prefix()
153 operator()(node_iterator nd_it, node_const_iterator /*end_nd_it*/) const in operator ()()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/
H A Dorder_statistics_imp.hpp106 node_const_iterator nd_it = node_begin(); in order_of_prefix()
107 node_const_iterator end_nd_it = node_end(); in order_of_prefix()
126 node_const_iterator next_nd_it = end_nd_it; in order_of_prefix()
131 node_const_iterator child_nd_it = nd_it.get_child(i); in order_of_prefix()
153 operator()(node_iterator nd_it, node_const_iterator /*end_nd_it*/) const in operator ()()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/
H A Dorder_statistics_imp.hpp81 node_const_iterator it = node_begin(); in order_of_key()
82 node_const_iterator end_it = node_end(); in order_of_key()
88 node_const_iterator l_it = it.get_l_child(); in order_of_key()
109 operator()(node_iterator node_it, node_const_iterator end_nd_it) const in operator ()()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/
H A Dorder_statistics_imp.hpp81 node_const_iterator it = node_begin(); in order_of_key()
82 node_const_iterator end_it = node_end(); in order_of_key()
88 node_const_iterator l_it = it.get_l_child(); in order_of_key()
109 operator()(node_iterator node_it, node_const_iterator end_nd_it) const in operator ()()

12