SDSL 3.0.1
Succinct Data Structure Library
|
Select data structure for sd_vector. More...
#include <sd_vector.hpp>
Public Types | |
enum | { bit_pat = t_b } |
enum | { bit_pat_len = (uint8_t)1 } |
typedef bit_vector::size_type | size_type |
typedef sd_vector< t_hi_bit_vector, t_select_1, t_select_0 > | bit_vector_type |
Public Member Functions | |
select_support_sd (const bit_vector_type *v=nullptr) | |
size_type | select (size_type i) const |
Returns the position of the i-th occurrence in the bit vector. More... | |
size_type | operator() (size_type i) const |
size_type | size () const |
void | set_vector (const bit_vector_type *v=nullptr) |
void | load (std::istream &, const bit_vector_type *v=nullptr) |
size_type | serialize (std::ostream &out, 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 select_support_sd &other) const noexcept |
bool | operator!= (const select_support_sd &other) const noexcept |
Select data structure for sd_vector.
t_b | Bit pattern. |
t_hi_bit_vector | Type of the bitvector used for the unary decoded differences of the high part of the positions of the 1s. |
t_select_1 | Type of the select structure which is used to select ones in HI. |
t_select_0 | Type of the select structure which is used to select zeros in HI. |
Definition at line 593 of file sd_vector.hpp.
typedef sd_vector<t_hi_bit_vector, t_select_1, t_select_0> sdsl::select_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::bit_vector_type |
Definition at line 597 of file sd_vector.hpp.
typedef bit_vector::size_type sdsl::select_support_sd< t_b, t_hi_bit_vector, t_select_1, t_select_0 >::size_type |
Definition at line 596 of file sd_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 598 of file sd_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat_len |
Definition at line 602 of file sd_vector.hpp.
|
inlineexplicit |
Definition at line 611 of file sd_vector.hpp.
|
inline |
Definition at line 634 of file sd_vector.hpp.
|
inline |
Definition at line 630 of file sd_vector.hpp.
|
inline |
Definition at line 622 of file sd_vector.hpp.
|
inlinenoexcept |
Definition at line 639 of file sd_vector.hpp.
|
inline |
Definition at line 616 of file sd_vector.hpp.
|
inlinenoexcept |
Definition at line 637 of file sd_vector.hpp.
|
inline |
Returns the position of the i-th occurrence in the bit vector.
Definition at line 614 of file sd_vector.hpp.
|
inline |
Definition at line 624 of file sd_vector.hpp.
|
inline |
Definition at line 620 of file sd_vector.hpp.
|
inline |
Definition at line 618 of file sd_vector.hpp.