SDSL 3.0.1
Succinct Data Structure Library
|
Rank_support for the hyb_vector class. More...
#include <hyb_vector.hpp>
Public Types | |
enum | { bit_pat = t_b } |
enum | { bit_pat_len = (uint8_t)1 } |
typedef hyb_vector< k_sblock_rate > | bit_vector_type |
typedef bit_vector_type::size_type | size_type |
Public Member Functions | |
rank_support_hyb (const bit_vector_type *v=nullptr) | |
Standard constructor. More... | |
const size_type | rank (size_type i) const |
Answers rank queries. More... | |
const size_type | operator() (size_type i) const |
Shorthand for rank(i) More... | |
const size_type | size () const |
Return the size of the original vector. More... | |
void | set_vector (const bit_vector_type *v=nullptr) |
Set the supported vector. More... | |
rank_support_hyb & | operator= (const rank_support_hyb &rs) |
Assignment operator. More... | |
void | load (std::istream &, const bit_vector_type *v=nullptr) |
Load the data structure from a stream and set the supported vector. More... | |
size_type | serialize (std::ostream &, structure_tree_node *v=nullptr, std::string name="") const |
Serializes the data structure into a stream. More... | |
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_hyb &other) const noexcept |
bool | operator!= (const rank_support_hyb &other) const noexcept |
Rank_support for the hyb_vector class.
t_b | The bit pattern of size one. (so 0 or 1 ) |
k_sblock_rate | Superblock rate (number of blocks inside superblock) |
Definition at line 694 of file hyb_vector.hpp.
typedef hyb_vector<k_sblock_rate> sdsl::rank_support_hyb< t_b, k_sblock_rate >::bit_vector_type |
Definition at line 697 of file hyb_vector.hpp.
typedef bit_vector_type::size_type sdsl::rank_support_hyb< t_b, k_sblock_rate >::size_type |
Definition at line 698 of file hyb_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 699 of file hyb_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat_len |
Definition at line 703 of file hyb_vector.hpp.
|
inlineexplicit |
Standard constructor.
Definition at line 713 of file hyb_vector.hpp.
|
inline |
Definition at line 915 of file hyb_vector.hpp.
|
inline |
Definition at line 911 of file hyb_vector.hpp.
|
inline |
Load the data structure from a stream and set the supported vector.
Definition at line 900 of file hyb_vector.hpp.
|
inlinenoexcept |
Definition at line 920 of file hyb_vector.hpp.
|
inline |
Shorthand for rank(i)
Definition at line 884 of file hyb_vector.hpp.
|
inline |
Assignment operator.
Definition at line 893 of file hyb_vector.hpp.
|
inlinenoexcept |
Definition at line 918 of file hyb_vector.hpp.
|
inline |
Answers rank queries.
Definition at line 716 of file hyb_vector.hpp.
|
inline |
Serializes the data structure into a stream.
Definition at line 903 of file hyb_vector.hpp.
|
inline |
Set the supported vector.
Definition at line 890 of file hyb_vector.hpp.
|
inline |
Return the size of the original vector.
Definition at line 887 of file hyb_vector.hpp.