SDSL 3.0.3
Succinct Data Structure Library
|
A class supporting linear time select queries. More...
#include <select_support_scan.hpp>
Public Types | |
enum | { bit_pat = t_b } |
typedef bit_vector | bit_vector_type |
![]() | |
typedef int_vector< 1 >::size_type | size_type |
Public Member Functions | |
select_support_scan (bit_vector const *v=nullptr) | |
select_support_scan (select_support_scan< t_b, t_pat_len > const &ss) | |
size_type | select (size_type i) const |
Select returns the index of the i-th 1-bit in the supported bit_vector. | |
size_type | operator() (size_type i) const |
Alias for select. | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize the select_support to an out file stream. | |
void | load (std::istream &, SDSL_UNUSED bit_vector const *v=nullptr) |
template<typename archive_t> | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
Serialise (save) via cereal. | |
template<typename archive_t> | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
Serialise (load) via cereal. | |
void | set_vector (bit_vector const *v=nullptr) |
This method sets the supported bit_vector. | |
select_support_scan< t_b, t_pat_len > & | operator= (select_support_scan const &ss) |
bool | operator== (select_support_scan const &other) const noexcept |
Equality operator. | |
bool | operator!= (select_support_scan const &other) const noexcept |
Inequality operator. | |
![]() | |
select_support (int_vector< 1 > const *f_v=nullptr) | |
Constructor of select_support. | |
select_support (select_support const &f_v) | |
Copy constructor. | |
virtual | ~select_support () |
Destructor of select_support. | |
virtual void | load (std::istream &in, int_vector< 1 > const *v=nullptr)=0 |
Load the select_support from an in file stream. | |
Additional Inherited Members | |
![]() | |
bit_vector const * | vv |
![]() | |
int_vector< 1 > const * | m_v |
Pointer to the select supported sdsl::bit_vector. | |
A class supporting linear time select queries.
t_b | Bit pattern which should be supported. Either 0 ,1 ,10 ,01 . |
t_pat_len | Length of the bit pattern. |
Definition at line 38 of file select_support_scan.hpp.
typedef bit_vector sdsl::select_support_scan< t_b, t_pat_len >::bit_vector_type |
Definition at line 46 of file select_support_scan.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 47 of file select_support_scan.hpp.
|
inlineexplicit |
Definition at line 53 of file select_support_scan.hpp.
|
inline |
Definition at line 55 of file select_support_scan.hpp.
void sdsl::select_support_scan< t_b, t_pat_len >::CEREAL_LOAD_FUNCTION_NAME | ( | archive_t & | ar | ) |
Serialise (load) via cereal.
Definition at line 107 of file select_support_scan.hpp.
void sdsl::select_support_scan< t_b, t_pat_len >::CEREAL_SAVE_FUNCTION_NAME | ( | archive_t & | ar | ) | const |
Serialise (save) via cereal.
Definition at line 102 of file select_support_scan.hpp.
|
inline |
Definition at line 67 of file select_support_scan.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 94 of file select_support_scan.hpp.
|
inlinevirtual |
Alias for select.
Implements sdsl::select_support.
Definition at line 59 of file select_support_scan.hpp.
|
inline |
Definition at line 81 of file select_support_scan.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 88 of file select_support_scan.hpp.
|
inlinevirtual |
Select returns the index of the i-th 1-bit in the supported bit_vector.
i | Argument to calculate the index of the i-th 1-bit in the supported bit_vector. |
Implements sdsl::select_support.
Definition at line 112 of file select_support_scan.hpp.
|
inlinevirtual |
Serialize the select_support to an out file stream.
Implements sdsl::select_support.
Definition at line 63 of file select_support_scan.hpp.
|
inlinevirtual |
This method sets the supported bit_vector.
Implements sdsl::select_support.
Definition at line 77 of file select_support_scan.hpp.