SDSL 3.0.1
Succinct Data Structure Library
rrr_vector.hpp File Reference

rrr_vector.hpp contains the sdsl::rrr_vector class, and classes which support rank and select for rrr_vector. More...

#include <algorithm>
#include <iostream>
#include <vector>
#include <sdsl/int_vector.hpp>
#include <sdsl/iterators.hpp>
#include <sdsl/rrr_helper.hpp>
#include <sdsl/util.hpp>
#include <sdsl/rrr_vector_15.hpp>

Go to the source code of this file.

Classes

class  sdsl::rrr_vector< t_bs, t_rac, t_k >
 A. More...
 
struct  sdsl::rank_support_rrr_trait< t_bit_pattern >
 
struct  sdsl::rank_support_rrr_trait< 0 >
 
class  sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >
 
class  sdsl::select_support_rrr< t_b, t_bs, t_rac, t_k >
 

Namespaces

namespace  sdsl
 Namespace for the succinct data structure library.
 

Detailed Description

rrr_vector.hpp contains the sdsl::rrr_vector class, and classes which support rank and select for rrr_vector.

rrr_vector.hpp contains a specialisation of the sdsl::rrr_vector class, with block size k=15 and lookup table access.

Author
Simon Gog, Matthias Petri
Simon Gog

Definition in file rrr_vector.hpp.