diff options
| author | Chris Lattner <sabre@nondot.org> | 2006-08-12 05:02:03 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2006-08-12 05:02:03 +0000 |
| commit | 859a138dc4cf4783d37472d89f0723c9c5ddf958 (patch) | |
| tree | 6b733dfa2e2c08cb4b818bdba2a0bc1d03b2a793 /llvm/lib/Target/PowerPC/PPCBranchSelector.cpp | |
| parent | 85d9944f9a08edcef715674a819af8d636085898 (diff) | |
| download | bcm5719-llvm-859a138dc4cf4783d37472d89f0723c9c5ddf958.tar.gz bcm5719-llvm-859a138dc4cf4783d37472d89f0723c9c5ddf958.zip | |
Make Loop::getExitBlocks significantly faster for large loops. Instead of
pounding on Loop::contains (which is O(n) in the size of the loop), use a
sorted vector, which is O(log(N)) for each query. This speeds up Duraid's
horrible testcase from ~72s to ~31s in a debug build.
llvm-svn: 29645
Diffstat (limited to 'llvm/lib/Target/PowerPC/PPCBranchSelector.cpp')
0 files changed, 0 insertions, 0 deletions
