dlvhex  2.5.0
Public Member Functions | Private Member Functions | Private Attributes
bm::miniset< A, N > Class Template Reference
Small sets functionality

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

#include <vs10/bm/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)
 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)

Private Member Functions

void init_bitbuf (bm::word_t *buf)
void init_gapbuf (bm::word_t *buf)
void convert_buf ()
void init_bitbuf (bm::word_t *buf)
void init_gapbuf (bm::word_t *buf)
void convert_buf ()

Private Attributes

bm::word_t * m_buf
 Buffer pointer.
unsigned m_type
 buffer type (0-bit, 1-gap)

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

Definition at line 58 of file bmvmin.h.

Constructor & Destructor Documentation

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

Definition at line 62 of file bmvmin.h.

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

Definition at line 67 of file bmvmin.h.

References bm::miniset< A, N >::init_bitbuf(), bm::miniset< A, N >::init_gapbuf(), bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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

Definition at line 83 of file bmvmin.h.

References BM_MINISET_ARRSIZE, BM_MINISET_GAPLEN, bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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

Definition at line 62 of file bmvmin.h.

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

Definition at line 67 of file bmvmin.h.

References bm::miniset< A, N >::init_bitbuf(), bm::miniset< A, N >::init_gapbuf(), bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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

Definition at line 83 of file bmvmin.h.

References BM_MINISET_ARRSIZE, BM_MINISET_GAPLEN, bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

Member Function Documentation

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

Definition at line 194 of file bmvmin.h.

References BM_MINISET_ARRSIZE, BM_MINISET_GAPLEN, bm::gap_convert_to_bitset(), bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

Referenced by bm::miniset< A, N >::set().

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

Definition at line 194 of file bmvmin.h.

References BM_MINISET_ARRSIZE, BM_MINISET_GAPLEN, bm::gap_convert_to_bitset(), bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

template<class A , size_t N>
void bm::miniset< A, N >::init_bitbuf ( bm::word_t *  buf) [inline, private]

Definition at line 162 of file bmvmin.h.

References BM_MINISET_ARRSIZE, bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

template<class A , size_t N>
void bm::miniset< A, N >::init_bitbuf ( bm::word_t *  buf) [inline, private]

Definition at line 162 of file bmvmin.h.

References BM_MINISET_ARRSIZE, bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

Referenced by bm::miniset< A, N >::miniset(), and bm::miniset< A, N >::set().

template<class A , size_t N>
void bm::miniset< A, N >::init_gapbuf ( bm::word_t *  buf) [inline, private]

Definition at line 177 of file bmvmin.h.

References BM_MINISET_GAPLEN, bm::gap_max_bits, bm::gap_set_all(), bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

Referenced by bm::miniset< A, N >::miniset(), and bm::miniset< A, N >::set().

template<class A , size_t N>
void bm::miniset< A, N >::init_gapbuf ( bm::word_t *  buf) [inline, private]

Definition at line 177 of file bmvmin.h.

References BM_MINISET_GAPLEN, bm::gap_max_bits, bm::gap_set_all(), bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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

Definition at line 140 of file bmvmin.h.

References BM_MINISET_ARRSIZE, BM_MINISET_GAPLEN, bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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

Definition at line 140 of file bmvmin.h.

References BM_MINISET_ARRSIZE, BM_MINISET_GAPLEN, bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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

Definition at line 106 of file bmvmin.h.

References BM_MINISET_GAPLEN, bm::miniset< A, N >::convert_buf(), bm::gap_set_value(), bm::miniset< A, N >::init_bitbuf(), bm::miniset< A, N >::init_gapbuf(), bm::miniset< A, N >::m_buf, bm::miniset< A, N >::m_type, bm::set_word_mask, and bm::set_word_shift.

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

Definition at line 106 of file bmvmin.h.

References BM_MINISET_GAPLEN, bm::miniset< A, N >::convert_buf(), bm::gap_set_value(), bm::miniset< A, N >::init_bitbuf(), bm::miniset< A, N >::init_gapbuf(), bm::miniset< A, N >::m_buf, bm::miniset< A, N >::m_type, bm::set_word_mask, and bm::set_word_shift.

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

Definition at line 149 of file bmvmin.h.

References bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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

Definition at line 149 of file bmvmin.h.

References bm::miniset< A, N >::m_buf, and bm::miniset< A, N >::m_type.

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 95 of file bmvmin.h.

References bm::gap_test(), bm::miniset< A, N >::m_buf, bm::miniset< A, N >::m_type, bm::set_word_mask, and bm::set_word_shift.

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 95 of file bmvmin.h.

References bm::gap_test(), bm::miniset< A, N >::m_buf, bm::miniset< A, N >::m_type, bm::set_word_mask, and bm::set_word_shift.

Field Documentation

template<class A , size_t N>
bm::word_t * bm::miniset< A, N >::m_buf [private]

Buffer pointer.

Definition at line 208 of file bmvmin.h.

Referenced by bm::miniset< A, N >::convert_buf(), bm::miniset< A, N >::init_bitbuf(), bm::miniset< A, N >::init_gapbuf(), bm::miniset< A, N >::mem_used(), bm::miniset< A, N >::miniset(), bm::miniset< A, N >::set(), bm::miniset< A, N >::swap(), bm::miniset< A, N >::test(), and bm::miniset< A, N >::~miniset().

template<class A , size_t N>
unsigned bm::miniset< A, N >::m_type [private]

buffer type (0-bit, 1-gap)

Definition at line 209 of file bmvmin.h.

Referenced by bm::miniset< A, N >::convert_buf(), bm::miniset< A, N >::init_bitbuf(), bm::miniset< A, N >::init_gapbuf(), bm::miniset< A, N >::mem_used(), bm::miniset< A, N >::miniset(), bm::miniset< A, N >::set(), bm::miniset< A, N >::swap(), bm::miniset< A, N >::test(), and bm::miniset< A, N >::~miniset().

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