Home
last modified time | relevance | path

Searched refs:node_iterator (Results 1 – 25 of 49) sorted by relevance

12

/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/
H A Dtrie_policy.hpp176 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_prefix_search_node_update
178 typedef typename node_iterator::value_type iterator;
204 operator()(node_iterator node_it, node_const_iterator end_nd_it) const;
207 node_iterator
208 next_child(node_iterator, a_const_iterator, a_const_iterator,
209 node_iterator, const access_traits&);
224 virtual node_iterator
232 virtual node_iterator
268 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_order_statistics_node_update
270 typedef typename node_iterator::value_type iterator;
[all …]
H A Dtree_policy.hpp78 typedef Node_Itr node_iterator; typedef in __gnu_pbds::tree_order_statistics_node_update
80 typedef typename node_iterator::value_type iterator;
124 virtual node_iterator
132 virtual node_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.hpp176 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_prefix_search_node_update
178 typedef typename node_iterator::value_type iterator;
204 operator()(node_iterator node_it, node_const_iterator end_nd_it) const;
207 node_iterator
208 next_child(node_iterator, a_const_iterator, a_const_iterator,
209 node_iterator, const access_traits&);
224 virtual node_iterator
232 virtual node_iterator
268 typedef Node_Itr node_iterator; typedef in __gnu_pbds::trie_order_statistics_node_update
270 typedef typename node_iterator::value_type iterator;
[all …]
H A Dtree_policy.hpp78 typedef Node_Itr node_iterator; typedef in __gnu_pbds::tree_order_statistics_node_update
80 typedef typename node_iterator::value_type iterator;
124 virtual node_iterator
132 virtual node_iterator
143 operator()(node_iterator, node_const_iterator) const;
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/
H A Dtrie_policy_base.hpp64 typedef Node_Itr node_iterator; typedef in __gnu_pbds::detail::trie_policy_base
66 typedef typename node_iterator::value_type iterator;
80 virtual node_iterator
86 virtual node_iterator
98 common_prefix_len(node_iterator, e_const_iterator,
102 leftmost_it(node_iterator);
105 rightmost_it(node_iterator);
123 common_prefix_len(node_iterator nd_it, e_const_iterator b_r, in common_prefix_len()
157 leftmost_it(node_iterator nd_it) in leftmost_it()
168 rightmost_it(node_iterator nd_it) in rightmost_it()
H A Dprefix_search_node_update_imp.hpp113 typename PB_DS_CLASS_C_DEC::node_iterator
115 next_child(node_iterator nd_it, typename access_traits::const_iterator b, in next_child()
116 typename access_traits::const_iterator e, node_iterator end_nd_it, in next_child()
120 node_iterator ret = end_nd_it; in next_child()
124 node_iterator pot = nd_it.get_child(i); in next_child()
140 operator()(node_iterator /*nd_it*/, node_const_iterator /*end_nd_it*/) const in operator ()() argument
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/
H A Dtrie_policy_base.hpp64 typedef Node_Itr node_iterator; typedef in __gnu_pbds::detail::trie_policy_base
66 typedef typename node_iterator::value_type iterator;
80 virtual node_iterator
86 virtual node_iterator
98 common_prefix_len(node_iterator, e_const_iterator,
102 leftmost_it(node_iterator);
105 rightmost_it(node_iterator);
123 common_prefix_len(node_iterator nd_it, e_const_iterator b_r, in common_prefix_len()
157 leftmost_it(node_iterator nd_it) in leftmost_it()
168 rightmost_it(node_iterator nd_it) in rightmost_it()
H A Dprefix_search_node_update_imp.hpp113 typename PB_DS_CLASS_C_DEC::node_iterator
115 next_child(node_iterator nd_it, typename access_traits::const_iterator b, in next_child()
116 typename access_traits::const_iterator e, node_iterator end_nd_it, in next_child()
120 node_iterator ret = end_nd_it; in next_child()
124 node_iterator pot = nd_it.get_child(i); in next_child()
140 operator()(node_iterator /*nd_it*/, node_const_iterator /*end_nd_it*/) const in operator ()() argument
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Diterators_fn_imps.hpp56 inline typename PB_DS_CLASS_C_DEC::node_iterator
62 inline typename PB_DS_CLASS_C_DEC::node_iterator
89 inline typename PB_DS_CLASS_C_DEC::node_iterator
93 return node_iterator(mid_pointer(begin(), end()), begin(), end(), in PB_DS_node_begin_imp()
98 inline typename PB_DS_CLASS_C_DEC::node_iterator
102 return node_iterator(end(), end(), in PB_DS_node_end_imp()
H A Dtraits.hpp102 node_iterator; typedef
107 node_iterator,
115 node_iterator,
168 typedef node_const_iterator node_iterator; typedef
181 node_iterator,
H A Dov_tree_map_.hpp92 typename Node_And_It_Traits::node_iterator, \
220 typedef typename traits_type::node_iterator node_iterator; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
392 inline node_iterator
402 inline node_iterator
408 update(node_iterator, null_node_update_pointer);
412 update(node_iterator, Node_Update*);
509 inline node_iterator
512 inline node_iterator
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Diterators_fn_imps.hpp56 inline typename PB_DS_CLASS_C_DEC::node_iterator
62 inline typename PB_DS_CLASS_C_DEC::node_iterator
89 inline typename PB_DS_CLASS_C_DEC::node_iterator
93 return node_iterator(mid_pointer(begin(), end()), begin(), end(), in PB_DS_node_begin_imp()
98 inline typename PB_DS_CLASS_C_DEC::node_iterator
102 return node_iterator(end(), end(), in PB_DS_node_end_imp()
H A Dtraits.hpp102 node_iterator; typedef
107 node_iterator,
115 node_iterator,
168 typedef node_const_iterator node_iterator; typedef
181 node_iterator,
H A Dov_tree_map_.hpp92 typename Node_And_It_Traits::node_iterator, \
220 typedef typename traits_type::node_iterator node_iterator; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
392 inline node_iterator
402 inline node_iterator
408 update(node_iterator, null_node_update_pointer);
412 update(node_iterator, Node_Update*);
509 inline node_iterator
512 inline node_iterator
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/
H A Dorder_statistics_imp.hpp48 node_iterator it = node_begin(); in find_by_order()
49 node_iterator end_it = node_end(); in find_by_order()
53 node_iterator l_it = it.get_l_child(); in find_by_order()
109 operator()(node_iterator node_it, node_const_iterator end_nd_it) const in operator ()()
111 node_iterator l_it = node_it.get_l_child(); in operator ()()
114 node_iterator r_it = node_it.get_r_child(); in operator ()()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/
H A Dorder_statistics_imp.hpp48 node_iterator it = node_begin(); in find_by_order()
49 node_iterator end_it = node_end(); in find_by_order()
53 node_iterator l_it = it.get_l_child(); in find_by_order()
109 operator()(node_iterator node_it, node_const_iterator end_nd_it) const in operator ()()
111 node_iterator l_it = node_it.get_l_child(); in operator ()()
114 node_iterator r_it = node_it.get_r_child(); in operator ()()
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Dtraits.hpp136 node_iterator; typedef
141 node_iterator,
149 node_iterator,
214 typedef node_const_iterator node_iterator; typedef
217 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
223 node_iterator,
H A Diterators_fn_imps.hpp116 inline typename PB_DS_CLASS_C_DEC::node_iterator
120 return (node_iterator(m_p_head->m_p_parent)); in node_begin()
132 inline typename PB_DS_CLASS_C_DEC::node_iterator
136 return (node_iterator(0)); in node_end()
H A Dbin_search_tree_.hpp86 typename Node_And_It_Traits::node_iterator, \
165 typedef typename traits_type::node_iterator node_iterator; typedef in __gnu_pbds::detail::PB_DS_BIN_TREE_NAME
248 inline node_iterator
258 inline node_iterator
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
H A Dtraits.hpp136 node_iterator; typedef
141 node_iterator,
149 node_iterator,
214 typedef node_const_iterator node_iterator; typedef
217 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
223 node_iterator,
H A Diterators_fn_imps.hpp116 inline typename PB_DS_CLASS_C_DEC::node_iterator
120 return (node_iterator(m_p_head->m_p_parent)); in node_begin()
132 inline typename PB_DS_CLASS_C_DEC::node_iterator
136 return (node_iterator(0)); in node_end()
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Diterators_fn_imps.hpp106 inline typename PB_DS_CLASS_C_DEC::node_iterator
109 { return node_iterator(m_p_head->m_p_parent, this); } in node_begin()
118 inline typename PB_DS_CLASS_C_DEC::node_iterator
121 { return node_iterator(0, this); } in node_end()
H A Dtraits.hpp90 …def base_type::_Node_iter<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_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…
137 typedef node_const_iterator node_iterator; typedef
140 typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc> node_update;
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Diterators_fn_imps.hpp106 inline typename PB_DS_CLASS_C_DEC::node_iterator
109 { return node_iterator(m_p_head->m_p_parent, this); } in node_begin()
118 inline typename PB_DS_CLASS_C_DEC::node_iterator
121 { return node_iterator(0, this); } in node_end()
H A Dtraits.hpp90 …def base_type::_Node_iter<node, leaf, head, inode, const_iterator, iterator, _Alloc> node_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…
137 typedef node_const_iterator node_iterator; typedef
140 typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc> node_update;

12