maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
326,112 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

111 Commits

Author SHA1 Message Date
Jakub Staszak bcb3c65bb4 Add InEdges (edges from header to the loop) in Loop Branch Heuristics, so 
there is no frequency difference whether condition is in the header or in
the latch.

llvm-svn: 136398
 2011-07-28 21:33:46 +00:00
Jakub Staszak 623e1971ce Remove "LoopInfo.h" include from BranchProbabilityInfo.h. 
llvm-svn: 135353
 2011-07-16 20:31:15 +00:00
Jakub Staszak abb236fe9b Fix pointer heuristic. Check whether predicator is ICMP_NE instead of if it is 
not isEquality().

llvm-svn: 135296
 2011-07-15 20:51:06 +00:00
Jakub Staszak 1aae619933 Calculate backedge probability correctly. 
llvm-svn: 133776
 2011-06-23 23:52:11 +00:00
Jakub Staszak be52acc98a Introduce BlockFrequency analysis for BasicBlocks. 
llvm-svn: 133766
 2011-06-23 21:45:20 +00:00
Jakub Staszak 12a43bdde5 Introduce MachineBranchProbabilityInfo class, which has similar API to 
BranchProbabilityInfo (expect setEdgeWeight which is not available here).
Branch Weights are kept in MachineBasicBlocks. To turn off this analysis
set -use-mbpi=false.

llvm-svn: 133184
 2011-06-16 20:22:37 +00:00
Benjamin Kramer 558d09d87e Move class into an anonymous namespace. 
llvm-svn: 132925
 2011-06-13 18:38:56 +00:00
Andrew Trick 3d4e64b082 Branch profiling: floating-point avoidance. 
Patch by: Jakub Staszak!

Introduces BranchProbability. Changes unsigned to uint32_t all over and
uint64_t only when overflow is expected.

llvm-svn: 132867
 2011-06-11 01:05:22 +00:00
Nick Lewycky 75b2053863 Fold assert-only-used variable into the assert. 
llvm-svn: 132620
 2011-06-04 02:07:10 +00:00
Andrew Trick c73aa1ee81 Missing include of climits in the new BranchProbability pass. 
llvm-svn: 132616
 2011-06-04 01:30:52 +00:00
Andrew Trick 49371f3f33 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.

llvm-svn: 132613
 2011-06-04 01:16:30 +00:00