SDSL 3.0.2
Succinct Data Structure Library
|
rank_support for the specialized rrr_vector class of block size 15. More...
#include <rrr_vector_15.hpp>
Public Types | |
enum | { bit_pat = t_b } |
enum | { bit_pat_len = (uint8_t)1 } |
typedef rrr_vector< 15, t_rac, t_k > | bit_vector_type |
typedef bit_vector_type::size_type | size_type |
typedef bit_vector_type::bi_type | bi_type |
Public Member Functions | |
rank_support_rrr (bit_vector_type const *v=nullptr) | |
Standard constructor. | |
const size_type | rank (size_type i) const |
Answers rank queries. | |
const size_type | operator() (size_type i) const |
Short hand for rank(i) | |
const size_type | size () const |
Returns the size of the original vector. | |
void | set_vector (bit_vector_type const *v=nullptr) |
Set the supported vector. | |
rank_support_rrr & | operator= (rank_support_rrr const &rs) |
void | load (std::istream &, bit_vector_type const *v=nullptr) |
Load the data structure from a stream and set the supported vector. | |
size_type | serialize (std::ostream &, structure_tree_node *v=nullptr, std::string name="") const |
Serializes the data structure into a stream. | |
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== (rank_support_rrr const &other) const noexcept |
bool | operator!= (rank_support_rrr const &other) const noexcept |
rank_support for the specialized rrr_vector class of block size 15.
The first template parameter is the bit pattern of size one.
Definition at line 477 of file rrr_vector_15.hpp.
typedef bit_vector_type::bi_type sdsl::rank_support_rrr< t_b, 15, t_rac, t_k >::bi_type |
Definition at line 484 of file rrr_vector_15.hpp.
typedef rrr_vector<15, t_rac, t_k> sdsl::rank_support_rrr< t_b, 15, t_rac, t_k >::bit_vector_type |
Definition at line 482 of file rrr_vector_15.hpp.
typedef bit_vector_type::size_type sdsl::rank_support_rrr< t_b, 15, t_rac, t_k >::size_type |
Definition at line 483 of file rrr_vector_15.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 485 of file rrr_vector_15.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat_len |
Definition at line 489 of file rrr_vector_15.hpp.
|
inlineexplicit |
Standard constructor.
v | Pointer to the rrr_vector, which should be supported |
Definition at line 505 of file rrr_vector_15.hpp.
|
inline |
Definition at line 671 of file rrr_vector_15.hpp.
|
inline |
Definition at line 667 of file rrr_vector_15.hpp.
|
inline |
Load the data structure from a stream and set the supported vector.
Definition at line 653 of file rrr_vector_15.hpp.
|
inlinenoexcept |
Definition at line 679 of file rrr_vector_15.hpp.
|
inline |
Short hand for rank(i)
Definition at line 626 of file rrr_vector_15.hpp.
|
inline |
Definition at line 643 of file rrr_vector_15.hpp.
|
inlinenoexcept |
Definition at line 674 of file rrr_vector_15.hpp.
|
inline |
Answers rank queries.
i | Argument for the length of the prefix v[0..i-1], with ![]() |
Definition at line 516 of file rrr_vector_15.hpp.
|
inline |
Serializes the data structure into a stream.
Definition at line 659 of file rrr_vector_15.hpp.
|
inline |
Set the supported vector.
Definition at line 638 of file rrr_vector_15.hpp.
|
inline |
Returns the size of the original vector.
Definition at line 632 of file rrr_vector_15.hpp.