Chris Lattner 2a0433beea switch the main 'ValueState' map from being an std::map to being ...

a DenseMap.  Doing this required being aware of subtle iterator
invalidation issues, but it provides a big speedup.  In a 
release-asserts build, this sped up optimizing 403.gcc from
1.34s -> 0.79s (IPSCCP) and 1.11s -> 0.44s (SCCP).

This commit also conflates in a bunch of general cleanups, sorry.



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85788 91177308-0d34-0410-b5e6-96231b3b80d8

2009-11-02 05:55:40 +00:00

..

ABCD.cpp

Apply some cleanups. No functionality changes.

2009-10-29 07:35:15 +00:00

ADCE.cpp

eliminate VISIBILITY_HIDDEN from Transforms/Scalar. PR4861

2009-09-02 06:11:42 +00:00

BasicBlockPlacement.cpp

eliminate VISIBILITY_HIDDEN from Transforms/Scalar. PR4861

2009-09-02 06:11:42 +00:00

CMakeLists.txt

Update CMakeLists for recent renames.

2009-10-31 14:38:25 +00:00

CodeGenPrepare.cpp

llvm::SplitEdge should refuse to split an edge from an indirectbr.

2009-10-31 22:04:43 +00:00

CondPropagate.cpp

strengthen an assumption: RevectorBlockTo knows that PredBB

2009-11-01 04:23:20 +00:00

ConstantProp.cpp

eliminate VISIBILITY_HIDDEN from Transforms/Scalar. PR4861

2009-09-02 06:11:42 +00:00

DCE.cpp

eliminate VISIBILITY_HIDDEN from Transforms/Scalar. PR4861

2009-09-02 06:11:42 +00:00

DeadStoreElimination.cpp

Treat lifetime begin/end markers as allocations/frees respectively for the

2009-10-28 07:05:35 +00:00

GEPSplitter.cpp

Check in the experimental GEP splitter pass. This pass splits complex

2009-10-26 19:12:14 +00:00

GVN.cpp

Make sure PRE doesn't split crit edges from indirectbr.

2009-10-31 22:11:15 +00:00

IndVarSimplify.cpp

Rename forgetLoopBackedgeTakenCount to forgetLoop, because it

2009-10-31 15:04:55 +00:00

InstructionCombining.cpp

fix instcombine to only do store sinking when the alignments

2009-11-02 02:06:37 +00:00

JumpThreading.cpp

when folding duplicate conditions, delete the

2009-10-11 18:39:58 +00:00

LICM.cpp

Use isVoidTy()

2009-10-14 17:29:00 +00:00

LoopDeletion.cpp

Rename forgetLoopBackedgeTakenCount to forgetLoop, because it

2009-10-31 15:04:55 +00:00

LoopIndexSplit.cpp

Remove ICmpInst::isSignedPredicate which was a reimplementation

2009-10-25 05:20:17 +00:00

LoopRotation.cpp

Rename forgetLoopBackedgeTakenCount to forgetLoop, because it

2009-10-31 15:04:55 +00:00

LoopStrengthReduce.cpp

Make LSR's OptimizeShadowIV ignore induction variables with negative

2009-10-26 15:32:57 +00:00

LoopUnrollPass.cpp

Replace LoopUnrollPass.cpp's custom code-size estimation code using

2009-10-31 14:54:17 +00:00

LoopUnswitch.cpp

if CostMetrics says to never duplicate some code, don't unswitch a loop.

2009-11-01 03:42:55 +00:00

Makefile

Removed trailing whitespace from Makefiles.

2009-01-09 16:44:42 +00:00

MemCpyOptimizer.cpp

Introduce and use convenience methods for getting pointer types

2009-10-06 15:40:36 +00:00

Reassociate.cpp

Make changes to rev 84292 as requested by Chris Lattner.

2009-10-21 19:11:40 +00:00

Reg2Mem.cpp

clean up this code a bit.

2009-09-02 06:15:37 +00:00

Scalar.cpp

add a bunch more passes to the C bindings (PR3734), patch by

2009-03-06 16:52:18 +00:00

ScalarReplAggregates.cpp

Remove AllocationInst. Since MallocInst went away, AllocaInst is the only subclass of AllocationInst, so it no longer is necessary.

2009-10-23 21:09:37 +00:00

SCCP.cpp

switch the main 'ValueState' map from being an std::map to being

2009-11-02 05:55:40 +00:00

SCCVN.cpp

No newline at end of file.

2009-10-28 15:04:53 +00:00

SimplifyCFGPass.cpp

remove a bunch of locking from LLVMContextImpl. Since only one thread

2009-11-01 18:42:03 +00:00

SimplifyHalfPowrLibCalls.cpp

eliminate VISIBILITY_HIDDEN from Transforms/Scalar. PR4861

2009-09-02 06:11:42 +00:00

SimplifyLibCalls.cpp

Add objectsize intrinsic and hook it up through codegen. Doesn't

2009-10-27 00:52:25 +00:00

TailDuplication.cpp

Remove AllocationInst. Since MallocInst went away, AllocaInst is the only subclass of AllocationInst, so it no longer is necessary.

2009-10-23 21:09:37 +00:00

TailRecursionElimination.cpp

eliminate VISIBILITY_HIDDEN from Transforms/Scalar. PR4861

2009-09-02 06:11:42 +00:00