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 | dbab386e2391edc4a5b38bccf2516f737a7c7ae8 (patch) | |
| tree | 3952845b643b77f5861b0f5f4db3229f5d0308e7 /lib/Transforms/Utils/LowerSwitch.cpp | |
| parent | f22a5c6e9ebfeb850e5397cf32a48106202ce1ae (diff) | |
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.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34848 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/Utils/LowerSwitch.cpp')
0 files changed, 0 insertions, 0 deletions