Galois::Graph::LC_InlineEdge_Graph< NodeTy, EdgeTy, HasNoLockable, UseNumaAlloc, HasOutOfLineLockable, HasCompressedNodePtr > Class Template Reference
Local computation graph (i.e., graph structure does not change).
More...
#include <LC_InlineEdge_Graph.h>
List of all members.
Classes |
| class | NodeInfo |
| struct | with_compressed_node_ptr |
| | Compress representation of graph at the expense of one level of indirection on accessing neighbors of a node. More...
|
| struct | with_id |
| struct | with_no_lockable |
| struct | with_node_data |
| struct | with_numa_alloc |
| struct | with_out_of_line_lockable |
Public Types |
| typedef read_default_graph_tag | read_tag |
| typedef NodeInfo * | GraphNode |
| typedef EdgeTy | edge_data_type |
| typedef NodeTy | node_data_type |
| typedef EdgeInfo::reference | edge_data_reference |
| typedef NodeInfoTypes::reference | node_data_reference |
| typedef EdgeInfo * | edge_iterator |
typedef
Galois::NoDerefIterator
< NodeInfo * > | iterator |
typedef
Galois::NoDerefIterator< const
NodeInfo * > | const_iterator |
| typedef iterator | local_iterator |
| typedef const_iterator | const_local_iterator |
Public Member Functions |
| | ~LC_InlineEdge_Graph () |
| node_data_reference | getData (GraphNode N, MethodFlag mflag=MethodFlag::ALL) |
| edge_data_reference | getEdgeData (edge_iterator ni, MethodFlag mflag=MethodFlag::NONE) const |
| GraphNode | getEdgeDst (edge_iterator ni) const |
| uint64_t | size () const |
| uint64_t | sizeEdges () const |
| const_iterator | begin () const |
| const_iterator | end () const |
| iterator | begin () |
| iterator | end () |
| local_iterator | local_begin () |
| local_iterator | local_end () |
| const_local_iterator | local_begin () const |
| const_local_iterator | local_end () const |
| edge_iterator | edge_begin (GraphNode N, MethodFlag mflag=MethodFlag::ALL) |
| edge_iterator | edge_end (GraphNode N, MethodFlag mflag=MethodFlag::ALL) |
detail::EdgesIterator
< LC_InlineEdge_Graph > | out_edges (GraphNode N, MethodFlag mflag=MethodFlag::ALL) |
| void | allocateFrom (FileGraph &graph) |
| void | constructFrom (FileGraph &graph, unsigned tid, unsigned total) |
Protected Types |
typedef detail::EdgeInfoBase
< typename boost::mpl::if_c
< HasCompressedNodePtr,
uint32_t, NodeInfo * >::type,
EdgeTy > | EdgeInfo |
| typedef LargeArray< EdgeInfo > | EdgeData |
| typedef LargeArray< NodeInfo > | NodeData |
typedef
detail::NodeInfoBaseTypes
< NodeTy,!HasNoLockable
&&!HasOutOfLineLockable > | NodeInfoTypes |
Protected Member Functions |
| template<bool _C = HasCompressedNodePtr> |
| NodeInfo * | getDst (edge_iterator ii, typename std::enable_if< _C >::type *x=0) const |
| template<bool _C = HasCompressedNodePtr> |
| NodeInfo * | getDst (edge_iterator ii, typename std::enable_if<!_C >::type *x=0) const |
| template<typename Container , typename Index , bool _C = HasCompressedNodePtr> |
| void | setEdgeDst (Container &c, edge_iterator edge, Index idx, typename std::enable_if< _C >::type *=0) |
| template<typename Container , typename Index , bool _C = HasCompressedNodePtr> |
| void | setEdgeDst (Container &c, edge_iterator edge, Index idx, typename std::enable_if<!_C >::type *=0) |
| template<bool _A1 = HasNoLockable, bool _A2 = HasOutOfLineLockable> |
| void | acquireNode (GraphNode N, MethodFlag mflag, typename std::enable_if<!_A1 &&!_A2 >::type *=0) |
| template<bool _A1 = HasOutOfLineLockable, bool _A2 = HasNoLockable> |
| void | acquireNode (GraphNode N, MethodFlag mflag, typename std::enable_if< _A1 &&!_A2 >::type *=0) |
| template<bool _A1 = HasOutOfLineLockable, bool _A2 = HasNoLockable> |
| void | acquireNode (GraphNode N, MethodFlag mflag, typename std::enable_if< _A2 >::type *=0) |
| edge_iterator | raw_begin (GraphNode N) |
| edge_iterator | raw_end (GraphNode N) |
| size_t | getId (GraphNode N) |
| GraphNode | getNode (size_t n) |
Protected Attributes |
| NodeData | nodeData |
| EdgeData | edgeData |
| uint64_t | numNodes |
| uint64_t | numEdges |
Friends |
| class | LC_InOut_Graph |
Detailed Description
template<typename NodeTy, typename EdgeTy, bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
class Galois::Graph::LC_InlineEdge_Graph< NodeTy, EdgeTy, HasNoLockable, UseNumaAlloc, HasOutOfLineLockable, HasCompressedNodePtr >
Local computation graph (i.e., graph structure does not change).
The data representation is a modification of LC_CSR_Graph where the edge data is stored inline with the adjacency information.
The position of template parameters may change between Galois releases; the most robust way to specify them is through the with_XXX nested templates.
Member Typedef Documentation
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
Constructor & Destructor Documentation
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
Member Function Documentation
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<bool _A1 = HasOutOfLineLockable, bool _A2 = HasNoLockable>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<bool _A1 = HasOutOfLineLockable, bool _A2 = HasNoLockable>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<bool _A1 = HasNoLockable, bool _A2 = HasOutOfLineLockable>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<bool _C = HasCompressedNodePtr>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<bool _C = HasCompressedNodePtr>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename Container , typename Index , bool _C = HasCompressedNodePtr>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename Container , typename Index , bool _C = HasCompressedNodePtr>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
Friends And Related Function Documentation
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
Member Data Documentation
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
template<typename NodeTy , typename EdgeTy , bool HasNoLockable = false, bool UseNumaAlloc = false, bool HasOutOfLineLockable = false, bool HasCompressedNodePtr = false>
The documentation for this class was generated from the following file: