diff options
| author | Chris Lattner <sabre@nondot.org> | 2004-10-06 16:36:46 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2004-10-06 16:36:46 +0000 |
| commit | 43e03c9cdf7516006cd6afe821ca103cb54f1df8 (patch) | |
| tree | 1151a1e172b67ca81fdc8e58198f738dd788bfa8 /llvm/lib/Analysis/ProfileInfoLoader.cpp | |
| parent | f29560783a128d81b39f15ab34949977b509cd2a (diff) | |
| download | bcm5719-llvm-43e03c9cdf7516006cd6afe821ca103cb54f1df8.tar.gz bcm5719-llvm-43e03c9cdf7516006cd6afe821ca103cb54f1df8.zip | |
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.
llvm-svn: 16772
Diffstat (limited to 'llvm/lib/Analysis/ProfileInfoLoader.cpp')
0 files changed, 0 insertions, 0 deletions
