BitMagic-C++
|
Sparse vector for integer types using bit transposition transform. More...
Data Structures | |
class | bm::sparse_vector< Val, BV > |
succinct sparse vector with runtime compression using bit-slicing / transposition method More... | |
class | bm::sparse_vector< Val, BV >::reference |
Reference class to access elements via common [] operator. More... | |
class | bm::sparse_vector< Val, BV >::const_iterator |
Const iterator to traverse the sparse vector. More... | |
class | bm::sparse_vector< Val, BV >::back_insert_iterator |
Back insert iterator implements buffered insert, faster than generic access assignment. More... | |
class | bm::rsc_sparse_vector< Val, SV > |
Rank-Select compressed sparse vector. More... | |
class | bm::rsc_sparse_vector< Val, SV >::const_iterator |
Const iterator to traverse the rsc sparse vector. More... | |
class | bm::rsc_sparse_vector< Val, SV >::back_insert_iterator |
Back insert iterator implements buffered insert, faster than generic access assignment. More... | |
class | bm::str_sparse_vector< CharType, BV, STR_SIZE > |
succinct sparse vector for strings with compression using bit-slicing ( transposition) method More... | |
class | bm::str_sparse_vector< CharType, BV, STR_SIZE >::const_reference |
Reference class to access elements via common [] operator. More... | |
class | bm::str_sparse_vector< CharType, BV, STR_SIZE >::reference |
Reference class to access elements via common [] operator. More... | |
class | bm::str_sparse_vector< CharType, BV, STR_SIZE >::const_iterator |
Const iterator to do quick traverse of the sparse vector. More... | |
class | bm::str_sparse_vector< CharType, BV, STR_SIZE >::back_insert_iterator |
Back insert iterator implements buffered insert, faster than generic access assignment. More... | |
Sparse vector for integer types using bit transposition transform.