Dan Gohman ca9b7037e2 Suppress LinearFunctionTestReplace when the computed backedge-taken ... expression is a UDiv and it doesn't appear that the UDiv came from the user's source. ScalarEvolution has recently figured out how to compute a tripcount expression for the inner loop in SingleSource/Benchmarks/Shootout/sieve.c, using a udiv. Emitting a udiv instruction dramatically slows down the enclosing loop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101068 91177308-0d34-0410-b5e6-96231b3b80d8		2010-04-12 21:13:43 +00:00
..
ABCD	Revert my previous patch to ABCD and fix things the right way. There are two problems addressed	2009-11-09 00:44:44 +00:00
ADCE
ArgumentPromotion
BlockPlacement
BranchFolding
CodeExtractor
CodeGenPrepare
ConstantMerge	1. modernize the constantmerge pass, using densemap/smallvector.	2010-02-12 18:17:23 +00:00
ConstProp	fix PR6197 - infinite recursion in ipsccp due to block addresses	2010-02-01 19:35:08 +00:00
DeadArgElim	add newlines at the end of files.	2010-04-07 22:53:17 +00:00
DeadStoreElimination	add newlines at the end of files.	2010-04-07 22:53:17 +00:00
FunctionAttrs	Fix a README item: have functionattrs look through selects and	2010-01-06 15:37:47 +00:00
GlobalDCE
GlobalOpt	fix PR6760, a missing check in heap SRoA.	2010-04-10 18:19:22 +00:00
GVN	add newlines at the end of files.	2010-04-07 22:53:17 +00:00
IndVarSimplify	Suppress LinearFunctionTestReplace when the computed backedge-taken	2010-04-12 21:13:43 +00:00
Inline	add newlines at the end of files.	2010-04-07 22:53:17 +00:00
InstCombine	Verify function prototypes before trying to optimize functions. We also	2010-04-12 04:48:00 +00:00
Internalize
IPConstantProp	Delete useless trailing semicolons.	2010-01-05 17:55:26 +00:00
JumpThreading	fix PR6743, a case where we'd delete an instruction before using it	2010-04-10 18:26:57 +00:00
LCSSA	Make isLCSSA ignore uses in blocks not reachable from the entry block,	2010-03-09 01:53:33 +00:00
LICM	Remove dead debug info intrinsics.	2010-01-05 01:10:40 +00:00
LoopDeletion	Make LoopSimplify change conditional branches in loop exiting blocks	2010-02-25 06:57:05 +00:00
LoopIndexSplit	add newlines at the end of files.	2010-04-07 22:53:17 +00:00
LoopRotate	Delete useless trailing semicolons.	2010-01-05 17:55:26 +00:00
LoopSimplify	Make Loop::getLoopLatch() work on loops which don't have preheaders, as	2009-11-20 20:51:18 +00:00
LoopStrengthReduce	When determining a canonical insert position, don't climb deeper	2010-04-09 22:07:05 +00:00
LoopUnroll	Teach getSmallConstantTripMultiple about Shl operators.	2009-11-20 01:09:34 +00:00
LoopUnswitch	fix a crash in loop unswitch on a loop invariant vector condition.	2010-02-02 02:26:54 +00:00
LowerInvoke
LowerSetJmp
LowerSwitch
Mem2Reg	When converting dbg.declare to dbg.value, attach promoted store's debug metadata to dbg.value	2010-01-27 00:44:36 +00:00
MemCpyOpt	Reapply address space patch after fixing an issue in MemCopyOptimizer.	2010-04-04 03:10:48 +00:00
MergeFunc
PruneEH	Delete useless trailing semicolons.	2010-01-05 17:55:26 +00:00
Reassociate	fix a nice subtle reassociate bug which would only occur	2010-03-05 07:18:54 +00:00
ScalarRepl	Remove tests that checks @llvm.dbg.stoppoint handling.	2010-03-01 20:33:48 +00:00
SCCP	fix a SCCP miscompilation that could happen when a	2010-04-09 01:14:31 +00:00
SimplifyCFG	testcase for r99914, provided by baldrick!	2010-03-31 20:37:13 +00:00
SimplifyLibCalls	Reapply address space patch after fixing an issue in MemCopyOptimizer.	2010-04-04 03:10:48 +00:00
SRETPromotion
SSI
StripSymbols
TailCallElim	Revert 94937 and move the noreturn check to codegen.	2010-02-03 03:55:59 +00:00
TailDup