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.