SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
Select support for the rrr_vector class. More...
#include <rrr_vector.hpp>
Public Types | |
typedef rrr_vector< block_size, wt_type > | bit_vector_type |
typedef bit_vector_type::size_type | size_type |
typedef bit_vector_type::rrr_helper_type | rrr_helper_type |
typedef rrr_helper_type::number_type | number_type |
Public Member Functions | |
rrr_select_support (const bit_vector_type *v=NULL) | |
void | init (const bit_vector_type *v=NULL) |
size_type | select (size_type i) const |
Answers select queries. | |
const size_type | operator() (size_type i) const |
const size_type | size () const |
void | set_vector (const bit_vector_type *v=NULL) |
rrr_select_support & | operator= (const rrr_select_support &rs) |
void | swap (rrr_select_support &rs) |
bool | operator== (const rrr_select_support &rs) const |
bool | operator!= (const rrr_select_support &rs) const |
void | load (std::istream &in, const bit_vector_type *v=NULL) |
size_type | serialize (std::ostream &out, structure_tree_node *v=NULL, std::string name="") const |
Select support for the rrr_vector class.