llvm/lib/Analysis
Chris Lattner 50b5d71cb7 Make use of "external" depth-first iterators to avoid revisiting nodes
multiple times.  This reduces the time to construct post-dominance sets a LOT.
For example, optimizing perlbmk goes from taking 12.9894s to 1.4074s.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9091 91177308-0d34-0410-b5e6-96231b3b80d8
2003-10-13 16:36:06 +00:00
..
DataStructure Fix spelling. 2003-10-10 17:57:28 +00:00
IPA Regularize header file comments 2003-10-13 03:32:08 +00:00
LiveVar Regularize header file comments 2003-10-13 03:32:08 +00:00
AliasAnalysis.cpp Add new -no-aa implementation 2003-02-26 19:57:10 +00:00
AliasAnalysisCounter.cpp Avoid divide by zero errors 2003-06-17 15:07:20 +00:00
AliasAnalysisEvaluator.cpp Count operands to instructions as well as just results. This allows for global variables to be checked as well 2003-06-29 00:07:11 +00:00
AliasSetTracker.cpp Fix miscompilation in Fhourstones and bug: LICM/2003-05-02-LoadHoist.ll 2003-05-03 03:42:08 +00:00
BasicAliasAnalysis.cpp Fix bug: BasicAA/2003-09-19-LocalArgument.ll 2003-09-20 03:08:47 +00:00
ConstantRange.cpp Simplify code by using ConstantInt::getRawValue instead of checking to see 2003-07-23 15:22:26 +00:00
Expressions.cpp Regularize header file comments 2003-10-13 03:32:08 +00:00
InductionVariable.cpp Fixed spelling and grammar. 2003-09-11 18:14:24 +00:00
InstCount.cpp There is no reason for this to be a pass! 2003-08-29 14:43:17 +00:00
Interval.cpp Regularize header file comments 2003-10-13 03:32:08 +00:00
IntervalPartition.cpp Regularize header file comments 2003-10-13 03:32:08 +00:00
LoadValueNumbering.cpp Fixed spelling and grammar. 2003-09-11 18:14:24 +00:00
LoopInfo.cpp Regularize header file comments 2003-10-13 03:32:08 +00:00
Makefile Use PARALLEL_DIRS. 2002-10-11 16:08:17 +00:00
PostDominators.cpp Make use of "external" depth-first iterators to avoid revisiting nodes 2003-10-13 16:36:06 +00:00
PrintSCC.cpp Rename TarjanSCCIterator -> scc_iterator 2003-08-31 20:01:57 +00:00
ValueNumbering.cpp Fixed spelling and grammar. 2003-09-11 18:14:24 +00:00