BitMagic-C++: sparse_vector<>

BitMagic-C++

Data Structures
sparse_vector<>
BitMagic Library

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 >::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::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 >::const_iterator
| Const iterator to do quick traverse of the sparse vector. More...
class | bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::back_insert_iterator
| Back insert iterator implements buffered insert, faster than generic access assignment. 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.