Home
last modified time | relevance | path

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

123

/netbsd-src/external/apache2/llvm/dist/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.h39 BlockFrequency &operator*=(BranchProbability Prob);
40 BlockFrequency operator*(BranchProbability Prob) const;
44 BlockFrequency &operator/=(BranchProbability Prob);
45 BlockFrequency operator/(BranchProbability Prob) const;
/netbsd-src/external/apache2/llvm/dist/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.h45 BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
50 BranchProbability
H A DMachineBasicBlock.h125 std::vector<BranchProbability> Probs;
126 using probability_iterator = std::vector<BranchProbability>::iterator;
128 std::vector<BranchProbability>::const_iterator;
638 BranchProbability Prob = BranchProbability::getUnknown());
647 void setSuccProbability(succ_iterator I, BranchProbability Prob);
655 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end());
1089 BranchProbability getSuccProbability(const_succ_iterator Succ) const;
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Support/
H A DBranchProbability.cpp22 constexpr uint32_t BranchProbability::D;
24 raw_ostream &BranchProbability::print(raw_ostream &OS) const { in print()
36 LLVM_DUMP_METHOD void BranchProbability::dump() const { print(dbgs()) << '\n'; } in dump()
39 BranchProbability::BranchProbability(uint32_t Numerator, uint32_t Denominator) { in BranchProbability() function in BranchProbability
51 BranchProbability
52 BranchProbability::getBranchProbability(uint64_t Numerator, in getBranchProbability()
61 return BranchProbability(Numerator >> Scale, Denominator); in getBranchProbability()
106 uint64_t BranchProbability::scale(uint64_t Num) const { in scale()
110 uint64_t BranchProbability::scaleByInverse(uint64_t Num) const { in scaleByInverse()
H A DBlockFrequency.cpp18 BlockFrequency &BlockFrequency::operator*=(BranchProbability Prob) { in operator *=()
23 BlockFrequency BlockFrequency::operator*(BranchProbability Prob) const { in operator *()
29 BlockFrequency &BlockFrequency::operator/=(BranchProbability Prob) { in operator /=()
34 BlockFrequency BlockFrequency::operator/(BranchProbability Prob) const { in operator /()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Analysis/
H A DBranchProbabilityInfo.cpp105 static const BranchProbability UR_TAKEN_PROB = BranchProbability::getRaw(1);
376 SmallVector<BranchProbability, 2> BP; in calcMetadataWeights()
413 BranchProbability NewUnreachableSum = BranchProbability::getZero(); in calcMetadataWeights()
417 BranchProbability NewReachableSum = in calcMetadataWeights()
418 BranchProbability::getOne() - NewUnreachableSum; in calcMetadataWeights()
420 BranchProbability OldReachableSum = BranchProbability::getZero(); in calcMetadataWeights()
429 BranchProbability PerEdge = NewReachableSum / ReachableIdxs.size(); in calcMetadataWeights()
442 BP[I] = BranchProbability::getRaw(Div); in calcMetadataWeights()
471 BranchProbability TakenProb(PH_TAKEN_WEIGHT, in calcPointerHeuristics()
473 BranchProbability UntakenProb(PH_NONTAKEN_WEIGHT, in calcPointerHeuristics()
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/CodeGen/
H A DMachineBranchProbabilityInfo.cpp52 BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( in getEdgeProbability()
58 BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( in getEdgeProbability()
67 BranchProbability HotProb(StaticLikelyProb, 100); in isEdgeHot()
73 auto MaxProb = BranchProbability::getZero(); in getHotSucc()
84 BranchProbability HotProb(StaticLikelyProb, 100); in getHotSucc()
95 const BranchProbability Prob = getEdgeProbability(Src, Dst); in printEdgeProbability()
H A DMachineBlockPlacement.cpp449 BranchProbability
471 const BlockChain &SuccChain, BranchProbability SuccProb,
472 BranchProbability RealSuccProb, const BlockChain &Chain,
530 BranchProbability QProb,
542 BranchProbability AdjustedSumProb, const BlockChain &Chain,
671 BranchProbability MachineBlockPlacement::collectViableSuccessors( in collectViableSuccessors()
691 auto AdjustedSumProb = BranchProbability::getOne(); in collectViableSuccessors()
717 static BranchProbability
718 getAdjustedProbability(BranchProbability OrigProb, in getAdjustedProbability()
719 BranchProbability AdjustedSumProb) { in getAdjustedProbability()
[all …]
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 DMachineBasicBlock.cpp398 const BranchProbability &BP = getSuccProbability(I); in print()
740 assert((uint64_t)std::abs(Sum - BranchProbability::getDenominator()) <= in validateSuccProbs()
747 BranchProbability Prob) { in addSuccessor()
778 addSuccessor(New, Probs.empty() ? BranchProbability::getUnknown() in splitSuccessor()
1454 BranchProbability
1457 return BranchProbability(1, succ_size()); in getSuccProbability()
1464 auto Sum = BranchProbability::getZero(); in getSuccProbability()
1478 BranchProbability Prob) { in setSuccProbability()
H A DIfConversion.cpp232 BranchProbability Prediction) const;
235 BranchProbability Prediction) const;
288 BranchProbability Prediction) const { in MeetIfcvtSizeLimit()
295 BranchProbability Prediction, bool Forked) const { in MeetIfcvtSizeLimit()
649 BranchProbability Prediction) const { in ValidSimple()
675 BranchProbability Prediction) const { in ValidTriangle()
1295 BranchProbability Prediction = MBPI->getEdgeProbability(BB, TrueBBI.BB); in AnalyzeBlock()
1673 BranchProbability CvtNext, CvtFalse, BBNext, BBCvt; in IfConvertTriangle()
2100 BBI.BB->addSuccessor(TailBB, BranchProbability::getOne()); in IfConvertDiamond()
2272 auto To2FromProb = BranchProbability::getZero(); in MergeBlocks()
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/CodeGen/GlobalISel/
H A DIRTranslator.h272 const BasicBlock *EHPadBB, BranchProbability Prob,
273 SmallVectorImpl<std::pair<MachineBasicBlock *, BranchProbability>>
328 BranchProbability TProb,
329 BranchProbability FProb, bool InvertCond);
335 Instruction::BinaryOps Opc, BranchProbability TProb,
336 BranchProbability FProb, bool InvertCond);
357 BranchProbability BranchProbToNext, Register Reg,
364 BranchProbability UnhandledProbs, SwitchCG::CaseClusterIt I,
370 BranchProbability UnhandledProbs,
379 BranchProbability DefaultProb, BranchProbability UnhandledProbs,
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Analysis/
H A DBranchProbabilityInfo.h153 BranchProbability getEdgeProbability(const BasicBlock *Src,
159 BranchProbability getEdgeProbability(const BasicBlock *Src,
162 BranchProbability getEdgeProbability(const BasicBlock *Src,
192 const SmallVectorImpl<BranchProbability> &Probs);
200 static BranchProbability getBranchProbStackProtector(bool IsLikely) { in getBranchProbStackProtector()
201 static const BranchProbability LikelyProb((1u << 20) - 1, 1u << 20); in getBranchProbStackProtector()
326 DenseMap<Edge, BranchProbability> Probs;
H A DBlockFrequencyInfoImpl.h124 BlockMass &operator*=(BranchProbability P) {
152 inline BlockMass operator*(BlockMass L, BranchProbability R) {
155 inline BlockMass operator*(BranchProbability L, BlockMass R) {
1363 inline uint32_t getWeightFromBranchProb(const BranchProbability Prob) {
1516 BranchProbability::getBranchProbability(HotPercentThreshold, 100));
1566 BranchProbability BP = BPI->getEdgeProbability(Node, EI);
1576 BranchProbability(HotPercentThreshold, 100);
/netbsd-src/external/apache2/llvm/dist/llvm/lib/CodeGen/SelectionDAG/
H A DSelectionDAGBuilder.h181 BranchProbability &PeeledCaseProb);
401 BranchProbability Prob = BranchProbability::getUnknown()) override {
543 Instruction::BinaryOps Opc, BranchProbability TProb,
544 BranchProbability FProb, bool InvertCond);
549 BranchProbability TProb, BranchProbability FProb,
657 BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
661 BranchProbability Prob = BranchProbability::getUnknown());
671 BranchProbability BranchProbToNext, unsigned Reg,
/netbsd-src/external/apache2/llvm/dist/llvm/tools/llvm-exegesis/lib/
H A DSnippetRepetitor.cpp72 Entry.MBB->addSuccessor(Loop.MBB, BranchProbability::getOne()); in Repeat()
73 Loop.MBB->addSuccessor(Loop.MBB, BranchProbability::getOne()); in Repeat()
86 Loop.MBB->addSuccessor(Exit.MBB, BranchProbability::getZero()); in Repeat()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Instrumentation/
H A DControlHeightReduction.cpp389 Value *&MergedCondition, BranchProbability &CHRBranchBias);
393 Value *&MergedCondition, BranchProbability &CHRBranchBias);
417 DenseMap<Region *, BranchProbability> BranchBiasMap;
419 DenseMap<SelectInst *, BranchProbability> SelectBiasMap;
604 static bool checkMDProf(MDNode *MD, BranchProbability &TrueProb, in checkMDProf()
605 BranchProbability &FalseProb) { in checkMDProf()
626 TrueProb = BranchProbability::getBranchProbability(TrueWt, SumWt); in checkMDProf()
627 FalseProb = BranchProbability::getBranchProbability(FalseWt, SumWt); in checkMDProf()
631 static BranchProbability getCHRBiasThreshold() { in getCHRBiasThreshold()
632 return BranchProbability::getBranchProbability( in getCHRBiasThreshold()
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/CodeGen/GlobalISel/
H A DIRTranslator.cpp367 BranchProbability TProb, BranchProbability FProb, bool InvertCond) { in emitBranchForMergedCondition()
403 Instruction::BinaryOps Opc, BranchProbability TProb, in findMergedConditions()
404 BranchProbability FProb, bool InvertCond) { in findMergedConditions()
485 SmallVector<BranchProbability, 2> Probs{TProb / 2, FProb}; in findMergedConditions()
486 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end()); in findMergedConditions()
518 SmallVector<BranchProbability, 2> Probs{TProb, FProb / 2}; in findMergedConditions()
519 BranchProbability::normalizeProbabilities(Probs.begin(), Probs.end()); in findMergedConditions()
649 BranchProbability Prob) { in addSuccessorWithProb()
659 BranchProbability
668 return BranchProbability(1, SuccSize); in getEdgeProbability()
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/AMDGPU/
H A DR600InstrInfo.h185 BranchProbability Probability) const override;
189 BranchProbability Probability) const override ;
195 BranchProbability Probability) const override;
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/SystemZ/
H A DSystemZInstrInfo.h250 BranchProbability Probability) const override;
255 BranchProbability Probability) const override;
257 BranchProbability Probability) const override;
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/IPO/
H A DPartialInlining.cpp281 BranchProbability
462 BranchProbability MinBranchProbability( in computeOutliningColdRegionsInfo()
493 BranchProbability SuccProb = BPI.getEdgeProbability(ThisBB, *SI); in computeOutliningColdRegionsInfo()
732 BranchProbability PartialInlinerImpl::getOutliningCallBBRelativeFreq( in getOutliningCallBBRelativeFreq()
745 auto OutlineRegionRelFreq = BranchProbability::getBranchProbability( in getOutliningCallBBRelativeFreq()
763 if (OutlineRegionRelFreq < BranchProbability(45, 100)) in getOutliningCallBBRelativeFreq()
767 OutlineRegionRelFreq, BranchProbability(OutlineRegionFreqPercent, 100)); in getOutliningCallBBRelativeFreq()
1370 BranchProbability RelativeToEntryFreq; in tryPartialInline()
1379 RelativeToEntryFreq = BranchProbability(0, 1); in tryPartialInline()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/Hexagon/
H A DHexagonInstrInfo.h144 BranchProbability Probability) const override;
156 BranchProbability Probability) const override;
165 BranchProbability Probability) const override;
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/AArch64/
H A DAArch64ConditionalCompares.cpp580 BranchProbability Head2CmpBB = MBPI->getEdgeProbability(Head, CmpBB); in convert()
581 BranchProbability CmpBB2Tail = MBPI->getEdgeProbability(CmpBB, Tail); in convert()
596 BranchProbability Head2Tail = MBPI->getEdgeProbability(Head, Tail); in convert()
606 BranchProbability CmpBB2I = MBPI->getEdgeProbability(CmpBB, *I); in convert()

123