Wan Xiaofei b1eca50fd8 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% llvm-svn: 194459		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
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
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
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