|
BitMagic-C++
|
sparse vector for strings with compression using bit transposition method More...
#include <bmstrsparsevec.h>


Data Structures | |
| class | back_insert_iterator |
| Back insert iterator implements buffered insert, faster than generic access assignment. More... | |
| class | const_iterator |
| Const iterator to do quick traverse of the sparse vector. More... | |
| class | const_reference |
| Reference class to access elements via common [] operator. More... | |
| struct | is_remap_support |
| struct | is_rsc_support |
| class | reference |
| Reference class to access elements via common [] operator. More... | |
| struct | statistics |
Public Member Functions | |
| str_sparse_vector (bm::null_support null_able=bm::no_null, allocation_policy_type ap=allocation_policy_type(), size_type bv_max_size=bm::id_max, const allocator_type &alloc=allocator_type()) | |
| Sparse vector constructor. More... | |
| str_sparse_vector (const str_sparse_vector &str_sv) | |
| str_sparse_vector< CharType, BV, MAX_STR_SIZE > & | operator= (const str_sparse_vector< CharType, BV, MAX_STR_SIZE > &str_sv) |
| str_sparse_vector (str_sparse_vector< CharType, BV, MAX_STR_SIZE > &&str_sv) BMNOEXEPT | |
| str_sparse_vector< CharType, BV, MAX_STR_SIZE > & | operator= (str_sparse_vector< CharType, BV, MAX_STR_SIZE > &&str_sv) BMNOEXEPT |
| void | sync (bool force) |
| syncronize internal structures More... | |
| bool | equal (const str_sparse_vector< CharType, BV, MAX_STR_SIZE > &sv, bm::null_support null_able=bm::use_null) const |
| check if another sparse vector has the same content and size More... | |
| size_type | effective_size () const |
| size of sparse vector (may be different for RSC) More... | |
String element access | |
| reference | operator[] (size_type idx) |
| Operator to get write access to an element. More... | |
| const_reference | operator[] (size_type idx) const |
| Operator to get read access to an element. More... | |
| void | set (size_type idx, const value_type *str) |
| set specified element with bounds checking and automatic resize More... | |
| void | set_null (size_type idx) |
| set NULL status for the specified element Vector is resized automatically More... | |
| void | insert (size_type idx, const value_type *str) |
| insert the specified element More... | |
| template<typename StrType > | |
| void | insert (size_type idx, const StrType &str) |
| insert STL string More... | |
| void | erase (size_type idx) |
| erase the specified element More... | |
| size_type | get (size_type idx, value_type *str, size_type buf_size) const |
| get specified element More... | |
| template<typename StrType > | |
| void | assign (size_type idx, const StrType &str) |
| set specified element with bounds checking and automatic resize More... | |
| template<typename StrType > | |
| void | push_back (const StrType &str) |
| push back a string More... | |
| void | push_back (const value_type *str) |
| push back a string (zero terminated) More... | |
| template<typename StrType > | |
| void | get (size_type idx, StrType &str) const |
| get specified string element More... | |
| void | swap (str_sparse_vector &str_sv) BMNOEXEPT |
Element comparison functions | |
| int | compare (size_type idx, const value_type *str) const |
| Compare vector element with argument lexicographically. More... | |
| unsigned | common_prefix_length (size_type idx1, size_type idx2) const |
| Find size of common prefix between two vector elements in octets. More... | |
Clear | |
| void | clear () BMNOEXEPT |
| resize to zero, free memory More... | |
| str_sparse_vector< CharType, BV, MAX_STR_SIZE > & | clear_range (size_type left, size_type right, bool set_null=false) |
| clear range (assign bit 0 for all plains) More... | |
Memory optimization/compression | |
| void | optimize (bm::word_t *temp_block=0, typename bvector_type::optmode opt_mode=bvector_type::opt_compress, typename str_sparse_vector< CharType, BV, MAX_STR_SIZE >::statistics *stat=0) |
| run memory optimization for all vector plains More... | |
| void | calc_stat (struct str_sparse_vector< CharType, BV, MAX_STR_SIZE >::statistics *st) const |
| Calculates memory statistics. More... | |
Iterator access | |
| const_iterator | begin () const |
| Provide const iterator access to container content. More... | |
| const_iterator | end () const |
| Provide const iterator access to the end. More... | |
| const_iterator | get_const_iterator (size_type idx) const |
| Get const_itertor re-positioned to specific element. More... | |
| back_insert_iterator | get_back_inserter () |
| Provide back insert iterator Back insert iterator implements buffered insertion, which is faster, than random access or push_back. More... | |
Export content to C-style | |
| template<typename CharMatrix > | |
| size_type | decode (CharMatrix &cmatr, size_type idx_from, size_type dec_size, bool zero_mem=true) const |
| Bulk export strings to a C-style matrix of chars. More... | |
| template<typename CharMatrix > | |
| void | import (CharMatrix &cmatr, size_type idx_from, size_type imp_size) |
| Bulk import of strings from a C-style matrix of chars. More... | |
| template<typename CharMatrix > | |
| void | import_back (CharMatrix &cmatr, size_type imp_size) |
| Bulk push-back import of strings from a C-style matrix of chars. More... | |
Public Member Functions inherited from bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE > | |
| base_sparse_vector () | |
| base_sparse_vector (bm::null_support null_able, allocation_policy_type ap, size_type bv_max_size, const allocator_type &alloc) | |
| base_sparse_vector (const base_sparse_vector< CharType, BV, MAX_SIZE > &bsv) | |
| base_sparse_vector (base_sparse_vector< CharType, BV, MAX_SIZE > &&bsv) BMNOEXEPT | |
| void | swap (base_sparse_vector< CharType, BV, MAX_SIZE > &bsv) BMNOEXEPT |
| size_type | size () const |
| void | resize (size_type new_size) |
| void | clear_range (size_type left, size_type right, bool set_null) |
| void | clear () BMNOEXEPT |
| resize to zero, free memory More... | |
| bool | empty () const |
| void | optimize (bm::word_t *temp_block=0, typename bvector_type::optmode opt_mode=bvector_type::opt_compress, typename bvector_type::statistics *stat=0) |
| run memory optimization for all bit-vector rows More... | |
| void | calc_stat (typename bvector_type::statistics *st) const |
| Calculates memory statistics. More... | |
| bool | equal (const base_sparse_vector< CharType, BV, MAX_SIZE > &sv, bm::null_support null_able=bm::use_null) const |
| check if another sparse vector has the same content and size More... | |
| bool | is_nullable () const |
| check if container supports NULL(unassigned) values More... | |
| const bvector_type * | get_null_bvector () const |
| Get bit-vector of assigned values or NULL (if not constructed that way) More... | |
| bool | is_null (size_type idx) const |
| test if specified element is NULL More... | |
| bvector_type_ptr | get_plain (unsigned i) |
| get access to bit-plain, function checks and creates a plain More... | |
| bvector_type_const_ptr | get_plain (unsigned i) const |
| get read-only access to bit-plain More... | |
| unsigned | effective_plains () const |
| Number of effective bit-plains in the value type. More... | |
| bvector_type_ptr | plain (unsigned i) |
| get access to bit-plain as is (can return NULL) More... | |
| const bvector_type_ptr | plain (unsigned i) const |
| bvector_type * | get_null_bvect () |
| void | free_plain (unsigned i) |
| free memory in bit-plain More... | |
| bm::id64_t | get_plains_mask (unsigned element_idx) const |
Static Public Member Functions | |
| static bool | find_rank (size_type rank, size_type &pos) |
| find position of compressed element by its rank More... | |
Various traits | |
| static bool | is_compressed () |
| trait if sparse vector is "compressed" (false) More... | |
Static Public Member Functions inherited from bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE > | |
| static unsigned | plains () |
| get total number of bit-plains in the vector More... | |
| static unsigned | stored_plains () |
| Number of stored bit-plains (value plains + extra. More... | |
Protected Member Functions | |
| template<typename CharMatrix > | |
| void | import_no_check (CharMatrix &cmatr, size_type idx_from, size_type imp_size, bool set_not_null=true) |
| void | set_value (size_type idx, const value_type *str) |
| set value without checking boundaries More... | |
| void | set_value_no_null (size_type idx, const value_type *str) |
| set value without checking boundaries or support of NULL More... | |
| void | insert_value (size_type idx, const value_type *str) |
| insert value without checking boundaries More... | |
| void | insert_value_no_null (size_type idx, const value_type *str) |
| insert value without checking boundaries or support of NULL More... | |
| size_type | size_internal () const |
| void | resize_internal (size_type sz) |
| size_t | remap_size () const |
| const unsigned char * | get_remap_buffer () const |
| unsigned char * | init_remap_buffer () |
| void | set_remap () |
Protected Member Functions inherited from bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE > | |
| void | copy_from (const base_sparse_vector< CharType, BV, MAX_SIZE > &bsv) |
| void | clear_value_plains_from (unsigned plain_idx, size_type idx) |
| void | insert_clear_value_plains_from (unsigned plain_idx, size_type idx) |
| void | erase_column (size_type idx) |
| void | insert_null (size_type idx, bool not_null) |
Static Protected Member Functions | |
Errors and exceptions | |
| static void | throw_range_error (const char *err_msg) |
| throw range error More... | |
| static void | throw_bad_value (const char *err_msg) |
| throw domain error More... | |
Static Protected Member Functions inherited from bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE > | |
| static unsigned | value_bits () |
| Number of total bit-plains in the value type. More... | |
| static unsigned | null_plain () |
| plain index for the "NOT NULL" flag1s plain More... | |
Protected Attributes | |
| unsigned | remap_flags_ |
| remapping status More... | |
| plain_octet_matrix_type | remap_matrix1_ |
| octet remap table 1 More... | |
| plain_octet_matrix_type | remap_matrix2_ |
| octet remap table 2 More... | |
Protected Attributes inherited from bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE > | |
| bmatrix_type | bmatr_ |
| bit-transposed matrix More... | |
| size_type | size_ |
| array size More... | |
| unsigned | effective_plains_ |
Friends | |
| template<class SVect > | |
| class | sparse_vector_serializer |
| template<class SVect > | |
| class | sparse_vector_deserializer |
Size, etc | |
| size_type | size () const |
| return size of the vector More... | |
| bool | empty () const |
| return true if vector is empty More... | |
| void | resize (size_type sz) |
| resize vector More... | |
| size_type | effective_max_str () const |
| get effective string length used in vector More... | |
| size_type | effective_vector_max () const |
| get effective string length used in vector More... | |
| static size_type | max_str () |
| get maximum string length capacity More... | |
remapping, succinct utilities | |
Remapping implements reduction of dit-depth thus improves search performance. Remapping limits farther modifications of sparse vector. | |
| bool | is_remap () const |
| Get remapping status (true|false) More... | |
| void | remap_from (const str_sparse_vector &str_sv) |
| Build remapping profile and load content from another sparse vector. More... | |
| void | calc_octet_stat (plain_octet_matrix_type &octet_matrix) const |
| bool | remap_tosv (value_type *sv_str, size_type buf_size, const value_type *str) const |
| void | recalc_remap_matrix2 () |
| static void | build_octet_remap (plain_octet_matrix_type &octet_remap_matrix1, plain_octet_matrix_type &octet_remap_matrix2, const plain_octet_matrix_type &octet_occupancy_matrix) |
| static bool | remap_tosv (value_type *sv_str, size_type buf_size, const value_type *str, const plain_octet_matrix_type &octet_remap_matrix2) |
| static bool | remap_fromsv (value_type *str, size_type buf_size, const value_type *sv_str, const plain_octet_matrix_type &octet_remap_matrix1) |
sparse vector for strings with compression using bit transposition method
Initial string is bit-transposed into bit-planes so collection may use less memory due to prefix sum (GAP) compression in bit-plains.
Definition at line 56 of file bmstrsparsevec.h.
| typedef bvector_type::allocation_policy bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::allocation_policy_type |
Definition at line 65 of file bmstrsparsevec.h.
| typedef allocator_type::allocator_pool_type bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::allocator_pool_type |
Definition at line 67 of file bmstrsparsevec.h.
| typedef BV::allocator_type bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::allocator_type |
Definition at line 64 of file bmstrsparsevec.h.
| typedef bm::basic_bmatrix<BV> bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatrix_type |
Definition at line 68 of file bmstrsparsevec.h.
| typedef bvector_type::enumerator bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::bvector_enumerator_type |
Definition at line 66 of file bmstrsparsevec.h.
| typedef BV bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::bvector_type |
Definition at line 59 of file bmstrsparsevec.h.
| typedef const bvector_type* bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::bvector_type_const_ptr |
Definition at line 61 of file bmstrsparsevec.h.
| typedef bvector_type* bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::bvector_type_ptr |
Definition at line 60 of file bmstrsparsevec.h.
| typedef base_sparse_vector<CharType, BV, MAX_STR_SIZE> bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::parent_type |
Definition at line 69 of file bmstrsparsevec.h.
| typedef bm::heap_matrix<unsigned char, MAX_STR_SIZE, 256, typename bvector_type::allocator_type> bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::plain_octet_matrix_type |
Definition at line 85 of file bmstrsparsevec.h.
| typedef bvector_type::size_type bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_type |
Definition at line 63 of file bmstrsparsevec.h.
| typedef CharType bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::value_type |
Definition at line 62 of file bmstrsparsevec.h.
| enum bm::str_sparse_vector::octet_plains |
| Enumerator | |
|---|---|
| sv_octet_plains | |
Definition at line 75 of file bmstrsparsevec.h.
| bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::str_sparse_vector | ( | bm::null_support | null_able = bm::no_null, |
| allocation_policy_type | ap = allocation_policy_type(), |
||
| size_type | bv_max_size = bm::id_max, |
||
| const allocator_type & | alloc = allocator_type() |
||
| ) |
Sparse vector constructor.
| null_able | - defines if vector supports NULL values flag by default it is OFF, use bm::use_null to enable it |
| ap | - allocation strategy for underlying bit-vectors Default allocation policy uses BM_BIT setting (fastest access) |
| bv_max_size | - maximum possible size of underlying bit-vectors Please note, this is NOT size of svector itself, it is dynamic upper limit which should be used very carefully if we surely know the ultimate size |
| alloc | - allocator for bit-vectors |
Definition at line 1087 of file bmstrsparsevec.h.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::back_insert_iterator::operator++().
| bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::str_sparse_vector | ( | const str_sparse_vector< CharType, BV, MAX_STR_SIZE > & | str_sv | ) |
copy-ctor
Definition at line 1100 of file bmstrsparsevec.h.
|
inline |
move-ctor
Definition at line 394 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap().
|
inline |
set specified element with bounds checking and automatic resize
This is an equivalent of set() method, but templetized to be more compatible with the STL std::string and the likes
| idx | - element index (vector auto-resized if needs to) |
| str | - input string expected an STL class with size() support, like basic_string<> or vector<char> |
Definition at line 490 of file bmstrsparsevec.h.
References BM_ASSERT, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear_value_plains_from(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, bm::basic_bmatrix< BV >::set_octet(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
Referenced by main(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::push_back().
| str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_iterator bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::begin | ( | ) | const |
Provide const iterator access to container content.
Definition at line 1637 of file bmstrsparsevec.h.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_vector_max(), and main().
|
static |
Definition at line 1443 of file bmstrsparsevec.h.
References BM_ASSERT.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_remap(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_octet_stat | ( | plain_octet_matrix_type & | octet_matrix | ) | const |
Calculate flags which octets are present on each byte-plain.
Definition at line 1417 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::basic_bmatrix< BV >::get_octet(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_remap(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_stat | ( | struct str_sparse_vector< CharType, BV, MAX_STR_SIZE >::statistics * | st | ) | const |
Calculates memory statistics.
Function fills statistics structure containing information about how this vector uses memory and estimation of max. amount of memory bvector needs to serialize itself.
| st | - pointer on statistics structure to be filled in. |
Definition at line 1302 of file bmstrsparsevec.h.
References bm::bv_statistics::bit_blocks, BM_ASSERT, bm::bv_statistics::bv_count, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_stat(), bm::bv_statistics::gap_blocks, bm::bv_statistics::max_serialize_mem, bm::bv_statistics::memory_used, bm::bv_statistics::ptr_sub_blocks, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, and bm::bv_statistics::reset().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_vector_max(), and main().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear | ( | ) |
resize to zero, free memory
Definition at line 1647 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from().
|
inline |
clear range (assign bit 0 for all plains)
| left | - interval start |
| right | - interval end (closed interval) |
| set_null | - set cleared values to unassigned (NULL) |
Definition at line 618 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear_range().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import().
| unsigned bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::common_prefix_length | ( | size_type | idx1, |
| size_type | idx2 | ||
| ) | const |
Find size of common prefix between two vector elements in octets.
Definition at line 1361 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, and bm::basic_bmatrix< BV >::get_octet().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get().
| int bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::compare | ( | size_type | idx, |
| const value_type * | str | ||
| ) | const |
Compare vector element with argument lexicographically.
NOTE: for a re-mapped container, input string may have no correct remapping, in this case we have an ambiguity (we know it is not equal (0) but LT or GT?). Behavior is undefined.
| idx | - vactor element index |
| str | - argument to compare with |
Definition at line 1332 of file bmstrsparsevec.h.
References BM_ASSERT, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::basic_bmatrix< BV >::compare_octet(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::throw_bad_value().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get().
|
inline |
Bulk export strings to a C-style matrix of chars.
| cmatr | - dest matrix (bm::heap_matrix) |
| idx_from | - index in the sparse vector to export from |
| dec_size | - decoding size (matrix column allocation should match) |
| zero_mem | - set to false if target array is pre-initialized with 0s to avoid performance penalty |
Definition at line 824 of file bmstrsparsevec.h.
References BM_ASSERT, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::basic_bmatrix< BV >::get_row(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size(), and bm::bvector< Alloc >::iterator_base::valid().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_iterator::value().
| str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_type bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_max_str | ( | ) | const |
get effective string length used in vector
Method returns efficiency, how close are we to reserved maximum.
Definition at line 1400 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, and bm::basic_bmatrix< BV >::row().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_vector_max(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::max_str().
|
inline |
size of sparse vector (may be different for RSC)
Definition at line 941 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size().
|
inline |
get effective string length used in vector
Definition at line 664 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::begin(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_stat(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_max_str(), bm::bvector< Alloc >::opt_compress, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::optimize().
|
inline |
return true if vector is empty
Definition at line 640 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size().
Referenced by main(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::back_insert_iterator::operator++(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from().
|
inline |
Provide const iterator access to the end.
Definition at line 707 of file bmstrsparsevec.h.
References bm::id_max.
Referenced by main().
| bool bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::equal | ( | const str_sparse_vector< CharType, BV, MAX_STR_SIZE > & | sv, |
| bm::null_support | null_able = bm::use_null |
||
| ) | const |
check if another sparse vector has the same content and size
| sv | - sparse vector for comparison |
| null_able | - flag to consider NULL vector in comparison (default) or compare only value content plains |
Definition at line 1609 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::equal(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_back().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::erase | ( | size_type | idx | ) |
erase the specified element
| idx | - element index |
Definition at line 1149 of file bmstrsparsevec.h.
References BM_ASSERT, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::erase_column(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert(), and main().
|
static |
find position of compressed element by its rank
Definition at line 1388 of file bmstrsparsevec.h.
References BM_ASSERT.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_back().
| str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_type bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get | ( | size_type | idx, |
| value_type * | str, | ||
| size_type | buf_size | ||
| ) | const |
get specified element
| idx | - element index |
| str | - string buffer |
| buf_size | - string buffer size |
Definition at line 1259 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::basic_bmatrix< BV >::get_octet(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_.
Referenced by check_sparse(), and main().
|
inline |
get specified string element
Template method expects an STL-compatible type basic_string<>
| idx | - element index (vector auto-resized if needs to) |
| str | - string to get [out] |
Definition at line 546 of file bmstrsparsevec.h.
References BM_ASSERT, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, BMNOEXEPT, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::common_prefix_length(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::compare(), bm::basic_bmatrix< BV >::get_octet(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::throw_bad_value().
|
inline |
Provide back insert iterator Back insert iterator implements buffered insertion, which is faster, than random access or push_back.
Definition at line 719 of file bmstrsparsevec.h.
Referenced by main().
|
inline |
Get const_itertor re-positioned to specific element.
| idx | - position in the sparse vector |
Definition at line 712 of file bmstrsparsevec.h.
|
inlineprotected |
Definition at line 1063 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_.
|
inline |
Bulk import of strings from a C-style matrix of chars.
| cmatr | - source matrix (bm::heap_matrix) [in/out] parameter gets modified(corrupted) in the process |
| idx_from | - destination index in the sparse vector |
| imp_size | - import size (number or rows to import) |
Definition at line 884 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear_range(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
|
inline |
Bulk push-back import of strings from a C-style matrix of chars.
| cmatr | - source matrix (bm::heap_matrix) [in/out] parameter gets modified(corrupted) in the process |
| imp_size | - import size (number or rows to import) |
Definition at line 905 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::equal(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::find_rank(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::sync(), and bm::use_null.
|
inlineprotected |
Definition at line 947 of file bmstrsparsevec.h.
References bm::bit_list(), BM_ASSERT, bm::BM_SORTED, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::basic_bmatrix< BV >::construct_row(), bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::get_null_bvect(), bm::basic_bmatrix< BV >::get_row(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_value(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_value_no_null(), bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::plain(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value_no_null(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size(), bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::throw_bad_value(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::throw_range_error().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::back_insert_iterator::flush(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_back().
|
inlineprotected |
Definition at line 1065 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_.
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert | ( | size_type | idx, |
| const value_type * | str | ||
| ) |
insert the specified element
| idx | - element index (vector auto-resized if needs to) |
| str | - string to set (zero terminated) |
Definition at line 1133 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_value(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert(), insertion_sort(), main(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::operator[]().
|
inline |
insert STL string
| idx | - element index (vector auto-resized if needs to) |
| str | - STL string to set |
Definition at line 456 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::erase(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert().
|
protected |
insert value without checking boundaries
Definition at line 1217 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_null(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_value_no_null().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert().
|
protected |
insert value without checking boundaries or support of NULL
Definition at line 1227 of file bmstrsparsevec.h.
References BM_ASSERT, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_clear_value_plains_from(), bm::basic_bmatrix< BV >::insert_octet(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_value().
|
inlinestatic |
trait if sparse vector is "compressed" (false)
Definition at line 733 of file bmstrsparsevec.h.
|
inline |
Get remapping status (true|false)
Definition at line 748 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::build_octet_remap(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_octet_stat(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_tosv().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from().
|
inlinestatic |
get maximum string length capacity
Definition at line 650 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_max_str(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::sv_octet_plains.
|
inline |
copy assignmment operator
Definition at line 382 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::copy_from(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_.
|
inline |
move assignmment operator
Definition at line 404 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap().
|
inline |
Operator to get write access to an element.
Definition at line 421 of file bmstrsparsevec.h.
|
inline |
Operator to get read access to an element.
Definition at line 424 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_null().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::optimize | ( | bm::word_t * | temp_block = 0, |
| typename bvector_type::optmode | opt_mode = bvector_type::opt_compress, |
||
| typename str_sparse_vector< CharType, BV, MAX_STR_SIZE >::statistics * | stat = 0 |
||
| ) |
run memory optimization for all vector plains
| temp_block | - pre-allocated memory block to avoid unnecessary re-allocs |
| opt_mode | - requested compression depth |
| stat | - memory allocation statistics after optimization |
Definition at line 1287 of file bmstrsparsevec.h.
References bm::bv_statistics::add(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::optimize().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_vector_max(), and main().
|
inline |
push back a string
| str | - string to set (STL class with size() support, like basic_string) |
Definition at line 528 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::assign(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
Referenced by main().
|
inline |
push back a string (zero terminated)
| str | - string to set |
Definition at line 534 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::recalc_remap_matrix2 | ( | ) |
re-calculate remap matrix2 based on matrix1
Definition at line 1476 of file bmstrsparsevec.h.
References BM_ASSERT, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_tosv(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::sync().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from | ( | const str_sparse_vector< CharType, BV, MAX_STR_SIZE > & | str_sv | ) |
Build remapping profile and load content from another sparse vector.
| str_sv | - source sparse vector (assumed it is not remapped) |
Definition at line 1558 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::build_octet_remap(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_octet_stat(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::decode(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::empty(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_remap(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_remap(), and main().
|
static |
remap string from internal code to external (ASCII) system
Definition at line 1530 of file bmstrsparsevec.h.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_tosv().
|
inlineprotected |
Definition at line 1062 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_.
|
static |
remap string from external (ASCII) system to matrix internal code
Definition at line 1502 of file bmstrsparsevec.h.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_remap(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_tosv().
|
inline |
remap string from external (ASCII) system to matrix internal code
Definition at line 783 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::recalc_remap_matrix2(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_fromsv(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_tosv().
|
inline |
resize vector
| sz | - new size |
Definition at line 645 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::resize().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::resize_internal().
|
inlineprotected |
Definition at line 1060 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::resize().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set | ( | size_type | idx, |
| const value_type * | str | ||
| ) |
set specified element with bounds checking and automatic resize
| idx | - element index (vector auto-resized if needs to) |
| str | - string to set (zero terminated) |
Definition at line 1122 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
Referenced by main().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_null | ( | size_type | idx | ) |
set NULL status for the specified element Vector is resized automatically
| idx | - element index (vector auto-resized if needs to) |
Definition at line 1161 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::get_null_bvect(), and bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::operator[]().
|
inlineprotected |
Definition at line 1070 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_.
|
protected |
set value without checking boundaries
Definition at line 1175 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::get_null_bvect(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value_no_null().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set().
|
protected |
set value without checking boundaries or support of NULL
Definition at line 1187 of file bmstrsparsevec.h.
References BM_ASSERT, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::bmatr_, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::clear_value_plains_from(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, and bm::basic_bmatrix< BV >::set_octet().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value().
|
inline |
return size of the vector
Definition at line 635 of file bmstrsparsevec.h.
References bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::back_insert_iterator::add(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_iterator::advance(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::assign(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_octet_stat(), check_sparse(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_iterator::const_iterator(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::decode(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::effective_size(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::empty(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::back_insert_iterator::flush(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_iterator::go_to(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_back(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert(), main(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size_internal().
|
inlineprotected |
Definition at line 1059 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::size().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap | ( | str_sparse_vector< CharType, BV, MAX_STR_SIZE > & | str_sv | ) |
Swap content
Definition at line 1111 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix1_, bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_matrix2_, bm::base_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap(), and bm::xor_swap().
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get(), main(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::operator=().
| void bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::sync | ( | bool | force | ) |
syncronize internal structures
Definition at line 1598 of file bmstrsparsevec.h.
References bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::recalc_remap_matrix2(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_flags_.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_back().
|
staticprotected |
throw domain error
Definition at line 1668 of file bmstrsparsevec.h.
References BM_ASSERT_THROW.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::compare(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check().
|
staticprotected |
throw range error
Definition at line 1655 of file bmstrsparsevec.h.
References BM_ASSERT_THROW.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check().
|
friend |
Definition at line 1074 of file bmstrsparsevec.h.
|
friend |
Definition at line 1073 of file bmstrsparsevec.h.
|
protected |
remapping status
Definition at line 1077 of file bmstrsparsevec.h.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::assign(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_stat(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::compare(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::decode(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::equal(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_value_no_null(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::is_remap(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::operator=(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::recalc_remap_matrix2(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_remap(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value_no_null(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::str_sparse_vector(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::sync().
|
protected |
octet remap table 1
Definition at line 1078 of file bmstrsparsevec.h.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_stat(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::decode(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::equal(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::get_remap_buffer(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::init_remap_buffer(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::operator=(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::recalc_remap_matrix2(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_size(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::str_sparse_vector(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap().
|
protected |
octet remap table 2
Definition at line 1079 of file bmstrsparsevec.h.
Referenced by bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::assign(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::calc_stat(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::compare(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::equal(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::import_no_check(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::insert_value_no_null(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::operator=(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::recalc_remap_matrix2(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_from(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::remap_tosv(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::set_value_no_null(), bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::str_sparse_vector(), and bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::swap().
1.8.13