SDSL
3.0.0
Succinct Data Structure Library
|
#include <rrr_vector.hpp>
Public Types | |
enum | { bit_pat = t_b } |
enum | { bit_pat_len = (uint8_t)1 } |
typedef rrr_vector< t_bs, t_rac, t_k > | 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 | |
Standard constructor | rank_support_rrr (const bit_vector_type *v=nullptr) |
Answers rank queries const size_type | rank (size_type i) const |
Short hand for | rank (i) const size_type operator()(size_type i) const |
Returns the size of the original vector const size_type | size () const |
Set the supported vector void | set_vector (const bit_vector_type *v=nullptr) |
rank_support_rrr & | operator= (const rank_support_rrr &rs) |
Load the data structure from a stream and set the supported vector void | load (std::istream &, const bit_vector_type *v=nullptr) |
Serializes the data structure into a stream size_type | serialize (std::ostream &, structure_tree_node *v=nullptr, std::string name="") const |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &) const |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &) |
bool | operator== (const rank_support_rrr &other) const noexcept |
bool | operator!= (const rank_support_rrr &other) const noexcept |
Definition at line 417 of file rrr_vector.hpp.
typedef rrr_vector<t_bs, t_rac, t_k> sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::bit_vector_type |
Definition at line 434 of file rrr_vector.hpp.
typedef rrr_helper_type::number_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::number_type |
Definition at line 437 of file rrr_vector.hpp.
typedef bit_vector_type::rrr_helper_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::rrr_helper_type |
Definition at line 436 of file rrr_vector.hpp.
typedef bit_vector_type::size_type sdsl::rank_support_rrr< t_b, t_bs, t_rac, t_k >::size_type |
Definition at line 435 of file rrr_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 438 of file rrr_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat_len |
Definition at line 442 of file rrr_vector.hpp.
|
inlineexplicit |
v | Pointer to the rrr_vector, which should be supported |
Definition at line 454 of file rrr_vector.hpp.
|
inline |
Definition at line 533 of file rrr_vector.hpp.
|
inline |
Definition at line 529 of file rrr_vector.hpp.
|
inline |
Definition at line 518 of file rrr_vector.hpp.
|
inlinenoexcept |
Definition at line 538 of file rrr_vector.hpp.
|
inline |
Definition at line 511 of file rrr_vector.hpp.
|
inlinenoexcept |
Definition at line 536 of file rrr_vector.hpp.
|
inline |
Definition at line 502 of file rrr_vector.hpp.
|
inline |
i | Argument for the length of the prefix v[0..i-1], with ![]() |
Definition at line 462 of file rrr_vector.hpp.
|
inline |
Definition at line 521 of file rrr_vector.hpp.
|
inline |
Definition at line 509 of file rrr_vector.hpp.
|
inline |
Definition at line 506 of file rrr_vector.hpp.