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	eliminate static ctor from example.	2006-12-19 22:24:09 +00:00
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