Dan Gohman e191a19b69 Fix (at least) quadratic worst-case complexity in DominanceFrontier::splitBlock: ...

don't visit all blocks in the function, and don't iterate over the split blocks'
predecessor lists for each block visited.

Also, remove the special-case test for the entry block. Splitting the entry
block isn't common enough to make this worthwhile.

This fixes a major compile-time bottleneck which is exposed now that
LoopSimplify isn't being redundantly run both before and after
DominanceFrontier.

llvm-svn: 109408

2010-07-26 17:55:15 +00:00

..

AsmWriter.cpp

…

Attributes.cpp

…

AutoUpgrade.cpp

…

BasicBlock.cpp

…

CMakeLists.txt

…

ConstantFold.cpp

…

ConstantFold.h

…

Constants.cpp

…

ConstantsContext.h

…

Core.cpp

…

DebugLoc.cpp

…

Dominators.cpp

Fix (at least) quadratic worst-case complexity in DominanceFrontier::splitBlock:

2010-07-26 17:55:15 +00:00

Function.cpp

…

Globals.cpp

…

GVMaterializer.cpp

…

InlineAsm.cpp

Reduce string trashing.

2010-07-25 23:18:32 +00:00

Instruction.cpp

…

Instructions.cpp

…

IntrinsicInst.cpp

…

IRBuilder.cpp

…

LeakDetector.cpp

…

LeaksContext.h

…

LLVMContext.cpp

…

LLVMContextImpl.cpp

…

LLVMContextImpl.h

…

Makefile

…

Metadata.cpp

…

Module.cpp

…

Pass.cpp

…

PassManager.cpp

…

PassRegistry.cpp

…

PrintModulePass.cpp

…

SymbolTableListTraitsImpl.h

…

Type.cpp

PR7704: A function is not allowed to return a function; make sure to enforce

2010-07-24 22:58:04 +00:00

TypesContext.h

…

TypeSymbolTable.cpp

…

Use.cpp

…

Value.cpp

…

ValueSymbolTable.cpp

…

ValueTypes.cpp

…

Verifier.cpp

…