diff options
| author | Dan Gohman <gohman@apple.com> | 2010-07-26 17:55:15 +0000 |
|---|---|---|
| committer | Dan Gohman <gohman@apple.com> | 2010-07-26 17:55:15 +0000 |
| commit | accaca5604f1de819f74e7a15560cf01cf81188a (patch) | |
| tree | 353050835f1f770bcf44450bfef288e54558adf8 /clang/lib/CodeGen/CGDebugInfo.cpp | |
| parent | 62ac5ca22d338cf43e2e4439fba063000f364214 (diff) | |
| download | bcm5719-llvm-accaca5604f1de819f74e7a15560cf01cf81188a.tar.gz bcm5719-llvm-accaca5604f1de819f74e7a15560cf01cf81188a.zip | |
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
Diffstat (limited to 'clang/lib/CodeGen/CGDebugInfo.cpp')
0 files changed, 0 insertions, 0 deletions
