SDSL 3.0.2
Succinct Data Structure Library
|
Select_0 data structure for sd_vector. More...
#include <sd_vector.hpp>
Public Types | |
enum | { bit_pat = 0 } |
enum | { bit_pat_len = (uint8_t)1 } |
typedef bit_vector::size_type | size_type |
typedef t_sd_vector | bit_vector_type |
using | rank_1 = typename t_sd_vector::rank_1_type |
using | sel0_type = typename t_sd_vector::select_0_type |
typedef bit_vector | y_high_type |
Public Member Functions | |
select_0_support_sd (bit_vector_type const *v=nullptr) | |
size_type | select (size_type i) const |
Returns the position of the i-th occurrence in the bit vector. | |
size_type | operator() (size_type i) const |
size_type | size () const |
void | set_vector (bit_vector_type const *v=nullptr) |
void | load (std::istream &in, bit_vector_type const *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 &ar) const |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
bool | operator== (select_0_support_sd const &other) const noexcept |
bool | operator!= (select_0_support_sd const &other) const noexcept |
Select_0 data structure for sd_vector.
Definition at line 752 of file sd_vector.hpp.
typedef t_sd_vector sdsl::select_0_support_sd< t_sd_vector >::bit_vector_type |
Definition at line 756 of file sd_vector.hpp.
using sdsl::select_0_support_sd< t_sd_vector >::rank_1 = typename t_sd_vector::rank_1_type |
Definition at line 757 of file sd_vector.hpp.
using sdsl::select_0_support_sd< t_sd_vector >::sel0_type = typename t_sd_vector::select_0_type |
Definition at line 758 of file sd_vector.hpp.
typedef bit_vector::size_type sdsl::select_0_support_sd< t_sd_vector >::size_type |
Definition at line 755 of file sd_vector.hpp.
typedef bit_vector sdsl::select_0_support_sd< t_sd_vector >::y_high_type |
Definition at line 759 of file sd_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 760 of file sd_vector.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat_len |
Definition at line 764 of file sd_vector.hpp.
|
inlineexplicit |
Definition at line 775 of file sd_vector.hpp.
|
inline |
Definition at line 963 of file sd_vector.hpp.
|
inline |
Definition at line 956 of file sd_vector.hpp.
|
inline |
Definition at line 938 of file sd_vector.hpp.
|
inlinenoexcept |
Definition at line 974 of file sd_vector.hpp.
|
inline |
Definition at line 923 of file sd_vector.hpp.
|
inlinenoexcept |
Definition at line 969 of file sd_vector.hpp.
|
inline |
Returns the position of the i-th occurrence in the bit vector.
Definition at line 814 of file sd_vector.hpp.
|
inline |
Definition at line 945 of file sd_vector.hpp.
|
inline |
Definition at line 933 of file sd_vector.hpp.
|
inline |
Definition at line 928 of file sd_vector.hpp.