Anna Zaks e15402f92b Change the Dominators recalculate() function to only rely on GraphTraits ... This is a patch by Guoping Long! As part of utilizing LLVM Dominator computation in Clang, made two changes to LLVM dominators tree implementation: - (1) Change the recalculate() template function to only rely on GraphTraits. - (2) Add a size() method to GraphTraits template class to query the number of nodes in the graph. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145837 91177308-0d34-0410-b5e6-96231b3b80d8		2011-12-05 19:17:04 +00:00
..
AliasAnalysis.h	Fix extra whitespace in comment.	2011-10-15 19:36:45 +00:00
AliasSetTracker.h	Fix AliasSetTracker so that it doesn't make any assumptions about instructions it doesn't know about (like the atomic instructions I'm adding).	2011-07-27 00:46:46 +00:00
BlockFrequencyImpl.h	Remove all remaining uses of Value::getNameStr().	2011-11-15 16:27:03 +00:00
BlockFrequencyInfo.h	Add pass printing support to BlockFrequencyInfo pass. The implementation	2011-10-19 10:12:41 +00:00
BranchProbabilityInfo.h	Remove return heuristics from the static branch probabilities, and	2011-10-24 12:01:08 +00:00
CallGraph.h	Teach the CallGraph to ignore calls to intrinsics.	2011-06-09 19:46:27 +00:00
CaptureTracking.h	Add virtual destructor. Whoops!	2011-11-21 18:32:21 +00:00
CFGPrinter.h	Remove all remaining uses of Value::getNameStr().	2011-11-15 16:27:03 +00:00
CodeMetrics.h	Add missing forward declarations.	2011-11-04 18:29:09 +00:00
ConstantFolding.h	Propagate TargetLibraryInfo throughout ConstantFolding.cpp and	2011-12-01 03:08:23 +00:00
ConstantsScanner.h
DebugInfo.h	DISubrange supports unsigned lower/upper array bounds, so let's not fake it in the end while emitting DWARF. If a FE needs to encode signed lower/upper array bounds then we need to extend DISubrange or ad DISignedSubrange.	2011-11-17 23:43:15 +00:00
DIBuilder.h	Add a new wrapper node for a DILexicalBlock that encapsulates it and a	2011-10-11 22:59:11 +00:00
DominanceFrontier.h
DominatorInternals.h	Change the Dominators recalculate() function to only rely on GraphTraits	2011-12-05 19:17:04 +00:00
Dominators.h	Change the Dominators recalculate() function to only rely on GraphTraits	2011-12-05 19:17:04 +00:00
DomPrinter.h
DOTGraphTraitsPass.h	Remove all remaining uses of Value::getNameStr().	2011-11-15 16:27:03 +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	Make headers standalone.	2011-11-14 17:45:03 +00:00
InstructionSimplify.h	Propagate TargetLibraryInfo throughout ConstantFolding.cpp and	2011-12-01 03:08:23 +00:00
Interval.h
IntervalIterator.h
IntervalPartition.h
IVUsers.h	Added a SimplifyIndVar utility to simplify induction variable users	2011-08-10 03:46:27 +00:00
LazyValueInfo.h	Fix a few more places where TargetData/TargetLibraryInfo is not being passed.	2011-12-02 01:26:24 +00:00
LibCallAliasAnalysis.h
LibCallSemantics.h
Lint.h	Remove unused STL header includes.	2011-04-23 19:53:52 +00:00
Loads.h
LoopDependenceAnalysis.h
LoopInfo.h	Remove the temporary flag -disable-unroll-scev and dead code.	2011-11-28 19:22:09 +00:00
LoopIterator.h	Cleanup. Remove an extraneous GraphTraits specialization.	2011-08-10 22:55:39 +00:00
LoopPass.h	Reapply r138695. Fix PassManager stack depths.	2011-08-29 17:07:00 +00:00
MemoryBuiltins.h	land David Blaikie's patch to de-constify Type, with a few tweaks.	2011-07-18 04:54:35 +00:00
MemoryDependenceAnalysis.h	Refactor capture tracking (which already had a couple flags for whether returns	2011-11-14 22:49:42 +00:00
Passes.h	The ARC language-specific optimizer. Credit to Dan Gohman.	2011-06-15 23:37:01 +00:00
PathNumbering.h
PathProfileInfo.h	Remove unused STL header includes.	2011-04-23 19:53:52 +00:00
PHITransAddr.h	Propagate TargetLibraryInfo throughout ConstantFolding.cpp and	2011-12-01 03:08:23 +00:00
PostDominators.h	remove postdom frontiers, because it is dead. Forward dom frontiers are	2011-04-05 21:57:17 +00:00
ProfileInfo.h
ProfileInfoLoader.h
ProfileInfoTypes.h
RegionInfo.h	Missed some users of Value::getNameStr.	2011-11-15 18:30:06 +00:00
RegionIterator.h	Fix a ton of comment typos found by codespell. Patch by	2011-04-15 05:18:47 +00:00
RegionPass.h	Reapply r138695. Fix PassManager stack depths.	2011-08-29 17:07:00 +00:00
RegionPrinter.h
ScalarEvolution.h	Propagate TargetLibraryInfo throughout ConstantFolding.cpp and	2011-12-01 03:08:23 +00:00
ScalarEvolutionExpander.h	LSR: handle the expansion of phi operands that use postinc forms of the IV.	2011-11-30 06:07:54 +00:00
ScalarEvolutionExpressions.h	land David Blaikie's patch to de-constify Type, with a few tweaks.	2011-07-18 04:54:35 +00:00
ScalarEvolutionNormalization.h
SparsePropagation.h
Trace.h
ValueTracking.h	The maximum power of 2 dividing a power of 2 is itself. This occurs	2011-10-26 20:55:21 +00:00
Verifier.h