SDSL 3.0.3
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. | |
_text_order_isa_sampling_support (SDSL_UNUSED cache_config const &cconfig, const typename std::enable_if< sa_type::text_order, sa_type * >::type sa_sample) | |
Constructor. | |
_text_order_isa_sampling_support (_text_order_isa_sampling_support const &st) | |
Copy constructor. | |
value_type | operator[] (size_type i) const |
Return the inverse suffix array value for the sampled index i. | |
std::tuple< value_type, size_type > | sample_leq (size_type i) const |
Returns the rightmost ISA sample <= i and its position. | |
std::tuple< value_type, size_type > | sample_qeq (size_type i) const |
Returns the leftmost ISA sample >= i and its position. | |
_text_order_isa_sampling_support & | operator= (_text_order_isa_sampling_support const &st) |
Assignment operation. | |
void | swap (_text_order_isa_sampling_support &st) |
Swap operation. | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
void | load (std::istream &in, sa_type const *sa_sample=nullptr) |
Load sampling from disk. | |
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, sa_type const *sa_sample=nullptr) |
bool | operator== (_text_order_isa_sampling_support const &other) const noexcept |
Equality operator. | |
bool | operator!= (_text_order_isa_sampling_support const &other) const noexcept |
Inequality operator. | |
void | set_vector (sa_type const *sa_sample=nullptr) |
Public Attributes | |
t_sel const & | select_marked = m_select_marked |
Definition at line 832 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 841 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 840 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 846 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 838 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 839 of file csa_sampling_strategy.hpp.
anonymous enum |
Enumerator | |
---|---|
sample_dens |
Definition at line 842 of file csa_sampling_strategy.hpp.
|
inline |
Default constructor.
Definition at line 856 of file csa_sampling_strategy.hpp.
|
inline |
Constructor.
Definition at line 866 of file csa_sampling_strategy.hpp.
|
inline |
Copy constructor.
Definition at line 877 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 950 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 943 of file csa_sampling_strategy.hpp.
|
inline |
Load sampling from disk.
Definition at line 935 of file csa_sampling_strategy.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 964 of file csa_sampling_strategy.hpp.
|
inline |
Assignment operation.
Definition at line 904 of file csa_sampling_strategy.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 958 of file csa_sampling_strategy.hpp.
|
inline |
Return the inverse suffix array value for the sampled index i.
Definition at line 884 of file csa_sampling_strategy.hpp.
|
inline |
Returns the rightmost ISA sample <= i and its position.
Definition at line 890 of file csa_sampling_strategy.hpp.
|
inline |
Returns the leftmost ISA sample >= i and its position.
Definition at line 897 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 924 of file csa_sampling_strategy.hpp.
|
inline |
Definition at line 969 of file csa_sampling_strategy.hpp.
|
inline |
Swap operation.
Definition at line 915 of file csa_sampling_strategy.hpp.
t_sel const& sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::select_marked = m_select_marked |
Definition at line 853 of file csa_sampling_strategy.hpp.