Chris Lattner 786c5646e9 This little patch speeds up the loop used to update the dominator set analysis. ... On the testcase from GCC PR12440, which has a LOT of loops (1392 of which require preheaders to be inserted), this speeds up the loopsimplify pass from 1.931s to 0.1875s. The loop in question goes from 1.65s -> 0.0097s, which isn't bad. All of these times are a debug build. This adds a dependency on DominatorTree analysis that was not there before, but we always had dominatortree available anyway, because LICM requires both loop simplify and DT, so this doesn't add any extra analysis in practice. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12362 91177308-0d34-0410-b5e6-96231b3b80d8		2004-03-13 22:01:26 +00:00
..
BasicBlockUtils.cpp
BreakCriticalEdges.cpp	Fix bug: test/Regression/Transforms/LowerInvoke/2004-02-29-PHICrash.llx	2004-02-29 22:24:41 +00:00
CloneFunction.cpp
CloneModule.cpp
CloneTrace.cpp
CodeExtractor.cpp	Implement ExtractCodeRegion()	2004-03-02 00:20:57 +00:00
DemoteRegToStack.cpp
InlineFunction.cpp	Fix compilation of 126.gcc: intrinsic functions cannot throw, so they are not	2004-02-13 16:47:35 +00:00
Linker.cpp	Fix PR245: Linking weak and strong global variables is dependent on link order	2004-02-17 21:56:04 +00:00
Local.cpp	Add constant folding wrapper support for select instructions.	2004-03-12 05:53:03 +00:00
LoopExtractor.cpp	Make a note that this is usually used via bugpoint.	2004-03-02 00:19:09 +00:00
LoopSimplify.cpp	This little patch speeds up the loop used to update the dominator set analysis.	2004-03-13 22:01:26 +00:00
LowerAllocations.cpp	Don't emit things like malloc(16*1). Allocation instructions are fixed arity now.	2004-03-03 01:40:53 +00:00
LowerInvoke.cpp	Disable tail duplication in a case that breaks on Olden/tsp	2004-03-01 01:12:13 +00:00
LowerSwitch.cpp	Fix incorrect debug code	2004-02-25 15:15:04 +00:00
Makefile
Mem2Reg.cpp
PromoteMemoryToRegister.cpp
SimplifyCFG.cpp	Implement switch->br and br->switch folding by ripping out the switch->switch	2004-02-28 21:28:10 +00:00
UnifyFunctionExitNodes.cpp
ValueMapper.cpp	Adjustments to support the new ConstantAggregateZero class	2004-02-15 05:55:15 +00:00
ValueMapper.h