Home
last modified time | relevance | path

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

12

/NextBSD/contrib/libstdc++/include/ext/pb_ds/
Dtrie_policy.hpp179 typedef Node_Iterator node_iterator; typedef in pb_ds::trie_prefix_search_node_update
181 typedef typename node_iterator::value_type iterator;
206 operator()(node_iterator node_it, const_node_iterator end_nd_it) const;
222 virtual node_iterator
230 virtual node_iterator
237 node_iterator
238 next_child(node_iterator, const_e_iterator, const_e_iterator,
239 node_iterator, const e_access_traits&);
269 typedef Node_Iterator node_iterator; typedef in pb_ds::trie_order_statistics_node_update
271 typedef typename node_iterator::value_type iterator;
[all …]
Dtree_policy.hpp90 typedef Node_Iterator node_iterator; typedef in pb_ds::tree_order_statistics_node_update
92 typedef typename node_iterator::value_type iterator;
135 virtual node_iterator
143 virtual node_iterator
154 operator()(node_iterator node_it, const_node_iterator end_nd_it) const;
/NextBSD/contrib/libstdc++/include/ext/pb_ds/detail/trie_policy/
Dtrie_policy_base.hpp96 typedef Node_Iterator node_iterator; typedef in pb_ds::detail::trie_policy_base
100 typedef typename node_iterator::value_type iterator;
121 virtual node_iterator
127 virtual node_iterator
144 …common_prefix_len(node_iterator nd_it, typename e_access_traits::const_iterator b_r, typename e_ac…
147 leftmost_it(node_iterator nd_it);
150 rightmost_it(node_iterator nd_it);
159 …common_prefix_len(node_iterator nd_it, typename e_access_traits::const_iterator b_r, typename e_ac… in common_prefix_len()
199 leftmost_it(node_iterator nd_it) in leftmost_it()
210 rightmost_it(node_iterator nd_it) in rightmost_it()
Dprefix_search_node_update_imp.hpp125 typename PB_DS_CLASS_C_DEC::node_iterator
127 next_child(node_iterator nd_it, typename e_access_traits::const_iterator b, typename e_access_trait… in next_child()
131 node_iterator ret = end_nd_it; in next_child()
137 node_iterator pot = nd_it.get_child(i); in next_child()
156 operator()(node_iterator /*nd_it*/, const_node_iterator /*end_nd_it*/) const in operator ()() argument
Dorder_statistics_imp.hpp57 node_iterator nd_it = node_begin(); in find_by_order()
59 node_iterator end_nd_it = node_end(); in find_by_order()
73 node_iterator child_nd_it = nd_it.get_child(i); in find_by_order()
174 operator()(node_iterator nd_it, const_node_iterator /*end_nd_it*/) const in operator ()()
Dsample_trie_node_update.hpp74 operator()(node_iterator node_it, const_node_iterator end_nd_it) const;
/NextBSD/contrib/libstdc++/include/ext/pb_ds/detail/ov_tree_map_/
Diterators_fn_imps.hpp60 inline typename PB_DS_CLASS_C_DEC::node_iterator
66 inline typename PB_DS_CLASS_C_DEC::node_iterator
93 inline typename PB_DS_CLASS_C_DEC::node_iterator
97 return node_iterator(mid_pointer(begin(), end()), begin(), end(), in PB_DS_node_begin_imp()
102 inline typename PB_DS_CLASS_C_DEC::node_iterator
106 return node_iterator(end(), end(), in PB_DS_node_end_imp()
Dtraits.hpp105 node_iterator; typedef
110 node_iterator,
118 node_iterator,
166 typedef const_node_iterator node_iterator; typedef
179 node_iterator,
Dov_tree_map_.hpp112 typename Node_And_It_Traits::node_iterator, \
203 typedef typename Node_And_It_Traits::node_iterator node_iterator; typedef in pb_ds::detail::PB_DS_OV_TREE_CLASS_NAME
377 inline node_iterator
380 inline node_iterator
386 update(node_iterator /*it*/, null_node_update_pointer);
390 update(node_iterator, Node_Update*);
488 inline node_iterator
491 inline node_iterator
Dconstructors_destructor_fn_imps.hpp264 update(node_iterator /*it*/, null_node_update_pointer) in update() argument
271 update(node_iterator nd_it, Node_Update* p_update) in update()
/NextBSD/contrib/libstdc++/include/ext/pb_ds/detail/tree_policy/
Dorder_statistics_imp.hpp52 node_iterator it = node_begin(); in find_by_order()
54 node_iterator end_it = node_end(); in find_by_order()
58 node_iterator l_it = it.get_l_child(); in find_by_order()
132 operator()(node_iterator node_it, const_node_iterator end_nd_it) const in operator ()()
134 node_iterator l_child_it = node_it.get_l_child(); in operator ()()
137 node_iterator r_child_it = node_it.get_r_child(); in operator ()()
Dsample_tree_node_update.hpp74 operator()(node_iterator node_it, const_node_iterator end_nd_it) const;
/NextBSD/contrib/libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
Dtraits.hpp148 node_iterator; typedef
153 node_iterator,
161 node_iterator,
234 typedef const_node_iterator node_iterator; typedef
239 node_iterator,
247 node_iterator,
Diterators_fn_imps.hpp120 inline typename PB_DS_CLASS_C_DEC::node_iterator
124 return (node_iterator(m_p_head->m_p_parent)); in node_begin()
136 inline typename PB_DS_CLASS_C_DEC::node_iterator
140 return (node_iterator(NULL)); in node_end()
Dbin_search_tree_.hpp119 typename Node_And_It_Traits::node_iterator, \
240 typedef typename Node_And_It_Traits::node_iterator node_iterator; typedef in pb_ds::detail::PB_DS_CLASS_NAME
323 inline node_iterator
329 inline node_iterator
Drotate_fn_imps.hpp139 node_iterator(p_nd), in apply_update()
/NextBSD/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/
Diterators_fn_imps.hpp110 inline typename PB_DS_CLASS_C_DEC::node_iterator
113 { return node_iterator(m_p_head->m_p_parent, this); } in node_begin()
122 inline typename PB_DS_CLASS_C_DEC::node_iterator
125 { return node_iterator(NULL, this); } in node_end()
Dtraits.hpp200 node_iterator; typedef
205 node_iterator,
213 node_iterator,
333 typedef const_node_iterator node_iterator; typedef
338 node_iterator,
Dpat_trie_.hpp199 typedef typename Node_And_It_Traits::node_iterator node_iterator; typedef in pb_ds::detail::PB_DS_CLASS_NAME
326 inline node_iterator
332 inline node_iterator
Dupdate_fn_imps.hpp59 Node_Update_::operator()(node_iterator(p_nd, this), in apply_update()
/NextBSD/contrib/llvm/tools/clang/include/clang/StaticAnalyzer/Core/PathSensitive/
HDExplodedGraph.h331 typedef AllNodesTy::iterator node_iterator; typedef
334 node_iterator nodes_begin() { return Nodes.begin(); } in nodes_begin()
336 node_iterator nodes_end() { return Nodes.end(); } in nodes_end()
/NextBSD/contrib/llvm/lib/Analysis/
HDIntervalPartition.cpp48 for (Interval::node_iterator It = I->Nodes.begin(), End = I->Nodes.end(); in addIntervalToPartition()
/NextBSD/contrib/llvm/include/llvm/Support/
HDGraphWriter.h63 typedef typename GTraits::nodes_iterator node_iterator; typedef
141 for (node_iterator I = GTraits::nodes_begin(G), E = GTraits::nodes_end(G); in writeNodes()
/NextBSD/contrib/llvm/include/llvm/Analysis/
HDInterval.h45 typedef std::vector<BasicBlock*>::iterator node_iterator; typedef
/NextBSD/contrib/llvm/tools/clang/lib/StaticAnalyzer/Checkers/
HDAnalyzerStatsChecker.cpp55 for (ExplodedGraph::node_iterator I = G.nodes_begin(); in checkEndAnalysis()

12