►Nbm | |
C_copyright | Internal structure |
Caggregator | Algorithms for fast aggregation of a group of bit-vectors |
►Call_set | Structure carries pointer on bit block with all bits 1 |
Call_set_block | |
Calloc_pool | Allocation pool object |
Cbase_sparse_vector | Base class for bit-transposed sparse vector construction |
Cbasic_bmatrix | Basic dense bit-matrix class |
Cbit_AND | Bit AND functor |
Cbit_ASSIGN | Bit ASSIGN functor |
►Cbit_block_t | Bit-block array wrapped into union for correct interpretation of 32-bit vs 64-bit access vs SIMD |
Cbunion_t | |
Cbit_COUNT | Bit COUNT functor |
Cbit_COUNT_A | Bit COUNT A functor |
Cbit_COUNT_AND | Bit COUNT AND functor |
Cbit_COUNT_B | Bit COUNT B functor |
Cbit_COUNT_OR | Bit COUNT OR functor |
Cbit_COUNT_SUB_AB | Bit COUNT SUB AB functor |
Cbit_COUNT_SUB_BA | Bit SUB BA functor |
Cbit_count_table | Structure to aid in counting bits table contains count of bits in 0-255 diapason of numbers |
Cbit_COUNT_XOR | Bit COUNT XOR functor |
Cbit_decode_cache | Bit-decode cache structure |
Cbit_grabber | |
Cbit_grabber< unsigned char, 8 > | |
Cbit_grabber< unsigned short, 16 > | |
Cbit_grabber< unsigned, 32 > | |
Cbit_in | Byte based reader for un-aligned bit streaming |
Cbit_OR | Bit OR functor |
Cbit_out | Byte based writer for un-aligned bit streaming |
Cbit_SUB | Bit SUB functor |
Cbit_trans_grabber | |
Cbit_XOR | Bit XOR functor |
Cbitblock_get_adapter | Bit-block get adapter, takes bitblock and represents it as a get_32() accessor function |
Cbitblock_store_adapter | Bit-block store adapter, takes bitblock and saves results into it |
Cbitblock_sum_adapter | Bit-block sum adapter, takes values and sums it /internal |
Cblock_allocator | Default malloc based bitblock allocator class |
Cblock_set_table | Structure keeps all-left/right ON bits masks |
Cbv_statistics | Structure with statistical information about memory allocation footprint, serialization projection, number of vectors |
►Cbvector | Bitvector Bit-vector container with runtime compression of bits |
Callocation_policy | Memory allocation policy |
Cbulk_insert_iterator | Output iterator iterator designed to set "ON" bits based on input sequence of integers |
Ccounted_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 |
Cenumerator | Constant iterator designed to enumerate "ON" bits |
Cinsert_iterator | Output iterator iterator designed to set "ON" bits based on input sequence of integers (bit indeces) |
►Citerator_base | Base class for all iterators |
Cbitblock_descr | Information about current bitblock |
Cblock_descr | |
Cdgap_descr | Information about current DGAP block |
Cmem_pool_guard | |
Creference | Class reference implements an object for bit assignment |
Cstatistics | Statistical information about bitset's memory allocation details |
Cbvector_mini | Bitvector class with very limited functionality |
Cbvmini | Mini bit-vector for auxiliary purposes |
Cbvps_addr_resolver | Bit-bector prefix sum address resolver using bit-vector prefix sum as a space compactor |
►Cchrono_taker | Utility class to collect performance measurements and statistics |
Cstatistics | Collected statistics |
►Ccompressed_buffer_collection | Compressed (sparse collection of objects) |
Cstatistics | Collection statistics |
Ccompressed_collection | Compressed (sparse collection of objects) |
Ccompressed_collection_deserializer | Deseriaizer for compressed collections |
Ccompressed_collection_serializer | Seriaizer for compressed collections |
Cconditional | Ad-hoc conditional expressions |
Cconditional< false > | |
Ccopy_to_array_functor | Adaptor to copy 1 bits to array |
Cd_copy_func | D-Gap copy functor |
CDeBruijn_bit_position | DeBruijn majic table |
Cdecoder | Class for decoding data from memory buffer |
Cdecoder_base | Base class for all decoding functionality |
Cdecoder_little_endian | Class for decoding data from memory buffer |
Cdecoder_range_adapter | Adapter to get words from a range stream (see range serialized bit-block) |
Cdeseriaizer_base | Base deserialization class |
Cdeserializer | Deserializer for bit-vector |
Cdistance_metric_descriptor | Distance metric descriptor, holds metric code and result |
Cencoder | Memory encoding |
Cfirst_bit_table | Structure keeps index of first right 1 bit for every byte |
Cgamma_decoder | Elias Gamma decoder |
Cgamma_encoder | Functor for Elias Gamma encoding |
Cgap_len_table | Default GAP lengths table |
Cgap_len_table_min | Alternative GAP lengths table. Good for for memory saver mode and very sparse bitsets |
Cgap_len_table_nl | Non-linear size growth GAP lengths table |
Cgap_transpose_engine | Bit-plain splicing of a GAP block |
►Cglobals | Internal structure |
Cbo | |
Citerator_deserializer | Iterator to walk forward the serialized stream |
Clzcnt_table | Structure for LZCNT constants (4-bit) |
Cmem_alloc | BM style allocator adapter |
Cminiset | Template class implements memory saving set functionality |
Coperation_deserializer | Deserializer, performs logical operations between bit-vector and serialized bit-vector |
Coperation_functions | |
Cpair | Pair type |
Cpointer_pool_array | Pool of pointers to buffer cyclic allocations |
Cptr_allocator | Default malloc based bitblock allocator class |
Cptr_guard | Mini auto-pointer for internal memory management |
Cptr_payload_t | Helper union to interpret pointer as integers |
Crandom_subset | |
Crank_compressor | Algorithms for rank compression of bit-vector |
►Crsc_sparse_vector | Rank-Select compressed sparse vector |
Cis_remap_support | |
Cis_rsc_support | |
Creference | Reference class to access elements via common [] operator |
Cstatistics | |
Cserial_stream_iterator | Serialization stream iterator |
Cserializer | Bit-vector serialization class |
►Cset2set_11_transform | Integer set to set transformation (functional image in groups theory) https://en.wikipedia.org/wiki/Image_(mathematics) |
Cgather_buffer | |
Csimilarity_batch | |
Csimilarity_descriptor | |
►Csparse_vector | Sparse vector with runtime compression using bit transposition method |
Cback_insert_iterator | Back insert iterator implements buffered insert, faster than generic access assignment |
Cconst_iterator | Const iterator to traverse the sparse vector |
Cis_remap_support | |
Cis_rsc_support | |
Creference | Reference class to access elements via common [] operator |
Cstatistics | |
Csparse_vector_deserializer | Sparse vector de-serializer |
Csparse_vector_scanner | Algorithms for sparse_vector scan/seach |
Csparse_vector_serial_layout | Layout class for serialization buffer structure |
Csparse_vector_serializer | Serialize sparse vector into a memory buffer(s) structure |
Csse_empty_guard | SSE2 reinitialization guard class |
►Cstr_sparse_vector | Sparse vector for strings with compression using bit transposition method |
Cback_insert_iterator | Back insert iterator implements buffered insert, faster than generic access assignment |
Cconst_iterator | Const iterator to do quick traverse of the sparse vector |
Cconst_reference | Reference class to access elements via common [] operator |
Cis_remap_support | |
Cis_rsc_support | |
Creference | Reference class to access elements via common [] operator |
Cstatistics | |
Csv_addr_resolver | Sparse vector based address resolver (no space compactor, just bit-plane compressors provided by sparse_vector) |
►Ctmatrix | Mini-matrix for bit transposition purposes |
Crstat | Row characteristics for transposed matrix |
Ctzcnt_table | Structure for TZCNT constants |
Cbv_index | |
Cbvs_index | |
Cdbg_block_allocator | |
Cdbg_ptr_allocator | |
CDNA_FingerprintScanner | Utility for keeping all DNA finger print vectors and search using various techniques |
Cgap_len_table_sparse | |
►Csparse_vect_index | |
Cvect_addr | |
Cvect_index | |