Chandler Carruth 45baf6bb85 Fix the API usage in loop probability heuristics. It was incorrectly ... classifying many edges as exiting which were in fact not. These mainly formed edges into sub-loops. It was also not correctly classifying all returning edges out of loops as leaving the loop. With this match most of the loop heuristics are more rational. Several serious regressions on loop-intesive benchmarks like perlbench's loop tests when built with -enable-block-placement are fixed by these updated heuristics. Unfortunately they in turn uncover some other regressions. There are still several improvemenst that should be made to loop heuristics including trip-count, and early back-edge management. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142917 91177308-0d34-0410-b5e6-96231b3b80d8		2011-10-25 09:47:41 +00:00
..
BasicAA	PR10628: Fix getModRefInfo so it queries the underlying alias() implementation correctly while checking nocapture calls.	2011-09-28 00:34:27 +00:00
BlockFrequencyInfo	Generalize the reading of probability metadata to work for both branches	2011-10-19 10:32:19 +00:00
BranchProbabilityInfo	Fix the API usage in loop probability heuristics. It was incorrectly	2011-10-25 09:47:41 +00:00
CallGraph
Dominators
GlobalsModRef
LoopDependenceAnalysis
LoopInfo
PostDominators
Profiling
RegionInfo
ScalarEvolution	Speculatively revert commits 142790 and 142843 to see if it fixes	2011-10-25 09:26:43 +00:00
TypeBasedAliasAnalysis