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::sd_rank_support< hi_bit_vector_type, Select1Support, Select0Support > Class Template Reference

Rank data structure for sd_vector. More...

#include <sd_vector.hpp>

List of all members.

Public Types

typedef bit_vector::size_type size_type
typedef sd_vector
< hi_bit_vector_type,
Select1Support, Select0Support > 
bit_vector_type

Public Member Functions

 sd_rank_support (const bit_vector_type *v=NULL)
void init (const bit_vector_type *v=NULL)
size_type rank (size_type i) const
const size_type operator() (size_type i) const
const size_type size () const
void set_vector (const bit_vector_type *v=NULL)
sd_rank_supportoperator= (const sd_rank_support &rs)
void swap (sd_rank_support &)
bool operator== (const sd_rank_support &ss) const
bool operator!= (const sd_rank_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<class hi_bit_vector_type, class Select1Support, class Select0Support>
class sdsl::sd_rank_support< hi_bit_vector_type, Select1Support, Select0Support >

Rank data structure for sd_vector.


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