Hal Finkel e14fb07357 Consider (x == -1) unlikely in BranchProbabilityInfo ... This adds another heuristic to BPI, similar to the existing heuristic that considers (x == 0) unlikely to be true. As suggested in the PACT'98 paper by Deitrich, Cheng, and Hwu, -1 is often used to indicate an invalid index, and equality comparisons with -1 are also unlikely to succeed. Local experimentation supports this hypothesis: This yields a 1-2% speedup in the test-suite sqlite benchmark on the PPC A2 core, with no significant regressions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@193855 91177308-0d34-0410-b5e6-96231b3b80d8		2013-11-01 10:58:22 +00:00
..
BasicAA	Revert r193251 : Use address-taken to disambiguate global variable and indirect memops.	2013-10-27 03:08:44 +00:00
BlockFrequencyInfo
BranchProbabilityInfo	Consider (x == -1) unlikely in BranchProbabilityInfo	2013-11-01 10:58:22 +00:00
CallGraph
CostModel
DependenceAnalysis
Dominators
GlobalsModRef
Lint
LoopInfo
MemoryDependenceAnalysis
PostDominators
RegionInfo
ScalarEvolution	SCEV: Make the final add of an inbounds GEP nuw if we know that the index is positive.	2013-10-28 07:30:06 +00:00
TypeBasedAliasAnalysis