[PATCH] D64088: [DDG] DirectedGraph as a base class for various dependence graphs such as DDG and PDG.

[Bardia via Phabricator via llvm-commits]

bmahjour created this revision.
bmahjour added reviewers: Meinersbur, myhsu, hfinkel, fhahn, jdoerfert, kbarton.
bmahjour added a project: LLVM.
Herald added subscribers: llvm-commits, kristina, dexonsmith.

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.


Repository:
  rL LLVM

https://reviews.llvm.org/D64088

Files:
  llvm/include/llvm/ADT/DirectedGraph.h

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D64088.207590.patch
Type: text/x-patch
Size: 10506 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20190702/79b5c69b/attachment.bin>