Anna Thomas b4afc533f7 [SCEV] Teach SCEV to find maxBECount when loop endbound is variant ... Summary: This patch teaches SCEV to calculate the maxBECount when the end bound of the loop can vary. Note that we cannot calculate the exactBECount. This will only be done when both conditions are satisfied: 1. the loop termination condition is strictly LT. 2. the IV is proven to not overflow. This provides more information to users of SCEV and can be used to improve identification of finite loops. Reviewers: sanjoy, mkazantsev, silviu.baranga, atrick Reviewed by: mkazantsev Subscribers: llvm-commits Differential Revision: https://reviews.llvm.org/D38825 llvm-svn: 315683		2017-10-13 14:30:43 +00:00
..
AliasSet	Use WeakVH instead of WeakTrackingVH in AliasSetTracker's UnkownInsts	2017-05-01 17:07:56 +00:00
AssumptionCache	Add files I seem to have dropped in my revert (r290086).	2016-12-19 08:32:13 +00:00
BasicAA	Make shell redirection construct portable	2017-07-12 13:24:46 +00:00
BlockFrequencyInfo	[BFI] Add new LazyBFI analysis pass	2016-07-13 05:01:48 +00:00
BranchProbabilityInfo	[BPI] Don't assume that strcmp returning >0 is more likely than <0	2017-06-08 09:44:40 +00:00
CallGraph	[CG] Add a new pass manager printer pass for the old call graph and	2016-03-10 11:24:11 +00:00
CFLAliasAnalysis	[CFLAA] Add missing break; note things are broken.	2017-05-31 02:35:26 +00:00
ConstantFolding	[InstSimplify] Constant fold the new GEP in SimplifyGEPInst.	2017-06-06 10:17:14 +00:00
CostModel	Revert r314923: "Recommit : Use the basic cost if a GEP is not used as addressing mode"	2017-10-13 14:04:21 +00:00
Delinearization	[SCEV] Assume parameters coming from function calls contain IVs	2017-05-27 15:17:49 +00:00
DemandedBits	[Analysis] Support bitreverse in -demanded-bits pass	2017-04-13 16:44:25 +00:00
DependenceAnalysis	[DependenceAnalysis] Make sure base objects are the same when comparing GEPs	2017-07-05 21:35:47 +00:00
DivergenceAnalysis	AMDGPU: Change DivergenceAnalysis for function arguments	2017-04-19 17:42:34 +00:00
DominanceFrontier	Another fix the testcase introduced by r261903 - Add the missing matches	2016-02-26 03:41:47 +00:00
Dominators	[Dominators] Don't compute DFS InOut numbers eagerly.	2017-06-30 01:28:21 +00:00
GlobalsModRef	[PassManager] Retire cl::opt that have been set for a while. NFCI.	2017-10-02 23:39:20 +00:00
IVUsers	Re-enable "[SCEV] Do not fold dominated SCEVUnknown into AddRecExpr start"	2017-05-26 06:47:04 +00:00
LazyCallGraph	[LCG] Spell the printing pass pipeline name for the lazy call graph	2016-03-10 11:24:06 +00:00
LazyValueAnalysis	Revert r314435: "[JumpThreading] Preserve DT and LVI across the pass"	2017-09-30 11:57:19 +00:00
Lint	[Lint] Avoid failed assertion by fetching the proper pointer type	2017-10-03 06:03:49 +00:00
LoopAccessAnalysis	[LAA] Allow more run-time alias checks by coercing pointer expressions to AddRecExprs	2017-09-12 07:48:22 +00:00
LoopInfo
MemoryDependenceAnalysis	[PM] The assumption cache is fundamentally designed to be self-updating,	2017-01-15 00:26:18 +00:00
MemorySSA	Remove readnone from invariant.group.barrier	2017-04-12 20:45:12 +00:00
PostDominators	[Dominators] Include infinite loops in PostDominatorTree	2017-08-15 18:14:57 +00:00
ProfileSummary	Reapply r271728 after adding move cobstructor for ProfileSummaryInfo	2016-06-03 22:54:26 +00:00
RegionInfo	[Dominators] Include infinite loops in PostDominatorTree	2017-08-15 18:14:57 +00:00
ScalarEvolution	[SCEV] Teach SCEV to find maxBECount when loop endbound is variant	2017-10-13 14:30:43 +00:00
ScopedNoAliasAA	[ScopedNoAliasAA] Make test basic.ll less confusing	2016-03-07 17:49:10 +00:00
TypeBasedAliasAnalysis	[BasicAA] Use MayAlias instead of PartialAlias for fallback.	2017-06-21 18:25:37 +00:00
ValueTracking	[ValueTracking] return zero when there's conflict in known bits of a shift (PR34838)	2017-10-12 17:31:46 +00:00
alias-analysis-uses.ll	Add an "addUsedAAAnalyses" helper function	2016-02-09 01:21:57 +00:00