bmahjour d3fb929e1b [DDG] Data Dependence Graph - Pi Block ... Summary: This patch adds Pi Blocks to the DDG. A pi-block represents a group of DDG nodes that are part of a strongly-connected component of the graph. Replacing all the SCCs with pi-blocks results in an acyclic representation of the DDG. For example if we have: {a -> b}, {b -> c, d}, {c -> a} the cycle a -> b -> c -> a is abstracted into a pi-block "p" as follows: {p -> d} with "p" containing: {a -> b}, {b -> c}, {c -> a} In this implementation the edges between nodes that are part of the pi-block are preserved. The crossing edges (edges where one end of the edge is in the set of nodes belonging to an SCC and the other end is outside that set) are replaced with corresponding edges to/from the pi-block node instead. Authored By: bmahjour Reviewer: Meinersbur, fhahn, myhsu, xtian, dmgreen, kbarton, jdoerfert Reviewed By: Meinersbur Subscribers: ychen, arphaman, simoll, a.elovikov, mgorny, hiraditya, jfb, wuzish, llvm-commits, jsji, Whitney, etiotto, ppc-slack Tag: #llvm Differential Revision: https://reviews.llvm.org/D68827		2019-11-08 15:46:08 -05:00
..
AnyTest.cpp
APFloatTest.cpp
APIntTest.cpp	[APInt] Add saturating truncation methods	2019-11-08 17:52:43 +03:00
APSIntTest.cpp	Fix build when both gtest death tests and LLVM_NODISCARD are available.	2019-07-31 23:37:24 +00:00
ArrayRefTest.cpp	[ADR] ArrayRefTest: disable SizeTSizedOperations test - it's UB.	2019-10-10 12:22:33 +00:00
BitmaskEnumTest.cpp
BitVectorTest.cpp	[PowerPC][NFC] Enable ADT BitVectorTest	2019-08-02 19:58:00 +00:00
BreadthFirstIteratorTest.cpp
BumpPtrListTest.cpp
CMakeLists.txt	[DDG] Data Dependence Graph - Pi Block	2019-11-08 15:46:08 -05:00
DAGDeltaAlgorithmTest.cpp
DeltaAlgorithmTest.cpp
DenseMapTest.cpp	[ADT] Remove MSVC-only "no two-phase name lookup" typename path.	2019-07-09 15:24:19 +00:00
DenseSetTest.cpp
DepthFirstIteratorTest.cpp
DirectedGraphTest.cpp	[DDG] DirectedGraph as a base class for various dependence graphs such	2019-07-25 18:23:22 +00:00
EnumeratedArrayTest.cpp	[DDG] Data Dependence Graph - Pi Block	2019-11-08 15:46:08 -05:00
EquivalenceClassesTest.cpp
FallibleIteratorTest.cpp
FoldingSet.cpp
FunctionExtrasTest.cpp
FunctionRefTest.cpp	[llvm] Migrate llvm::make_unique to std::make_unique	2019-08-15 15:54:37 +00:00
HashingTest.cpp
IListBaseTest.cpp
IListIteratorTest.cpp
IListNodeBaseTest.cpp
IListNodeTest.cpp
IListSentinelTest.cpp
IListTest.cpp
ImmutableListTest.cpp
ImmutableMapTest.cpp
ImmutableSetTest.cpp
IntEqClassesTest.cpp
IntervalMapTest.cpp
IntrusiveRefCntPtrTest.cpp
IteratorTest.cpp	[ADT] Remove llvm::make_unique utility.	2019-08-16 17:19:57 +00:00
MakeUniqueTest.cpp	[llvm] Migrate llvm::make_unique to std::make_unique	2019-08-15 15:54:37 +00:00
MappedIteratorTest.cpp
MapVectorTest.cpp	[llvm] Migrate llvm::make_unique to std::make_unique	2019-08-15 15:54:37 +00:00
OptionalTest.cpp	Revert rL368939 "Remove LVALUE / RVALUE workarounds"	2019-08-15 10:12:11 +00:00
PackedVectorTest.cpp
PointerEmbeddedIntTest.cpp
PointerIntPairTest.cpp
PointerSumTypeTest.cpp
PointerUnionTest.cpp	Add TinyPtrVector support for general pointer-like things.	2019-08-20 23:29:28 +00:00
PostOrderIteratorTest.cpp
PriorityWorklistTest.cpp
RangeAdapterTest.cpp
SCCIteratorTest.cpp
ScopeExitTest.cpp
SequenceTest.cpp
SetVectorTest.cpp
SimpleIListTest.cpp
SmallPtrSetTest.cpp	[ADT] Add equality operator for SmallPtrSet	2019-11-06 11:17:51 +07:00
SmallSetTest.cpp	[ADT] add equality operator for SmallSet	2019-10-29 17:33:57 -07:00
SmallStringTest.cpp	reland [gtest] Fix printing of StringRef and SmallString in assert messages.	2019-08-21 13:56:29 +00:00
SmallVectorTest.cpp
SparseBitVectorTest.cpp
SparseMultiSetTest.cpp
SparseSetTest.cpp
StatisticTest.cpp	[ADT][Statistics] Fix test after rL374490	2019-10-11 07:19:54 +00:00
STLExtrasTest.cpp	[llvm] Migrate llvm::make_unique to std::make_unique	2019-08-15 15:54:37 +00:00
StringExtrasTest.cpp	Print quoted backslashes in LLVM IR as \\ instead of \5C	2019-10-10 18:31:57 +00:00
StringMapTest.cpp	[ADT] Add StringMap::insert_or_assign	2019-09-25 04:58:02 +00:00
StringRefTest.cpp	[ADT] Make StringRef(const char*) constexpr	2019-08-26 20:47:56 +00:00
StringSetTest.cpp	[ADT] Enable set_difference() to be used on StringSet	2019-06-07 20:23:03 +00:00
StringSwitchTest.cpp
TestGraph.h
TinyPtrVectorTest.cpp	Add TinyPtrVector support for general pointer-like things.	2019-08-20 23:29:28 +00:00
TripleTest.cpp	Add support for openSUSE RISC-V triple	2019-08-01 14:23:56 +00:00
TwineTest.cpp