Duncan Sands 0fd120b970 Make the reassociation pass more powerful so that it can handle expressions ... with arbitrary topologies (previously it would give up when hitting a diamond in the use graph for example). The testcase from PR12764 is now reduced from a pile of additions to the optimal 1617*%x0+208. In doing this I changed the previous strategy of dropping all uses for expression leaves to one of dropping all but one use. This works out more neatly (but required a bunch of tweaks) and is also safer: some recently fixed bugs during recursive linearization were because the linearization code thinks it completely owns a node if it has no uses outside the expression it is linearizing. But if the node was also in another expression that had been linearized (and thus all uses of the node from that expression dropped) then the conclusion that it is completely owned by the expression currently being linearized is wrong. Keeping one use from within each linearized expression avoids this kind of mistake. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@157467 91177308-0d34-0410-b5e6-96231b3b80d8		2012-05-25 12:03:02 +00:00
..
ADCE.cpp
BasicBlockPlacement.cpp
BoundsChecking.cpp	BoundsChecking: add a couple of simple tests and fix a bug in branch emition	2012-05-23 16:24:52 +00:00
CMakeLists.txt	hopefully fix the CMake build. sorry for breakage	2012-05-22 17:40:46 +00:00
CodeGenPrepare.cpp	Switch the select to branch transformation on by default.	2012-05-06 14:25:16 +00:00
ConstantProp.cpp	Last bit of TargetLibraryInfo propagation. Also fixed a case for TargetData	2011-12-01 21:29:16 +00:00
CorrelatedValuePropagation.cpp	llvm::SwitchInst	2012-03-11 06:09:17 +00:00
DCE.cpp
DeadStoreElimination.cpp	Teach DeadStoreElimination to eliminate exit-block stores with phi addresses.	2012-05-10 18:57:38 +00:00
EarlyCSE.cpp	bz11794 : EarlyCSE stack overflow on long functions.	2012-01-31 23:14:41 +00:00
GlobalMerge.cpp	Fix various issues (or do cleanups) found by enabling certain MSVC warnings.	2012-02-13 06:30:56 +00:00
GVN.cpp	Fix PR12858, a crash due to GVN's PRE not fully removing an instruction from the	2012-05-22 14:17:53 +00:00
IndVarSimplify.cpp	More IndVarSimplify cleanup.	2012-03-24 00:51:17 +00:00
JumpThreading.cpp	enhance jump threading to preserve TBAA information when PRE'ing loads,	2012-03-13 18:07:41 +00:00
LICM.cpp	An instruction in a loop is not guaranteed to be executed just because the loop	2012-05-01 04:03:01 +00:00
LLVMBuild.txt	LLVMBuild: Remove trailing newline, which irked me.	2011-12-12 19:48:00 +00:00
LoopDeletion.cpp
LoopIdiomRecognize.cpp
LoopInstSimplify.cpp	Propagate TargetLibraryInfo throughout ConstantFolding.cpp and	2011-12-01 03:08:23 +00:00
LoopRotation.cpp	loop-rotate shouldn't hoist alloca instructions out of a loop. Patch by Patrik Hägglund, with slightly modified test. Issue reported by Patrik Hägglund on llvmdev.	2012-02-16 00:41:10 +00:00
LoopStrengthReduce.cpp	Make sure HoistInsertPosition finds a position that is dominated by all	2012-04-30 03:53:06 +00:00
LoopUnrollPass.cpp	LoopUnrollPass: Use variable "Threshold" instead of "CurrentThreshold" when	2012-04-04 11:44:08 +00:00
LoopUnswitch.cpp	Do not pass an invalid domtree to SimplifyInstruction from	2012-05-20 01:32:09 +00:00
LowerAtomic.cpp	Remove the old atomic instrinsics. autoupgrade functionality is included with this patch.	2011-10-06 23:20:49 +00:00
Makefile
MemCpyOptimizer.cpp	Move the capture analysis from MemoryDependencyAnalysis to a more general place	2012-05-14 20:35:04 +00:00
ObjCARC.cpp	Mark an unreachable region of code with llvm_unreachable.	2012-05-21 17:41:28 +00:00
Reassociate.cpp	Make the reassociation pass more powerful so that it can handle expressions	2012-05-25 12:03:02 +00:00
Reg2Mem.cpp
Scalar.cpp	add a new pass to instrument loads and stores for run-time bounds checking	2012-05-22 17:19:09 +00:00
ScalarReplAggregates.cpp	Do not eliminate allocas whose alignment exceeds that of the	2012-05-19 22:52:10 +00:00
SCCP.cpp	Fix 80-column violation.	2012-03-28 00:35:33 +00:00
SimplifyCFGPass.cpp
SimplifyLibCalls.cpp	Teach SimplifyLibCalls about stpcpy.	2012-05-15 11:46:21 +00:00
Sink.cpp	Move Instruction::isSafeToSpeculativelyExecute out of VMCore and	2011-12-14 23:49:11 +00:00
TailRecursionElimination.cpp	A pile of long over-due refactorings here. There are some very, *very*	2012-05-04 00:58:03 +00:00