bit-sliced (bitwise transposition) succinct sparse vectors
BitMagic Library

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.