#include <WorkListPQueue.hpp>
Public Member Functions | |
| Worklist_PQueue (OA_ptr< DGraph::DGraphInterface > dg, DGraph::DGraphEdgeDirection alongFlow) | |
| virtual | ~Worklist_PQueue () |
| OA_ptr< DGraph::NodeInterface > | getNext () |
| void | add (OA_ptr< DGraph::NodeInterface > node) |
| bool | isEmpty () |
| int | getPriority (OA_ptr< DGraph::NodeInterface > node) |
Private Member Functions | |
| virtual bool | atDGraphNode (OA_ptr< DGraph::NodeInterface >, DGraph::DGraphEdgeDirection) |
| virtual bool | atDGraphEdge (OA_ptr< DGraph::EdgeInterface >, DGraph::DGraphEdgeDirection) |
| virtual void | finalizeNode (OA_ptr< DGraph::NodeInterface > node) |
| virtual void | finalizeEdge (OA_ptr< DGraph::EdgeInterface > edge) |
Private Attributes | |
| std::priority_queue< OA_ptr < DGraph::NodeInterface > , std::vector< OA_ptr < DGraph::NodeInterface > >, node_compare > | worklist |
| std::set< OA_ptr < DGraph::NodeInterface > > | worklistSet |
Detailed Description
Definition at line 89 of file WorkListPQueue.hpp.
Constructor & Destructor Documentation
| OA::DataFlow::Worklist_PQueue::Worklist_PQueue | ( | OA_ptr< DGraph::DGraphInterface > | dg, | |
| DGraph::DGraphEdgeDirection | alongFlow | |||
| ) | [inline] |
Definition at line 94 of file WorkListPQueue.hpp.
References OA::DataFlow::NodeToPriorityMap, worklist, and worklistSet.
| virtual OA::DataFlow::Worklist_PQueue::~Worklist_PQueue | ( | ) | [inline, virtual] |
Definition at line 109 of file WorkListPQueue.hpp.
Member Function Documentation
| void OA::DataFlow::Worklist_PQueue::add | ( | OA_ptr< DGraph::NodeInterface > | node | ) | [inline, virtual] |
Implements OA::DataFlow::WorkList.
Definition at line 120 of file WorkListPQueue.hpp.
References worklist, and worklistSet.
| virtual bool OA::DataFlow::Worklist_PQueue::atDGraphEdge | ( | OA_ptr< DGraph::EdgeInterface > | , | |
| DGraph::DGraphEdgeDirection | ||||
| ) | [inline, private, virtual] |
Definition at line 154 of file WorkListPQueue.hpp.
| virtual bool OA::DataFlow::Worklist_PQueue::atDGraphNode | ( | OA_ptr< DGraph::NodeInterface > | , | |
| DGraph::DGraphEdgeDirection | ||||
| ) | [inline, private, virtual] |
Definition at line 148 of file WorkListPQueue.hpp.
| virtual void OA::DataFlow::Worklist_PQueue::finalizeEdge | ( | OA_ptr< DGraph::EdgeInterface > | edge | ) | [inline, private, virtual] |
Definition at line 164 of file WorkListPQueue.hpp.
| virtual void OA::DataFlow::Worklist_PQueue::finalizeNode | ( | OA_ptr< DGraph::NodeInterface > | node | ) | [inline, private, virtual] |
Definition at line 160 of file WorkListPQueue.hpp.
| OA_ptr<DGraph::NodeInterface> OA::DataFlow::Worklist_PQueue::getNext | ( | ) | [inline, virtual] |
Implements OA::DataFlow::WorkList.
Definition at line 111 of file WorkListPQueue.hpp.
References worklist, and worklistSet.
| int OA::DataFlow::Worklist_PQueue::getPriority | ( | OA_ptr< DGraph::NodeInterface > | node | ) | [inline] |
Definition at line 140 of file WorkListPQueue.hpp.
References OA::DataFlow::NodeToPriorityMap.
| bool OA::DataFlow::Worklist_PQueue::isEmpty | ( | ) | [inline, virtual] |
Implements OA::DataFlow::WorkList.
Definition at line 128 of file WorkListPQueue.hpp.
References worklist.
Member Data Documentation
std::priority_queue<OA_ptr<DGraph::NodeInterface>, std::vector<OA_ptr<DGraph::NodeInterface> >, node_compare> OA::DataFlow::Worklist_PQueue::worklist [private] |
Definition at line 172 of file WorkListPQueue.hpp.
Referenced by add(), getNext(), isEmpty(), and Worklist_PQueue().
std::set<OA_ptr<DGraph::NodeInterface> > OA::DataFlow::Worklist_PQueue::worklistSet [private] |
Definition at line 174 of file WorkListPQueue.hpp.
Referenced by add(), getNext(), and Worklist_PQueue().
The documentation for this class was generated from the following file:
