#include "llvm/CodeGen/RegAllocPBQP.h"
Inheritance diagram for llvm::PBQP::RegAlloc::PBQPRAGraph:
Public Member Functions | |
| PBQPRAGraph (GraphMetadata Metadata) | |
| void | dump () const |
| Dump this graph to dbgs(). | |
| void | dump (raw_ostream &OS) const |
| Dump this graph to an output stream. | |
| void | printDot (raw_ostream &OS) const |
| Print a representation of this graph in DOT format. | |
 Public Member Functions inherited from llvm::PBQP::Graph< RegAllocSolverImpl > | |
| Graph ()=default | |
| Construct an empty PBQP graph. | |
| Graph (GraphMetadata Metadata) | |
| Construct an empty PBQP graph with the given graph metadata. | |
| GraphMetadata & | getMetadata () |
| Get a reference to the graph metadata. | |
| const GraphMetadata & | getMetadata () const |
| Get a const-reference to the graph metadata. | |
| void | setSolver (RegAllocSolverImpl &S) |
| Lock this graph to the given solver instance in preparation for running the solver. | |
| void | unsetSolver () |
| Release from solver instance. | |
| NodeId | addNode (OtherVectorT Costs) |
| Add a node with the given costs. | |
| NodeId | addNodeBypassingCostAllocator (OtherVectorPtrT Costs) |
| Add a node bypassing the cost allocator. | |
| EdgeId | addEdge (NodeId N1Id, NodeId N2Id, OtherVectorT Costs) |
| Add an edge between the given nodes with the given costs. | |
| NodeId | addEdgeBypassingCostAllocator (NodeId N1Id, NodeId N2Id, OtherMatrixPtrT Costs) |
| Add an edge bypassing the cost allocator. | |
| bool | empty () const |
| Returns true if the graph is empty. | |
| NodeIdSet | nodeIds () const |
| EdgeIdSet | edgeIds () const |
| AdjEdgeIdSet | adjEdgeIds (NodeId NId) |
| unsigned | getNumNodes () const |
| Get the number of nodes in the graph. | |
| unsigned | getNumEdges () const |
| Get the number of edges in the graph. | |
| void | setNodeCosts (NodeId NId, OtherVectorT Costs) |
| Set a node's cost vector. | |
| const VectorPtr & | getNodeCostsPtr (NodeId NId) const |
| Get a VectorPtr to a node's cost vector. | |
| const Vector & | getNodeCosts (NodeId NId) const |
| Get a node's cost vector. | |
| NodeMetadata & | getNodeMetadata (NodeId NId) |
| const NodeMetadata & | getNodeMetadata (NodeId NId) const |
| NodeEntry::AdjEdgeList::size_type | getNodeDegree (NodeId NId) const |
| void | updateEdgeCosts (EdgeId EId, OtherMatrixT Costs) |
| Update an edge's cost matrix. | |
| const MatrixPtr & | getEdgeCostsPtr (EdgeId EId) const |
| Get a MatrixPtr to a node's cost matrix. | |
| const Matrix & | getEdgeCosts (EdgeId EId) const |
| Get an edge's cost matrix. | |
| EdgeMetadata & | getEdgeMetadata (EdgeId EId) |
| const EdgeMetadata & | getEdgeMetadata (EdgeId EId) const |
| NodeId | getEdgeNode1Id (EdgeId EId) const |
| Get the first node connected to this edge. | |
| NodeId | getEdgeNode2Id (EdgeId EId) const |
| Get the second node connected to this edge. | |
| NodeId | getEdgeOtherNodeId (EdgeId EId, NodeId NId) |
| Get the "other" node connected to this edge. | |
| EdgeId | findEdge (NodeId N1Id, NodeId N2Id) |
| Get the edge connecting two nodes. | |
| void | removeNode (NodeId NId) |
| Remove a node from the graph. | |
| void | disconnectEdge (EdgeId EId, NodeId NId) |
| Disconnect an edge from the given node. | |
| void | disconnectAllNeighborsFromNode (NodeId NId) |
| Convenience method to disconnect all neighbours from the given node. | |
| void | reconnectEdge (EdgeId EId, NodeId NId) |
| Re-attach an edge to its nodes. | |
| void | removeEdge (EdgeId EId) |
| Remove an edge from the graph. | |
| void | clear () |
| Remove all nodes and edges from the graph. | |
Additional Inherited Members | |
| Public Types inherited from llvm::PBQP::Graph< RegAllocSolverImpl > | |
| using | RawVector = typename SolverT::RawVector |
| using | RawMatrix = typename SolverT::RawMatrix |
| using | Vector = typename SolverT::Vector |
| using | Matrix = typename SolverT::Matrix |
| using | VectorPtr = typename CostAllocator::VectorPtr |
| using | MatrixPtr = typename CostAllocator::MatrixPtr |
| using | NodeMetadata = typename SolverT::NodeMetadata |
| using | EdgeMetadata = typename SolverT::EdgeMetadata |
| using | GraphMetadata = typename SolverT::GraphMetadata |
| using | AdjEdgeItr = typename NodeEntry::AdjEdgeItr |
| Public Types inherited from llvm::PBQP::GraphBase | |
| using | NodeId = unsigned |
| using | EdgeId = unsigned |
| Static Public Member Functions inherited from llvm::PBQP::GraphBase | |
| static NodeId | invalidNodeId () |
| Returns a value representing an invalid (non-existent) node. | |
| static EdgeId | invalidEdgeId () |
| Returns a value representing an invalid (non-existent) edge. | |
Detailed Description
Definition at line 501 of file RegAllocPBQP.h.
Constructor & Destructor Documentation
◆ PBQPRAGraph()
|
inline |
Definition at line 506 of file RegAllocPBQP.h.
Member Function Documentation
◆ dump() [1/2]
| LLVM_DUMP_METHOD void PBQP::RegAlloc::PBQPRAGraph::dump | ( | ) | const |
Dump this graph to dbgs().
Definition at line 921 of file RegAllocPBQP.cpp.
References llvm::dbgs(), and llvm::dump().
◆ dump() [2/2]
| LLVM_DUMP_METHOD void PBQP::RegAlloc::PBQPRAGraph::dump | ( | raw_ostream & | OS | ) | const |
Dump this graph to an output stream.
- Parameters
-
OS Output stream to print on.
Definition at line 900 of file RegAllocPBQP.cpp.
References assert(), llvm::PBQP::Graph< RegAllocSolverImpl >::edgeIds(), llvm::PBQP::Graph< RegAllocSolverImpl >::getEdgeCosts(), llvm::PBQP::Graph< RegAllocSolverImpl >::getEdgeNode1Id(), llvm::PBQP::Graph< RegAllocSolverImpl >::getEdgeNode2Id(), llvm::PBQP::Graph< RegAllocSolverImpl >::getNodeCosts(), llvm::PBQP::Graph< RegAllocSolverImpl >::nodeIds(), OS, and PrintNodeInfo().
◆ printDot()
| void PBQP::RegAlloc::PBQPRAGraph::printDot | ( | raw_ostream & | OS | ) | const |
Print a representation of this graph in DOT format.
- Parameters
-
OS Output stream to print on.
Definition at line 926 of file RegAllocPBQP.cpp.
References OS, and PrintNodeInfo().
The documentation for this class was generated from the following files:
- include/llvm/CodeGen/RegAllocPBQP.h
- lib/CodeGen/RegAllocPBQP.cpp
