BitMagic-C++
Data Structures
bit-sliced (bitwise transposition) succinct sparse vectors

Sparse vector for integer types using bit transposition transform. More...

Collaboration diagram for bit-sliced (bitwise transposition) succinct sparse vectors:

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...
 

Detailed Description

Sparse vector for integer types using bit transposition transform.