BitMagic-C++
Data Structures | Namespaces
bmsparsevec.h File Reference

Sparse constainer sparse_vector<> for integer types using bit-transposition transform. More...

#include <memory.h>
#include <stdexcept>
#include <limits>
#include "bmtrans.h"
#include "bmalgo_impl.h"
#include "bmbuffer.h"
#include "bmbmatrix.h"
#include "bmdef.h"
Include dependency graph for bmsparsevec.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

class  bm::sparse_vector< Val, BV >
 succinct sparse vector with runtime compression using bit-slicing / transposition method More...
 
struct  bm::sparse_vector< Val, BV >::statistics
 
struct  bm::sparse_vector< Val, BV >::is_remap_support
 
struct  bm::sparse_vector< Val, BV >::is_rsc_support
 
struct  bm::sparse_vector< Val, BV >::is_dynamic_splices
 
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...
 

Namespaces

namespace  bm
 

Detailed Description

Sparse constainer sparse_vector<> for integer types using bit-transposition transform.

Definition in file bmsparsevec.h.