Home
last modified time | relevance | path

Searched refs:edge (Results 1 – 25 of 275) sorted by relevance

1234567891011

/llvm-project-15.0.7/llvm/test/Analysis/BranchProbabilityInfo/
H A Dloop.ll13 ; CHECK: edge entry -> do.body probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
19 ; CHECK: edge do.body -> do.body1 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
27 ; CHECK: edge do.body1 -> do.body1 probability is 0x7c000000 / 0x80000000 = 96.88% [HOT edge]
35 ; CHECK: edge do.end -> do.body probability is 0x7c000000 / 0x80000000 = 96.88% [HOT edge]
77 ; CHECK: edge for.end -> for.body probability is 0x7c000000 / 0x80000000 = 96.88% [HOT edge]
87 ; CHECK: edge entry -> do.body probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
112 ; CHECK: edge if.end -> do.body probability is 0x7c000000 / 0x80000000 = 96.88% [HOT edge]
123 ; CHECK: edge entry -> do.body probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
529 ; CHECK: edge loop -> loop probability is 0x7fbe1203 / 0x80000000 = 99.80% [HOT edge]
554 ; CHECK: edge loop -> loop probability is 0x7fbe1203 / 0x80000000 = 99.80% [HOT edge]
[all …]
H A Dlibfunc_call.ll26 ; CHECK: edge then -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
30 ; CHECK: edge else -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
48 ; CHECK: edge then -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
52 ; CHECK: edge else -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
70 ; CHECK: edge then -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
74 ; CHECK: edge else -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
92 ; CHECK: edge then -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
96 ; CHECK: edge else -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
114 ; CHECK: edge then -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
118 ; CHECK: edge else -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Dbasic.ll7 ; CHECK: edge entry -> body probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
19 ; CHECK: edge body -> body probability is 0x7c000000 / 0x80000000 = 96.88% [HOT edge]
30 ; CHECK: edge entry -> then probability is 0x78787878 / 0x80000000 = 94.12% [HOT edge]
35 ; CHECK: edge then -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
39 ; CHECK: edge else -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
63 ; CHECK: edge case_a -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
67 ; CHECK: edge case_b -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
71 ; CHECK: edge case_c -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
75 ; CHECK: edge case_d -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
126 ; CHECK: edge entry -> else probability is 0x78787f1d / 0x80000000 = 94.12% [HOT edge]
[all …]
H A Dunreachable.ll11 ;CHECK: edge l1 -> cold probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
14 ;CHECK: edge r1 -> cold probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
42 ;CHECK: edge r1 -> cold probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
68 ;CHECK: edge entry -> l1 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
70 ;CHECK: edge l1 -> cold probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
100 ;CHECK: edge entry -> r1 probability is 0x78787f1d / 0x80000000 = 94.12% [HOT edge]
103 ;CHECK: edge l2 -> to.cold probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
104 ;CHECK: edge r2 -> to.cold probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
133 ;CHECK: edge entry -> r1 probability is 0x78787f1d / 0x80000000 = 94.12% [HOT edge]
134 ;CHECK: edge cold -> l2 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Ddeopt-invoke.ll12 ;CHECK: edge entry -> unreached probability is 0x00000001 / 0x80000000 = 0.00%
13 ;CHECK: edge entry -> invoke probability is 0x7fffffff / 0x80000000 = 100.00% [HOT edge]
15 ;CHECK: edge invoke -> land.pad probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
16 ;CHECK: edge land.pad -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
42 ;CHECK: edge entry -> unreached probability is 0x00000000 / 0x80000000 = 0.00%
43 ;CHECK: edge entry -> invoke probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
44 ;CHECK: edge invoke -> invoke.cont.cold probability is 0x7fff8000 / 0x80000000 = 100.00% [HOT edge]
46 ;CHECK: edge land.pad -> exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
73 ;CHECK: edge entry -> invoke probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
74 ;CHECK: edge invoke -> invoke.cont.cold probability is 0x7fff8000 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Dpointer_heuristics.ll7 ; CHECK: edge -> probability is 0x30000000 / 0x80000000 = 37.50%
8 ; CHECK: edge -> probability is 0x50000000 / 0x80000000 = 62.50%
13 ; CHECK: edge -> probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
18 ; CHECK: edge -> probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
29 ; CHECK: edge -> probability is 0x30000000 / 0x80000000 = 37.50%
30 ; CHECK: edge -> probability is 0x50000000 / 0x80000000 = 62.50%
35 ; CHECK: edge -> probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
40 ; CHECK: edge -> probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
51 ; CHECK: edge -> probability is 0x30000000 / 0x80000000 = 37.50%
57 ; CHECK: edge -> probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Dswitch.ll10 ;CHECK: edge entry -> return probability is 0x0ccccccd / 0x80000000 = 10.00%
11 ;CHECK: edge entry -> bb0 probability is 0x26666666 / 0x80000000 = 30.00%
12 ;CHECK: edge entry -> bb0 probability is 0x26666666 / 0x80000000 = 30.00%
13 ;CHECK: edge entry -> bb0 probability is 0x26666666 / 0x80000000 = 30.00%
14 ;CHECK: edge entry -> bb1 probability is 0x26666666 / 0x80000000 = 30.00%
15 ;CHECK: edge entry -> bb1 probability is 0x26666666 / 0x80000000 = 30.00%
16 ;CHECK: edge entry -> bb1 probability is 0x26666666 / 0x80000000 = 30.00%
17 ;CHECK: edge entry -> bb2 probability is 0x26666666 / 0x80000000 = 30.00%
20 ;CHECK: edge bb0 -> return probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
21 ;CHECK: edge bb1 -> return probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Dnoreturn.ll11 ; CHECK: edge entry -> exit probability is 0x7ffff800 / 0x80000000 = 100.00% [HOT edge]
12 ; CHECK: edge entry -> abort probability is 0x00000800 / 0x80000000 = 0.00%
29 ; CHECK: edge entry -> exit probability is 0x7fffe000 / 0x80000000 = 100.00% [HOT edge]
30 ; CHECK: edge entry -> case_a probability is 0x00000800 / 0x80000000 = 0.00%
58 ; CHECK: edge entry -> exit probability is 0x7ffff800 / 0x80000000 = 100.00% [HOT edge]
59 ; CHECK: edge entry -> dom probability is 0x00000800 / 0x80000000 = 0.00%
64 ; CHECK: edge dom -> idom1 probability is 0x40000000 / 0x80000000 = 50.00%
65 ; CHECK: edge dom -> idom2 probability is 0x40000000 / 0x80000000 = 50.00%
88 ; CHECK: edge entry -> exit probability is 0x7ffff800 / 0x80000000 = 100.00% [HOT edge]
96 ; CHECK: edge body -> header probability is 0x7ffff800 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Dfcmp.ll6 ; CHECK: edge -> a probability is 0x00000800 / 0x80000000 = 0.00%
7 ; CHECK: edge -> b probability is 0x7ffff800 / 0x80000000 = 100.00% [HOT edge]
24 ; CHECK: edge -> a probability is 0x7ffff800 / 0x80000000 = 100.00% [HOT edge]
25 ; CHECK: edge -> b probability is 0x00000800 / 0x80000000 = 0.00%
H A Dhoist.ll4 ; CHECK: edge entry -> if.end probability is 0x40000000 / 0x80000000 = 50.00%
5 ; CHECK: edge entry -> if.then probability is 0x40000000 / 0x80000000 = 50.00%
6 ; CHECK: edge if.end -> if.end4 probability is 0x40000000 / 0x80000000 = 50.00%
7 ; CHECK: edge if.end -> if.then3 probability is 0x40000000 / 0x80000000 = 50.00%
32 ; CHECK: edge entry -> if.end probability is 0x40000000 / 0x80000000 = 50.00%
33 ; CHECK: edge entry -> if.then probability is 0x40000000 / 0x80000000 = 50.00%
34 ; CHECK: edge if.end -> if.end4 probability is 0x40000000 / 0x80000000 = 50.00%
35 ; CHECK: edge if.end -> if.then3 probability is 0x40000000 / 0x80000000 = 50.00%
/llvm-project-15.0.7/polly/lib/External/isl/
H A Disl_scheduler.c2368 if (edge->src != edge->dst) in add_all_validity_constraints()
2381 if (edge->src == edge->dst) in add_all_validity_constraints()
2414 if (edge->src == edge->dst && in add_all_proximity_constraints()
2417 if (edge->src != edge->dst && in add_all_proximity_constraints()
2422 if (edge->src == edge->dst && in add_all_proximity_constraints()
2425 if (edge->src != edge->dst && in add_all_proximity_constraints()
2548 if (edge->src != edge->dst) in parametric_intra_edge_multiplicity()
2602 if (edge->src != edge->dst) { in count_map_constraints()
4858 if (edge->src != edge->dst) in add_intra()
4877 if (edge->src == edge->dst) in add_inter()
[all …]
/llvm-project-15.0.7/llvm/test/Transforms/SampleProfile/
H A Dfsafdo_test.ll16 ; CHECK: edge entry -> for.cond1.preheader probability is 0x80000000 / 0x80000000 = 100.00% [HOT ed…
33 ; CHECK: edge if.then -> if.end probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
39 ; CHECK: edge if.end -> if.end9 probability is 0x22c6bac3 / 0x80000000 = 27.17%
47 ; CHECK: edge if.then7 -> if.end9 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
65 ; CHECK: edge if.then.1 -> if.end.1 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
78 ; CHECK: edge if.then7.1 -> if.end9.1 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
93 ; CHECK: edge if.then.2 -> if.end.2 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
106 ; CHECK: edge if.then7.2 -> if.end9.2 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
121 ; CHECK: edge if.then.3 -> if.end.3 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
134 ; CHECK: edge if.then7.3 -> if.end9.3 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Dprofile-inference-rebalance-large.ll44 ; CHECK: edge b11 -> b12 probability is 0x00000000 / 0x80000000 = 0.00%
45 ; CHECK: edge b11 -> b13 probability is 0x20000000 / 0x80000000 = 25.00%
46 ; CHECK: edge b11 -> b14 probability is 0x20000000 / 0x80000000 = 25.00%
47 ; CHECK: edge b11 -> b15 probability is 0x20000000 / 0x80000000 = 25.00%
48 ; CHECK: edge b11 -> b16 probability is 0x20000000 / 0x80000000 = 25.00%
125 ; CHECK: edge b21 -> b22 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
126 ; CHECK: edge b21 -> b23 probability is 0x00000000 / 0x80000000 = 0.00%
136 ; CHECK: edge b23 -> b24 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
137 ; CHECK: edge b23 -> b26 probability is 0x00000000 / 0x80000000 = 0.00%
143 ; CHECK: edge b24 -> b25 probability is 0x40000000 / 0x80000000 = 50.00%
[all …]
H A Dprofile-inference-rebalance.ll69 ; CHECK: edge b14 -> b15 probability is 0x40000000 / 0x80000000 = 50.00%
70 ; CHECK: edge b14 -> b16 probability is 0x40000000 / 0x80000000 = 50.00%
142 ; CHECK: edge b0 -> b1 probability is 0x79e79e7a / 0x80000000 = 95.24% [HOT edge]
143 ; CHECK: edge b0 -> b5 probability is 0x06186186 / 0x80000000 = 4.76%
149 ; CHECK: edge b1 -> b2 probability is 0x40000000 / 0x80000000 = 50.00%
150 ; CHECK: edge b1 -> b3 probability is 0x40000000 / 0x80000000 = 50.00%
156 ; CHECK: edge b2 -> b3 probability is 0x40000000 / 0x80000000 = 50.00%
157 ; CHECK: edge b2 -> b4 probability is 0x40000000 / 0x80000000 = 50.00%
163 ; CHECK: edge b3 -> b5 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
169 ; CHECK: edge b4 -> b5 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
[all …]
H A Dprofile-inference.ll26 ; CHECK: edge b1 -> b2 probability is 0x4ccccccd / 0x80000000 = 60.00%
27 ; CHECK: edge b1 -> b3 probability is 0x33333333 / 0x80000000 = 40.00%
63 ; CHECK: edge b1 -> b2 probability is 0x73333333 / 0x80000000 = 90.00%
64 ; CHECK: edge b1 -> b3 probability is 0x0ccccccd / 0x80000000 = 10.00%
104 ; CHECK: edge b1 -> b2 probability is 0x10505050 / 0x80000000 = 12.75%
105 ; CHECK: edge b1 -> b4 probability is 0x6fafafb0 / 0x80000000 = 87.25%
111 ; CHECK: edge b2 -> b3 probability is 0x80000000 / 0x80000000 = 100.00%
122 ; CHECK: edge b4 -> b5 probability is 0x80000000 / 0x80000000 = 100.00%
188 ; CHECK: edge b2 -> b4 probability is 0x7ffa8844 / 0x80000000 = 99.98%
189 ; CHECK: edge b2 -> b3 probability is 0x000577bc / 0x80000000 = 0.02%
[all …]
H A Dprofile-inference-even-count-distribution.ll31 ; CHECK: edge b11 -> b12 probability is 0x40000000 / 0x80000000 = 50.00%
32 ; CHECK: edge b11 -> b13 probability is 0x40000000 / 0x80000000 = 50.00%
76 ; CHECK: edge b21 -> b22 probability is 0x40000000 / 0x80000000 = 50.00%
77 ; CHECK: edge b21 -> b23 probability is 0x40000000 / 0x80000000 = 50.00%
133 ; CHECK: edge b32 -> b33 probability is 0x40000000 / 0x80000000 = 50.00%
134 ; CHECK: edge b32 -> b34 probability is 0x40000000 / 0x80000000 = 50.00%
140 ; CHECK: edge b33 -> b35 probability is 0x00000000 / 0x80000000 = 0.00%
141 ; CHECK: edge b33 -> b34 probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
H A Dremap.ll17 ; CHECK: edge entry -> if.then probability is 0x4ccf6b16 / 0x80000000 = 60.01%
18 ; CHECK: edge entry -> if.end probability is 0x333094ea / 0x80000000 = 39.99%
26 ; CHECK: edge if.end -> if.then.2 probability is 0x6652c748 / 0x80000000 = 79.94%
27 ; CHECK: edge if.end -> if.else probability is 0x19ad38b8 / 0x80000000 = 20.06%
36 ; CHECK: edge for.cond -> for.body probability is 0x73333333 / 0x80000000 = 90.00%
37 ; CHECK: edge for.cond -> for.end probability is 0x0ccccccd / 0x80000000 = 10.00%
/llvm-project-15.0.7/llvm/test/Transforms/PGOProfile/
H A Dindirectbr.ll41 ; BRANCHPROB: edge entry -> if.then probability is 0x37c32b17 / 0x80000000 = 43.56%
42 ; BRANCHPROB: edge entry -> return.clone probability is 0x483cd4e9 / 0x80000000 = 56.44%
43 ; BRANCHPROB: edge if.then -> return probability is 0x5ba2e8ba / 0x80000000 = 71.59%
44 ; BRANCHPROB: edge if.then -> label2 probability is 0x1d1745d1 / 0x80000000 = 22.73%
45 ; BRANCHPROB: edge if.then -> label3 probability is 0x0745d174 / 0x80000000 = 5.68%
46 ; BRANCHPROB: edge label2 -> return.clone probability is 0x80000000 / 0x80000000 = 100.00% [HOT ed…
47 ; BRANCHPROB: edge label3 -> return.clone probability is 0x80000000 / 0x80000000 = 100.00% [HOT ed…
48 ; BRANCHPROB: edge return -> .split probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
49 ; BRANCHPROB: edge return.clone -> .split probability is 0x80000000 / 0x80000000 = 100.00% [HOT ed…
/llvm-project-15.0.7/mlir/lib/Analysis/
H A DCallGraph.cpp56 return llvm::any_of(edges, [](const Edge &edge) { return edge.isChild(); }); in hasChildren() argument
156 for (const CallGraphNode::Edge &edge : llvm::make_early_inc_range(*node)) in eraseNode() local
157 if (edge.isChild()) in eraseNode()
158 eraseNode(edge.getTarget()); in eraseNode()
162 it.second->edges.remove_if([node](const CallGraphNode::Edge &edge) { in eraseNode() argument
163 return edge.getTarget() == node; in eraseNode()
202 for (auto &edge : *node) { in print()
204 if (edge.isCall()) in print()
206 else if (edge.isChild()) in print()
210 emitNodeName(edge.getTarget()); in print()
/llvm-project-15.0.7/llvm/test/CodeGen/ARM/
H A D2007-05-23-BadPreIndexedStore.ll19 %edge.230.0.rec = shl i32 %indvar, 1 ; <i32> [#uses=3]
20 …%edge.230.0 = getelementptr %struct.shape_edge_t, %struct.shape_edge_t* null, i32 %edge.230.0.rec …
21 %edge.230.0.sum6970 = or i32 %edge.230.0.rec, 1 ; <i32> [#uses=2]
22 …%tmp154 = getelementptr %struct.shape_edge_t, %struct.shape_edge_t* null, i32 %edge.230.0.sum6970 …
23 …%tmp11.i5 = getelementptr %struct.shape_edge_t, %struct.shape_edge_t* null, i32 %edge.230.0.sum697…
24 store %struct.shape_edge_t* %edge.230.0, %struct.shape_edge_t** %tmp11.i5
26 %tmp16254.0.rec = add i32 %edge.230.0.rec, 2 ; <i32> [#uses=1]
/llvm-project-15.0.7/llvm/test/Transforms/JumpThreading/
H A Dstatic-profile.ll28 ; (back edge)
31 ; the frequency of eq_1 from check_2 and then the false edge leaving check_2
48 ; (back edge)
52 ; and eq_3 from check_3 and then the false edge leaving check_3 (changed
69 ; (back edge)
71 ; As a result, the loop exit edge ends up with 0 frequency which in turn makes
92 ; Verify the new edge:
106 ; Verify the new edge:
/llvm-project-15.0.7/llvm/test/ExecutionEngine/JITLink/AArch64/
H A DELF_aarch64_ehframe.s21 # CHECK: Adding edge at {{.*}} to CIE at: {{.*}}
22 # CHECK: Existing edge at {{.*}} to PC begin at {{.*}}
23 # CHECK: Adding keep-alive edge from target at {{.*}} to FDE at {{.*}}
27 # CHECK: Adding edge at {{.*}} to CIE at: {{.*}}
28 # CHECK: Existing edge at {{.*}} to PC begin at {{.*}}
29 # CHECK: Adding keep-alive edge from target at {{.*}} to FDE at {{.*}}
/llvm-project-15.0.7/lld/MachO/
H A DExportTrie.cpp111 for (const Edge &edge : edges) { in updateOffset() local
112 nodeSize += edge.substring.size() + 1 // String length. in updateOffset()
113 + getULEB128Size(edge.child->offset); // Offset len. in updateOffset()
140 for (const Edge &edge : edges) { in writeTo() local
141 memcpy(buf, edge.substring.data(), edge.substring.size()); in writeTo()
142 buf += edge.substring.size(); in writeTo()
144 buf += encodeULEB128(edge.child->offset, buf); in writeTo()
/llvm-project-15.0.7/mlir/include/mlir/Analysis/
H A DCallGraph.h75 bool operator==(const Edge &edge) const {
76 return targetAndKind == edge.targetAndKind;
125 static unsigned getHashValue(const Edge &edge) { in getHashValue()
126 return BaseInfo::getHashValue(edge.targetAndKind); in getHashValue()
229 static NodeRef unwrap(const mlir::CallGraphNode::Edge &edge) {
230 return edge.getTarget();
/llvm-project-15.0.7/llvm/lib/Target/AArch64/
H A DAArch64PBQPRegAlloc.cpp181 PBQPRAGraph::EdgeId edge = G.findEdge(node1, node2); in addIntraChainConstraint() local
185 if (edge == G.invalidEdgeId()) { in addIntraChainConstraint()
206 if (G.getEdgeNode1Id(edge) == node2) { in addIntraChainConstraint()
212 PBQPRAGraph::RawMatrix costs(G.getEdgeCosts(edge)); in addIntraChainConstraint()
237 G.updateEdgeCosts(edge, std::move(costs)); in addIntraChainConstraint()
277 PBQPRAGraph::EdgeId edge = G.findEdge(node1, node2); in addInterChainConstraint() local
278 assert(edge != G.invalidEdgeId() && in addInterChainConstraint()
283 if (G.getEdgeNode1Id(edge) == node2) { in addInterChainConstraint()
289 PBQP::Matrix costs(G.getEdgeCosts(edge)); in addInterChainConstraint()
314 G.updateEdgeCosts(edge, std::move(costs)); in addInterChainConstraint()

1234567891011