OSDN Git Service

(root) / android-x86 / external-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6979691) | patch
[BranchProbabilityInfo] Handle irreducible loops.
authorGeoff Berry <gberry@codeaurora.org>
Wed, 1 Nov 2017 15:16:50 +0000 (15:16 +0000)
committerGeoff Berry <gberry@codeaurora.org>
Wed, 1 Nov 2017 15:16:50 +0000 (15:16 +0000)
commit4bf7c62ec4e8337dacb3dc46d421ff702fca32cb
tree76b81fb541da8617e7b7cc314b309543b14a39e2tree | snapshot
parent697969187cd6d8ed03eabbe1198ee7892d872953commit | diff
[BranchProbabilityInfo] Handle irreducible loops.

Summary:
Compute the strongly connected components of the CFG and fall back to
use these for blocks that are in loops that are not detected by
LoopInfo when computing loop back-edge and exit branch probabilities.

Reviewers: dexonsmith, davidxl

Subscribers: mcrosier, llvm-commits

Differential Revision: https://reviews.llvm.org/D39385

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@317094 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/BranchProbabilityInfo.h diff | blob | history
lib/Analysis/BranchProbabilityInfo.cpp diff | blob | history
test/Analysis/BranchProbabilityInfo/loop.ll diff | blob | history
external/llvm
About OSDN
Find Software
Develop Software
Help