TAO_Notify::Bit_Vector Class Reference

Simple bit vector. More...

#include <Bit_Vector.h>

Collaboration diagram for TAO_Notify::Bit_Vector:

List of all members.

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

typedef ACE_UINT32 TAO_Notify::Bit_Vector::BASIC_UINT_TYPE [private]

typedef ACE_Vector<BASIC_UINT_TYPE> TAO_Notify::Bit_Vector::VECTOR_TYPE [private]

---

Member Enumeration Documentation

anonymous enum [private]

Enumerator:

BITS_PER_WORD
BPW_LOG_2

---

Constructor & Destructor Documentation

TAO_Notify::Bit_Vector::Bit_Vector

(

)

The constructor.

TAO_Notify::Bit_Vector::~Bit_Vector

(

)

The destructor.

---

Member Function Documentation

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

Update our first set and unset bits.

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).

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.

bool TAO_Notify::Bit_Vector::is_set

(

const size_t

location

)

const

Determine if a bit at location is set.

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

VECTOR_TYPE TAO_Notify::Bit_Vector::bitvec_ [private]

size_t TAO_Notify::Bit_Vector::first_cleared_bit_ [private]

size_t TAO_Notify::Bit_Vector::first_set_bit_ [private]

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