Dan Gohman 5c89b5240c Re-apply r80926, with fixes: keep the domtree informed of new blocks ... that get created during loop unswitching, and fix SplitBlockPredecessors' LCSSA updating code to create new PHIs instead of trying to just move existing ones. Also, optimize Loop::verifyLoop, since it gets called a lot. Use searches on a sorted list of blocks instead of calling the "contains" function, as is done in other places in the Loop class, since "contains" does a linear search. Also, don't call verifyLoop from LoopSimplify or LCSSA, as the PassManager is already calling verifyLoop as part of LoopInfo's verifyAnalysis. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81221 91177308-0d34-0410-b5e6-96231b3b80d8		2009-09-08 15:45:00 +00:00
..
AddrModeMatcher.cpp	Change Pass::print to take a raw ostream instead of std::ostream,	2009-08-23 06:03:38 +00:00
BasicBlockUtils.cpp	Re-apply r80926, with fixes: keep the domtree informed of new blocks	2009-09-08 15:45:00 +00:00
BasicInliner.cpp	eliminate the "Value" printing methods that print to a std::ostream.	2009-08-23 04:37:46 +00:00
BreakCriticalEdges.cpp	Re-apply r80926, with fixes: keep the domtree informed of new blocks	2009-09-08 15:45:00 +00:00
CloneFunction.cpp	Reapply 79977.	2009-08-28 23:24:31 +00:00
CloneLoop.cpp
CloneModule.cpp	smallvectorize the list of returns built by CloneAndPruneFunctionInto.	2009-08-27 04:02:30 +00:00
CMakeLists.txt	remove CloneTrace, which appears to be dead since 2004.	2009-08-27 03:56:43 +00:00
CodeExtractor.cpp	Comment-ify.	2009-08-25 17:42:07 +00:00
DemoteRegToStack.cpp
InlineCost.cpp	unbreak the build, yay for symlinks + makefiles. :(	2009-08-27 04:43:05 +00:00
InlineFunction.cpp	Fix comment.	2009-09-06 22:20:54 +00:00
InstructionNamer.cpp
LCSSA.cpp	Re-apply r80926, with fixes: keep the domtree informed of new blocks	2009-09-08 15:45:00 +00:00
Local.cpp
LoopSimplify.cpp	Re-apply r80926, with fixes: keep the domtree informed of new blocks	2009-09-08 15:45:00 +00:00
LowerAllocations.cpp
LowerInvoke.cpp	back out my recent commit (r80858), it seems to break self-hosting buildbot's stage 2 configure	2009-09-03 02:02:59 +00:00
LowerSwitch.cpp	Eliminate the unused Context argument on one of the ICmpInst and FCmpInst	2009-08-25 23:17:54 +00:00
Makefile
Mem2Reg.cpp
PromoteMemoryToRegister.cpp	Change PHINode::hasConstantValue to have a DominatorTree argument	2009-09-03 15:34:35 +00:00
SimplifyCFG.cpp	Rename Instruction::isIdenticalTo to Instruction::isIdenticalToWhenDefined,	2009-08-25 22:11:20 +00:00
SSI.cpp
UnifyFunctionExitNodes.cpp
UnrollLoop.cpp	eliminate the "Value" printing methods that print to a std::ostream.	2009-08-23 04:37:46 +00:00
ValueMapper.cpp