Chandler Carruth 5067929193 [LoopInfo] Add helper methods to compute two useful orderings of the ... loops in a function. These are relatively confusing to talk about and compute correctly so it seems really good to write down their implementation in one place. I've replaced one place we needed this in the loop PM infrastructure and I have another place in a pending patch that wants it. We can't quite use this for the core loop PM walk because there we're sometimes working on a sub-forest. I'll add the expected unittests before committing this but wanted to make sure folks were happy with these names / comments. Credit goes to Richard Smith for the idea for naming the order where siblings are in reverse program order but the tree traversal remains preorder. Differential Revision: https://reviews.llvm.org/D28932 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@292569 91177308-0d34-0410-b5e6-96231b3b80d8		2017-01-20 02:41:20 +00:00
..
AliasAnalysisTest.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
BlockFrequencyInfoTest.cpp	Add an interface to scale the frequencies of a set of blocks.	2017-01-19 18:53:16 +00:00
BranchProbabilityInfoTest.cpp	Retry: [BPI] Use a safer constructor to calculate branch probabilities	2016-12-17 01:02:08 +00:00
CallGraphTest.cpp	[GraphTraits] Replace all NodeType usage with NodeRef	2016-08-22 21:09:30 +00:00
CFGTest.cpp	Remove every uses of getGlobalContext() in LLVM (but the C API)	2016-04-14 21:59:01 +00:00
CGSCCPassManagerTest.cpp	[PM] Introduce the facilities for registering cross-IR-unit dependencies	2016-12-27 08:40:39 +00:00
CMakeLists.txt	[TLI] Add prototype checking for all remaining LibFuncs.	2017-01-17 03:10:02 +00:00
LazyCallGraphTest.cpp	[PM] Teach the CGSCC's CG update utility to more carefully invalidate	2016-12-28 10:34:50 +00:00
LoopInfoTest.cpp	[LoopInfo] Add helper methods to compute two useful orderings of the	2017-01-20 02:41:20 +00:00
MemoryBuiltinsTest.cpp	Don't consider allocsize functions to be allocation functions.	2016-12-23 01:18:09 +00:00
ProfileSummaryInfoTest.cpp	Compute summary before calling extractProfTotalWeight	2017-01-14 00:32:37 +00:00
ScalarEvolutionTest.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
TargetLibraryInfoTest.cpp	[TLI] Add prototype checking for all remaining LibFuncs.	2017-01-17 03:10:02 +00:00
TBAATest.cpp	[TBAA] Don't generate invalid TBAA when merging nodes	2016-12-11 20:07:25 +00:00
UnrollAnalyzer.cpp	Delete a dead argument. NFC	2017-01-15 19:53:59 +00:00
ValueTrackingTest.cpp	Fix an issue with isGuaranteedToTransferExecutionToSuccessor	2016-12-31 22:12:34 +00:00