BitMagic-C++: Data Structures

BitMagic-C++

Data Structures
Here are the data structures with brief descriptions:
[detail level 1234]

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