Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Data Structures | Directories | File List | Namespace Members | Data Fields | Globals | Examples

BitMagic Data Structures

Here are the data structures with brief descriptions:
bm::_copyright< T >Internal structure
bm::all_set< T >Structure carries pointer on bit block with all bits 1
bm::all_set< T >::all_set_block
bm::bit_count_table< T >Structure to aid in counting bits table contains count of bits in 0-255 diapason of numbers
bm::block_set_table< T >Structure keeps all-left/right ON bits masks
bm::bvector< Alloc, MS >Bitvector with runtime compression of bits
bm::bvector< Alloc, MS >::counted_enumeratorConstant input iterator designed to enumerate "ON" bits counted_enumerator keeps bitcount, ie number of ON bits starting from the position 0 in the bit string up to the currently enumerated bit
bm::bvector< Alloc, MS >::enumeratorConstant input iterator designed to enumerate "ON" bits
bm::bvector< Alloc, MS >::insert_iteratorOutput iterator iterator designed to set "ON" bits based on input sequence of integers (bit indeces)
bm::bvector< Alloc, MS >::iterator_baseBase class for all iterators
bm::bvector< Alloc, MS >::iterator_base::bitblock_descrInformation about current bitblock
bm::bvector< Alloc, MS >::iterator_base::block_descr
bm::bvector< Alloc, MS >::iterator_base::dgap_descrInformation about current DGAP block
bm::bvector< Alloc, MS >::referenceClass reference implements an object for bit assignment. Since C++ does not provide with build-in bit type supporting l-value operations we have to emulate it
bm::bvector< Alloc, MS >::statisticsStructure with statistical information about bitset's memory allocation details
bm::bvector_mini< A >Bitvector class with very limited functionality
bm::bvmini< N >Mini bitvector used in bvector template to keep block type flags
dbg_block_allocator
dbg_ptr_allocator
bm::decoderClass for decoding data from memory buffer
bm::decoder_baseBase class for all decoding functionality
bm::decoder_little_endianClass for decoding data from memory buffer
bm::distance_metric_descriptorDistance metric descriptor, holds metric code and result
bm::encoderMemory encoding
bm::first_bit_table< T >Structure keeps index of first ON bit for every byte
bm::gap_len_table< T >Default GAP lengths table
bm::gap_len_table_min< T >Alternative GAP lengths table. Good for for memory saver mode and very sparse bitsets
bm::globals< T >Internal structure
bm::globals< T >::bo
bm::miniset< A, N >Template class implements memory saving set functionality
bm::sse2_empty_guardSSE2 reinitialization guard class

Generated on Thu Apr 20 13:29:08 2006 for BitMagic by  doxygen 1.4.1