BitMagic-C++
Data Structures
sparse_vector<>

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

Collaboration diagram for sparse_vector<>:

Data Structures

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::sparse_vector< Val, BV >
 sparse vector with runtime compression using bit transposition method More...
 
class  bm::rsc_sparse_vector< Val, SV >
 Rank-Select compressed sparse vector. More...
 
class  bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_reference
 Reference class to access elements via common [] operator. More...
 
class  bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::reference
 Reference class to access elements via common [] operator. More...
 
class  bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >
 sparse vector for strings with compression using bit transposition method More...
 

Detailed Description

Sparse vector for integer types using bit transposition transform.