Dan Gohman 81b28ceab6 Improve instcombine's handling of integer min and max in two ways: ... - Recognize expressions like "x > -1 ? x : 0" as min/max and turn them into expressions like "x < 0 ? 0 : x", which is easily recognizable as a min/max operation. - Refrain from folding expression like "y/2 < 1" to "y < 2" when the comparison is being used as part of a min or max idiom, like "y/2 < 1 ? 1 : y/2". In that case, the division has another use, so folding doesn't eliminate it, and obfuscates the min/max, making it harder to recognize as a min/max operation. These benefit ScalarEvolution, CodeGen, and anything else that wants to recognize integer min and max. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56246 91177308-0d34-0410-b5e6-96231b3b80d8		2008-09-16 18:46:06 +00:00
..
ADCE	Remove the ability for ADCE to remove unreachable blocks in loop nests, because, as Eli pointed out, SimplifyCFG already does this.	2008-07-03 17:21:41 +00:00
ArgumentPromotion	Update the callgraph correctly in ArgumentPromotion.	2008-09-08 11:07:35 +00:00
BlockPlacement	Let some more tests ignore expected output on stderr.	2008-06-10 15:04:14 +00:00
BranchFolding	Don't branch fold inline asm statements.	2007-10-19 21:09:55 +00:00
CodeExtractor	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
CondProp	Remove llvm-upgrade and update test cases.	2008-03-01 09:15:35 +00:00
ConstantMerge	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
ConstProp	Fix a case where vector comparison constant folding would cause an	2008-07-10 00:29:28 +00:00
DeadArgElim	Un-XFAIL multdeadretval, since instcombine now properly handles the mess deadargelim leaves behind :-)	2008-07-16 12:56:52 +00:00
DeadStoreElimination	Add support for eliminating stores that store the same value that was just loaded.	2008-07-28 16:14:26 +00:00
GlobalDCE	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
GlobalOpt	Resolve aliases, when possible	2008-09-09 19:04:59 +00:00
GVN	A better fix for PR2503 that doesn't pessimize GVN in the presence of unreachable blocks.	2008-07-02 17:20:16 +00:00
GVNPRE	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
IndVarsSimplify	if loop induction variable is always sign or zero extended then	2008-09-09 21:41:07 +00:00
Inline	respect inline=never and inline=always notes.	2008-09-02 22:16:13 +00:00
InstCombine	Improve instcombine's handling of integer min and max in two ways:	2008-09-16 18:46:06 +00:00
Internalize	Let some more tests ignore expected output on stderr.	2008-06-10 15:04:14 +00:00
IPConstantProp	Modify some ipconstprop tests to also test with invokes.	2008-06-19 09:27:44 +00:00
JumpThreading	Fix a crash when threading a block that includes a MRV call result.	2008-05-05 20:21:22 +00:00
LCSSA	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
LICM	Remove GCSE and LoadVN from the testsuite.	2008-08-16 00:00:54 +00:00
LoopDeletion	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
LoopIndexSplit	If loop induction variable's start value is less then its exit value then do not split the loop.	2008-07-09 00:12:01 +00:00
LoopRotate	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
LoopSimplify	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
LoopStrengthReduce	Remove.	2008-09-09 21:41:34 +00:00
LoopUnroll	Add -unroll-allow-partial command line option that enabled the loop unroller to	2008-07-29 13:21:23 +00:00
LoopUnswitch	Preserve dominance frontier while trivially unswitching loop.	2008-06-18 02:16:38 +00:00
LowerInvoke	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
LowerSetJmp	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
LowerSwitch	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
Mem2Reg	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
MemCpyOpt	Fix two issues that Eli Friedman pointed out, where would misoptimized code like:	2008-06-01 22:26:26 +00:00
PredicateSimplifier	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
PruneEH	When PruneEH turned an invoke into an ordinary	2008-09-06 17:19:29 +00:00
RaiseAllocations	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
Reassociate	Remove GCSE and LoadVN from the testsuite.	2008-08-16 00:00:54 +00:00
ScalarRepl	Fix PR2423 by checking all indices for out of range access, not only	2008-08-23 05:21:06 +00:00
SCCP	Fix SCCP's handling of struct value loads and stores. SCCP doesn't	2008-08-13 21:22:48 +00:00
SimplifyCFG	Fix simplifycfg crash in handing block merge.	2008-09-09 01:06:56 +00:00
SimplifyLibCalls	lower calls to abs to inline code, PR2337	2008-06-09 08:26:51 +00:00
SRETPromotion	Add a basic test for the SRETPromotion pass.	2008-08-07 15:55:18 +00:00
StripSymbols	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
TailCallElim	sabre brings to my attention that the 'tr' suffix is also obsolete	2008-05-20 21:00:03 +00:00
TailDup	Revert 52223.	2008-06-12 20:55:39 +00:00