llvm-6502/lib/VMCore
Chris Lattner b5c16705fd Change Type::isAbstract to have better comments, a more correct name
(PromoteAbstractToConcrete), and to use a set to avoid recomputation.
In particular, this set eliminates the potentially exponential cases
from this little recursive algorithm.

On a particularly nasty testcase, llvm-dis on the .bc file went from 34
minutes (which is when I killed it, it still hadn't finished) to 0.57s.
Remember kids, exponential algorithms are bad.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16772 91177308-0d34-0410-b5e6-96231b3b80d8
2004-10-06 16:36:46 +00:00
..
AsmWriter.cpp
BasicBlock.cpp
ConstantFold.cpp
ConstantFold.h
ConstantFolding.h
ConstantRange.cpp
Constants.cpp
Dominators.cpp
Function.cpp
Globals.cpp
InstrTypes.cpp
Instruction.cpp
Instructions.cpp
LeakDetector.cpp
Linker.cpp
Makefile
Mangler.cpp
Module.cpp
ModuleProvider.cpp
Pass.cpp
PassManagerT.h
SymbolTable.cpp
SymbolTableListTraitsImpl.h
Type.cpp Change Type::isAbstract to have better comments, a more correct name 2004-10-06 16:36:46 +00:00
Value.cpp
Verifier.cpp