bm::miniset< A, N > Class Template Reference
[Small sets functionality]

Template class implements memory saving set functionality. More...

#include <bmvmin.h>

Public Member Functions

 miniset ()
 miniset (const miniset &mset)
 ~miniset ()
unsigned test (bm::id_t n) const
 Checks if bit pos 1 or 0. Returns 0 if 0 and non zero otherwise.
void set (bm::id_t n, bool val=true)
unsigned mem_used () const
void swap (miniset &mset)

Detailed Description

template<class A, size_t N>
class bm::miniset< A, N >

Template class implements memory saving set functionality.

Template can be used as template parameter for bvector if we want to tune bvector for minimal memory consumption.

See also:
bvmini
Examples:

sample7.cpp.

Definition at line 53 of file bmvmin.h.


Constructor & Destructor Documentation

template<class A, size_t N>
bm::miniset< A, N >::miniset (  )  [inline]

Definition at line 57 of file bmvmin.h.

template<class A, size_t N>
bm::miniset< A, N >::miniset ( const miniset< A, N > &  mset  )  [inline]

Definition at line 62 of file bmvmin.h.

template<class A, size_t N>
bm::miniset< A, N >::~miniset (  )  [inline]

Definition at line 78 of file bmvmin.h.

References BM_MINISET_ARRSIZE, and BM_MINISET_GAPLEN.


Member Function Documentation

template<class A, size_t N>
unsigned bm::miniset< A, N >::mem_used (  )  const [inline]

Definition at line 135 of file bmvmin.h.

References BM_MINISET_ARRSIZE, and BM_MINISET_GAPLEN.

template<class A, size_t N>
void bm::miniset< A, N >::set ( bm::id_t  n,
bool  val = true 
) [inline]
template<class A, size_t N>
void bm::miniset< A, N >::swap ( miniset< A, N > &  mset  )  [inline]

Definition at line 144 of file bmvmin.h.

template<class A, size_t N>
unsigned bm::miniset< A, N >::test ( bm::id_t  n  )  const [inline]

Checks if bit pos 1 or 0. Returns 0 if 0 and non zero otherwise.

Definition at line 90 of file bmvmin.h.

References bm::gap_test(), bm::set_word_mask, and bm::set_word_shift.


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

Generated on Fri Jan 8 20:09:20 2010 for BitMagic by  doxygen 1.6.1