|
TAO_CosNotification
2.4.2
|
Simple bit vector. More...
#include <Bit_Vector.h>

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_ |
Simple bit vector.
Written to support block allocation from persistent storage. Should be promoted to the ACE level to make it generally usable.
|
private |
|
private |
| TAO_Notify::Bit_Vector::Bit_Vector | ( | ) |
The constructor.
| TAO_Notify::Bit_Vector::~Bit_Vector | ( | ) |
The destructor.
|
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).
|
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.
|
private |
|
private |
|
private |
|
private |
1.8.11