SDSL
3.0.0
Succinct Data Structure Library
|
A class supporting constant time select queries. More...
#include <select_support_mcl.hpp>
Public Types | |
enum | { bit_pat = t_b } |
enum | { bit_pat_len = t_pat_len } |
typedef bit_vector | bit_vector_type |
![]() | |
typedef int_vector< 1 >::size_type | size_type |
Public Member Functions | |
select_support_mcl (const bit_vector *v=nullptr) | |
select_support_mcl (const select_support_mcl< t_b, t_pat_len > &ss) | |
select_support_mcl (select_support_mcl< t_b, t_pat_len > &&ss) | |
~select_support_mcl () | |
void | init_slow (const bit_vector *v=nullptr) |
size_type | select (size_type i) const |
Select function. More... | |
size_type | operator() (size_type i) const |
Alias for select(i). More... | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize the select_support to an out file stream. More... | |
void | load (std::istream &in, const bit_vector *v=nullptr) |
Load the select_support from an in file stream. More... | |
void | set_vector (const bit_vector *v=nullptr) |
This method sets the supported bit_vector. More... | |
template<typename archive_t > | |
void | CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const |
Serialise (save) via cereal. More... | |
template<typename archive_t > | |
void | CEREAL_LOAD_FUNCTION_NAME (archive_t &ar) |
Serialise (load) via cereal. More... | |
select_support_mcl< t_b, t_pat_len > & | operator= (const select_support_mcl &ss) |
select_support_mcl< t_b, t_pat_len > & | operator= (select_support_mcl &&) |
bool | operator== (const select_support_mcl &other) const noexcept |
bool | operator!= (const select_support_mcl &other) const noexcept |
![]() | |
select_support (const int_vector< 1 > *f_v=nullptr) | |
Constructor of select_support. More... | |
select_support (const select_support &f_v) | |
Copy constructor. More... | |
virtual | ~select_support () |
Destructor of select_support. More... | |
Additional Inherited Members | |
![]() | |
const bit_vector * | vv |
![]() | |
const int_vector< 1 > * | m_v |
Pointer to the select supported sdsl::bit_vector. More... | |
A class supporting constant time select queries.
t_b | Bit pattern 0 ,1 ,10 ,01 which should be ranked. |
t_pat_len | Length of the bit pattern. |
The implementation is a practical variant of the following reference:
Definition at line 55 of file select_support_mcl.hpp.
typedef bit_vector sdsl::select_support_mcl< t_b, t_pat_len >::bit_vector_type |
Definition at line 63 of file select_support_mcl.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat |
Definition at line 64 of file select_support_mcl.hpp.
anonymous enum |
Enumerator | |
---|---|
bit_pat_len |
Definition at line 68 of file select_support_mcl.hpp.
|
explicit |
Definition at line 112 of file select_support_mcl.hpp.
sdsl::select_support_mcl< t_b, t_pat_len >::select_support_mcl | ( | const select_support_mcl< t_b, t_pat_len > & | ss | ) |
Definition at line 123 of file select_support_mcl.hpp.
sdsl::select_support_mcl< t_b, t_pat_len >::select_support_mcl | ( | select_support_mcl< t_b, t_pat_len > && | ss | ) |
Definition at line 146 of file select_support_mcl.hpp.
sdsl::select_support_mcl< t_b, t_pat_len >::~select_support_mcl |
Definition at line 187 of file select_support_mcl.hpp.
void sdsl::select_support_mcl< t_b, t_pat_len >::CEREAL_LOAD_FUNCTION_NAME | ( | archive_t & | ar | ) |
Serialise (load) via cereal.
Definition at line 557 of file select_support_mcl.hpp.
void sdsl::select_support_mcl< t_b, t_pat_len >::CEREAL_SAVE_FUNCTION_NAME | ( | archive_t & | ar | ) | const |
Serialise (save) via cereal.
Definition at line 527 of file select_support_mcl.hpp.
void sdsl::select_support_mcl< t_b, t_pat_len >::init_slow | ( | const bit_vector * | v = nullptr | ) |
Definition at line 194 of file select_support_mcl.hpp.
|
virtual |
Load the select_support from an in file stream.
Load an previously serialized select_support from a std::istream.
in | The std::istream to load the select_support. |
v | The bit_vector to be supported. |
Implements sdsl::select_support.
Definition at line 494 of file select_support_mcl.hpp.
|
noexcept |
Definition at line 608 of file select_support_mcl.hpp.
|
inlinevirtual |
Alias for select(i).
Implements sdsl::select_support.
Definition at line 419 of file select_support_mcl.hpp.
select_support_mcl< t_b, t_pat_len > & sdsl::select_support_mcl< t_b, t_pat_len >::operator= | ( | const select_support_mcl< t_b, t_pat_len > & | ss | ) |
Definition at line 153 of file select_support_mcl.hpp.
select_support_mcl< t_b, t_pat_len > & sdsl::select_support_mcl< t_b, t_pat_len >::operator= | ( | select_support_mcl< t_b, t_pat_len > && | ss | ) |
Definition at line 164 of file select_support_mcl.hpp.
|
noexcept |
Definition at line 598 of file select_support_mcl.hpp.
|
inlinevirtual |
Select function.
Implements sdsl::select_support.
Definition at line 364 of file select_support_mcl.hpp.
|
virtual |
Serialize the select_support to an out file stream.
Implements sdsl::select_support.
Definition at line 448 of file select_support_mcl.hpp.
|
virtual |
This method sets the supported bit_vector.
Implements sdsl::select_support.
Definition at line 442 of file select_support_mcl.hpp.