Home
last modified time | relevance | path

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

1234

/openbsd-src/gnu/llvm/llvm/include/llvm/Support/
H A DBranchProbability.h30 class BranchProbability {
40 explicit BranchProbability(uint32_t n) : N(n) {} in BranchProbability() function
43 BranchProbability() : N(UnknownN) {} in BranchProbability() function
44 BranchProbability(uint32_t Numerator, uint32_t Denominator);
49 static BranchProbability getZero() { return BranchProbability(0); } in getZero()
50 static BranchProbability getOne() { return BranchProbability(D); } in getOne()
51 static BranchProbability getUnknown() { return BranchProbability(UnknownN); } in getUnknown()
54 static BranchProbability getRaw(uint32_t N) { return BranchProbability(N); } in getRaw()
56 static BranchProbability getBranchProbability(uint64_t Numerator,
69 BranchProbability getCompl() const { return BranchProbability(D - N); } in getCompl()
[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;
/openbsd-src/gnu/llvm/llvm/include/llvm/CodeGen/
H A DSwitchLoweringUtils.h50 BranchProbability Prob;
53 MachineBasicBlock *MBB, BranchProbability Prob) { in range()
64 unsigned JTCasesIndex, BranchProbability Prob) { in jumpTable()
75 unsigned BTCasesIndex, BranchProbability Prob) { in bitTests()
96 BranchProbability ExtraProb;
100 BranchProbability Prob) in CaseBits()
141 BranchProbability TrueProb, FalseProb;
147 BranchProbability trueprob = BranchProbability::getUnknown(),
148 BranchProbability falseprob = BranchProbability::getUnknown())
158 BranchProbability trueprob = BranchProbability::getUnknown(),
[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;
706 BranchProbability Prob = BranchProbability::getUnknown());
715 void setSuccProbability(succ_iterator I, BranchProbability Prob);
723 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end());
1163 BranchProbability getSuccProbability(const_succ_iterator Succ) const;
/openbsd-src/gnu/llvm/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 /()
/openbsd-src/gnu/llvm/llvm/lib/Analysis/
H A DBranchProbabilityInfo.cpp108 static const BranchProbability UR_TAKEN_PROB = BranchProbability::getRaw(1);
114 static const BranchProbability
116 static const BranchProbability
119 using ProbabilityList = SmallVector<BranchProbability>;
131 static const BranchProbability
133 static const BranchProbability
181 static const BranchProbability FPOrdTakenProb(FPH_ORD_WEIGHT,
183 static const BranchProbability
185 static const BranchProbability
187 static const BranchProbability
[all …]
/openbsd-src/gnu/llvm/llvm/include/llvm/CodeGen/GlobalISel/
H A DIRTranslator.h268 const BasicBlock *EHPadBB, BranchProbability Prob,
269 SmallVectorImpl<std::pair<MachineBasicBlock *, BranchProbability>>
324 BranchProbability TProb,
325 BranchProbability FProb, bool InvertCond);
331 Instruction::BinaryOps Opc, BranchProbability TProb,
332 BranchProbability FProb, bool InvertCond);
353 BranchProbability BranchProbToNext, Register Reg,
360 BranchProbability UnhandledProbs, SwitchCG::CaseClusterIt I,
366 BranchProbability UnhandledProbs,
375 BranchProbability DefaultProb, BranchProbability UnhandledProbs,
[all …]
/openbsd-src/gnu/llvm/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.cpp472 BranchProbability
494 const BlockChain &SuccChain, BranchProbability SuccProb,
495 BranchProbability RealSuccProb, const BlockChain &Chain,
553 BranchProbability QProb,
565 BranchProbability AdjustedSumProb, const BlockChain &Chain,
703 BranchProbability MachineBlockPlacement::collectViableSuccessors( in collectViableSuccessors()
723 auto AdjustedSumProb = BranchProbability::getOne(); in collectViableSuccessors()
749 static BranchProbability
750 getAdjustedProbability(BranchProbability OrigProb, in getAdjustedProbability()
751 BranchProbability AdjustedSumProb) { in getAdjustedProbability()
[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()
H A DIfConversion.cpp230 BranchProbability Prediction) const;
233 BranchProbability Prediction) const;
286 BranchProbability Prediction) const { in MeetIfcvtSizeLimit()
293 BranchProbability Prediction, bool Forked) const { in MeetIfcvtSizeLimit()
647 BranchProbability Prediction) const { in ValidSimple()
673 BranchProbability Prediction) const { in ValidTriangle()
1293 BranchProbability Prediction = MBPI->getEdgeProbability(BB, TrueBBI.BB); in AnalyzeBlock()
1671 BranchProbability CvtNext, CvtFalse, BBNext, BBCvt; in IfConvertTriangle()
2098 BBI.BB->addSuccessor(TailBB, BranchProbability::getOne()); in IfConvertDiamond()
2254 ToBBI.BB->addSuccessor(MO.getMBB(), BranchProbability::getZero()); in MergeBlocks()
[all …]
H A DMachineBasicBlock.cpp400 const BranchProbability &BP = getSuccProbability(I); in print()
766 assert((uint64_t)std::abs(Sum - BranchProbability::getDenominator()) <= in validateSuccProbs()
773 BranchProbability Prob) { in addSuccessor()
804 addSuccessor(New, Probs.empty() ? BranchProbability::getUnknown() in splitSuccessor()
1452 BranchProbability
1455 return BranchProbability(1, succ_size()); in getSuccProbability()
1462 auto Sum = BranchProbability::getZero(); in getSuccProbability()
1476 BranchProbability Prob) { in setSuccProbability()
/openbsd-src/gnu/llvm/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;
/openbsd-src/gnu/llvm/llvm/lib/CodeGen/SelectionDAG/
H A DSelectionDAGBuilder.h233 BranchProbability &PeeledCaseProb);
255 BranchProbability Prob = BranchProbability::getUnknown()) override {
398 Instruction::BinaryOps Opc, BranchProbability TProb,
399 BranchProbability FProb, bool InvertCond);
404 BranchProbability TProb, BranchProbability FProb,
512 BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
516 BranchProbability Prob = BranchProbability::getUnknown());
526 BranchProbability BranchProbToNext, unsigned Reg,
/openbsd-src/gnu/llvm/llvm/tools/llvm-exegesis/lib/
H A DSnippetRepetitor.cpp93 Entry.MBB->addSuccessor(Loop.MBB, BranchProbability::getOne()); in Repeat()
94 Loop.MBB->addSuccessor(Loop.MBB, BranchProbability::getOne()); in Repeat()
114 Loop.MBB->addSuccessor(Exit.MBB, BranchProbability::getZero()); in Repeat()
/openbsd-src/gnu/llvm/llvm/lib/Transforms/Instrumentation/
H A DControlHeightReduction.cpp354 Value *&MergedCondition, BranchProbability &CHRBranchBias);
356 Value *&MergedCondition, BranchProbability &CHRBranchBias);
390 DenseMap<Region *, BranchProbability> BranchBiasMap;
392 DenseMap<SelectInst *, BranchProbability> SelectBiasMap;
582 BranchProbability &TrueProb, in extractBranchProbabilities()
583 BranchProbability &FalseProb) { in extractBranchProbabilities()
597 TrueProb = BranchProbability::getBranchProbability(TrueWeight, SumWeight); in extractBranchProbabilities()
598 FalseProb = BranchProbability::getBranchProbability(FalseWeight, SumWeight); in extractBranchProbabilities()
602 static BranchProbability getCHRBiasThreshold() { in getCHRBiasThreshold()
603 return BranchProbability::getBranchProbability( in getCHRBiasThreshold()
[all …]
/openbsd-src/gnu/llvm/llvm/lib/Target/AMDGPU/
H A DR600InstrInfo.h184 BranchProbability Probability) const override;
188 BranchProbability Probability) const override ;
194 BranchProbability Probability) const override;
/openbsd-src/gnu/llvm/llvm/lib/Target/SystemZ/
H A DSystemZInstrInfo.h251 BranchProbability Probability) const override;
256 BranchProbability Probability) const override;
258 BranchProbability Probability) const override;
/openbsd-src/gnu/llvm/llvm/lib/Transforms/IPO/
H A DPartialInlining.cpp278 BranchProbability
457 BranchProbability MinBranchProbability( in computeOutliningColdRegionsInfo()
488 BranchProbability SuccProb = BPI.getEdgeProbability(ThisBB, *SI); in computeOutliningColdRegionsInfo()
725 BranchProbability PartialInlinerImpl::getOutliningCallBBRelativeFreq( in getOutliningCallBBRelativeFreq()
738 auto OutlineRegionRelFreq = BranchProbability::getBranchProbability( in getOutliningCallBBRelativeFreq()
756 if (OutlineRegionRelFreq < BranchProbability(45, 100)) in getOutliningCallBBRelativeFreq()
760 OutlineRegionRelFreq, BranchProbability(OutlineRegionFreqPercent, 100)); in getOutliningCallBBRelativeFreq()
1362 BranchProbability RelativeToEntryFreq; in tryPartialInline()
1371 RelativeToEntryFreq = BranchProbability(0, 1); in tryPartialInline()
/openbsd-src/gnu/llvm/llvm/lib/CodeGen/GlobalISel/
H A DIRTranslator.cpp382 BranchProbability TProb, BranchProbability FProb, bool InvertCond) { in emitBranchForMergedCondition()
418 Instruction::BinaryOps Opc, BranchProbability TProb, in findMergedConditions()
419 BranchProbability FProb, bool InvertCond) { in findMergedConditions()
500 SmallVector<BranchProbability, 2> Probs{TProb / 2, FProb}; in findMergedConditions()
501 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end()); in findMergedConditions()
533 SmallVector<BranchProbability, 2> Probs{TProb, FProb / 2}; in findMergedConditions()
534 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end()); in findMergedConditions()
664 BranchProbability Prob) { in addSuccessorWithProb()
674 BranchProbability
683 return BranchProbability(1, SuccSize); in getEdgeProbability()
[all …]
/openbsd-src/gnu/llvm/llvm/lib/Target/Hexagon/
H A DHexagonInstrInfo.h144 BranchProbability Probability) const override;
156 BranchProbability Probability) const override;
165 BranchProbability Probability) const override;
/openbsd-src/gnu/llvm/llvm/lib/Target/AArch64/
H A DAArch64ConditionalCompares.cpp579 BranchProbability Head2CmpBB = MBPI->getEdgeProbability(Head, CmpBB); in convert()
580 BranchProbability CmpBB2Tail = MBPI->getEdgeProbability(CmpBB, Tail); in convert()
595 BranchProbability Head2Tail = MBPI->getEdgeProbability(Head, Tail); in convert()
605 BranchProbability CmpBB2I = MBPI->getEdgeProbability(CmpBB, *I); in convert()

1234