rtflann::DynamicBitset Class Reference

#include <dynamic_bitset.h>

Public Member Functions
void	clear ()
	DynamicBitset ()
	DynamicBitset (size_t size)
bool	empty () const
	checks if the bitset is empty More...
void	reset ()
void	reset (size_t index)
	set one bit to 0 More...
void	reset_block (size_t index)
	sets a specific bit to 0, and more bits too This function is useful when resetting a given set of bits so that the whole bitset ends up being 0: if that's the case, we don't care about setting other bits to 0 More...
void	resize (size_t size)
void	set (size_t index)
size_t	size () const
bool	test (size_t index) const

Private Member Functions
template<typename Archive >
void	serialize (Archive &ar)

Private Attributes
std::vector< size_t >	bitset_
size_t	size_

Static Private Attributes
static const unsigned int	cell_bit_size_ = CHAR_BIT * sizeof(size_t)

Friends
struct	serialization::access

Detailed Description

Class re-implementing the boost version of it This helps not depending on boost, it also does not do the bound checks and has a way to reset a block for speed

Definition at line 82 of file dynamic_bitset.h.

Constructor & Destructor Documentation

DynamicBitset() [1/2]

rtflann::DynamicBitset::DynamicBitset ( )

inline

Parameters

default

constructor

Definition at line 117 of file dynamic_bitset.h.

DynamicBitset() [2/2]

rtflann::DynamicBitset::DynamicBitset ( size_t  size )

inline

Parameters

only	constructor we use in our code
the	size of the bitset (in bits)

Definition at line 124 of file dynamic_bitset.h.

Member Function Documentation

clear()

void rtflann::DynamicBitset::clear ( )

inline

Sets all the bits to 0

Definition at line 132 of file dynamic_bitset.h.

empty()

bool rtflann::DynamicBitset::empty ( ) const

inline

checks if the bitset is empty

Returns

true if the bitset is empty

Definition at line 140 of file dynamic_bitset.h.

reset() [1/2]

void rtflann::DynamicBitset::reset ( )

inline

Parameters

set	all the bits to 0

Definition at line 147 of file dynamic_bitset.h.

reset() [2/2]

void rtflann::DynamicBitset::reset ( size_t  index )

inline

set one bit to 0

Parameters

Definition at line 155 of file dynamic_bitset.h.

reset_block()

void rtflann::DynamicBitset::reset_block ( size_t  index )

inline

sets a specific bit to 0, and more bits too This function is useful when resetting a given set of bits so that the whole bitset ends up being 0: if that's the case, we don't care about setting other bits to 0

Parameters

Definition at line 166 of file dynamic_bitset.h.

resize()

void rtflann::DynamicBitset::resize ( size_t  size )

inline

Parameters

resize	the bitset so that it contains at least size bits
size

Definition at line 174 of file dynamic_bitset.h.

serialize()

template<typename Archive >

void rtflann::DynamicBitset::serialize ( Archive &  ar )

inlineprivate

Definition at line 206 of file dynamic_bitset.h.

set()

void rtflann::DynamicBitset::set ( size_t  index )

inline

Parameters

set	a bit to true
index	the index of the bit to set to 1

Definition at line 183 of file dynamic_bitset.h.

size()

size_t rtflann::DynamicBitset::size ( ) const

inline

Parameters

gives

the number of contained bits

Definition at line 190 of file dynamic_bitset.h.

test()

bool rtflann::DynamicBitset::test ( size_t  index ) const

inline

Parameters

check	if a bit is set
index	the index of the bit to check

Returns

true if the bit is set

Definition at line 199 of file dynamic_bitset.h.

Friends And Related Function Documentation

serialization::access

friend struct serialization::access

friend

Definition at line 211 of file dynamic_bitset.h.

Member Data Documentation

bitset_

std::vector<size_t> rtflann::DynamicBitset::bitset_

private

Definition at line 214 of file dynamic_bitset.h.

cell_bit_size_

const unsigned int rtflann::DynamicBitset::cell_bit_size_ = CHAR_BIT * sizeof(size_t)

staticprivate

Definition at line 216 of file dynamic_bitset.h.

size_

size_t rtflann::DynamicBitset::size_

private

Definition at line 215 of file dynamic_bitset.h.

---

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

• dynamic_bitset.h