TAO_Notify::Bit_Vector Class Reference

Simple bit vector. More...

#include <Bit_Vector.h>

Collaboration diagram for TAO_Notify::Bit_Vector:

Public Member Functions
	Bit_Vector ()
	The constructor. More...
	~Bit_Vector ()
	The destructor. More...
bool	is_set (const size_t location) const
	Determine if a bit at location is set. More...
void	set_bit (const size_t location, bool set)
	Set or unset a bit at location, growing the vector as needed. More...
size_t	find_first_bit (bool set) const
	Find the first bit that is either set or unset in an O(1). More...

Private Types
enum	{ BITS_PER_WORD = 32 , BPW_LOG_2 = 5 }
typedef ACE_UINT32	BASIC_UINT_TYPE
typedef ACE_Vector< BASIC_UINT_TYPE >	VECTOR_TYPE

Private Member Functions
void	evaluate_firsts (const size_t location, bool set)
	Update our first set and unset bits. More...
size_t	find_first_bit_of (const size_t location, bool set)

Private Attributes
VECTOR_TYPE	bitvec_
size_t	size_
size_t	first_set_bit_
size_t	first_cleared_bit_

Detailed Description

Simple bit vector.

Written to support block allocation from persistent storage. Should be promoted to the ACE level to make it generally usable.

Member Typedef Documentation

BASIC_UINT_TYPE

typedef ACE_UINT32 TAO_Notify::Bit_Vector::BASIC_UINT_TYPE

private

VECTOR_TYPE

typedef ACE_Vector<BASIC_UINT_TYPE> TAO_Notify::Bit_Vector::VECTOR_TYPE

private

Member Enumeration Documentation

anonymous enum

anonymous enum

private

Enumerator
BITS_PER_WORD
BPW_LOG_2

Constructor & Destructor Documentation

Bit_Vector()

TAO_Notify::Bit_Vector::Bit_Vector

(

)

The constructor.

~Bit_Vector()

TAO_Notify::Bit_Vector::~Bit_Vector

(

)

The destructor.

Member Function Documentation

evaluate_firsts()

void TAO_Notify::Bit_Vector::evaluate_firsts ( const size_t  location, bool  set  )

private

Update our first set and unset bits.

find_first_bit()

size_t TAO_Notify::Bit_Vector::find_first_bit

(

bool

set

)

const

Find the first bit that is either set or unset in an O(1).

find_first_bit_of()

size_t TAO_Notify::Bit_Vector::find_first_bit_of ( const size_t  location, bool  set  )

private

Iterate from location to the end, finding the first bit that matches the requested set or unset value.

is_set()

bool TAO_Notify::Bit_Vector::is_set

(

const size_t

location

)

const

Determine if a bit at location is set.

set_bit()

void TAO_Notify::Bit_Vector::set_bit	(	const size_t	location,
		bool	set
	)

Set or unset a bit at location, growing the vector as needed.

Member Data Documentation

bitvec_

VECTOR_TYPE TAO_Notify::Bit_Vector::bitvec_

private

first_cleared_bit_

size_t TAO_Notify::Bit_Vector::first_cleared_bit_

private

first_set_bit_

size_t TAO_Notify::Bit_Vector::first_set_bit_

private

size_

size_t TAO_Notify::Bit_Vector::size_

private

---

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

• Bit_Vector.h
• Bit_Vector.cpp