Duncan Sands c087e20331 Turn X-(X-Y) into Y. According to my auto-simplifier this is the most common ... simplification present in fully optimized code (I think instcombine fails to transform some of these when "X-Y" has more than one use). Fires here and there all over the test-suite, for example it eliminates 8 subtractions in the final IR for 445.gobmk, 2 subs in 447.dealII, 2 in paq8p etc. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@123442 91177308-0d34-0410-b5e6-96231b3b80d8		2011-01-14 15:26:10 +00:00
..
ADCE
ArgumentPromotion
BlockPlacement
BranchFolding
CodeExtractor
CodeGenPrepare
ConstantMerge
ConstProp	Teach constant folding to perform conversions from constant floating	2011-01-11 01:07:24 +00:00
CorrelatedValuePropagation
DeadArgElim
DeadStoreElimination
EarlyCSE	Duncan deftly points out that readnone functions aren't	2011-01-03 23:38:13 +00:00
FunctionAttrs
GlobalDCE
GlobalOpt
GVN
IndVarSimplify
Inline	relax testcase a bit.	2011-01-14 07:46:33 +00:00
InstCombine	Move some shift transforms out of instcombine and into InstructionSimplify.	2011-01-14 00:37:45 +00:00
InstSimplify	Turn X-(X-Y) into Y. According to my auto-simplifier this is the most common	2011-01-14 15:26:10 +00:00
Internalize
IPConstantProp
JumpThreading
LCSSA
LICM
LoopDeletion
LoopIdiom	Teach loop-idiom to turn a loop containing a memset into a larger memset	2011-01-04 07:46:33 +00:00
LoopRotate	merge tests into one crash.ll test.	2011-01-11 07:50:07 +00:00
LoopSimplify	Fix PR8702 by not having LoopSimplify claim to preserve LCSSA form. As described	2011-01-02 13:38:21 +00:00
LoopStrengthReduce
LoopUnroll
LoopUnswitch
LowerAtomic
LowerInvoke
LowerSetJmp
LowerSwitch
Mem2Reg
MemCpyOpt	revert 123144, reenabling the rest of memset formation.	2011-01-12 03:25:15 +00:00
MergeFunc
PartialSpecialize
PruneEH
Reassociate
ScalarRepl	Extend SROA to handle arrays accessed as homogeneous structs and vice versa.	2011-01-13 17:45:11 +00:00
SCCP
SimplifyCFG
SimplifyLibCalls
Sink
SRETPromotion
StripSymbols
TailCallElim
TailDup