New BranchProbabilityInfo analysis. Patch by Jakub Staszak!
authorAndrew Trick <atrick@apple.com>
Sat, 4 Jun 2011 01:16:30 +0000 (01:16 +0000)
committerAndrew Trick <atrick@apple.com>
Sat, 4 Jun 2011 01:16:30 +0000 (01:16 +0000)
commit9e76422b963a65f243fdbee0abed61068b82dd98
tree3523e779d5f1822d95cadc48768982873855c67a
parentc122c625ce018e33f25ba35150bed10183ae2b40
New BranchProbabilityInfo analysis. Patch by Jakub Staszak!

BranchProbabilityInfo provides an interface for IR passes to query the
likelihood that control follows a CFG edge. This patch provides an
initial implementation of static branch predication that will populate
BranchProbabilityInfo for branches with no external profile
information using very simple heuristics. It currently isn't hooked up
to any external profile data, so static prediction does all the work.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@132613 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/BranchProbabilityInfo.h [new file with mode: 0644]
include/llvm/InitializePasses.h
lib/Analysis/Analysis.cpp
lib/Analysis/BranchProbabilityInfo.cpp [new file with mode: 0644]
lib/Analysis/CMakeLists.txt