Benjamin Kramer 5337f20c15 Teach InstCombine to merge (icmp ult (X + CA), C1) | (icmp eq X, C2) into (icmp ult (X + CA), C1 + 1) if C2 + CA == C1. ... InstCombine creates these so now we compile x == 23 || x == 24 || x == 25 to %x.off = add i32 %x, -23 %1 = icmp ult i32 %x.off, 3 instead of %x.off = add i32 %x, -23 %1 = icmp ult i32 %x.off, 2 %cmp3 = icmp eq i32 %x, 25 %ret2 = or i1 %1, %cmp3 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@122248 91177308-0d34-0410-b5e6-96231b3b80d8		2010-12-20 16:18:51 +00:00
..
ADCE
ArgumentPromotion	Make BasicAliasAnalysis a normal AliasAnalysis implementation which	2010-10-18 18:04:47 +00:00
BlockPlacement
BranchFolding
CodeExtractor
CodeGenPrepare	revert r122164, I'm going to go with a different approach.	2010-12-19 04:23:03 +00:00
ConstantMerge
ConstProp	Teach ConstantFoldInstruction() how to fold insertvalue and extractvalue.	2010-11-29 20:36:52 +00:00
CorrelatedValuePropagation	Fix PR8790, another instance where unreachable code can cause instruction simplification to fail,	2010-12-15 00:55:35 +00:00
DeadArgElim
DeadStoreElimination	Fix PR8728, a miscompilation I recently introduced. When optimizing	2010-12-06 01:48:06 +00:00
FunctionAttrs	Make ModRefBehavior a lattice. Use this to clean up AliasAnalysis	2010-11-10 01:02:18 +00:00
GlobalDCE
GlobalOpt	reapply r121100 with a tweak to constant fold ConstExprs with TargetData	2010-12-07 04:33:29 +00:00
GVN	Preserve TBAA tags when doing load PRE.	2010-12-15 23:53:55 +00:00
IndVarSimplify
Inline	when eliding a byval copy due to inlining a readonly function, we have	2010-12-20 08:10:40 +00:00
InstCombine	Teach InstCombine to merge (icmp ult (X + CA), C1) | (icmp eq X, C2) into (icmp ult (X + CA), C1 + 1) if C2 + CA == C1.	2010-12-20 16:18:51 +00:00
Internalize
IPConstantProp
JumpThreading	Teach jump threading to "look through" a select when the branch direction of a terminator depends on it.	2010-12-15 09:51:20 +00:00
LCSSA
LICM	Enhance LICM to promote alias sets whose pointers themselves are stored,	2010-12-19 05:57:25 +00:00
LoopDeletion
LoopRotate
LoopSimplify
LoopStrengthReduce
LoopUnroll
LoopUnswitch	Factor code for testing whether replacing one value with another	2010-11-18 19:59:41 +00:00
LowerAtomic
LowerInvoke
LowerSetJmp
LowerSwitch
Mem2Reg
MemCpyOpt	enhance memcpyopt to zap memcpy's that have the same src/dst.	2010-12-09 07:45:45 +00:00
MergeFunc
PartialSpecialize
PruneEH
Reassociate
ScalarRepl	Treat a call of function pointer like a load of the pointer when considering	2010-11-24 22:04:20 +00:00
SCCP
SimplifyCFG	SimplifyCFG: Ranges can be larger than 64 bits. Fixes Release-selfhost build.	2010-12-17 10:48:14 +00:00
SimplifyLibCalls	Revert r64460. strtol and friends cannot be marked readonly, even with	2010-12-17 01:09:43 +00:00
Sink	Make BasicAliasAnalysis a normal AliasAnalysis implementation which	2010-10-18 18:04:47 +00:00
SRETPromotion
StripSymbols
TailCallElim
TailDup