Chris Lattner 9896dfb8e7 Fix PR404: Loop simplify is really slow on 252.eon ... This eliminates an N*N*logN algorithm from the loop simplify pass, replacing it with a much simpler and faster alternative. In a debug build, this reduces gccas time on eon from 85s to 42s. llvm-svn: 14851		2004-07-15 04:27:04 +00:00
..
ADCE.cpp	Fixes working towards PR341	2004-07-15 01:50:47 +00:00
BasicBlockPlacement.cpp	Remove obsolete comment. Unreachable blocks will automatically be left at the	2004-02-11 05:20:50 +00:00
ConstantProp.cpp	Changes to fix up the inst_iterator to pass to boost iterator checks. This	2004-04-27 15:13:33 +00:00
CorrelatedExprs.cpp	Fixes working towards PR341	2004-07-15 01:50:47 +00:00
DCE.cpp	Changes to fix up the inst_iterator to pass to boost iterator checks. This	2004-04-27 15:13:33 +00:00
DecomposeMultiDimRefs.cpp	It doesn't matter what the 2nd operand is; if the GEP has 2 operands and	2004-07-06 19:24:47 +00:00
GCSE.cpp	Add support for replacement of formal arguments with simpler expressions.	2004-05-23 21:19:55 +00:00
IndVarSimplify.cpp	Two fixes. First, stop using the ugly shouldSubstituteIndVar method.	2004-06-24 06:49:18 +00:00
InstructionCombining.cpp	Factor some code to handle "load (constantexpr cast foo)" just like	2004-07-13 01:49:43 +00:00
LICM.cpp	Now that dominator tree children are built in determinstic order, this horrible code	2004-06-19 20:23:35 +00:00
LoopSimplify.cpp	Fix PR404: Loop simplify is really slow on 252.eon	2004-07-15 04:27:04 +00:00
LoopUnroll.cpp	Fix a nasty bug that caused us to unroll EXTREMELY large loops due to overflow	2004-05-13 20:43:31 +00:00
LoopUnswitch.cpp	Initial checkin of a simple loop unswitching pass. It still needs work,	2004-04-19 18:07:02 +00:00
LowerAllocations.cpp	Now that we codegen the portable "sizeof" efficiently, we can use it for	2004-07-15 01:08:08 +00:00
LowerConstantExprs.cpp	Add #include <iostream> since Value.h does not #include it any more.	2004-07-04 12:19:56 +00:00
LowerGC.cpp	Spelling people's names right is kinda important	2004-05-23 21:27:29 +00:00
LowerInvoke.cpp	Fix one of the major things that is causing the C Backend to infinite loop	2004-05-28 05:02:13 +00:00
LowerSelect.cpp	Add a simple select instruction lowering pass	2004-03-30 18:41:10 +00:00
LowerSwitch.cpp	Do not create empty basic blocks when the lowerswitch pass expects blocks to	2004-03-14 04:14:31 +00:00
Makefile	Added LLVM copyright notice to Makefiles.	2003-10-20 22:26:57 +00:00
Mem2Reg.cpp	Finegrainify namespacification	2004-01-09 06:02:20 +00:00
PiNodeInsertion.cpp	Finegrainify namespacification	2004-01-09 06:02:20 +00:00
PRE.cpp	Fixes working towards PR341	2004-07-15 01:50:47 +00:00
Reassociate.cpp	Fixes working towards PR341	2004-07-15 01:50:47 +00:00
ScalarReplAggregates.cpp	Fixes working towards PR341	2004-07-15 01:50:47 +00:00
SCCP.cpp	Fixes working towards PR341	2004-07-15 01:50:47 +00:00
SimplifyCFG.cpp	Finegrainify namespacification	2004-01-09 06:02:20 +00:00
SymbolStripping.cpp	Make this pass simply invoke SymbolTable::strip().	2004-05-25 08:51:25 +00:00
TailDuplication.cpp	Remove unused header file.	2004-05-25 08:51:36 +00:00
TailRecursionElimination.cpp	Adjust to the new BasicBlock ctor, which requires a function parameter	2004-02-04 03:58:28 +00:00