[PATCH] D15489: Use getEdgeProbability() instead of getEdgeWeight() in BFI and remove getEdgeWeight() interfaces from MBPI.
Phabricator via llvm-commits
llvm-commits at lists.llvm.org
Fri Dec 18 13:56:40 PST 2015
This revision was automatically updated to reflect the committed changes.
Closed by commit rL256039: Use getEdgeProbability() instead of getEdgeWeight() in BFI and removeā¦ (authored by conghou).
Changed prior to commit:
http://reviews.llvm.org/D15489?vs=42795&id=43264#toc
Repository:
rL LLVM
http://reviews.llvm.org/D15489
Files:
llvm/trunk/include/llvm/Analysis/BlockFrequencyInfoImpl.h
llvm/trunk/include/llvm/CodeGen/MachineBranchProbabilityInfo.h
llvm/trunk/lib/CodeGen/MachineBranchProbabilityInfo.cpp
llvm/trunk/test/Analysis/BlockFrequencyInfo/bad_input.ll
Index: llvm/trunk/lib/CodeGen/MachineBranchProbabilityInfo.cpp
===================================================================
--- llvm/trunk/lib/CodeGen/MachineBranchProbabilityInfo.cpp
+++ llvm/trunk/lib/CodeGen/MachineBranchProbabilityInfo.cpp
@@ -28,19 +28,6 @@
void MachineBranchProbabilityInfo::anchor() { }
-uint32_t MachineBranchProbabilityInfo::getEdgeWeight(
- const MachineBasicBlock *Src,
- MachineBasicBlock::const_succ_iterator Dst) const {
- return Src->getSuccProbability(Dst).getNumerator();
-}
-
-uint32_t MachineBranchProbabilityInfo::getEdgeWeight(
- const MachineBasicBlock *Src, const MachineBasicBlock *Dst) const {
- // This is a linear search. Try to use the const_succ_iterator version when
- // possible.
- return getEdgeWeight(Src, std::find(Src->succ_begin(), Src->succ_end(), Dst));
-}
-
BranchProbability MachineBranchProbabilityInfo::getEdgeProbability(
const MachineBasicBlock *Src,
MachineBasicBlock::const_succ_iterator Dst) const {
Index: llvm/trunk/include/llvm/Analysis/BlockFrequencyInfoImpl.h
===================================================================
--- llvm/trunk/include/llvm/Analysis/BlockFrequencyInfoImpl.h
+++ llvm/trunk/include/llvm/Analysis/BlockFrequencyInfoImpl.h
@@ -1173,6 +1173,13 @@
updateLoopWithIrreducible(*OuterLoop);
}
+namespace {
+// A helper function that converts a branch probability into weight.
+inline uint32_t getWeightFromBranchProb(const BranchProbability Prob) {
+ return Prob.getNumerator();
+}
+} // namespace
+
template <class BT>
bool
BlockFrequencyInfoImpl<BT>::propagateMassToSuccessors(LoopData *OuterLoop,
@@ -1189,10 +1196,8 @@
const BlockT *BB = getBlock(Node);
for (auto SI = Successor::child_begin(BB), SE = Successor::child_end(BB);
SI != SE; ++SI)
- // Do not dereference SI, or getEdgeWeight() is linear in the number of
- // successors.
if (!addToDist(Dist, OuterLoop, Node, getNode(*SI),
- BPI->getEdgeWeight(BB, SI)))
+ getWeightFromBranchProb(BPI->getEdgeProbability(BB, SI))))
// Irreducible backedge.
return false;
}
Index: llvm/trunk/include/llvm/CodeGen/MachineBranchProbabilityInfo.h
===================================================================
--- llvm/trunk/include/llvm/CodeGen/MachineBranchProbabilityInfo.h
+++ llvm/trunk/include/llvm/CodeGen/MachineBranchProbabilityInfo.h
@@ -45,16 +45,6 @@
AU.setPreservesAll();
}
- // Return edge weight. If we don't have any informations about it - return
- // DEFAULT_WEIGHT.
- uint32_t getEdgeWeight(const MachineBasicBlock *Src,
- const MachineBasicBlock *Dst) const;
-
- // Same thing, but using a const_succ_iterator from Src. This is faster when
- // the iterator is already available.
- uint32_t getEdgeWeight(const MachineBasicBlock *Src,
- MachineBasicBlock::const_succ_iterator Dst) const;
-
// Return edge probability.
BranchProbability getEdgeProbability(const MachineBasicBlock *Src,
const MachineBasicBlock *Dst) const;
Index: llvm/trunk/test/Analysis/BlockFrequencyInfo/bad_input.ll
===================================================================
--- llvm/trunk/test/Analysis/BlockFrequencyInfo/bad_input.ll
+++ llvm/trunk/test/Analysis/BlockFrequencyInfo/bad_input.ll
@@ -9,8 +9,8 @@
entry:
br label %for.body
-; Check that we get 1,4 instead of 0,3.
-; CHECK-NEXT: for.body: float = 4.0,
+; Check that we get 1 and a huge frequency instead of 0,3.
+; CHECK-NEXT: for.body: float = 2147483647.8,
for.body:
%i = phi i32 [ 0, %entry ], [ %inc, %for.body ]
call void @g(i32 %i)
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D15489.43264.patch
Type: text/x-patch
Size: 3715 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20151218/10f09de2/attachment.bin>
More information about the llvm-commits
mailing list