Home
last modified time | relevance | path

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

1234

/llvm-project-15.0.7/llvm/include/llvm/Support/
H A DBranchProbability.h49 static BranchProbability getZero() { return BranchProbability(0); } in getZero()
50 static BranchProbability getOne() { return BranchProbability(D); } in getOne()
91 BranchProbability &operator+=(BranchProbability RHS) {
99 BranchProbability &operator-=(BranchProbability RHS) {
107 BranchProbability &operator*=(BranchProbability RHS) {
121 BranchProbability &operator/=(BranchProbability RHS) {
136 BranchProbability operator+(BranchProbability RHS) const {
142 BranchProbability operator-(BranchProbability RHS) const {
148 BranchProbability operator*(BranchProbability RHS) const {
160 BranchProbability operator/(BranchProbability RHS) const {
[all …]
H A DBlockFrequency.h20 class BranchProbability; variable
38 BlockFrequency &operator*=(BranchProbability Prob);
39 BlockFrequency operator*(BranchProbability Prob) const;
43 BlockFrequency &operator/=(BranchProbability Prob);
44 BlockFrequency operator/(BranchProbability Prob) const;
/llvm-project-15.0.7/llvm/unittests/Support/
H A DBranchProbabilityTest.cpp16 void PrintTo(BranchProbability P, ::std::ostream *os) { in PrintTo()
22 typedef BranchProbability BP;
338 const auto UnknownProb = BranchProbability::getUnknown(); in TEST()
340 SmallVector<BranchProbability, 2> Probs{{0, 1}, {0, 1}}; in TEST()
366 EXPECT_EQ(BranchProbability::getDenominator() / 3 + 1, in TEST()
368 EXPECT_EQ(BranchProbability::getDenominator() / 3 + 1, in TEST()
370 EXPECT_EQ(BranchProbability::getDenominator() / 3 + 1, in TEST()
392 SmallVector<BranchProbability, 4> Probs{ in TEST()
395 EXPECT_EQ(BranchProbability::getDenominator() / 3 + 1, in TEST()
397 EXPECT_EQ(BranchProbability::getDenominator() / 3 + 1, in TEST()
[all …]
H A DBlockFrequencyTest.cpp21 BranchProbability Prob(UINT32_MAX / 3, UINT32_MAX); in TEST()
32 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST()
43 BranchProbability Prob(3000000, 9000000); in TEST()
54 BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX); in TEST()
67 BranchProbability Prob(P, P); in TEST()
78 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST()
98 Freq /= BranchProbability(1, 2); in TEST()
104 Freq /= BranchProbability(100, 300); in TEST()
106 Freq /= BranchProbability(1, 2); in TEST()
110 Freq /= BranchProbability(10000, 170000); in TEST()
[all …]
/llvm-project-15.0.7/llvm/include/llvm/CodeGen/
H A DSwitchLoweringUtils.h50 BranchProbability Prob;
96 BranchProbability ExtraProb;
100 BranchProbability Prob) in CaseBits()
147 BranchProbability trueprob = BranchProbability::getUnknown(),
148 BranchProbability falseprob = BranchProbability::getUnknown())
158 BranchProbability trueprob = BranchProbability::getUnknown(),
159 BranchProbability falseprob = BranchProbability::getUnknown())
199 BranchProbability ExtraProb;
219 BranchProbability Prob;
220 BranchProbability DefaultProb;
[all …]
H A DMachineBranchProbabilityInfo.h43 BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
48 BranchProbability
H A DMachineBasicBlock.h124 std::vector<BranchProbability> Probs;
125 using probability_iterator = std::vector<BranchProbability>::iterator;
127 std::vector<BranchProbability>::const_iterator;
661 BranchProbability Prob = BranchProbability::getUnknown());
670 void setSuccProbability(succ_iterator I, BranchProbability Prob);
678 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end());
1108 BranchProbability getSuccProbability(const_succ_iterator Succ) const;
/llvm-project-15.0.7/llvm/lib/Support/
H A DBranchProbability.cpp23 constexpr uint32_t BranchProbability::D;
25 raw_ostream &BranchProbability::print(raw_ostream &OS) const { in print()
37 LLVM_DUMP_METHOD void BranchProbability::dump() const { print(dbgs()) << '\n'; } in dump()
40 BranchProbability::BranchProbability(uint32_t Numerator, uint32_t Denominator) { in BranchProbability() function in BranchProbability
52 BranchProbability
53 BranchProbability::getBranchProbability(uint64_t Numerator, in getBranchProbability()
62 return BranchProbability(Numerator >> Scale, Denominator); in getBranchProbability()
107 uint64_t BranchProbability::scale(uint64_t Num) const { in scale()
111 uint64_t BranchProbability::scaleByInverse(uint64_t Num) const { in scaleByInverse()
H A DBlockFrequency.cpp19 BlockFrequency &BlockFrequency::operator*=(BranchProbability Prob) { in operator *=()
24 BlockFrequency BlockFrequency::operator*(BranchProbability Prob) const { in operator *()
30 BlockFrequency &BlockFrequency::operator/=(BranchProbability Prob) { in operator /=()
35 BlockFrequency BlockFrequency::operator/(BranchProbability Prob) const { in operator /()
/llvm-project-15.0.7/llvm/lib/Analysis/
H A DBranchProbabilityInfo.cpp107 static const BranchProbability UR_TAKEN_PROB = BranchProbability::getRaw(1);
113 static const BranchProbability
115 static const BranchProbability
130 static const BranchProbability
132 static const BranchProbability
182 static const BranchProbability
484 BranchProbability NewUnreachableSum = BranchProbability::getZero(); in calcMetadataWeights()
491 BranchProbability OldReachableSum = BranchProbability::getZero(); in calcMetadataWeights()
1104 BranchProbability
1119 BranchProbability
[all …]
/llvm-project-15.0.7/llvm/include/llvm/CodeGen/GlobalISel/
H A DIRTranslator.h266 const BasicBlock *EHPadBB, BranchProbability Prob,
267 SmallVectorImpl<std::pair<MachineBasicBlock *, BranchProbability>>
322 BranchProbability TProb,
330 BranchProbability FProb, bool InvertCond);
351 BranchProbability BranchProbToNext, Register Reg,
358 BranchProbability UnhandledProbs, SwitchCG::CaseClusterIt I,
364 BranchProbability UnhandledProbs,
373 BranchProbability DefaultProb, BranchProbability UnhandledProbs,
595 BranchProbability Prob = BranchProbability::getUnknown()) override {
694 BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
[all …]
/llvm-project-15.0.7/llvm/lib/CodeGen/
H A DMachineBranchProbabilityInfo.cpp50 BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( in getEdgeProbability()
56 BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( in getEdgeProbability()
65 BranchProbability HotProb(StaticLikelyProb, 100); in isEdgeHot()
73 const BranchProbability Prob = getEdgeProbability(Src, Dst); in printEdgeProbability()
H A DMachineBlockPlacement.cpp460 BranchProbability
541 BranchProbability QProb,
737 static BranchProbability
740 BranchProbability SuccProb; in getAdjustedProbability()
744 SuccProb = BranchProbability::getOne(); in getAdjustedProbability()
800 BranchProbability QProb, in isProfitableToTailDup()
1620 BranchProbability SuccProb = in selectBestSuccessor()
1660 BranchProbability DupProb; in selectBestSuccessor()
2959 BranchProbability LayoutProb = in alignBlocks()
3167 BranchProbability BestProb = BranchProbability::getZero(); in isBestSuccessor()
[all …]
H A DMIRSampleProfile.cpp218 BranchProbability OldProb = BFI->getMBPI()->getEdgeProbability(BB, SI); in setBranchProbs()
219 BranchProbability NewProb(EdgeWeight, BBWeight); in setBranchProbs()
227 BranchProbability Diff; in setBranchProbs()
232 Show = (Diff >= BranchProbability(FSProfileDebugProbDiffThreshold, 100)); in setBranchProbs()
H A DSwitchLoweringUtils.cpp197 auto Prob = BranchProbability::getZero(); in buildJumpTable()
200 DenseMap<MachineBasicBlock*, BranchProbability> JTProbs; in buildJumpTable()
204 JTProbs[Clusters[I].MBB] = BranchProbability::getZero(); in buildJumpTable()
417 auto TotalProb = BranchProbability::getZero(); in buildBitTests()
426 CaseBits(0, Clusters[i].MBB, 0, BranchProbability::getZero())); in buildBitTests()
/llvm-project-15.0.7/llvm/include/llvm/Analysis/
H A DBranchProbabilityInfo.h151 BranchProbability getEdgeProbability(const BasicBlock *Src,
157 BranchProbability getEdgeProbability(const BasicBlock *Src,
160 BranchProbability getEdgeProbability(const BasicBlock *Src,
184 const SmallVectorImpl<BranchProbability> &Probs);
192 static BranchProbability getBranchProbStackProtector(bool IsLikely) { in getBranchProbStackProtector()
193 static const BranchProbability LikelyProb((1u << 20) - 1, 1u << 20); in getBranchProbStackProtector()
318 DenseMap<Edge, BranchProbability> Probs;
/llvm-project-15.0.7/llvm/lib/CodeGen/SelectionDAG/
H A DSelectionDAGBuilder.h182 BranchProbability &PeeledCaseProb);
203 BranchProbability Prob = BranchProbability::getUnknown()) override {
346 Instruction::BinaryOps Opc, BranchProbability TProb,
347 BranchProbability FProb, bool InvertCond);
352 BranchProbability TProb, BranchProbability FProb,
460 BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
464 BranchProbability Prob = BranchProbability::getUnknown());
474 BranchProbability BranchProbToNext, unsigned Reg,
/llvm-project-15.0.7/llvm/tools/llvm-exegesis/lib/
H A DSnippetRepetitor.cpp82 Entry.MBB->addSuccessor(Loop.MBB, BranchProbability::getOne()); in Repeat()
83 Loop.MBB->addSuccessor(Loop.MBB, BranchProbability::getOne()); in Repeat()
99 Loop.MBB->addSuccessor(Exit.MBB, BranchProbability::getZero()); in Repeat()
/llvm-project-15.0.7/llvm/lib/Transforms/Instrumentation/
H A DControlHeightReduction.cpp377 DenseMap<Region *, BranchProbability> BranchBiasMap;
565 BranchProbability &FalseProb) { in checkMDProf()
591 static BranchProbability getCHRBiasThreshold() { in getCHRBiasThreshold()
592 return BranchProbability::getBranchProbability( in getCHRBiasThreshold()
601 static bool checkBias(K *Key, BranchProbability TrueProb, in checkBias()
604 BranchProbability Threshold = getCHRBiasThreshold(); in checkBias()
625 BranchProbability ThenProb, ElseProb; in checkBiasedBranch()
655 BranchProbability TrueProb, FalseProb; in checkBiasedSelect()
1817 BranchProbability CHRBranchBias(1, 1); in fixupBranchesAndSelects()
1864 BranchProbability Bias = BranchBiasMap[R]; in fixupBranch()
[all …]
/llvm-project-15.0.7/llvm/unittests/Transforms/Utils/
H A DBasicBlockUtilsTest.cpp473 EXPECT_EQ(BranchProbability(1, 2), BPI.getEdgeProbability(SplitBB, 0u)); in TEST()
474 EXPECT_EQ(BranchProbability(1, 2), BPI.getEdgeProbability(SplitBB, 1u)); in TEST()
515 EXPECT_EQ(BranchProbability(1, 2), BPI.getEdgeProbability(SplitBB, 0u)); in TEST()
516 EXPECT_EQ(BranchProbability(1, 2), BPI.getEdgeProbability(SplitBB, 1u)); in TEST()
612 EXPECT_EQ(BranchProbability::getRaw(1), in TEST()
/llvm-project-15.0.7/llvm/lib/Target/AMDGPU/
H A DR600InstrInfo.h184 BranchProbability Probability) const override;
188 BranchProbability Probability) const override ;
194 BranchProbability Probability) const override;
/llvm-project-15.0.7/llvm/lib/Target/SystemZ/
H A DSystemZInstrInfo.h251 BranchProbability Probability) const override;
256 BranchProbability Probability) const override;
258 BranchProbability Probability) const override;
/llvm-project-15.0.7/llvm/lib/Transforms/IPO/
H A DPartialInlining.cpp278 BranchProbability
457 BranchProbability MinBranchProbability( in computeOutliningColdRegionsInfo()
488 BranchProbability SuccProb = BPI.getEdgeProbability(ThisBB, *SI); in computeOutliningColdRegionsInfo()
726 BranchProbability PartialInlinerImpl::getOutliningCallBBRelativeFreq( in getOutliningCallBBRelativeFreq()
739 auto OutlineRegionRelFreq = BranchProbability::getBranchProbability( in getOutliningCallBBRelativeFreq()
757 if (OutlineRegionRelFreq < BranchProbability(45, 100)) in getOutliningCallBBRelativeFreq()
761 OutlineRegionRelFreq, BranchProbability(OutlineRegionFreqPercent, 100)); in getOutliningCallBBRelativeFreq()
1367 BranchProbability RelativeToEntryFreq; in tryPartialInline()
1376 RelativeToEntryFreq = BranchProbability(0, 1); in tryPartialInline()
/llvm-project-15.0.7/llvm/lib/CodeGen/GlobalISel/
H A DIRTranslator.cpp377 BranchProbability TProb, BranchProbability FProb, bool InvertCond) { in emitBranchForMergedCondition()
414 BranchProbability FProb, bool InvertCond) { in findMergedConditions()
669 BranchProbability
678 return BranchProbability(1, SuccSize); in getEdgeProbability()
694 BranchProbability Prob = in translateSwitch()
909 BranchProbability DefaultProb = W.DefaultProb; in lowerJumpTableWorkItem()
1120 BranchProbability DefaultProb, BranchProbability UnhandledProbs, in lowerBitTestWorkItem()
1193 BranchProbability DefaultProb = W.DefaultProb; in lowerSwitchWorkItem()
2487 BranchProbability Prob, in findUnwindDestinations()
2596 BranchProbability EHPadBBProb = in translateInvoke()
[all …]
/llvm-project-15.0.7/llvm/lib/Target/Hexagon/
H A DHexagonInstrInfo.h144 BranchProbability Probability) const override;
156 BranchProbability Probability) const override;
165 BranchProbability Probability) const override;

1234