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
..
ADT	Add LLVM_HAS_INITIALIZER_LISTS for upcoming C++11 support. Use it in ArrayRef	2013-11-11 03:58:00 +00:00
Analysis	Change data structure to memorize computed result in ScalarEvolution	2013-11-12 09:40:41 +00:00
Assembly	Enable *BasicBlockPass::createPrinterPass()	2013-02-08 23:37:41 +00:00
Bitcode	Add function attribute 'optnone'.	2013-08-23 11:53:55 +00:00
CodeGen	CalcSpillWeights: allow overidding the spill weight normalizing function	2013-11-11 19:56:14 +00:00
Config	Fix symbol defines in config.h.cmake	2013-11-05 07:27:18 +00:00
DebugInfo	DWARF parser: Use ArrayRef to represent form sizes and simplify DWARFDIE::extractFast() interface. No functionality change.	2013-10-28 23:41:49 +00:00
ExecutionEngine	Optimizing MCJIT module state tracking	2013-10-24 00:19:14 +00:00
IR	[AArch64] The shift right/left and insert immediate builtins expect 3	2013-11-11 19:11:11 +00:00
IRReader	Split out the IRReader header and the utility functions it provides into	2013-03-26 02:25:37 +00:00
LTO	Use LTO_SYMBOL_SCOPE_DEFAULT_CAN_BE_HIDDEN instead of the "dso list".	2013-10-31 20:51:58 +00:00
MC	Add a method to get the object-file appropriate stack map section.	2013-11-08 22:14:49 +00:00
Object	move getSymbolNMTypeChar to the one program that needs it: nm.	2013-11-02 21:16:09 +00:00
Option	Option parsing: support case-insensitive option matching.	2013-08-28 20:04:31 +00:00
Support	Don't universally enable initialiser lists on GCC. Thanks for catching this Chandler	2013-11-11 05:14:42 +00:00
TableGen	Speling fixes.	2013-10-22 15:18:03 +00:00
Target	Move the old pass manager infrastructure into a legacy namespace and	2013-11-09 12:26:54 +00:00
Transforms	Move the old pass manager infrastructure into a legacy namespace and	2013-11-09 12:26:54 +00:00
AutoUpgrade.h	AutoUpgrade: upgrade from scalar TBAA format to struct-path aware TBAA format.	2013-09-28 00:22:27 +00:00
CMakeLists.txt	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
DebugInfo.h	Reformat.	2013-10-15 21:22:12 +00:00
DIBuilder.h	fix two typos.	2013-10-21 23:55:19 +00:00
GVMaterializer.h	Use error_code in GVMaterializer.	2013-11-05 19:36:34 +00:00
InitializePasses.h	CalculateSpillWeights does not need to be a pass	2013-11-10 17:46:31 +00:00
InstVisitor.h	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
LinkAllIR.h	Rename LinkAllVMCore.h to LinkAllIR.h since VMCore directory was renamed to IR.	2013-01-10 21:55:02 +00:00
LinkAllPasses.h	Remove the very substantial, largely unmaintained legacy PGO	2013-10-02 15:42:23 +00:00
Linker.h	Add a 'deleteModule' method to the Linker class.	2013-10-16 08:59:57 +00:00
Pass.h	moves doInitialization and doFinalization to the Pass class and removes some unreachable code in MachineModuleInfo	2012-12-03 21:56:57 +00:00
PassAnalysisSupport.h	Fix include guards so they exactly match file names.	2013-01-10 00:45:19 +00:00
PassManager.h	Move the old pass manager infrastructure into a legacy namespace and	2013-11-09 12:26:54 +00:00
PassRegistry.h	This patch breaks up Wrap.h so that it does not have to include all of	2013-05-01 20:59:00 +00:00
PassSupport.h	Fix include guards so they exactly match file names.	2013-01-10 00:45:19 +00:00