Galois::SparseBitVector Struct Reference

Concurrent version of sparse bit vector. More...

#include <SparseBitVector.h>

List of all members.

Classes
struct	OneWord
Public Types
typedef unsigned long	WORD
typedef Galois::Runtime::LL::SimpleLock < true >	LockType
Public Member Functions
	SparseBitVector ()
void	init ()
void	init (unsigned nelements)
void	lock ()
void	unlock ()
bool	set (unsigned bit)
unsigned	unify (SparseBitVector &second)
bool	isSubsetEq (SparseBitVector &second)
void	getOffsets (unsigned bit, unsigned &ventry, unsigned &wbit)
unsigned	count ()
unsigned	getAllSetBits (std::vector< unsigned > &setbits)
void	print (std::ostream &out, std::string prefix=std::string(""))
Public Attributes
OneWord *	head
LockType	headkulup
Static Public Attributes
static const unsigned	wordsize = sizeof(WORD)*8

---

Detailed Description

Concurrent version of sparse bit vector.

Stores objects as indices in sparse bit vectors. Saves space when the data to be stored is sparsely populated.

---

Member Typedef Documentation

typedef Galois::Runtime::LL::SimpleLock<true> Galois::SparseBitVector::LockType

typedef unsigned long Galois::SparseBitVector::WORD

---

Constructor & Destructor Documentation

Galois::SparseBitVector::SparseBitVector

(

)

[inline]

---

Member Function Documentation

unsigned Galois::SparseBitVector::count

(

)

[inline]

unsigned Galois::SparseBitVector::getAllSetBits

(

std::vector< unsigned > &

setbits

)

[inline]

void Galois::SparseBitVector::getOffsets	(	unsigned	bit,
		unsigned &	ventry,
		unsigned &	wbit
	)			[inline]

void Galois::SparseBitVector::init

(

unsigned

nelements

)

[inline]

void Galois::SparseBitVector::init

(

)

[inline]

bool Galois::SparseBitVector::isSubsetEq

(

SparseBitVector &

second

)

[inline]

void Galois::SparseBitVector::lock

(

)

[inline]

void Galois::SparseBitVector::print	(	std::ostream &	out,
		std::string	prefix = std::string("")
	)			[inline]

bool Galois::SparseBitVector::set

(

unsigned

bit

)

[inline]

unsigned Galois::SparseBitVector::unify

(

SparseBitVector &

second

)

[inline]

void Galois::SparseBitVector::unlock

(

)

[inline]

---

Member Data Documentation

OneWord* Galois::SparseBitVector::head

LockType Galois::SparseBitVector::headkulup

const unsigned Galois::SparseBitVector::wordsize = sizeof(WORD)*8 [static]

---

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

• SparseBitVector.h