Jingyue Wu f182c81444 [NaryReassociate] run NaryReassociate iteratively ... Summary: An alternative is to use a worklist approach. However, that approach would break the traversing order so that we couldn't lookup SeenExprs efficiently. I don't see a clear winner here, so I picked the easier approach. Along with two minor improvements: 1. preserves ScalarEvolution by forgetting instructions replaced 2. removes dead code locally avoiding the need of running DCE afterwards Test Plan: add to slsr-add.ll a test that requires multiple iterations Reviewers: broune, dberlin, atrick, meheff Reviewed By: atrick Subscribers: llvm-commits Differential Revision: http://reviews.llvm.org/D9058 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@235151 91177308-0d34-0410-b5e6-96231b3b80d8		2015-04-17 00:25:10 +00:00
..
ADCE.cpp	[ADCE] Don't indent inside an anonymous namespace	2015-02-16 18:08:00 +00:00
AlignmentFromAssumptions.cpp	Use 'override/final' instead of 'virtual' for overridden methods	2015-04-11 02:11:45 +00:00
BDCE.cpp	DataLayout is mandatory, update the API to reflect it with references.	2015-03-10 02:37:25 +00:00
CMakeLists.txt	Simplify n-ary adds by reassociation	2015-04-14 04:59:22 +00:00
ConstantHoisting.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
ConstantProp.cpp	DataLayout is mandatory, update the API to reflect it with references.	2015-03-10 02:37:25 +00:00
CorrelatedValuePropagation.cpp	DataLayout is mandatory, update the API to reflect it with references.	2015-03-10 02:37:25 +00:00
DCE.cpp	[PM] Separate the TargetLibraryInfo object from the immutable pass.	2015-01-15 10:41:28 +00:00
DeadStoreElimination.cpp	[CallSite] Make construction from Value* (or Instruction*) explicit.	2015-04-10 14:50:08 +00:00
EarlyCSE.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
FlattenCFGPass.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
Float2Int.cpp	Reapply r233175 and r233183: float2int.	2015-03-27 10:36:57 +00:00
GVN.cpp	[opaque pointer type] API migration for GEP constant factories	2015-04-02 18:55:32 +00:00
InductiveRangeCheckElimination.cpp	[IRCE] Fix how IRCE checks for no-sign-overflow.	2015-03-24 19:29:22 +00:00
IndVarSimplify.cpp	[SCEV] Refactor out isHighCostExpansion. NFCI.	2015-04-14 03:20:28 +00:00
JumpThreading.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
LICM.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
LLVMBuild.txt	Update libdeps since TLI was moved from Target to Analysis in r226078.	2015-01-15 05:21:00 +00:00
LoadCombine.cpp	Mark empty default constructors as =default if it makes the type POD	2015-04-11 18:57:14 +00:00
LoopDeletion.cpp	[PM] Split the LoopInfo object apart from the legacy pass, creating	2015-01-17 14:16:18 +00:00
LoopIdiomRecognize.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
LoopInstSimplify.cpp	DataLayout is mandatory, update the API to reflect it with references.	2015-03-10 02:37:25 +00:00
LoopInterchange.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
LoopRerollPass.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
LoopRotation.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00
LoopStrengthReduce.cpp	Mark empty default constructors as =default if it makes the type POD	2015-04-11 18:57:14 +00:00
LoopUnrollPass.cpp	[LoopUnrollRuntime] Avoid high-cost trip count computation.	2015-04-14 03:20:38 +00:00
LoopUnswitch.cpp	DataLayout is mandatory, update the API to reflect it with references.	2015-03-10 02:37:25 +00:00
LowerAtomic.cpp	IR: add "cmpxchg weak" variant to support permitted failure.	2014-06-13 14:24:07 +00:00
LowerExpectIntrinsic.cpp	[PM] Port LowerExpectIntrinsic to the new pass manager.	2015-01-24 11:13:02 +00:00
Makefile
MemCpyOptimizer.cpp	[CallSite] Make construction from Value* (or Instruction*) explicit.	2015-04-10 14:50:08 +00:00
MergedLoadStoreMotion.cpp	Another set of missing raw_ostream.h. Still no functional change.	2015-03-23 18:45:56 +00:00
NaryReassociate.cpp	[NaryReassociate] run NaryReassociate iteratively	2015-04-17 00:25:10 +00:00
PartiallyInlineLibCalls.cpp	[multiversion] Thread a function argument through all the callers of the	2015-02-01 12:01:35 +00:00
PlaceSafepoints.cpp	[CallSite] Make construction from Value* (or Instruction*) explicit.	2015-04-10 14:50:08 +00:00
Reassociate.cpp	Reapply "[Reassociate] Add initial support for vector instructions."	2015-03-13 20:53:01 +00:00
Reg2Mem.cpp	Standardize {pred,succ,use,user}_empty()	2015-01-13 03:46:47 +00:00
RewriteStatepointsForGC.cpp	[RewriteStatepointsForGC] Delete dead code [NFC]	2015-04-14 00:41:34 +00:00
SampleProfile.cpp	DebugInfo: Gut DISubprogram and DILexicalBlock*	2015-04-14 03:40:37 +00:00
Scalar.cpp	Simplify n-ary adds by reassociation	2015-04-14 04:59:22 +00:00
Scalarizer.cpp	[opaque pointer type] More GEP IRBuilder API migrations	2015-04-03 23:03:54 +00:00
ScalarReplAggregates.cpp	DebugInfo: Require a DebugLoc in DIBuilder::insertDeclare()	2015-04-15 21:18:07 +00:00
SCCP.cpp	[opaque pointer type] API migration for GEP constant factories	2015-04-02 18:55:32 +00:00
SeparateConstOffsetFromGEP.cpp	[opaque pointer type] More GEP API migrations in IRBuilder uses	2015-04-03 19:41:44 +00:00
SimplifyCFGPass.cpp	DataLayout is mandatory, update the API to reflect it with references.	2015-03-10 02:37:25 +00:00
Sink.cpp	DataLayout is mandatory, update the API to reflect it with references.	2015-03-10 02:37:25 +00:00
SROA.cpp	DebugInfo: Require a DebugLoc in DIBuilder::insertDeclare()	2015-04-15 21:18:07 +00:00
StraightLineStrengthReduce.cpp	[SLSR] handle candidate form (B + i * S)	2015-04-15 16:46:13 +00:00
StructurizeCFG.cpp	Change range-based for-loops to be -Wrange-loop-analysis clean.	2015-04-15 01:21:15 +00:00
TailRecursionElimination.cpp	Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used.	2015-03-23 19:32:43 +00:00