Home
last modified time | relevance | path

Searched refs:GraphTraits (Results 1 – 25 of 76) sorted by relevance

1234

/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/ADT/
H A DGraphTraits.h35 struct GraphTraits { struct
103 template <class T> struct GraphTraits<Inverse<Inverse<T>>> : GraphTraits<T> {};
107 iterator_range<typename GraphTraits<GraphType>::nodes_iterator>
109 return make_range(GraphTraits<GraphType>::nodes_begin(G),
110 GraphTraits<GraphType>::nodes_end(G));
113 iterator_range<typename GraphTraits<Inverse<GraphType>>::nodes_iterator>
115 return make_range(GraphTraits<Inverse<GraphType>>::nodes_begin(G),
116 GraphTraits<Inverse<GraphType>>::nodes_end(G));
120 iterator_range<typename GraphTraits<GraphType>::ChildIteratorType>
121 children(const typename GraphTraits<GraphType>::NodeRef &G) {
[all …]
H A DPostOrderIterator.h93 class SetType = SmallPtrSet<typename GraphTraits<GraphT>::NodeRef, 8>,
94 bool ExtStorage = false, class GT = GraphTraits<GraphT>>
193 template <class T, class SetType = std::set<typename GraphTraits<T>::NodeRef>>
215 template <class T, class SetType = std::set<typename GraphTraits<T>::NodeRef>,
238 template <class T, class SetType = std::set<typename GraphTraits<T>::NodeRef>>
289 template<class GraphT, class GT = GraphTraits<GraphT>>
H A DDepthFirstIterator.h83 df_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>,
84 bool ExtStorage = false, class GT = GraphTraits<GraphT>>
234 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeRef>>
259 df_iterator_default_set<typename GraphTraits<T>::NodeRef>,
283 template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeRef>>
/netbsd-src/external/gpl3/gcc/dist/gcc/
H A Ddigraph.h41 template <typename GraphTraits>
45 typedef typename GraphTraits::edge_t edge_t;
46 typedef typename GraphTraits::dump_args_t dump_args_t;
57 template <typename GraphTraits>
61 typedef typename GraphTraits::node_t node_t;
62 typedef typename GraphTraits::dump_args_t dump_args_t;
79 template <typename GraphTraits>
83 typedef typename GraphTraits::node_t node_t;
84 typedef typename GraphTraits::edge_t edge_t;
85 typedef typename GraphTraits::dump_args_t dump_args_t;
[all …]
H A Dshortest-paths.h47 template <typename GraphTraits, typename Path_t>
51 typedef typename GraphTraits::graph_t graph_t;
52 typedef typename GraphTraits::node_t node_t;
53 typedef typename GraphTraits::edge_t edge_t;
87 template <typename GraphTraits, typename Path_t>
89 shortest_paths<GraphTraits, Path_t>::
181 template <typename GraphTraits, typename Path_t>
183 shortest_paths<GraphTraits, Path_t>::
207 template <typename GraphTraits, typename Path_t>
209 shortest_paths<GraphTraits, Path_t>::
/netbsd-src/external/gpl3/gcc.old/dist/gcc/
H A Ddigraph.h41 template <typename GraphTraits>
45 typedef typename GraphTraits::edge_t edge_t;
46 typedef typename GraphTraits::dump_args_t dump_args_t;
57 template <typename GraphTraits>
61 typedef typename GraphTraits::node_t node_t;
62 typedef typename GraphTraits::dump_args_t dump_args_t;
79 template <typename GraphTraits>
83 typedef typename GraphTraits::node_t node_t;
84 typedef typename GraphTraits::edge_t edge_t;
85 typedef typename GraphTraits::dump_args_t dump_args_t;
[all …]
H A Dshortest-paths.h31 template <typename GraphTraits, typename Path_t>
35 typedef typename GraphTraits::graph_t graph_t;
36 typedef typename GraphTraits::node_t node_t;
37 typedef typename GraphTraits::edge_t edge_t;
62 template <typename GraphTraits, typename Path_t>
64 shortest_paths<GraphTraits, Path_t>::shortest_paths (const graph_t &graph, in shortest_paths()
128 template <typename GraphTraits, typename Path_t>
130 shortest_paths<GraphTraits, Path_t>::get_shortest_path (const node_t *to) const in get_shortest_path()
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Analysis/
H A DRegionIterator.h47 using BlockTraits = GraphTraits<BlockT *>;
171 using BlockTraits = GraphTraits<BlockT *>;
266 template <> struct GraphTraits<NodeT *> { \
277 template <> struct GraphTraits<FlatIt<NodeT *>> { \
291 template <> struct GraphTraits<RegionT *> : public GraphTraits<NodeT *> { \
304 struct GraphTraits<FlatIt<RegionT *>> \
305 : public GraphTraits<FlatIt<NodeT *>> { \
308 GraphTraits<FlatIt<NodeRef>>>; \
326 template <> struct GraphTraits<RegionInfo*>
327 : public GraphTraits<FlatIt<RegionNode*>> {
[all …]
H A DCallGraph.h420 template <> struct GraphTraits<CallGraphNode *> {
439 template <> struct GraphTraits<const CallGraphNode *> {
468 struct GraphTraits<CallGraph *> : public GraphTraits<CallGraphNode *> {
494 struct GraphTraits<const CallGraph *> : public GraphTraits<
H A DLoopInfoImpl.h179 typedef GraphTraits<BlockT *> BlockTraits; in getLoopPreheader()
307 assert(std::any_of(GraphTraits<BlockT *>::child_begin(BB), in verifyLoop()
308 GraphTraits<BlockT *>::child_end(BB), in verifyLoop()
312 assert(std::any_of(GraphTraits<Inverse<BlockT *>>::child_begin(BB), in verifyLoop()
313 GraphTraits<Inverse<BlockT *>>::child_end(BB), in verifyLoop()
318 std::for_each(GraphTraits<Inverse<BlockT *>>::child_begin(BB), in verifyLoop()
319 GraphTraits<Inverse<BlockT *>>::child_end(BB), in verifyLoop()
431 typedef GraphTraits<Inverse<BlockT *>> InvBlockTraits; in discoverAndMapSubloop()
486 typedef GraphTraits<BlockT *> BlockTraits;
H A DDDG.h497 template <> struct GraphTraits<DDGNode *> {
525 struct GraphTraits<DataDependenceGraph *> : public GraphTraits<DDGNode *> {
537 template <> struct GraphTraits<const DDGNode *> {
565 struct GraphTraits<const DataDependenceGraph *>
566 : public GraphTraits<const DDGNode *> {
H A DPostDominators.h98 template <> struct GraphTraits<PostDominatorTree*>
99 : public GraphTraits<DomTreeNode*> {
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/CodeGen/
H A DMachineRegionInfo.h137 struct GraphTraits<MachineRegionInfo *>
138 : public GraphTraits<FlatIt<MachineRegionNode *>> {
140 false, GraphTraits<FlatIt<NodeRef>>>;
143 return GraphTraits<FlatIt<MachineRegion *>>::getEntryNode(
157 struct GraphTraits<MachineRegionInfoPass *>
158 : public GraphTraits<MachineRegionInfo *> {
160 false, GraphTraits<FlatIt<NodeRef>>>;
163 return GraphTraits<MachineRegionInfo *>::getEntryNode(&RI->getRegionInfo());
167 return GraphTraits<MachineRegionInfo *>::nodes_begin(&RI->getRegionInfo());
171 return GraphTraits<MachineRegionInfo *>::nodes_end(&RI->getRegionInfo());
H A DMachineDominators.h258 template <class T> struct GraphTraits;
261 struct GraphTraits<MachineDomTreeNode *>
267 struct GraphTraits<const MachineDomTreeNode *>
272 template <> struct GraphTraits<MachineDominatorTree*>
273 : public GraphTraits<MachineDomTreeNode *> {
H A DMachineFunction.h1147 template <> struct GraphTraits<MachineFunction*> :
1148 public GraphTraits<MachineBasicBlock*> {
1164 template <> struct GraphTraits<const MachineFunction*> :
1165 public GraphTraits<const MachineBasicBlock*> {
1189 template <> struct GraphTraits<Inverse<MachineFunction*>> :
1190 public GraphTraits<Inverse<MachineBasicBlock*>> {
1195 template <> struct GraphTraits<Inverse<const MachineFunction*>> :
1196 public GraphTraits<Inverse<const MachineBasicBlock*>> {
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/IR/
H A DCFG.h301 template <> struct GraphTraits<BasicBlock*> {
310 template <> struct GraphTraits<const BasicBlock*> {
325 template <> struct GraphTraits<Inverse<BasicBlock*>> {
334 template <> struct GraphTraits<Inverse<const BasicBlock*>> {
351 template <> struct GraphTraits<Function*> : public GraphTraits<BasicBlock*> {
367 template <> struct GraphTraits<const Function*> :
368 public GraphTraits<const BasicBlock*> {
390 template <> struct GraphTraits<Inverse<Function*>> :
391 public GraphTraits<Inverse<BasicBlock*>> {
396 template <> struct GraphTraits<Inverse<const Function*>> :
[all …]
H A DDominators.h229 struct GraphTraits<DomTreeNode *>
234 struct GraphTraits<const DomTreeNode *>
238 template <> struct GraphTraits<DominatorTree*>
239 : public GraphTraits<DomTreeNode*> {
/netbsd-src/external/gpl3/gcc.old/dist/gcc/analyzer/
H A Dreachability.h29 template <typename GraphTraits>
33 typedef typename GraphTraits::graph_t graph_t;
34 typedef typename GraphTraits::node_t node_t;
35 typedef typename GraphTraits::edge_t edge_t;
/netbsd-src/external/gpl3/gcc/dist/gcc/analyzer/
H A Dreachability.h29 template <typename GraphTraits>
33 typedef typename GraphTraits::graph_t graph_t;
34 typedef typename GraphTraits::node_t node_t;
35 typedef typename GraphTraits::edge_t edge_t;
/netbsd-src/external/apache2/llvm/dist/clang/include/clang/Analysis/
H A DCallGraph.h243 template <> struct GraphTraits<clang::CallGraphNode*> {
253 template <> struct GraphTraits<const clang::CallGraphNode*> {
263 template <> struct GraphTraits<clang::CallGraph*>
264 : public GraphTraits<clang::CallGraphNode*> {
289 template <> struct GraphTraits<const clang::CallGraph*> :
290 public GraphTraits<const clang::CallGraphNode*> {
H A DCFG.h1483 template <> struct GraphTraits< ::clang::CFGBlock *> {
1492 template <> struct GraphTraits<clang::CFGBlock>
1493 : GraphTraits<clang::CFGBlock *> {};
1495 template <> struct GraphTraits< const ::clang::CFGBlock *> {
1504 template <> struct GraphTraits<const clang::CFGBlock>
1505 : GraphTraits<clang::CFGBlock *> {};
1507 template <> struct GraphTraits<Inverse< ::clang::CFGBlock *>> {
1519 template <> struct GraphTraits<Inverse<clang::CFGBlock>>
1520 : GraphTraits<clang::CFGBlock *> {};
1522 template <> struct GraphTraits<Inverse<const ::clang::CFGBlock *>> {
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Vectorize/
H A DVPlanDominatorTree.h32 struct GraphTraits<VPDomTreeNode *>
37 struct GraphTraits<const VPDomTreeNode *>
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Transforms/IPO/
H A DProfiledCallGraph.h130 template <> struct GraphTraits<ProfiledCallGraphNode *> {
140 struct GraphTraits<ProfiledCallGraph *>
141 : public GraphTraits<ProfiledCallGraphNode *> {
/netbsd-src/external/apache2/llvm/dist/clang/include/clang/Analysis/Analyses/
H A DDominators.h196 using NodeRef = typename GraphTraits<clang::CFGBlock>::NodeRef;
280 template <> struct GraphTraits<clang::DomTreeNode *> {
300 template <> struct GraphTraits<clang::CFGDomTree *>
301 : public GraphTraits<clang::DomTreeNode *> {
/netbsd-src/external/apache2/llvm/dist/clang/include/clang/AST/
H A DStmtGraphTraits.h23 template <> struct GraphTraits<clang::Stmt *> {
49 template <> struct GraphTraits<const clang::Stmt *> {

1234