Home
last modified time | relevance | path

Searched refs:BranchProbability (Results 1 – 25 of 68) sorted by relevance

123

/external/llvm/include/llvm/Support/
DBranchProbability.h31 class BranchProbability {
41 explicit BranchProbability(uint32_t n) : N(n) {} in BranchProbability() function
44 BranchProbability() : N(UnknownN) {} in BranchProbability() function
45 BranchProbability(uint32_t Numerator, uint32_t Denominator);
50 static BranchProbability getZero() { return BranchProbability(0); } in getZero()
51 static BranchProbability getOne() { return BranchProbability(D); } in getOne()
52 static BranchProbability getUnknown() { return BranchProbability(UnknownN); } in getUnknown()
55 static BranchProbability getRaw(uint32_t N) { return BranchProbability(N); } in getRaw()
57 static BranchProbability getBranchProbability(uint64_t Numerator,
70 BranchProbability getCompl() const { return BranchProbability(D - N); } in getCompl()
[all …]
DBlockFrequency.h40 BlockFrequency &operator*=(BranchProbability Prob);
41 BlockFrequency operator*(BranchProbability Prob) const;
45 BlockFrequency &operator/=(BranchProbability Prob);
46 BlockFrequency operator/(BranchProbability Prob) const;
/external/llvm/unittests/Support/
DBranchProbabilityTest.cpp17 void PrintTo(BranchProbability P, ::std::ostream *os) { in PrintTo()
23 typedef BranchProbability BP;
291 const auto UnknownProb = BranchProbability::getUnknown(); in TEST()
293 SmallVector<BranchProbability, 2> Probs{{0, 1}, {0, 1}}; in TEST()
294 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end()); in TEST()
295 EXPECT_EQ(BranchProbability::getDenominator() / 2, Probs[0].getNumerator()); in TEST()
296 EXPECT_EQ(BranchProbability::getDenominator() / 2, Probs[1].getNumerator()); in TEST()
299 SmallVector<BranchProbability, 2> Probs{{0, 1}, {1, 1}}; in TEST()
300 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end()); in TEST()
302 EXPECT_EQ(BranchProbability::getDenominator(), Probs[1].getNumerator()); in TEST()
[all …]
DBlockFrequencyTest.cpp22 BranchProbability Prob(UINT32_MAX / 3, UINT32_MAX); in TEST()
33 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST()
44 BranchProbability Prob(3000000, 9000000); in TEST()
55 BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX); in TEST()
68 BranchProbability Prob(P, P); in TEST()
79 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST()
99 Freq /= BranchProbability(1, 2); in TEST()
105 Freq /= BranchProbability(100, 300); in TEST()
107 Freq /= BranchProbability(1, 2); in TEST()
111 Freq /= BranchProbability(10000, 170000); in TEST()
[all …]
/external/llvm/lib/Support/
DBranchProbability.cpp22 const uint32_t BranchProbability::D;
24 raw_ostream &BranchProbability::print(raw_ostream &OS) const { in print()
35 LLVM_DUMP_METHOD void BranchProbability::dump() const { print(dbgs()) << '\n'; } in dump()
37 BranchProbability::BranchProbability(uint32_t Numerator, uint32_t Denominator) { in BranchProbability() function in BranchProbability
49 BranchProbability
50 BranchProbability::getBranchProbability(uint64_t Numerator, in getBranchProbability()
59 return BranchProbability(Numerator >> Scale, Denominator); in getBranchProbability()
108 uint64_t BranchProbability::scale(uint64_t Num) const { in scale()
112 uint64_t BranchProbability::scaleByInverse(uint64_t Num) const { in scaleByInverse()
DBlockFrequency.cpp20 BlockFrequency &BlockFrequency::operator*=(BranchProbability Prob) { in operator *=()
25 BlockFrequency BlockFrequency::operator*(BranchProbability Prob) const { in operator *()
31 BlockFrequency &BlockFrequency::operator/=(BranchProbability Prob) { in operator /=()
36 BlockFrequency BlockFrequency::operator/(BranchProbability Prob) const { in operator /()
/external/llvm/lib/Analysis/
DBranchProbabilityInfo.cpp159 BranchProbability Prob(1, UnreachableEdges.size()); in calcUnreachableHeuristics()
165 BranchProbability UnreachableProb(UR_TAKEN_WEIGHT, in calcUnreachableHeuristics()
168 BranchProbability ReachableProb(UR_NONTAKEN_WEIGHT, in calcUnreachableHeuristics()
287 BranchProbability Prob(1, ColdEdges.size()); in calcColdCallHeuristics()
293 BranchProbability ColdProb(CC_TAKEN_WEIGHT, in calcColdCallHeuristics()
296 BranchProbability NormalProb(CC_NONTAKEN_WEIGHT, in calcColdCallHeuristics()
336 BranchProbability TakenProb(PH_TAKEN_WEIGHT, in calcPointerHeuristics()
369 BranchProbability Probs[] = {BranchProbability::getZero(), in calcLoopBranchHeuristics()
370 BranchProbability::getZero(), in calcLoopBranchHeuristics()
371 BranchProbability::getZero()}; in calcLoopBranchHeuristics()
[all …]
/external/swiftshader/third_party/LLVM/unittests/Support/
DBlockFrequencyTest.cpp14 BranchProbability Prob(UINT32_MAX - 1, UINT32_MAX); in TEST()
21 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST()
28 BranchProbability Prob(3000000, 9000000); in TEST()
35 BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX); in TEST()
44 BranchProbability Prob(P, P); in TEST()
51 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST()
/external/swiftshader/third_party/LLVM/include/llvm/Support/
DBranchProbability.h24 class BranchProbability {
33 BranchProbability(uint32_t n, uint32_t d);
39 BranchProbability getCompl() { in getCompl()
40 return BranchProbability(D - N, D); in getCompl()
48 raw_ostream &operator<<(raw_ostream &OS, const BranchProbability &Prob);
DBlockFrequency.h20 class BranchProbability; variable
34 BlockFrequency &operator*=(const BranchProbability &Prob);
35 const BlockFrequency operator*(const BranchProbability &Prob) const;
/external/swiftshader/third_party/LLVM/lib/Support/
DBranchProbability.cpp20 BranchProbability::BranchProbability(uint32_t n, uint32_t d) { in BranchProbability() function in BranchProbability
27 void BranchProbability::print(raw_ostream &OS) const { in print()
31 void BranchProbability::dump() const { in dump()
38 raw_ostream &operator<<(raw_ostream &OS, const BranchProbability &Prob) { in operator <<()
DBlockFrequency.cpp67 BlockFrequency &BlockFrequency::operator*=(const BranchProbability &Prob) { in operator *=()
91 BlockFrequency::operator*(const BranchProbability &Prob) const { in operator *()
/external/llvm/lib/CodeGen/
DMachineBranchProbabilityInfo.cpp43 BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( in getEdgeProbability()
49 BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( in getEdgeProbability()
59 BranchProbability HotProb(StaticLikelyProb, 100); in isEdgeHot()
65 auto MaxProb = BranchProbability::getZero(); in getHotSucc()
76 BranchProbability HotProb(StaticLikelyProb, 100); in getHotSucc()
87 const BranchProbability Prob = getEdgeProbability(Src, Dst); in printEdgeProbability()
DMachineBlockPlacement.cpp288 BranchProbability
295 BranchProbability SuccProb,
296 BranchProbability HotProb);
299 BlockChain &SuccChain, BranchProbability SuccProb,
300 BranchProbability RealSuccProb, BlockChain &Chain,
425 BranchProbability MachineBlockPlacement::collectViableSuccessors( in collectViableSuccessors()
444 auto AdjustedSumProb = BranchProbability::getOne(); in collectViableSuccessors()
470 static BranchProbability
471 getAdjustedProbability(BranchProbability OrigProb, in getAdjustedProbability()
472 BranchProbability AdjustedSumProb) { in getAdjustedProbability()
[all …]
DIfConversion.cpp200 BranchProbability Prediction) const;
203 BranchProbability Prediction) const;
230 BranchProbability Prediction) const { in MeetIfcvtSizeLimit()
239 BranchProbability Prediction) const { in MeetIfcvtSizeLimit()
479 BranchProbability Prediction) const { in ValidSimple()
506 BranchProbability Prediction) const { in ValidTriangle()
882 BranchProbability Prediction = MBPI->getEdgeProbability(BB, TrueBBI.BB); in AnalyzeBlock()
1251 BranchProbability CvtNext, CvtFalse, BBNext, BBCvt; in IfConvertTriangle()
1570 BBI.BB->addSuccessor(TailBB, BranchProbability::getOne()); in IfConvertDiamond()
1749 auto To2FromProb = BranchProbability::getZero(); in MergeBlocks()
[all …]
/external/llvm/lib/CodeGen/SelectionDAG/
DSelectionDAGBuilder.h157 BranchProbability Prob;
160 MachineBasicBlock *MBB, BranchProbability Prob) { in range()
172 BranchProbability Prob) { in jumpTable()
183 unsigned BTCasesIndex, BranchProbability Prob) { in bitTests()
201 BranchProbability ExtraProb;
204 BranchProbability Prob): in CaseBits()
222 BranchProbability trueprob = BranchProbability::getUnknown(),
223 BranchProbability falseprob = BranchProbability::getUnknown())
243 BranchProbability TrueProb, FalseProb;
276 BranchProbability Prob): in BitTestCase()
[all …]
/external/llvm/include/llvm/Analysis/
DBranchProbabilityInfo.h71 BranchProbability getEdgeProbability(const BasicBlock *Src,
77 BranchProbability getEdgeProbability(const BasicBlock *Src,
80 BranchProbability getEdgeProbability(const BasicBlock *Src,
110 BranchProbability Prob);
112 static BranchProbability getBranchProbStackProtector(bool IsLikely) { in getBranchProbStackProtector()
113 static const BranchProbability LikelyProb((1u << 20) - 1, 1u << 20); in getBranchProbStackProtector()
135 DenseMap<Edge, BranchProbability> Probs;
DBlockFrequencyInfoImpl.h107 BlockMass &operator*=(BranchProbability P) {
135 inline BlockMass operator*(BlockMass L, BranchProbability R) {
138 inline BlockMass operator*(BranchProbability L, BlockMass R) {
1096 Mass = Remaining * BranchProbability(1, Loop.NumHeaders - H);
1189 inline uint32_t getWeightFromBranchProb(const BranchProbability Prob) {
1277 BranchProbability::getBranchProbability(HotPercentThreshold, 100));
1324 BranchProbability BP = BPI->getEdgeProbability(Node, EI);
1334 BranchProbability(HotPercentThreshold, 100);
/external/swiftshader/third_party/LLVM/lib/CodeGen/
DMachineBranchProbabilityInfo.cpp94 BranchProbability
100 return BranchProbability(N, D); in getEdgeProbability()
107 const BranchProbability Prob = getEdgeProbability(Src, Dst); in printEdgeProbability()
/external/llvm/include/llvm/CodeGen/
DMachineBranchProbabilityInfo.h49 BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
54 BranchProbability
DMachineBasicBlock.h99 std::vector<BranchProbability> Probs;
100 typedef std::vector<BranchProbability>::iterator probability_iterator;
101 typedef std::vector<BranchProbability>::const_iterator
384 BranchProbability Prob = BranchProbability::getUnknown());
393 void setSuccProbability(succ_iterator I, BranchProbability Prob);
401 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end());
705 BranchProbability getSuccProbability(const_succ_iterator Succ) const;
/external/llvm/lib/Target/PowerPC/
DPPCInstrInfo.h211 BranchProbability Probability) const override { in isProfitableToIfCvt()
219 BranchProbability Probability) const override;
222 BranchProbability Probability) const override { in isProfitableToDupForIfCvt()
/external/llvm/lib/Target/SystemZ/
DSystemZInstrInfo.h179 BranchProbability Probability) const override;
184 BranchProbability Probability) const override;
186 BranchProbability Probability) const override;
/external/swiftshader/third_party/LLVM/include/llvm/Target/
DTargetInstrInfo.h35 class BranchProbability; variable
325 const BranchProbability &Probability) const { in isProfitableToIfCvt()
340 const BranchProbability &Probability) const { in isProfitableToIfCvt()
352 const BranchProbability &Probability) const { in isProfitableToDupForIfCvt()
/external/llvm/lib/Target/AMDGPU/
DR600InstrInfo.h179 BranchProbability Probability) const override;
183 BranchProbability Probability) const override ;
189 BranchProbability Probability) const override;

123