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_AND< W >Bit AND functor
bm::bit_ASSIGN< W >Bit ASSIGN functor
bm::bit_COUNT< W >Bit COUNT functor
bm::bit_COUNT_A< W >Bit COUNT A functor
bm::bit_COUNT_AND< W >Bit COUNT AND functor
bm::bit_COUNT_B< W >Bit COUNT B functor
bm::bit_COUNT_OR< W >Bit COUNT OR functor
bm::bit_COUNT_SUB_AB< W >Bit COUNT SUB AB functor
bm::bit_COUNT_SUB_BA< W >Bit SUB BA functor
bm::bit_count_table< T >Structure to aid in counting bits table contains count of bits in 0-255 diapason of numbers
bm::bit_COUNT_XOR< W >Bit COUNT XOR functor
bm::bit_OR< W >Bit OR functor
bm::bit_SUB< W >Bit SUB functor
bm::bit_XOR< W >Bit XOR functor
bm::bitblock_get_adapterBit-block get adapter, takes bitblock and represents it as a get_32() accessor function /internal
bm::bitblock_store_adapterBit-block store adapter, takes bitblock and saves results into it /internal
bm::bitblock_sum_adapterBit-block sum adapter, takes values and sums it /internal
bm::block_set_table< T >Structure keeps all-left/right ON bits masks
bm::bv_statisticsStructure with statistical information about bitset's memory allocation details
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 >::statisticsStatistical 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::decoder_range_adapter< DEC >Adapter to get words from a range stream (see range serialized bit-block)
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::operation_functions< T >
bm::sse2_empty_guardSSE2 reinitialization guard class

Generated on Sun Aug 5 14:12:35 2007 for BitMagic by  doxygen 1.4.1