Gerolf Hoflehner 2318c2f28d [InstCombine] Optimize icmp-select-icmp ... In special cases select instructions can be eliminated by replacing them with a cheaper bitwise operation even when the select result is used outside its home block. The instances implemented are patterns like %x=icmp.eq %y=select %x,%r, null %z=icmp.eq|neq %y, null br %z,true, false ==> %x=icmp.ne %y=icmp.eq %r,null %z=or %x,%y br %z,true,false The optimization is integrated into the instruction combiner and performed only when all uses of the select result can be replaced by the select operand proper. For this dominator information is used and dominance is now a required analysis pass in the combiner. The optimization itself is iterative. The critical step is to replace the select result with the non-constant select operand. So the select becomes local and the combiner iteratively works out simpler code pattern and eventually eliminates the select. rdar://17853760 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@218721 91177308-0d34-0410-b5e6-96231b3b80d8		2014-10-01 00:13:22 +00:00
..
ADCE
AddDiscriminators	Use DILexicalBlockFile, rather than DILexicalBlock, to track discriminator changes to ensure discriminator changes don't introduce new DWARF DW_TAG_lexical_blocks.	2014-08-21 22:45:21 +00:00
AlignmentFromAssumptions	[AlignmentFromAssumptions] Don't crash just because the target is 32-bit	2014-09-11 08:40:17 +00:00
ArgumentPromotion	Don't promote byval pointer arguments when padding matters	2014-08-28 22:42:00 +00:00
AtomicExpand/ARM	Use target-dependent emitLeading/TrailingFence instead of the target-independent insertLeading/TrailingFence (in AtomicExpandPass)	2014-09-03 21:01:03 +00:00
BBVectorize	Reduce verbiage of lit.local.cfg files	2014-06-09 22:42:55 +00:00
BranchFolding
CodeExtractor
CodeGenPrepare	CodeGenPrep: fall back to MVT::Other if instruction's type isn't an EVT.	2014-07-29 10:20:22 +00:00
ConstantHoisting	[ConstantHoisting][X86] Improve the cost model for small constants with large types (i64 and above).	2014-06-10 00:32:29 +00:00
ConstantMerge
ConstProp	Fix a bug around truncating vector in const prop.	2014-08-21 02:12:35 +00:00
CorrelatedValuePropagation
DeadArgElim	musttail: Don't eliminate varargs packs if there is a forwarding call	2014-08-26 00:59:51 +00:00
DeadStoreElimination	Relax the constraint more in MemoryDependencyAnalysis.cpp	2014-08-29 20:32:58 +00:00
DebugIR
EarlyCSE
FunctionAttrs	[optnone] Make the optnone attribute effective at suppressing function	2014-08-13 10:49:33 +00:00
GCOVProfiling	Fix coverage for files with global constructors again. Adds a testcase to the commit from r206671, as requested by David Blaikie.	2014-06-05 04:31:43 +00:00
GlobalDCE	Remove dangling initializers in GlobalDCE	2014-08-25 17:51:14 +00:00
GlobalOpt	GlobalOpt: Preserve comdats of unoptimized initializers	2014-09-23 22:33:01 +00:00
GVN	Relax the constraint more in MemoryDependencyAnalysis.cpp	2014-08-29 20:32:58 +00:00
IndVarSimplify	[IndVarSimplify] Widen loop unsigned compares.	2014-09-30 03:17:42 +00:00
Inline	Add functions for finding ephemeral values	2014-09-07 13:49:57 +00:00
InstCombine	[InstCombine] Optimize icmp-select-icmp	2014-10-01 00:13:22 +00:00
InstMerge	MergedLoadStoreMotion pass	2014-07-18 19:13:09 +00:00
InstSimplify	InstSimplify: Don't allow (x srem y) urem y -> x srem y	2014-09-17 04:16:35 +00:00
Internalize	Use "weak alias" instead of "alias weak"	2014-07-30 22:51:54 +00:00
IPConstantProp	No need for those tests to go thru llvm-as and/or llvm-dis.	2014-05-27 22:03:28 +00:00
JumpThreading	Make use of @llvm.assume from LazyValueInfo	2014-09-07 20:29:59 +00:00
LCSSA
LICM	Fix assertion in LICM doFinalization()	2014-09-24 16:48:31 +00:00
LoadCombine	Add LoadCombine pass.	2014-05-29 01:55:07 +00:00
LoopDeletion
LoopIdiom	R600: Implement TTI:getPopcntSupport	2014-07-18 06:07:13 +00:00
LoopReroll
LoopRotate
LoopSimplify	FileCheckize. NFC.	2014-09-12 17:55:16 +00:00
LoopStrengthReduce	Reduce verbiage of lit.local.cfg files	2014-06-09 22:42:55 +00:00
LoopUnroll	Use a loop to simplify the runtime unrolling prologue.	2014-09-29 11:15:00 +00:00
LoopUnswitch
LoopVectorize	Rename getMaximumUnrollFactor -> getMaxInterleaveFactor; also rename option names controlling this variable.	2014-09-10 17:58:16 +00:00
LowerAtomic	IR: add "cmpxchg weak" variant to support permitted failure.	2014-06-13 14:24:07 +00:00
LowerExpectIntrinsic
LowerInvoke
LowerSwitch	Added test for commit r212802 that was missing	2014-07-11 10:36:00 +00:00
Mem2Reg
MemCpyOpt	Fix a really bad miscompile introduced in r216865 - the else-if logic	2014-09-01 10:09:18 +00:00
MergeFunc	Fix crash when looking up the addrspace of GEPs with vector types	2014-09-02 18:47:54 +00:00
MetaRenamer	Use "weak alias" instead of "alias weak"	2014-07-30 22:51:54 +00:00
ObjCARC
PartiallyInlineLibCalls	PartiallyInlineLibCalls: Check sqrt result type before transforming it.	2014-08-01 23:21:21 +00:00
PhaseOrdering
PruneEH
Reassociate	Reassociate x + -0.1234 * y into x - 0.1234 * y	2014-08-21 10:45:30 +00:00
Reg2Mem
SampleProfile	Use DILexicalBlockFile, rather than DILexicalBlock, to track discriminator changes to ensure discriminator changes don't introduce new DWARF DW_TAG_lexical_blocks.	2014-08-21 22:45:21 +00:00
Scalarizer
ScalarRepl
SCCP	SCCP: update for cmpxchg returning { iN, i1 } now.	2014-06-13 14:54:09 +00:00
SeparateConstOffsetFromGEP/NVPTX	Partially revert r210444 due to performance regression	2014-07-16 23:25:00 +00:00
SimplifyCFG	[SimplifyCFG] threshold for folding branches with common destination	2014-09-30 22:23:38 +00:00
Sink
SLPVectorizer	[AArch64] Improve cost model to handle sdiv by a pow-of-two.	2014-09-29 13:59:31 +00:00
SROA	SROA: Don't insert instructions before a PHI	2014-09-01 21:20:14 +00:00
StripSymbols
StructurizeCFG
TailCallElim	We may visit a call that uses an alloca multiple times in callUsesLocalStack, sometimes with IsNocapture true and sometimes with IsNocapture false. We accidentally skipped work we needed to do in the IsNocapture=false case if we were called with IsNocapture=true the first time. Fixes PR20405!	2014-07-23 06:24:49 +00:00
TailDup	Reduce verbiage of lit.local.cfg files	2014-06-09 22:42:55 +00:00
Util	utils: Fix segfault in flattencfg	2014-08-13 20:31:53 +00:00