diff options
| author | 2020-08-03 15:06:44 +0000 | |
|---|---|---|
| committer | 2020-08-03 15:06:44 +0000 | |
| commit | b64793999546ed8adebaeebd9d8345d18db8927d (patch) | |
| tree | 4357c27b561d73b0e089727c6ed659f2ceff5f47 /gnu/llvm/lib/CodeGen/MachineBranchProbabilityInfo.cpp | |
| parent | Add support for UTF-8 DISPLAY-HINTs with octet length. For now only (diff) | |
| download | wireguard-openbsd-b64793999546ed8adebaeebd9d8345d18db8927d.tar.xz wireguard-openbsd-b64793999546ed8adebaeebd9d8345d18db8927d.zip | |
Remove LLVM 8.0.1 files.
Diffstat (limited to 'gnu/llvm/lib/CodeGen/MachineBranchProbabilityInfo.cpp')
| -rw-r--r-- | gnu/llvm/lib/CodeGen/MachineBranchProbabilityInfo.cpp | 92 |
1 files changed, 0 insertions, 92 deletions
diff --git a/gnu/llvm/lib/CodeGen/MachineBranchProbabilityInfo.cpp b/gnu/llvm/lib/CodeGen/MachineBranchProbabilityInfo.cpp deleted file mode 100644 index e4952aaaba0..00000000000 --- a/gnu/llvm/lib/CodeGen/MachineBranchProbabilityInfo.cpp +++ /dev/null @@ -1,92 +0,0 @@ -//===- MachineBranchProbabilityInfo.cpp - Machine Branch Probability Info -===// -// -// The LLVM Compiler Infrastructure -// -// This file is distributed under the University of Illinois Open Source -// License. See LICENSE.TXT for details. -// -//===----------------------------------------------------------------------===// -// -// This analysis uses probability info stored in Machine Basic Blocks. -// -//===----------------------------------------------------------------------===// - -#include "llvm/CodeGen/MachineBranchProbabilityInfo.h" -#include "llvm/CodeGen/MachineBasicBlock.h" -#include "llvm/IR/Instructions.h" -#include "llvm/Support/Debug.h" -#include "llvm/Support/raw_ostream.h" - -using namespace llvm; - -INITIALIZE_PASS_BEGIN(MachineBranchProbabilityInfo, "machine-branch-prob", - "Machine Branch Probability Analysis", false, true) -INITIALIZE_PASS_END(MachineBranchProbabilityInfo, "machine-branch-prob", - "Machine Branch Probability Analysis", false, true) - -cl::opt<unsigned> - StaticLikelyProb("static-likely-prob", - cl::desc("branch probability threshold in percentage" - "to be considered very likely"), - cl::init(80), cl::Hidden); - -cl::opt<unsigned> ProfileLikelyProb( - "profile-likely-prob", - cl::desc("branch probability threshold in percentage to be considered" - " very likely when profile is available"), - cl::init(51), cl::Hidden); - -char MachineBranchProbabilityInfo::ID = 0; - -void MachineBranchProbabilityInfo::anchor() {} - -BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( - const MachineBasicBlock *Src, - MachineBasicBlock::const_succ_iterator Dst) const { - return Src->getSuccProbability(Dst); -} - -BranchProbability MachineBranchProbabilityInfo::getEdgeProbability( - const MachineBasicBlock *Src, const MachineBasicBlock *Dst) const { - // This is a linear search. Try to use the const_succ_iterator version when - // possible. - return getEdgeProbability(Src, find(Src->successors(), Dst)); -} - -bool MachineBranchProbabilityInfo::isEdgeHot( - const MachineBasicBlock *Src, const MachineBasicBlock *Dst) const { - BranchProbability HotProb(StaticLikelyProb, 100); - return getEdgeProbability(Src, Dst) > HotProb; -} - -MachineBasicBlock * -MachineBranchProbabilityInfo::getHotSucc(MachineBasicBlock *MBB) const { - auto MaxProb = BranchProbability::getZero(); - MachineBasicBlock *MaxSucc = nullptr; - for (MachineBasicBlock::const_succ_iterator I = MBB->succ_begin(), - E = MBB->succ_end(); I != E; ++I) { - auto Prob = getEdgeProbability(MBB, I); - if (Prob > MaxProb) { - MaxProb = Prob; - MaxSucc = *I; - } - } - - BranchProbability HotProb(StaticLikelyProb, 100); - if (getEdgeProbability(MBB, MaxSucc) >= HotProb) - return MaxSucc; - - return nullptr; -} - -raw_ostream &MachineBranchProbabilityInfo::printEdgeProbability( - raw_ostream &OS, const MachineBasicBlock *Src, - const MachineBasicBlock *Dst) const { - - const BranchProbability Prob = getEdgeProbability(Src, Dst); - OS << "edge " << printMBBReference(*Src) << " -> " << printMBBReference(*Dst) - << " probability is " << Prob - << (isEdgeHot(Src, Dst) ? " [HOT edge]\n" : "\n"); - - return OS; -} |
