BitMagic-C++: Class Hierarchy

BitMagic-C++

Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]

C bm::_copyright< T > | Internal structure
C bm::aggregator< BV > | Algorithms for fast aggregation of a group of bit-vectors
C bm::aggregator< bm::bvector<> > |
C bm::aggregator< bvector_type > |
C bm::all_set< T > | Structure carries pointer on bit block with all bits 1
C bm::all_set< T >::all_set_block |
C bm::alloc_pool< BA, PA > | Allocation pool object
C bm::bvector< Alloc >::allocation_policy | Memory allocation policy
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::back_insert_iterator | Back insert iterator implements buffered insert, faster than generic access assignment
C bm::sparse_vector< Val, BV >::back_insert_iterator | Back insert iterator implements buffered insert, faster than generic access assignment
C bm::rsc_sparse_vector< Val, SV >::back_insert_iterator | Back insert iterator implements buffered insert, faster than generic access assignment
C bm::base_sparse_vector< Val, BV, MAX_SIZE > | Base class for bit-transposed sparse vector construction
►C bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE > |
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE > | Sparse vector for strings with compression using bit transposition method
►C bm::base_sparse_vector< unsigned, bm::bvector<>, 1 > |
C bm::sparse_vector< unsigned, bm::bvector<> > |
►C bm::base_sparse_vector< Val, BV, 1 > |
C bm::sparse_vector< Val, BV > | Sparse vector with runtime compression using bit transposition method
C bm::basic_bmatrix< BV > | Basic dense bit-matrix class
C bm::basic_bmatrix< bm::bvector<> > |
C bm::bit_AND< W > | Bit AND functor
C bm::bit_ASSIGN< W > | Bit ASSIGN functor
C bm::bit_block_t | Bit-block array wrapped into union for correct interpretation of 32-bit vs 64-bit access vs SIMD
C bm::bit_COUNT< W > | Bit COUNT functor
C bm::bit_COUNT_A< W > | Bit COUNT A functor
C bm::bit_COUNT_AND< W > | Bit COUNT AND functor
C bm::bit_COUNT_B< W > | Bit COUNT B functor
C bm::bit_COUNT_OR< W > | Bit COUNT OR functor
C bm::bit_COUNT_SUB_AB< W > | Bit COUNT SUB AB functor
C bm::bit_COUNT_SUB_BA< W > | Bit SUB BA functor
C bm::bit_count_table< T > | Structure to aid in counting bits table contains count of bits in 0-255 diapason of numbers
C bm::bit_COUNT_XOR< W > | Bit COUNT XOR functor
C bm::bit_decode_cache | Bit-decode cache structure
C bm::bit_grabber< T, BPC > |
C bm::bit_grabber< unsigned char, 8 > |
C bm::bit_grabber< unsigned short, 16 > |
C bm::bit_grabber< unsigned, 32 > |
C bm::bit_in< TDecoder > | Byte based reader for un-aligned bit streaming
C bm::bit_OR< W > | Bit OR functor
C bm::bit_out< TEncoder > | Byte based writer for un-aligned bit streaming
C bm::bit_SUB< W > | Bit SUB functor
C bm::bit_trans_grabber< T, BPC, BPS > |
C bm::bit_vistor_copy_functor< BV > | Functor for bit-copy (for testing)
C bm::bit_vitor_callback_adaptor< VCBT, size_type > | Private adaptor for C-style callbacks
C bm::bit_XOR< W > | Bit XOR functor
C bm::bvector< Alloc >::iterator_base::bitblock_descr | Bit-block descriptor
C bm::bitblock_get_adapter | Bit-block get adapter, takes bitblock and represents it as a get_32() accessor function
C bm::bitblock_store_adapter | Bit-block store adapter, takes bitblock and saves results into it
C bm::bitblock_sum_adapter | Bit-block sum adapter, takes values and sums it /internal
C bm::block_allocator | Default malloc based bitblock allocator class
C bm::bvector< Alloc >::iterator_base::block_descr |
C bm::block_set_table< T > | Structure keeps all-left/right ON bits masks
C bm::block_waves_xor_descr | Structure to compute XOR gap-count profile by sub-block waves
C bm::globals< T >::bo |
C bm::serializer< BV >::bookmark_state | Bookmark state structure
C bm::bvector< Alloc >::bulk_insert_iterator | Output iterator iterator designed to set "ON" bits based on input sequence of integers
C bm::bit_block_t::bunion_t |
C bv_index |
C bm::bv_ref_vector< BV > | List of reference bit-vectors with their true index associations
►C bm::bv_statistics | Structure with statistical information about memory allocation footprint, serialization projection, number of vectors
C bm::bvector< Alloc >::statistics | Statistical information about bitset's memory allocation details
C bm::rsc_sparse_vector< Val, SV >::statistics |
C bm::sparse_vector< Val, BV >::statistics |
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::statistics |
C bm::bvector< Alloc > | Bitvector Bit-vector container with runtime compression of bits
C bm::bvector<> |
C bm::bvector_mini< A > | Bitvector class with very limited functionality
C bm::bvmini< N > | Mini bit-vector for auxiliary purposes
C bm::bvps_addr_resolver< BV > | Bit-bector prefix sum address resolver using bit-vector prefix sum as a space compactor
C bm::bvps_addr_resolver< bvector_type > |
C bvs_index |
C bm::chrono_taker | Utility class to collect performance measurements and statistics
C bm::compressed_collection< Value, BV > | Compressed (sparse collection of objects)
►C bm::compressed_collection< serializer< BV >::buffer, BV > |
C bm::compressed_buffer_collection< BV > | Compressed (sparse collection of objects)
C bm::compressed_collection_deserializer< CBC > | Deseriaizer for compressed collections
C bm::compressed_collection_serializer< CBC > | Seriaizer for compressed collections
C bm::conditional< b > | Ad-hoc conditional expressions
C bm::conditional< false > |
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_iterator | Const iterator to do quick traverse of the sparse vector
C bm::sparse_vector< Val, BV >::const_iterator | Const iterator to traverse the sparse vector
C bm::rsc_sparse_vector< Val, SV >::const_iterator | Const iterator to traverse the rsc sparse vector
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_reference | Reference class to access elements via common [] operator
C bm::copy_to_array_functor< B > | Adaptor to copy 1 bits to array
C bm::d_copy_func< T > | D-Gap copy functor
C data_model | Data frame object, sued to buid succinct data model
C dbg_block_allocator |
C dbg_ptr_allocator |
C bm::DeBruijn_bit_position< T > | DeBruijn majic table
►C bm::decoder_base | Base class for all decoding functionality
C bm::decoder | Class for decoding data from memory buffer
C bm::decoder_little_endian | Class for decoding data from memory buffer
C bm::decoder_range_adapter< DEC > | Adapter to get words from a range stream (see range serialized bit-block)
►C bm::deseriaizer_base< DEC, BLOCK_IDX > | Base deserialization class
C bm::serial_stream_iterator< DEC, BLOCK_IDX > | Serialization stream iterator
►C bm::deseriaizer_base< bm::decoder, bvector_type ::block_idx_type > |
C bm::deserializer< bvector_type, bm::decoder > |
►C bm::deseriaizer_base< DEC, BV::block_idx_type > |
C bm::deserializer< BV, DEC > | Deserializer for bit-vector
C bm::bvector< Alloc >::iterator_base::dgap_descr | Information about current DGAP block
C bm::distance_metric_descriptor | Distance metric descriptor, holds metric code and result
C DNA_FingerprintScanner | Utility for keeping all DNA finger print vectors and search using various techniques
C bm::encoder | Memory encoding
C bm::first_bit_table< T > | Structure keeps index of first right 1 bit for every byte
C bm::gamma_decoder< T, TBitIO > | Elias Gamma decoder
C bm::gamma_encoder< T, TBitIO > | Functor for Elias Gamma encoding
C bm::gap_len_table< T > | Default GAP lengths table
C bm::gap_len_table_min< T > | Alternative GAP lengths table. Good for for memory saver mode and very sparse bitsets
C bm::gap_len_table_nl< T > | Non-linear size growth GAP lengths table
C gap_len_table_sparse< T > |
C bm::gap_transpose_engine< GT, BT, BLOCK_SIZE > | Bit-plain splicing of a GAP block
C bm::set2set_11_transform< SV >::gather_buffer< BSIZE > |
C bm::globals< T > | Internal structure
C bm::bvector< Alloc >::insert_iterator | Output iterator iterator designed to set "ON" bits based on input sequence of integers (bit indeces)
C bm::interval_enumerator< BV > | Forward iterator class to traverse bit-vector as ranges
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_remap_support |
C bm::sparse_vector< Val, BV >::is_remap_support |
C bm::rsc_sparse_vector< Val, SV >::is_remap_support |
C bm::sparse_vector< Val, BV >::is_rsc_support |
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_rsc_support |
C bm::rsc_sparse_vector< Val, SV >::is_rsc_support |
►C bm::bvector< Alloc >::iterator_base | Base class for all iterators
►C bm::bvector< Alloc >::enumerator | Constant iterator designed to enumerate "ON" bits
C bm::bvector< Alloc >::counted_enumerator | Constant 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
C bm::iterator_deserializer< BV, SerialIterator > | Iterator to walk forward the serialized stream
C bm::iterator_deserializer< BV, bm::serial_stream_iterator > |
C bm::iterator_deserializer< bvector_type, bm::serial_stream_iterator > |
C bm::lzcnt_table< T > | Structure for LZCNT constants (4-bit)
C bm::mem_alloc< BA, PA, APool > | BM style allocator adapter
C bm::bvector< Alloc >::mem_pool_guard |
C bm::miniset< A, N > | Template class implements memory saving set functionality
C bm::operation_deserializer< BV > | Deserializer, performs logical operations between bit-vector and serialized bit-vector
C bm::operation_deserializer< bvector_type > |
C bm::operation_functions< T > |
C bm::pair< First, Second > | Pair type
C bm::pair< size_type, size_type > |
C bm::pointer_pool_array | Pool of pointers to buffer cyclic allocations
C bm::ptr_allocator | Default malloc based bitblock allocator class
C bm::ptr_guard< T > | Mini auto-pointer for internal memory management
C bm::ptr_payload_t | Helper union to interpret pointer as integers
C bm::random_subset< BV > |
C bm::rank_compressor< BV > | Algorithms for rank compression of bit-vector
C bm::rank_compressor< bvector_type > |
C bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::reference | Reference class to access elements via common [] operator
C bm::sparse_vector< Val, BV >::reference | Reference class to access elements via common [] operator
C bm::bvector< Alloc >::reference | Class reference implements an object for bit assignment
C bm::rsc_sparse_vector< Val, SV >::reference | Reference class to access elements via common [] operator
C bm::rsc_sparse_vector< Val, SV > | Rank-Select compressed sparse vector
C bm::tmatrix< T, ROWS, COLS >::rstat | Row characteristics for transposed matrix
C bm::serializer< BV > | Bit-vector serialization class
C bm::serializer< bvector_type > |
C bm::set2set_11_transform< SV > | Integer set to set transformation (functional image in groups theory) https://en.wikipedia.org/wiki/Image_(mathematics)
C bm::similarity_batch< SDESCR > |
C bm::similarity_descriptor< SO, DMD_SZ, IDX_VALUE, SValue, SFunc > |
C sparse_vect_index |
C bm::sparse_vector_deserializer< SV > | Sparse vector de-serializer
C bm::sparse_vector_scanner< SV > | Algorithms for sparse_vector scan/search
C bm::sparse_vector_serial_layout< SV > | Layout class for serialization buffer structure
C bm::sparse_vector_serializer< SV > |
C bm::sse_empty_guard | SSE2 reinitialization guard class
C bm::chrono_taker::statistics | Collected statistics
C bm::compressed_buffer_collection< BV >::statistics | Collection statistics
C bm::sv_addr_resolver< SV > | Sparse vector based address resolver (no space compactor, just bit-plane compressors provided by sparse_vector)
C bm::tmatrix< T, ROWS, COLS > | Mini-matrix for bit transposition purposes
C bm::tzcnt_table< T > | Structure for TZCNT constants
C sparse_vect_index::vect_addr |
C vect_index |
C bm::xor_scanner< BV > | XOR scanner to search for complement-similarities in collections of bit-vectors
C bm::xor_scanner< bvector_type > |