Chris Lattner dbab386e23 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

2007-03-02 21:28:56 +00:00

..

Hello

…

Instrumentation

remove reoptimizer-specific passes

2007-02-20 05:31:49 +00:00

IPO

Prefer non-virtual calls to ConstantInt::isZero over virtual calls to

2007-03-02 00:28:52 +00:00

Scalar

Fix a significant algorithm problem with the instcombine worklist. removing

2007-03-02 21:28:56 +00:00

Utils

switch the inliner from being recursive to being iterative.

2007-03-02 03:11:20 +00:00

Makefile

For PR1072:

2007-02-03 23:15:56 +00:00