Wan Xiaofei f3100f24fa Quick look-up for block in loop. ... This patch implements quick look-up for block in loop by maintaining a hash set for blocks. It improves the efficiency of loop analysis a lot, the biggest improvement could be 5-6%(458.sjeng). Below are the compilation time for our benchmark in llc before & after the patch. Benchmark llc - trunk llc - patched 401.bzip2 0.339081 100.00% 0.329657 102.86% 403.gcc 19.853966 100.00% 19.605466 101.27% 429.mcf 0.049823 100.00% 0.048451 102.83% 433.milc 0.514898 100.00% 0.510217 100.92% 444.namd 1.109328 100.00% 1.103481 100.53% 445.gobmk 4.988028 100.00% 4.929114 101.20% 456.hmmer 0.843871 100.00% 0.825865 102.18% 458.sjeng 0.754238 100.00% 0.714095 105.62% 464.h264ref 2.9668 100.00% 2.90612 102.09% 471.omnetpp 4.556533 100.00% 4.511886 100.99% bitmnp01 0.038168 100.00% 0.0357 106.91% idctrn01 0.037745 100.00% 0.037332 101.11% libquake2 3.78689 100.00% 3.76209 100.66% libquake_ 2.251525 100.00% 2.234104 100.78% linpack 0.033159 100.00% 0.032788 101.13% matrix01 0.045319 100.00% 0.043497 104.19% nbench 0.333161 100.00% 0.329799 101.02% tblook01 0.017863 100.00% 0.017666 101.12% ttsprk01 0.054337 100.00% 0.053057 102.41% Reviewer : Andrew Trick <atrick@apple.com>, Hal Finkel <hfinkel@anl.gov> Approver : Andrew Trick <atrick@apple.com> Test : Pass make check-all & llvm test-suite llvm-svn: 193460		2013-10-26 03:08:02 +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	Call destroy from ~BasicCallGraph.	2013-10-25 15:01:34 +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	eliminate all 80-col violations that I have introduced in my recent checkins (and some others more)	2009-08-27 23:44:33 +00:00
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	add function passes for printing various dominator datastructures	2009-10-18 04:10:40 +00:00
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	LoopPass.h doesn't require Function.h. Remove unneeded #include.	2013-01-11 01:03:32 +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	Fix a typo (ouput => output)	2013-05-17 12:31:43 +00:00
RegionPrinter.h	Add new RegionInfo pass.	2010-07-22 07:46:31 +00:00
ScalarEvolution.h	Remove unused SCEV functions	2013-10-21 18:08:09 +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	Fix a comment.	2010-04-08 17:41:04 +00:00