Whitney Tsang 4bd434d1b0 [DDG] DirectedGraph as a base class for various dependence graphs such ... as DDG and PDG. Summary: This is an implementation of a directed graph base class with explicit representation of both nodes and edges. This implementation makes the edges explicit because we expect to assign various attributes (such as dependence type, distribution interference weight, etc) to the edges in the derived classes such as DDG and DIG. The DirectedGraph consists of a list of DGNode's. Each node consists of a (possibly empty) list of outgoing edges to other nodes in the graph. A DGEdge contains a reference to a single target node. Note that nodes do not know about their incoming edges so the DirectedGraph class provides a function to find all incoming edges to a given node. This is the first patch in a series of patches that we are planning to contribute upstream in order to implement Data Dependence Graph and Program Dependence Graph. More information about the proposed design can be found here: https://ibm.ent.box.com/v/directed-graph-and-ddg Authored By: bmahjour Reviewer: Meinersbur, myhsum hfinkel, fhahn, jdoerfert, kbarton Reviewed By: Meinersbur Subscribers: mgorny, wuzish, jsji, lebedev.ri, dexonsmith, kristina, llvm-commits, Whitney, etiotto Tag: LLVM Differential Revision: https://reviews.llvm.org/D64088 llvm-svn: 367043		2019-07-25 18:23:22 +00:00
..
AnyTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
APFloatTest.cpp	[MC] Fix floating-point literal lexing.	2019-03-28 21:12:28 +00:00
APIntTest.cpp	[APIntTest] multiplicativeInverse(): clarify test	2019-07-02 13:21:17 +00:00
APSIntTest.cpp	[APSInt][OpenMP] Fix isNegative, etc. for unsigned types	2019-04-23 17:04:15 +00:00
ArrayRefTest.cpp	[ADT] Enable ArrayRef/StringRef is_assignable tests on MSVC	2019-07-09 12:20:04 +00:00
BitmaskEnumTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
BitVectorTest.cpp	[SmallBitVector] Fix bug in find_next_unset for small types with indices >=32	2019-07-21 16:06:26 +00:00
BreadthFirstIteratorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
BumpPtrListTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
CMakeLists.txt	[DDG] DirectedGraph as a base class for various dependence graphs such	2019-07-25 18:23:22 +00:00
DAGDeltaAlgorithmTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
DeltaAlgorithmTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
DenseMapTest.cpp	[ADT] Remove MSVC-only "no two-phase name lookup" typename path.	2019-07-09 15:24:19 +00:00
DenseSetTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
DepthFirstIteratorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
DirectedGraphTest.cpp	[DDG] DirectedGraph as a base class for various dependence graphs such	2019-07-25 18:23:22 +00:00
EquivalenceClassesTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
FallibleIteratorTest.cpp	[ADT] Add a fallible_iterator wrapper.	2019-02-05 23:17:11 +00:00
FoldingSet.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
FunctionExtrasTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
FunctionRefTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
HashingTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IListBaseTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IListIteratorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IListNodeBaseTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IListNodeTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IListSentinelTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IListTest.cpp	[ADT] Notify ilist traits about in-list transfers	2019-01-23 22:59:52 +00:00
ImmutableListTest.cpp	Replace llvm::isPodLike<...> by llvm::is_trivially_copyable<...>	2019-01-20 21:19:56 +00:00
ImmutableMapTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ImmutableSetTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IntEqClassesTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IntervalMapTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IntrusiveRefCntPtrTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
IteratorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
MakeUniqueTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
MappedIteratorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
MapVectorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
OptionalTest.cpp	[NFC] Make Optional<T> trivially copyable when T is trivially copyable	2019-02-18 12:07:12 +00:00
PackedVectorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
PointerEmbeddedIntTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
PointerIntPairTest.cpp	Replace llvm::isPodLike<...> by llvm::is_trivially_copyable<...>	2019-01-20 21:19:56 +00:00
PointerSumTypeTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
PointerUnionTest.cpp	Fix broken test case.	2019-05-17 01:17:32 +00:00
PostOrderIteratorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
PriorityWorklistTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
RangeAdapterTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SCCIteratorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
ScopeExitTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SequenceTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SetVectorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SimpleIListTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SmallPtrSetTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SmallSetTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SmallStringTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SmallVectorTest.cpp	[ADT] Update SmallVectorTest.EmplaceBack tests after rL356312	2019-03-26 05:33:52 +00:00
SparseBitVectorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SparseMultiSetTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
SparseSetTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
StatisticTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
STLExtrasTest.cpp	Cleanup: llvm::bsearch -> llvm::partition_point after r364719	2019-06-30 11:19:56 +00:00
StringExtrasTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
StringMapTest.cpp	[ADT] Enable set_difference() to be used on StringSet	2019-06-07 20:23:03 +00:00
StringRefTest.cpp	[ADT] Enable ArrayRef/StringRef is_assignable tests on MSVC	2019-07-09 12:20:04 +00:00
StringSetTest.cpp	[ADT] Enable set_difference() to be used on StringSet	2019-06-07 20:23:03 +00:00
StringSwitchTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
TestGraph.h	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
TinyPtrVectorTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
TripleTest.cpp	Standardize on MSVC behavior for triples with no environment	2019-07-08 21:05:20 +00:00
TwineTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00
VariadicFunctionTest.cpp	Update the file headers across all of the LLVM projects in the monorepo	2019-01-19 08:50:56 +00:00