SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Public Types | Public Member Functions
sdsl::rrr_select_support< b, block_size, wt_type > Class Template Reference

Select support for the rrr_vector class. More...

#include <rrr_vector.hpp>

List of all members.

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_supportoperator= (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

Detailed Description

template<uint8_t b, uint16_t block_size, class wt_type>
class sdsl::rrr_select_support< b, block_size, wt_type >

Select support for the rrr_vector class.


The documentation for this class was generated from the following file: