diff options
| author | Chris Lattner <sabre@nondot.org> | 2007-03-02 21:28:56 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2007-03-02 21:28:56 +0000 |
| commit | b15e2b182f55fb96feb873094e094726edc53ac3 (patch) | |
| tree | 7c97d575252eee0037a37ef937b0d9064cdb433b /llvm/lib/Analysis/LoopInfo.cpp | |
| parent | 51f5457ad4569d0136884e004ce712129004f073 (diff) | |
| download | bcm5719-llvm-b15e2b182f55fb96feb873094e094726edc53ac3.tar.gz bcm5719-llvm-b15e2b182f55fb96feb873094e094726edc53ac3.zip | |
Fix a significant algorithm problem with the instcombine worklist. removing
a value from the worklist required scanning the entire worklist to remove all
entries. We now use a combination map+vector to prevent duplicates from
happening and prevent the scan. This speeds up instcombine on a large file
from the llvm-gcc bootstrap from 189.7s to 4.84s in a debug build and from
5.04s to 1.37s in a release build.
llvm-svn: 34848
Diffstat (limited to 'llvm/lib/Analysis/LoopInfo.cpp')
0 files changed, 0 insertions, 0 deletions
