David Majnemer f723e5d1c2 InstCombine: Be more agressive optimizing 'udiv' instrs with 'select' denoms ... Real world code sometimes has the denominator of a 'udiv' be a 'select'. LLVM can handle such cases but only when the 'select' operands are symmetric in structure (both select operands are a constant power of two or a left shift, etc.). This falls apart if we are dealt a 'udiv' where the code is not symetric or if the select operands lead us to more select instructions. Instead, we should treat the LHS and each select operand as a distinct divide operation and try to optimize them independently. If we can to simplify each operation, then we can replace the 'udiv' with, say, a 'lshr' that has a new select with a bunch of new operands for the select. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@185257 91177308-0d34-0410-b5e6-96231b3b80d8		2013-06-29 08:40:07 +00:00
..
ADCE
ArgumentPromotion	Update some EH tests that were violating the new EH model.	2013-03-21 18:30:10 +00:00
BBVectorize	Revert "InstCombine: Fold more shuffles of shuffles."	2013-05-01 00:25:27 +00:00
BlockPlacement
BranchFolding
CodeExtractor
CodeGenPrepare	Tests: rewrite 'opt ... %s' to 'opt ... < %s' so that opt does not emit a ModuleID	2012-12-30 01:28:40 +00:00
ConstantMerge	Fix const merging when an alias of a const is llvm.used.	2013-05-06 01:48:55 +00:00
ConstProp	Remove this testcase until I can figure out how to properly conditionalize it.	2013-02-07 07:01:54 +00:00
CorrelatedValuePropagation	CVP: If we have a PHI with an incoming select, try to skip the select.	2013-02-24 15:34:43 +00:00
DeadArgElim	Fix DeleteDeadVarargs not to crash on functions referenced by BlockAddresses	2013-06-13 19:51:17 +00:00
DeadStoreElimination	TBAA: remove !tbaa from testing cases if not used.	2013-04-30 17:52:57 +00:00
DebugIR	Adding tests for DebugIR pass	2013-06-28 20:37:20 +00:00
EarlyCSE	Initially forgotten-to-svn-add test case for r177279.	2013-03-18 12:07:24 +00:00
FunctionAttrs	Move library call prototype attribute inference to functionattrs	2013-03-21 00:55:59 +00:00
GCOVProfiling	Revert "Revert "PR14606: debug info imported_module support""	2013-04-22 06:12:31 +00:00
GlobalDCE	Revert 179826. Tests were worthless.	2013-04-19 09:32:30 +00:00
GlobalOpt	Always remove an alias when we rename the target.	2013-06-12 16:45:47 +00:00
GVN	Fix unchecked uses of DominatorTree in MemoryDependenceAnalysis.	2013-05-06 02:07:24 +00:00
IndVarSimplify	IndVarSimplify: check if loop invariant expansion can trap	2013-06-04 17:51:58 +00:00
Inline	Update test. There may be multiple catches, but those will be cleaned up.	2013-03-22 20:36:39 +00:00
InstCombine	InstCombine: Be more agressive optimizing 'udiv' instrs with 'select' denoms	2013-06-29 08:40:07 +00:00
InstSimplify	ConstantFolding: ComputeMaskedBits wants the scalar size for vectors.	2013-04-19 16:56:24 +00:00
Internalize	Change the internalize pass to internalize all symbols when given an empty	2012-10-26 18:47:48 +00:00
IPConstantProp	Use references to attribute groups on the call/invoke instructions.	2013-02-22 09:09:42 +00:00
JumpThreading	TBAA: remove !tbaa from testing cases if not used.	2013-04-30 17:52:57 +00:00
LCSSA
LICM	Revert the test moves from 176733. Use "REQUIRES: asserts" instead.	2013-03-12 16:27:52 +00:00
LoopDeletion	Modify the LLVM assembly output so that it uses references to represent function attributes.	2013-02-20 07:21:42 +00:00
LoopIdiom	PR14904: Segmentation fault running pass 'Recognize loop idioms'	2013-01-10 23:32:01 +00:00
LoopRotate	Rotate multi-exit loops even if the latch was simplified.	2013-05-06 17:58:18 +00:00
LoopSimplify
LoopStrengthReduce	LSR: Fix the parameters used to compute the scaling factor cost.	2013-06-19 19:59:41 +00:00
LoopUnroll	Prevent loop-unroll from making assumptions about undefined behavior.	2013-05-31 23:34:46 +00:00
LoopUnswitch	TBAA: remove !tbaa from testing cases if not used.	2013-04-30 17:52:57 +00:00
LoopVectorize	LoopVectorize: Preserve debug location info	2013-06-28 00:38:54 +00:00
LowerAtomic
LowerExpectIntrinsic
LowerInvoke
LowerSwitch
Mem2Reg	Revert "Adding DIImportedModules to DIScopes."	2013-03-28 02:44:59 +00:00
MemCpyOpt	Fix a potential bug in r183584.	2013-06-08 04:56:05 +00:00
MergeFunc	TBAA: remove !tbaa from testing cases if not used.	2013-04-30 17:52:57 +00:00
MetaRenamer	Tests: rewrite 'opt ... %s' to 'opt ... < %s' so that opt does not emit a ModuleID	2013-01-01 13:57:25 +00:00
ObjCARC	[objc-arc] Ensure that the cfg path count does not overflow when we multiply TopDownPathCount/BottomUpPathCount.	2013-06-07 06:16:49 +00:00
PhaseOrdering	Revert 179826. Tests were worthless.	2013-04-19 09:32:30 +00:00
PruneEH
Reassociate	TBAA: remove !tbaa from testing cases if not used.	2013-04-30 17:52:57 +00:00
Reg2Mem	Make sure we don't emit instructions before a landingpad instruction.	2013-01-08 10:51:32 +00:00
ScalarRepl	Fix SROA to avoid unnecessary scalar conversions for 1-element vectors.	2013-06-25 19:09:50 +00:00
SCCP	Tests: rewrite 'opt ... %s' to 'opt ... < %s' so that opt does not emit a ModuleID	2013-01-01 13:57:25 +00:00
SimplifyCFG	Second part of pr16069	2013-06-04 14:11:59 +00:00
Sink
SLPVectorizer	SLP Vectorizer: Add support for trees with external users.	2013-06-28 22:07:09 +00:00
SROA	SROA: Generate selects instead of shuffles when blending values because this is the cannonical form.	2013-05-01 19:53:30 +00:00
StripSymbols	Tests: rewrite 'opt ... %s' to 'opt ... < %s' so that opt does not emit a ModuleID	2013-01-01 13:57:25 +00:00
StructurizeCFG	Move StructurizeCFG out of R600 to generic Transforms.	2013-06-19 20:18:24 +00:00
TailCallElim	Revert the test moves from 176733. Use "REQUIRES: asserts" instead.	2013-03-12 16:27:52 +00:00
TailDup	Revert the test moves from 176733. Use "REQUIRES: asserts" instead.	2013-03-12 16:27:52 +00:00