Wan Xiaofei 3cda2d3885 Change data structure to memorize computed result in ScalarEvolution ...

Replace std::map with SmallVector to memorize the cached result since SCEV usually belongs to little Loop/BB
Linear scan on SmallVector is faster than std::map.

Code reviewer : Andrew Trick.
Test result   : Pass Unit Test & LLVM Test Suite

401.bzip2	0.425721	0.419981	101.37%
403.gcc		24.53855	24.2667		101.12%
429.mcf		0.060847	0.059944	101.51%
433.milc	0.646009	0.636119	101.55%
444.namd	1.383928	1.370614	100.97%
445.gobmk	5.836575	5.800225	100.63%
450.soplex	1.911257	1.895963	100.81%
456.hmmer	1.039565	1.032534	100.68%
458.sjeng	0.897401	0.885567	101.34%
464.h264ref	3.645908	3.577991	101.90%
470.lbm		0.049456	0.048398	102.19%
471.omnetpp	5.638575	5.60435		100.61%
bitmnp01	0.045738	0.045291	100.99%
cjpegv2data	0.304359	0.302833	100.50%
idctrn01	0.046433	0.045763	101.46%
quake2		4.534416	4.4952		100.87%
quake		2.688566	2.659208	101.10%
xcsoar		12.42545	12.30385	100.99%
linpack		0.038739	0.03803		101.86%
matrix01	0.053564	0.0528		101.45%
nbench		0.402867	0.395803	101.78%
tblook01	0.021265	0.021015	101.19%
ttsprk01	0.066384	0.065566	101.25%

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

2013-11-12 09:40:41 +00:00

..

AliasAnalysis.h

Make BasicAliasAnalysis recognize the fact a noalias argument cannot alias another argument, even if the other argument is not itself marked noalias.

2013-05-28 08:17:48 +00:00

AliasSetTracker.h

Remove unneeded #includes.

2013-03-18 23:33:44 +00:00

BlockFrequencyImpl.h

Add some constantness.

2013-08-20 23:04:15 +00:00

BlockFrequencyInfo.h

Fixed 80+ violation and added C++ to header.

2013-07-12 23:09:43 +00:00

BranchProbabilityInfo.h

Add a new function attribute 'cold' to functions.

2013-05-24 12:26:52 +00:00

CallGraph.h

Merge CallGraph and BasicCallGraph.

2013-10-31 03:03:55 +00:00

CallGraphSCCPass.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

CallPrinter.h

Added -view-callgraph module pass.

2013-01-11 17:28:14 +00:00

CaptureTracking.h

Remove unneeded #includes. Use forward declarations instead.

2013-03-10 00:34:01 +00:00

CFG.h

Add some constantness.

2013-08-20 23:04:15 +00:00

CFGPrinter.h

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

CodeMetrics.h

Switch CodeMetrics itself over to use TTI to determine if an instruction

2013-01-21 13:04:33 +00:00

ConstantFolding.h

Add missing -*- C++ -*- to headers

2013-05-17 21:43:39 +00:00

ConstantsScanner.h

…

DependenceAnalysis.h

Use SmallVectorImpl& instead of SmallVector to avoid repeating small vector size.

2013-07-14 04:42:23 +00:00

DominanceFrontier.h

Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch

2011-12-20 02:50:00 +00:00

DominatorInternals.h

Sort the #include lines for the include/... tree with the script.

2012-12-03 17:02:12 +00:00

Dominators.h

Add function DominatorTree::getDescendants().

2013-09-19 17:18:35 +00:00

DomPrinter.h

…

DOTGraphTraitsPass.h

Remove redundant 'llvm::' qualifications

2013-01-13 16:01:15 +00:00

FindUsedTypes.h

land David Blaikie's patch to de-constify Type, with a few tweaks.

2011-07-18 04:54:35 +00:00

InlineCost.h

Remove unneeded #include.

2013-06-06 23:34:11 +00:00

InstructionSimplify.h

Fix missing -*- C++ -*-s

2013-08-06 00:16:21 +00:00

Interval.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

IntervalIterator.h

Fix a few typos in comments.

2013-03-05 22:05:16 +00:00

IntervalPartition.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

IVUsers.h

Remove duplicated forward declaration.

2013-03-06 00:04:32 +00:00

LazyValueInfo.h

Move TargetData to DataLayout.

2012-10-08 16:38:25 +00:00

LibCallAliasAnalysis.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

LibCallSemantics.h

Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767

2012-09-27 10:14:43 +00:00

Lint.h

Remove unused STL header includes.

2011-04-23 19:53:52 +00:00

Loads.h

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

LoopInfo.h

Quick look-up for block in loop.

2013-10-26 03:08:02 +00:00

LoopInfoImpl.h

Quick look-up for block in loop.

2013-10-26 03:08:02 +00:00

LoopIterator.h

Remove unneeded #includes.

2013-02-09 13:29:10 +00:00

LoopPass.h

Move the old pass manager infrastructure into a legacy namespace and

2013-11-09 12:26:54 +00:00

MemoryBuiltins.h

fix PR17635: false positive with packed structures

2013-10-24 09:17:24 +00:00

MemoryDependenceAnalysis.h

Memory Dependence Analysis (not mem-dep test) take advantage of "invariant.load" metadata.

2013-03-06 17:48:48 +00:00

Passes.h

Remove the very substantial, largely unmaintained legacy PGO

2013-10-02 15:42:23 +00:00

PHITransAddr.h

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

PostDominators.h

Add a const version of findNearestCommonDominator to PostDom for convenience.

2013-06-09 15:09:30 +00:00

PtrUseVisitor.h

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

RegionInfo.h

RegionInfo: Add helpers to replace entry/exit recursively

2013-04-10 06:54:49 +00:00

RegionIterator.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

RegionPass.h

Move the old pass manager infrastructure into a legacy namespace and

2013-11-09 12:26:54 +00:00

RegionPrinter.h

…

ScalarEvolution.h

Change data structure to memorize computed result in ScalarEvolution

2013-11-12 09:40:41 +00:00

ScalarEvolutionExpander.h

Fix SCEVExpander: don't try to expand quadratic recurrences outside a loop.

2013-10-25 21:35:56 +00:00

ScalarEvolutionExpressions.h

Pacify -Wnon-virtual-dtor

2013-02-15 23:51:59 +00:00

ScalarEvolutionNormalization.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

SparsePropagation.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

TargetTransformInfo.h

Speling fixes.

2013-10-22 15:18:03 +00:00

Trace.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

ValueTracking.h

Teach MemoryBuiltins and InstructionSimplify that operator new never returns NULL.

2013-09-24 16:37:51 +00:00

Verifier.h

…