|
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.
1.8.0