Chris Lattner e93e311981 Switch the internal "Info" map from an std::map to a DenseMap. This ...

speeds up idom by about 45% and postidom by about 33%.

Some extra precautions must be taken not to invalidate densemap iterators.



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

2007-08-05 00:02:00 +00:00

..

AliasAnalysis.h

Drop 'const'

2007-05-03 01:11:54 +00:00

AliasSetTracker.h

…

CallGraph.h

Drop 'const'

2007-05-03 01:11:54 +00:00

CFGPrinter.h

…

ConstantFolding.h

…

ConstantsScanner.h

Here is the bulk of the sanitizing.

2007-07-05 17:07:56 +00:00

Dominators.h

Switch the internal "Info" map from an std::map to a DenseMap. This

2007-08-05 00:02:00 +00:00

FindUsedTypes.h

Fix typo in comment.

2007-05-06 13:37:16 +00:00

Interval.h

…

IntervalIterator.h

…

IntervalPartition.h

Fix typo in comment.

2007-05-06 13:37:16 +00:00

LoadValueNumbering.h

…

LoopInfo.h

Verify loop info.

2007-07-19 18:02:32 +00:00

LoopPass.h

More explicit keywords.

2007-08-01 15:32:29 +00:00

MemoryDependenceAnalysis.h

Make non-local memdep not be recursive, and fix a bug on 403.gcc that this exposed.

2007-08-01 22:01:54 +00:00

Passes.h

…

PostDominators.h

Switch the internal "Info" map from an std::map to a DenseMap. This

2007-08-05 00:02:00 +00:00

ProfileInfo.h

Drop 'const'

2007-05-03 01:11:54 +00:00

ProfileInfoLoader.h

…

ProfileInfoTypes.h

…

ScalarEvolution.h

Rename ScalarEvolution::deleteInstructionFromRecords to

2007-06-19 14:28:31 +00:00

ScalarEvolutionExpander.h

Add a SCEV class and supporting code for sign-extend expressions.

2007-06-15 14:38:12 +00:00

ScalarEvolutionExpressions.h

Handle decrementing loops properly. Fixes PR1533.

2007-07-16 02:08:00 +00:00

Trace.h

…

ValueNumbering.h

Drop 'const'

2007-05-03 01:11:54 +00:00

Verifier.h

…