diff options
| author | Chandler Carruth <chandlerc@gmail.com> | 2011-11-14 08:55:59 +0000 |
|---|---|---|
| committer | Chandler Carruth <chandlerc@gmail.com> | 2011-11-14 08:55:59 +0000 |
| commit | c4e15628255b24cb17138404abe3d94bde811e25 (patch) | |
| tree | 63a95c3788d91ec734df422eb511a0661486e1da /include/llvm/CodeGen/MachineBranchProbabilityInfo.h | |
| parent | 2770c141856eefda6a192622bf5fd5b06bef4963 (diff) | |
Reuse the logic in getEdgeProbability within getHotSucc in order to
correctly handle blocks whose successor weights sum to more than
UINT32_MAX. This is slightly less efficient, but the entire thing is
already linear on the number of successors. Calling it within any hot
routine is a mistake, and indeed no one is calling it. It also
simplifies the code.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@144527 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/CodeGen/MachineBranchProbabilityInfo.h')
| -rw-r--r-- | include/llvm/CodeGen/MachineBranchProbabilityInfo.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/include/llvm/CodeGen/MachineBranchProbabilityInfo.h b/include/llvm/CodeGen/MachineBranchProbabilityInfo.h index 943901f59f..994e1eec23 100644 --- a/include/llvm/CodeGen/MachineBranchProbabilityInfo.h +++ b/include/llvm/CodeGen/MachineBranchProbabilityInfo.h @@ -59,6 +59,7 @@ public: bool isEdgeHot(MachineBasicBlock *Src, MachineBasicBlock *Dst) const; // Return a hot successor for the block BB or null if there isn't one. + // NB: This routine's complexity is linear on the number of successors. MachineBasicBlock *getHotSucc(MachineBasicBlock *MBB) const; // Return a probability as a fraction between 0 (0% probability) and |