Benjamin Kramer 3578c169bf Teach SCEV's icmp simplification logic that a-b == 0 is equivalent to a == b. ... This also required making recursive simplifications until nothing changes or a hard limit (currently 3) is hit. With the simplification in place indvars can canonicalize loops of the form for (unsigned i = 0; i < a-b; ++i) into for (unsigned i = 0; i != a-b; ++i) which used to fail because SCEV created a weird umax expr for the backedge taken count. llvm-svn: 157701		2012-05-30 18:32:23 +00:00
..
AliasAnalysis.h	Move the capture analysis from MemoryDependencyAnalysis to a more general place	2012-05-14 20:35:04 +00:00
AliasSetTracker.h	Make aliasesPointer and aliasesUnknownInst public members of AliasSet.	2012-02-10 15:52:37 +00:00
BlockFrequencyImpl.h	Add some constantness to BranchProbabilityInfo and BlockFrequnencyInfo.	2011-12-20 20:03:10 +00:00
BlockFrequencyInfo.h	Add some constantness to BranchProbabilityInfo and BlockFrequnencyInfo.	2011-12-20 20:03:10 +00:00
BranchProbabilityInfo.h	Remove return heuristics from the static branch probabilities, and	2011-10-24 12:01:08 +00:00
CallGraph.h
CaptureTracking.h	Move includes to the .cpp file.	2012-01-17 22:16:31 +00:00
CFGPrinter.h	Taken into account Duncan's comments for r149481 dated by 2nd Feb 2012:	2012-03-08 07:06:20 +00:00
CodeMetrics.h	A pile of long over-due refactorings here. There are some very, *very*	2012-05-04 00:58:03 +00:00
ConstantFolding.h	Split the interesting bits of ConstantFoldLoadThroughGEPConstantExpr	2012-01-24 05:43:50 +00:00
ConstantsScanner.h
DebugInfo.h	Update comment.	2012-05-08 18:55:57 +00:00
DIBuilder.h	Add support for C++11 enum classes in llvm.	2012-05-23 00:09:20 +00:00
DominanceFrontier.h	Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch	2011-12-20 02:50:00 +00:00
DominatorInternals.h	Change the Dominators recalculate() function to only rely on GraphTraits	2011-12-05 19:17:04 +00:00
Dominators.h	Add forms of dominates and isReachableFromEntry that accept a Use	2012-04-12 23:31:46 +00:00
DomPrinter.h
DOTGraphTraitsPass.h	Remove all remaining uses of Value::getNameStr().	2011-11-15 16:27:03 +00:00
FindUsedTypes.h
InlineCost.h	A pile of long over-due refactorings here. There are some very, *very*	2012-05-04 00:58:03 +00:00
InstructionSimplify.h	Refactor the interface to recursively simplifying instructions to be tad	2012-03-24 21:11:24 +00:00
Interval.h
IntervalIterator.h	Convert assert(0) to llvm_unreachable	2012-02-05 22:14:15 +00:00
IntervalPartition.h
IVUsers.h	Cleanup IVUsers::addUsersIfInteresting.	2012-03-22 17:47:33 +00:00
LazyValueInfo.h	Fix a few more places where TargetData/TargetLibraryInfo is not being passed.	2011-12-02 01:26:24 +00:00
LibCallAliasAnalysis.h
LibCallSemantics.h
Lint.h
Loads.h	enhance jump threading to preserve TBAA information when PRE'ing loads,	2012-03-13 18:07:41 +00:00
LoopDependenceAnalysis.h
LoopInfo.h	Fix 12513: Loop unrolling breaks with indirect branches.	2012-04-10 05:14:42 +00:00
LoopIterator.h
LoopPass.h
MemoryBuiltins.h	add support for calloc to objectsize lowering	2012-05-03 21:19:58 +00:00
MemoryDependenceAnalysis.h	Move the capture analysis from MemoryDependencyAnalysis to a more general place	2012-05-14 20:35:04 +00:00
Passes.h
PathNumbering.h
PathProfileInfo.h
PHITransAddr.h	Propagate TargetLibraryInfo throughout ConstantFolding.cpp and	2011-12-01 03:08:23 +00:00
PostDominators.h
ProfileInfo.h	Convert assert(0) to llvm_unreachable	2012-02-05 22:14:15 +00:00
ProfileInfoLoader.h
ProfileInfoTypes.h
RegionInfo.h	Rename the Region::block_iterator to Region::block_node_iterator, and	2012-05-04 20:55:23 +00:00
RegionIterator.h
RegionPass.h
RegionPrinter.h
ScalarEvolution.h	Teach SCEV's icmp simplification logic that a-b == 0 is equivalent to a == b.	2012-05-30 18:32:23 +00:00
ScalarEvolutionExpander.h	SCEVExpander fixes. Affects LSR and indvars.	2012-01-20 07:41:13 +00:00
ScalarEvolutionExpressions.h	Remove dead code. Improve llvm_unreachable text. Simplify some control flow.	2012-02-19 11:37:01 +00:00
ScalarEvolutionNormalization.h
SparsePropagation.h
Trace.h
ValueTracking.h	Teach DeadStoreElimination to eliminate exit-block stores with phi addresses.	2012-05-10 18:57:38 +00:00
Verifier.h