llvm-6502/lib/Transforms/Scalar
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
..
ADCE.cpp Eliminate use of ctors that take vectors. 2007-02-13 02:10:56 +00:00
BasicBlockPlacement.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
CondPropagate.cpp Prefer non-virtual calls to ConstantInt::isZero over virtual calls to 2007-03-02 00:28:52 +00:00
ConstantProp.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
CorrelatedExprs.cpp Remove the "isSigned" parameters from ConstantRange. It turns out they 2007-03-01 07:54:15 +00:00
DCE.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
DeadStoreElimination.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
GCSE.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
IndVarSimplify.cpp Prefer non-virtual calls to ConstantInt::isZero over virtual calls to 2007-03-02 00:28:52 +00:00
InstructionCombining.cpp Fix a significant algorithm problem with the instcombine worklist. removing 2007-03-02 21:28:56 +00:00
LICM.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
LoopStrengthReduce.cpp Reverse a premature commital. 2007-03-02 00:31:39 +00:00
LoopUnroll.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
LoopUnswitch.cpp Use efficient container SmallPtrSet 2007-02-26 20:22:50 +00:00
LowerGC.cpp Eliminate use of ctors that take vectors. 2007-02-13 02:10:56 +00:00
LowerPacked.cpp For PR1195: 2007-02-15 03:39:18 +00:00
Makefile
PredicateSimplifier.cpp
Reassociate.cpp Prefer non-virtual calls to ConstantInt::isZero over virtual calls to 2007-03-02 00:28:52 +00:00
Reg2Mem.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
ScalarReplAggregates.cpp For PR1195: 2007-02-15 03:39:18 +00:00
SCCP.cpp For PR1195: 2007-02-15 02:26:10 +00:00
SimplifyCFG.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
TailDuplication.cpp Apply the VISIBILITY_HIDDEN field to the remaining anonymous classes in 2007-02-05 23:32:05 +00:00
TailRecursionElimination.cpp Simplify code by using value::takename 2007-02-11 01:23:03 +00:00