Chandler Carruth 67924e9af8 [SROA] Lift the logic for traversing the alloca slices one partition at ... a time into a partition iterator and a Partition class. There is a lot of knock-on simplification that this enables, largely stemming from having a Partition object to refer to in lots of helpers. I've only done a minimal amount of that because enoguh stuff is changing as-is in this commit. This shouldn't change any observable behavior. I've worked hard to preserve the *exact* traversal semantics which were originally present even though some of them make no sense. I'll be changing some of this in subsequent commits now that the logic is carefully factored into a reusable place. The primary motivation for this change is to break the rewriting into phases in order to support more intelligent rewriting. For example, I'm planning to change how split loads and stores are rewritten to remove the significant overuse of integer bit packing in the resulting code and allow more effective secondary splitting of aggregates. For any of this to work, they have to share the exact traversal logic. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@224742 91177308-0d34-0410-b5e6-96231b3b80d8		2014-12-22 22:46:00 +00:00
..
ADCE.cpp	Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>	2014-11-19 07:49:26 +00:00
AlignmentFromAssumptions.cpp	[AlignmentFromAssumptions] Don't crash just because the target is 32-bit	2014-09-11 08:40:17 +00:00
CMakeLists.txt	Add an AlignmentFromAssumptions Pass	2014-09-07 20:05:11 +00:00
ConstantHoisting.cpp	Remove unnecessary copying or replace it with moves in a bunch of places.	2014-10-04 16:55:56 +00:00
ConstantProp.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
CorrelatedValuePropagation.cpp	Make use of @llvm.assume from LazyValueInfo	2014-09-07 20:29:59 +00:00
DCE.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
DeadStoreElimination.cpp	[DSE] Remove no-data-layout-only type-based overlap checking	2014-10-17 11:56:00 +00:00
EarlyCSE.cpp	Tweak EarlyCSE to recognize series of dead stores	2014-11-18 17:46:32 +00:00
FlattenCFGPass.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
GVN.cpp	Revert r222039 because of bot failure.	2014-11-19 00:13:26 +00:00
IndVarSimplify.cpp	Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>	2014-11-19 07:49:26 +00:00
JumpThreading.cpp	Revert r220349 to re-instate r220277 with a fix for PR21330 -- quite	2014-11-25 08:20:27 +00:00
LICM.cpp	[LCSSA] Handle PHI insertion in disjoint loops	2014-12-22 22:35:46 +00:00
LLVMBuild.txt	ScalarOpts/LLVMBuild.txt: Prune unused dependency to IPA.	2014-09-09 15:00:38 +00:00
LoadCombine.cpp	Use AA in LoadCombine	2014-11-03 23:19:16 +00:00
LoopDeletion.cpp	Use range based for loops to avoid needing to re-mention SmallPtrSet size.	2014-08-24 23:23:06 +00:00
LoopIdiomRecognize.cpp	Remove extra whitespace in function declaration. No functionality change.	2014-06-14 03:48:29 +00:00
LoopInstSimplify.cpp	Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>	2014-11-19 07:49:26 +00:00
LoopRerollPass.cpp	Reformat partially, where I touched for whitespace changes.	2014-10-28 11:54:52 +00:00
LoopRotation.cpp	Do not simplifyLatch for loops where hoisting increments couldresult in extra live range interferance	2014-10-29 20:19:47 +00:00
LoopStrengthReduce.cpp	Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>	2014-11-19 07:49:26 +00:00
LoopUnrollPass.cpp	IR: Split Metadata from Value	2014-12-09 18:38:53 +00:00
LoopUnswitch.cpp	Add functions for finding ephemeral values	2014-09-07 13:49:57 +00:00
LowerAtomic.cpp	IR: add "cmpxchg weak" variant to support permitted failure.	2014-06-13 14:24:07 +00:00
Makefile
MemCpyOptimizer.cpp	Allow call-slop optzn for destinations with a suitable dereferenceable attribute	2014-10-16 19:43:08 +00:00
MergedLoadStoreMotion.cpp	Sink store based on alias analysis	2014-12-15 14:09:53 +00:00
PartiallyInlineLibCalls.cpp	PartiallyInlineLibCalls: Check sqrt result type before transforming it.	2014-08-01 23:21:21 +00:00
Reassociate.cpp	[Reassociate] Use dbgs() instead of errs().	2014-12-12 14:44:12 +00:00
Reg2Mem.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
SampleProfile.cpp	Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>	2014-11-19 07:49:26 +00:00
Scalar.cpp	[C API] Make the 'lower switch' pass available via the C API.	2014-09-11 21:32:32 +00:00
Scalarizer.cpp	Revert "IR: MDNode => Value"	2014-11-11 21:30:22 +00:00
ScalarReplAggregates.cpp	IR: Split Metadata from Value	2014-12-09 18:38:53 +00:00
SCCP.cpp	Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>	2014-11-19 07:49:26 +00:00
SeparateConstOffsetFromGEP.cpp	[SeparateConstOffsetFromGEP] Allow SeparateConstOffsetFromGEP pass to lower GEPs.	2014-11-19 06:24:44 +00:00
SimplifyCFGPass.cpp	[SimplifyCFG] threshold for folding branches with common destination	2014-09-30 22:23:38 +00:00
Sink.cpp	Use range based for loops to avoid needing to re-mention SmallPtrSet size.	2014-08-24 23:23:06 +00:00
SROA.cpp	[SROA] Lift the logic for traversing the alloca slices one partition at	2014-12-22 22:46:00 +00:00
StructurizeCFG.cpp	StructurizeCFG: Use LoopInfo analysis for better loop detection	2014-12-03 04:28:32 +00:00
TailRecursionElimination.cpp	Fix tail recursion elimination	2014-11-19 13:32:51 +00:00