SDSL
3.0.0
Succinct Data Structure Library
|
#include <csa_sampling_strategy.hpp>
Public Types | |
enum | { sample_dens = t_csa::isa_sample_dens } |
typedef bit_vector::size_type | size_type |
typedef bit_vector::value_type | value_type |
typedef t_csa::sa_sample_type | sa_type |
typedef sa_type::bv_type | bv_type |
typedef isa_sampling_tag | sampling_category |
Public Member Functions | |
_text_order_isa_sampling_support () | |
Default constructor. More... | |
_text_order_isa_sampling_support (SDSL_UNUSED const cache_config &cconfig, const typename std::enable_if< sa_type::text_order, sa_type * >::type sa_sample) | |
Constructor. More... | |
_text_order_isa_sampling_support (const _text_order_isa_sampling_support &st) | |
Copy constructor. More... | |
value_type | operator[] (size_type i) const |
Return the inverse suffix array value for the sampled index i. More... | |
std::tuple< value_type, size_type > | sample_leq (size_type i) const |
Returns the rightmost ISA sample <= i and its position. More... | |
std::tuple< value_type, size_type > | sample_qeq (size_type i) const |
Returns the leftmost ISA sample >= i and its position. More... | |
_text_order_isa_sampling_support & | operator= (const _text_order_isa_sampling_support &st) |
Assignment operation. More... | |
void | swap (_text_order_isa_sampling_support &st) |
Swap operation. More... | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
void | load (std::istream &in, const sa_type *sa_sample=nullptr) |
Load sampling from disk. More... | |
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, const sa_type *sa_sample=nullptr) |
bool | operator== (_text_order_isa_sampling_support const &other) const noexcept |
Equality operator. More... | |
bool | operator!= (_text_order_isa_sampling_support const &other) const noexcept |
Inequality operator. More... | |
void | set_vector (const sa_type *sa_sample=nullptr) |
Public Attributes | |
const t_sel & | select_marked = m_select_marked |
Definition at line 754 of file csa_sampling_strategy.hpp.
typedef sa_type::bv_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::bv_type |
Definition at line 763 of file csa_sampling_strategy.hpp.
typedef t_csa::sa_sample_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::sa_type |
Definition at line 762 of file csa_sampling_strategy.hpp.
typedef isa_sampling_tag sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::sampling_category |
Definition at line 768 of file csa_sampling_strategy.hpp.
typedef bit_vector::size_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::size_type |
Definition at line 760 of file csa_sampling_strategy.hpp.
typedef bit_vector::value_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::value_type |
Definition at line 761 of file csa_sampling_strategy.hpp.
anonymous enum |
Enumerator | |
---|---|
sample_dens |
Definition at line 764 of file csa_sampling_strategy.hpp.
|
inline |
Default constructor.
Definition at line 778 of file csa_sampling_strategy.hpp.
|
inline |
Constructor.
Definition at line 787 of file csa_sampling_strategy.hpp.
|
inline |
Copy constructor.
Definition at line 798 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 868 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 861 of file csa_sampling_strategy.hpp.
|
inline |
Load sampling from disk.
Definition at line 853 of file csa_sampling_strategy.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 882 of file csa_sampling_strategy.hpp.
|
inline |
Assignment operation.
Definition at line 822 of file csa_sampling_strategy.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 876 of file csa_sampling_strategy.hpp.
|
inline |
Return the inverse suffix array value for the sampled index i.
Definition at line 805 of file csa_sampling_strategy.hpp.
|
inline |
Returns the rightmost ISA sample <= i and its position.
Definition at line 808 of file csa_sampling_strategy.hpp.
|
inline |
Returns the leftmost ISA sample >= i and its position.
Definition at line 815 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 842 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 884 of file csa_sampling_strategy.hpp.
|
inline |
Swap operation.
Definition at line 833 of file csa_sampling_strategy.hpp.
const t_sel& sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::select_marked = m_select_marked |
Definition at line 775 of file csa_sampling_strategy.hpp.