Galois::GraphNodeBag< BlockSize > Class Template Reference

Stores graph nodes to execute for Ligra executor. More...

#include <GraphNodeBag.h>

List of all members.

Classes
struct	Densify
struct	InitializeBig
struct	InitializeSmall
Public Types
typedef Bag::iterator	iterator
typedef Bag::local_iterator	local_iterator
Public Member Functions
	GraphNodeBag (size_t n)
iterator	begin ()
iterator	end ()
local_iterator	local_begin ()
local_iterator	local_end ()
void	pushDense (size_t n, size_t numEdges)
void	push (size_t n, size_t numEdges)
size_t	getCount ()
size_t	getSize ()
void	clear ()
bool	contains (size_t n)
bool	empty () const
void	densify ()
Private Types
typedef Galois::InsertBag < size_t, BlockSize >	Bag
typedef Galois::LargeArray< bool >	Bitmask
Private Attributes
Bag	bag
Galois::GAccumulator< size_t >	counts
Galois::GAccumulator< size_t >	numNodes
Bitmask	bitmask
size_t	size
bool	isDense

---

Detailed Description

template<unsigned int BlockSize = 0>
class Galois::GraphNodeBag< BlockSize >

Stores graph nodes to execute for Ligra executor.

---

Member Typedef Documentation

template<unsigned int BlockSize = 0>

typedef Galois::InsertBag<size_t, BlockSize> Galois::GraphNodeBag< BlockSize >::Bag [private]

template<unsigned int BlockSize = 0>

typedef Galois::LargeArray<bool> Galois::GraphNodeBag< BlockSize >::Bitmask [private]

template<unsigned int BlockSize = 0>

typedef Bag::iterator Galois::GraphNodeBag< BlockSize >::iterator

template<unsigned int BlockSize = 0>

typedef Bag::local_iterator Galois::GraphNodeBag< BlockSize >::local_iterator

---

Constructor & Destructor Documentation

template<unsigned int BlockSize = 0>

Galois::GraphNodeBag< BlockSize >::GraphNodeBag

(

size_t

n

)

[inline]

---

Member Function Documentation

template<unsigned int BlockSize = 0>

iterator Galois::GraphNodeBag< BlockSize >::begin

(

)

[inline]

template<unsigned int BlockSize = 0>

void Galois::GraphNodeBag< BlockSize >::clear

(

)

[inline]

template<unsigned int BlockSize = 0>

bool Galois::GraphNodeBag< BlockSize >::contains

(

size_t

n

)

[inline]

template<unsigned int BlockSize = 0>

void Galois::GraphNodeBag< BlockSize >::densify

(

)

[inline]

template<unsigned int BlockSize = 0>

bool Galois::GraphNodeBag< BlockSize >::empty

(

)

const [inline]

template<unsigned int BlockSize = 0>

iterator Galois::GraphNodeBag< BlockSize >::end

(

)

[inline]

template<unsigned int BlockSize = 0>

size_t Galois::GraphNodeBag< BlockSize >::getCount

(

)

[inline]

template<unsigned int BlockSize = 0>

size_t Galois::GraphNodeBag< BlockSize >::getSize

(

)

[inline]

template<unsigned int BlockSize = 0>

local_iterator Galois::GraphNodeBag< BlockSize >::local_begin

(

)

[inline]

template<unsigned int BlockSize = 0>

local_iterator Galois::GraphNodeBag< BlockSize >::local_end

(

)

[inline]

template<unsigned int BlockSize = 0>

void Galois::GraphNodeBag< BlockSize >::push	(	size_t	n,
		size_t	numEdges
	)			[inline]

template<unsigned int BlockSize = 0>

void Galois::GraphNodeBag< BlockSize >::pushDense	(	size_t	n,
		size_t	numEdges
	)			[inline]

---

Member Data Documentation

template<unsigned int BlockSize = 0>

Bag Galois::GraphNodeBag< BlockSize >::bag [private]

template<unsigned int BlockSize = 0>

Bitmask Galois::GraphNodeBag< BlockSize >::bitmask [private]

template<unsigned int BlockSize = 0>

Galois::GAccumulator<size_t> Galois::GraphNodeBag< BlockSize >::counts [private]

template<unsigned int BlockSize = 0>

bool Galois::GraphNodeBag< BlockSize >::isDense [private]

template<unsigned int BlockSize = 0>

Galois::GAccumulator<size_t> Galois::GraphNodeBag< BlockSize >::numNodes [private]

template<unsigned int BlockSize = 0>

size_t Galois::GraphNodeBag< BlockSize >::size [private]

---

The documentation for this class was generated from the following file:

• GraphNodeBag.h