Home
last modified time | relevance | path

Searched refs:Edges (Results 1 – 25 of 34) sorted by relevance

12

/openbsd-src/gnu/llvm/llvm/include/llvm/ADT/
H A DDirectedGraph.h80 explicit DGNode(EdgeType &E) : Edges() { Edges.insert(&E); } in DGNode()
83 explicit DGNode(const DGNode<NodeType, EdgeType> &N) : Edges(N.Edges) {} in DGNode()
84 DGNode(DGNode<NodeType, EdgeType> &&N) : Edges(std::move(N.Edges)) {} in DGNode()
87 Edges = N.Edges;
91 Edges = std::move(N.Edges);
104 const_iterator begin() const { return Edges.begin(); } in begin()
105 const_iterator end() const { return Edges.end(); } in end()
106 iterator begin() { return Edges.begin(); } in begin()
107 iterator end() { return Edges.end(); } in end()
108 const EdgeType &front() const { return *Edges.front(); } in front()
[all …]
H A DSCCIterator.h329 for (auto &Edge : Node->Edges) { in scc_member_iterator()
364 for (auto &Edge : Node->Edges) { in scc_member_iterator()
/openbsd-src/gnu/llvm/llvm/include/llvm/Transforms/IPO/
H A DProfiledCallGraph.h59 edges Edges; member
126 iterator begin() { return Root.Edges.begin(); } in begin()
127 iterator end() { return Root.Edges.end(); } in end()
134 Root.Edges.emplace(&Root, &ProfiledFunctions[Name], 0); in addProfiledFunction()
147 auto &Edges = ProfiledFunctions[CallerName].Edges; variable
148 auto EdgeIt = Edges.find(Edge);
149 if (EdgeIt == Edges.end()) {
150 Edges.insert(Edge);
153 Edges.erase(EdgeIt);
154 Edges.insert(Edge);
[all …]
/openbsd-src/gnu/llvm/llvm/include/llvm/XRay/
H A DGraph.h112 EdgeMapT Edges;
254 : M(G.Edges), A(A), NL(isOut ? G.OutNeighbors : G.InNeighbors) {} in InOutEdgeView()
321 iterator begin() { return G.Edges.begin(); } in begin()
322 iterator end() { return G.Edges.end(); } in end()
323 const_iterator cbegin() const { return G.Edges.cbegin(); } in cbegin()
324 const_iterator cend() const { return G.Edges.cend(); } in cend()
325 const_iterator begin() const { return G.Edges.begin(); } in begin()
326 const_iterator end() const { return G.Edges.end(); } in end()
327 size_type size() const { return G.Edges.size(); } in size()
328 bool empty() const { return G.Edges.empty(); } in empty()
[all …]
/openbsd-src/gnu/llvm/llvm/include/llvm/Analysis/
H A DLazyCallGraph.h254 iterator begin() { return iterator(Edges.begin(), Edges.end()); } in begin()
255 iterator end() { return iterator(Edges.end(), Edges.end()); } in end()
259 auto &E = Edges[EdgeIndexMap.find(&N)->second];
268 auto &E = Edges[EI->second]; in lookup()
273 return call_iterator(Edges.begin(), Edges.end()); in call_begin()
275 call_iterator call_end() { return call_iterator(Edges.end(), Edges.end()); } in call_end()
282 for (auto &E : Edges) in empty()
290 VectorT Edges;
331 bool isPopulated() const { return Edges.has_value(); } in isPopulated()
348 return const_cast<EdgeSequence &>(*Edges);
[all …]
H A DBlockFrequencyInfoImpl.h611 std::deque<const IrrNode *> Edges;
617 iterator pred_begin() const { return Edges.begin(); }
618 iterator succ_begin() const { return Edges.begin() + NumIn; }
620 iterator succ_end() const { return Edges.end(); }
/openbsd-src/gnu/llvm/llvm/utils/TableGen/GlobalISel/
H A DGIMatchDag.h78 EdgesVec Edges; variable
91 return raw_pointer_iterator<EdgesVec::iterator>(Edges.begin()); in edges_begin()
94 return raw_pointer_iterator<EdgesVec::iterator>(Edges.end()); in edges_end()
97 return raw_pointer_iterator<EdgesVec::const_iterator>(Edges.begin()); in edges_begin()
100 return raw_pointer_iterator<EdgesVec::const_iterator>(Edges.end()); in edges_end()
199 Edges.push_back(std::move(Obj)); in addEdge()
219 size_t getNumEdges() const { return Edges.size(); } in getNumEdges()
H A DGIMatchDag.cpp59 for (const auto &E : Edges) { in writeDOTGraph()
116 for (const auto &E : Edges) { in print()
/openbsd-src/gnu/llvm/llvm/include/llvm/CodeGen/PBQP/
H A DGraph.h173 EdgeVector Edges; variable
189 EdgeEntry& getEdge(EdgeId EId) { return Edges[EId]; } in getEdge()
190 const EdgeEntry& getEdge(EdgeId EId) const { return Edges[EId]; } in getEdge()
212 Edges[EId] = std::move(E); in addConstructedEdge()
214 EId = Edges.size(); in addConstructedEdge()
215 Edges.push_back(std::move(E)); in addConstructedEdge()
263 : CurEId(CurEId), EndEId(G.Edges.size()), FreeEdgeIds(G.FreeEdgeIds) { in EdgeItr()
306 EdgeItr end() const { return EdgeItr(G.Edges.size(), G); } in end()
308 bool empty() const { return G.Edges.empty(); } in empty()
311 return G.Edges.size() - G.FreeEdgeIds.size(); in size()
[all …]
/openbsd-src/gnu/llvm/llvm/lib/Target/X86/
H A DImmutableGraph.h62 const Edge *Edges; variable
68 const Edge *edges_begin() const { return Edges; } in edges_begin()
73 const Edge *edges_end() const { return (this + 1)->Edges; } in edges_end()
80 ImmutableGraph(std::unique_ptr<Node[]> Nodes, std::unique_ptr<Edge[]> Edges, in ImmutableGraph() argument
82 : Nodes(std::move(Nodes)), Edges(std::move(Edges)), NodesSize(NodesSize), in ImmutableGraph()
94 ArrayRef<Edge> edges() const { return ArrayRef(Edges.get(), EdgesSize); } in edges()
289 std::unique_ptr<Edge[]> Edges; variable
338 VertexArray[VI].Edges = &EdgeArray[EI]; in get()
347 VertexArray[VI].Edges = &EdgeArray[EdgeSize]; // terminator node in get()
379 NewVertexArray[VertexI].Edges = &NewEdgeArray[EdgeI]; in trim()
[all …]
H A DX86DomainReassignment.cpp302 DenseSet<Register> Edges; member in __anon73142a400111::Closure
332 bool empty() const { return Edges.empty(); } in empty()
334 bool insertEdge(Register Reg) { return Edges.insert(Reg).second; } in insertEdge()
338 return iterator_range<const_edge_iterator>(Edges.begin(), Edges.end()); in edges()
352 for (Register Reg : Edges) { in dump()
H A DX86LoadValueInjectionLoadHardening.cpp109 unsigned int *Edges, int *EdgeValues,
124 std::unique_ptr<Edge[]> Edges, size_type NodesSize, in MachineGadgetGraph()
126 : GraphT(std::move(Nodes), std::move(Edges), NodesSize, EdgesSize), in MachineGadgetGraph()
628 auto Edges = std::make_unique<unsigned int[]>(Graph->edges_size()); in hardenLoadsWithPlugin() local
636 Edges[Graph->getEdgeIndex(E)] = Graph->getNodeIndex(*E.getDest()); in hardenLoadsWithPlugin()
639 OptimizeCut(Nodes.get(), Graph->nodes_size(), Edges.get(), EdgeValues.get(), in hardenLoadsWithPlugin()
/openbsd-src/gnu/llvm/llvm/lib/Analysis/
H A DLazyCallGraph.cpp42 EdgeIndexMap.try_emplace(&TargetN, Edges.size()); in insertEdgeInternal()
43 Edges.emplace_back(TargetN, EK); in insertEdgeInternal()
47 Edges[EdgeIndexMap.find(&TargetN)->second].setKind(EK); in setEdgeKind()
55 Edges[IndexMapI->second] = Edge(); in removeEdgeInternal()
60 static void addEdge(SmallVectorImpl<LazyCallGraph::Edge> &Edges, in addEdge() argument
63 if (!EdgeIndexMap.try_emplace(&N, Edges.size()).second) in addEdge()
67 Edges.emplace_back(LazyCallGraph::Edge(N, EK)); in addEdge()
71 assert(!Edges && "Must not have already populated the edges for this node!"); in populateSlow()
76 Edges = EdgeSequence(); in populateSlow()
105 addEdge(Edges->Edges, Edges->EdgeIndexMap, G->get(*Callee), in populateSlow()
[all …]
/openbsd-src/gnu/llvm/llvm/lib/Transforms/Utils/
H A DSampleProfileInference.cpp95 Edges = std::vector<std::vector<Edge>>(NodeCount, std::vector<Edge>()); in initialize()
113 for (auto &Edge : Edges[Src]) { in run()
141 SrcEdge.RevEdgeIndex = Edges[Dst].size(); in addEdge()
148 DstEdge.RevEdgeIndex = Edges[Src].size(); in addEdge()
150 Edges[Src].push_back(SrcEdge); in addEdge()
151 Edges[Dst].push_back(DstEdge); in addEdge()
163 for (const auto &Edge : Edges[Src]) { in getFlow()
173 for (const auto &Edge : Edges[Src]) { in getFlow()
220 auto &Edge = Edges[Pred][Nodes[Now].ParentEdgeIndex]; in computeAugmentingPathCapacity()
269 for (uint64_t EdgeIdx = 0; EdgeIdx < Edges[Src].size(); EdgeIdx++) { in findAugmentingPath()
[all …]
H A DCodeLayout.cpp278 return Edges; in edges()
282 for (auto It : Edges) { in getEdge()
290 auto It = Edges.begin(); in removeEdge()
291 while (It != Edges.end()) { in removeEdge()
293 Edges.erase(It); in removeEdge()
301 Edges.push_back(std::make_pair(Other, Edge)); in addEdge()
318 Edges.clear(); in clear()
319 Edges.shrink_to_fit(); in clear()
330 std::vector<std::pair<Chain *, ChainEdge *>> Edges; member in __anone35372fe0111::Chain
408 for (auto EdgeIt : Other->Edges) { in mergeEdges()
/openbsd-src/gnu/llvm/llvm/lib/Transforms/Scalar/
H A DSimplifyCFGPass.cpp228 SmallVector<std::pair<const BasicBlock *, const BasicBlock *>, 32> Edges; in iterativelySimplifyCFG() local
229 FindFunctionBackedges(F, Edges); in iterativelySimplifyCFG()
231 for (unsigned i = 0, e = Edges.size(); i != e; ++i) in iterativelySimplifyCFG()
232 UniqueLoopHeaders.insert(const_cast<BasicBlock *>(Edges[i].second)); in iterativelySimplifyCFG()
/openbsd-src/gnu/llvm/llvm/lib/CodeGen/
H A DMachineBlockPlacement.cpp571 MutableArrayRef<SmallVector<WeightedEdge, 8>> Edges);
1018 Edges) { in getBestNonConflictingEdges() argument
1028 llvm::stable_sort(Edges[0], Cmp); in getBestNonConflictingEdges()
1029 llvm::stable_sort(Edges[1], Cmp); in getBestNonConflictingEdges()
1030 auto BestA = Edges[0].begin(); in getBestNonConflictingEdges()
1031 auto BestB = Edges[1].begin(); in getBestNonConflictingEdges()
1076 SmallVector<WeightedEdge, 8> Edges[2]; in getBestTrellisSuccessor() local
1088 Edges[SuccIndex].push_back({EdgeFreq, SuccPred, Succ}); in getBestTrellisSuccessor()
1095 std::tie(BestA, BestB) = getBestNonConflictingEdges(BB, Edges); in getBestTrellisSuccessor()
1269 std::vector<MachineBasicBlock *> Edges; in precomputeTriangleChains() member
[all …]
H A DAggressiveAntiDepBreaker.cpp258 static void AntiDepEdges(const SUnit *SU, std::vector<const SDep *> &Edges) { in AntiDepEdges() argument
263 Edges.push_back(&Pred); in AntiDepEdges()
813 std::vector<const SDep *> Edges; in BreakAntiDependencies() local
815 AntiDepEdges(PathSU, Edges); in BreakAntiDependencies()
831 for (const SDep *Edge : Edges) { in BreakAntiDependencies()
/openbsd-src/gnu/llvm/llvm/include/llvm/ExecutionEngine/JITLink/
H A DJITLink.h310 Edges.push_back(Edge(K, Offset, Target, Addend)); in addEdge()
315 void addEdge(const Edge &E) { Edges.push_back(E); } in addEdge()
319 return make_range(Edges.begin(), Edges.end()); in edges()
324 return make_range(Edges.begin(), Edges.end()); in edges()
328 size_t edges_size() const { return Edges.size(); } in edges_size()
331 bool edges_empty() const { return Edges.empty(); } in edges_empty()
335 edge_iterator removeEdge(edge_iterator I) { return Edges.erase(I); } in removeEdge()
351 std::vector<Edge> Edges; variable
/openbsd-src/gnu/llvm/llvm/include/llvm/IR/
H A DModuleSummaryIndex.h742 makeDummyFunctionSummary(std::vector<FunctionSummary::EdgeTy> Edges) {
750 std::vector<ValueInfo>(), std::move(Edges),
1403 std::vector<FunctionSummary::EdgeTy> Edges;
1408 Edges.push_back(std::make_pair(P.first, CalleeInfo{}));
1410 if (Edges.empty()) {
1414 auto CallGraphRoot = FunctionSummary::makeDummyFunctionSummary(Edges);
/openbsd-src/gnu/llvm/llvm/lib/Passes/
H A DStandardInstrumentations.cpp1325 std::vector<DisplayEdge> Edges; member in __anon0dac999d2511::DisplayNode
1423 Edges.emplace_back(Value.str(), Node, Colour); in createEdge()
1431 for (auto &E : Edges) in createEdgeMap()
1451 Edges(DN.Edges) {}
1498 std::vector<unsigned> Edges; member in __anon0dac999d2511::DotCfgDiffNode
1746 for (auto I : Edges) { in createDisplayEdges()
1761 Edges.emplace_back(E.first); in finalize()
/openbsd-src/gnu/llvm/llvm/lib/Target/Hexagon/
H A DHexagonISelDAGToDAGHVX.cpp137 std::map<Node,NodeSet> Edges; member
178 Edges[I].insert(PC); in build()
189 NodeSet &Is = Edges[I]; in build()
201 NodeSet &Ns = Edges[Q[I]]; in color()
212 NodeSet &Ns = Edges[N]; in color()
220 for (auto E : Edges) { in color()
233 for (auto E : Edges) { in color()
240 NodeSet &Ns = Edges[N]; in color()
251 NodeSet &Cs = Edges[C]; in color()
258 Edges[M].insert(C); in color()
[all …]
/openbsd-src/gnu/llvm/llvm/include/llvm/ProfileData/
H A DGCOV.h275 using Edges = SmallVector<GCOVArc *, 4>; variable
/openbsd-src/gnu/llvm/llvm/lib/Transforms/Instrumentation/
H A DPGOInstrumentation.cpp1016 static uint64_t sumEdgeCount(const ArrayRef<PGOUseEdge *> Edges) { in sumEdgeCount() argument
1018 for (const auto &E : Edges) { in sumEdgeCount()
1123 void setEdgeCount(DirectEdges &Edges, uint64_t Value);
1211 void PGOUseFunc::setEdgeCount(DirectEdges &Edges, uint64_t Value) { in setEdgeCount() argument
1212 for (auto &E : Edges) { in setEdgeCount()
/openbsd-src/gnu/gcc/gcc/doc/
H A Dcfg.texi26 * Edges:: Types of edges and their representation.
137 @node Edges
138 @section Edges
142 Edges represent possible control flow transfers from the end of some
144 a predecessor of B, and B is a successor of A@. Edges are represented

12