SDSL 3.0.2
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel > Class Template Reference

#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_typesample_leq (size_type i) const
 Returns the rightmost ISA sample <= i and its position.
 
std::tuple< value_type, size_typesample_qeq (size_type i) const
 Returns the leftmost ISA sample >= i and its position.
 
_text_order_isa_sampling_supportoperator= (_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
 

Detailed Description

template<class t_csa, class t_inv_perm, class t_sel>
class sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >

Definition at line 834 of file csa_sampling_strategy.hpp.

Member Typedef Documentation

◆ bv_type

template<class t_csa , class t_inv_perm , class t_sel >
typedef sa_type::bv_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::bv_type

Definition at line 843 of file csa_sampling_strategy.hpp.

◆ sa_type

template<class t_csa , class t_inv_perm , class t_sel >
typedef t_csa::sa_sample_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::sa_type

Definition at line 842 of file csa_sampling_strategy.hpp.

◆ sampling_category

template<class t_csa , class t_inv_perm , class t_sel >
typedef isa_sampling_tag sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::sampling_category

Definition at line 848 of file csa_sampling_strategy.hpp.

◆ size_type

template<class t_csa , class t_inv_perm , class t_sel >
typedef bit_vector::size_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::size_type

Definition at line 840 of file csa_sampling_strategy.hpp.

◆ value_type

template<class t_csa , class t_inv_perm , class t_sel >
typedef bit_vector::value_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::value_type

Definition at line 841 of file csa_sampling_strategy.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<class t_csa , class t_inv_perm , class t_sel >
anonymous enum
Enumerator
sample_dens 

Definition at line 844 of file csa_sampling_strategy.hpp.

Constructor & Destructor Documentation

◆ _text_order_isa_sampling_support() [1/3]

template<class t_csa , class t_inv_perm , class t_sel >
sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::_text_order_isa_sampling_support ( )
inline

Default constructor.

Definition at line 858 of file csa_sampling_strategy.hpp.

◆ _text_order_isa_sampling_support() [2/3]

template<class t_csa , class t_inv_perm , class t_sel >
sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::_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 
)
inline

Constructor.

Definition at line 868 of file csa_sampling_strategy.hpp.

◆ _text_order_isa_sampling_support() [3/3]

template<class t_csa , class t_inv_perm , class t_sel >
sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::_text_order_isa_sampling_support ( _text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel > const &  st)
inline

Copy constructor.

Definition at line 879 of file csa_sampling_strategy.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME()

template<class t_csa , class t_inv_perm , class t_sel >
template<typename archive_t >
void sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::CEREAL_LOAD_FUNCTION_NAME ( archive_t &  ar,
sa_type const *  sa_sample = nullptr 
)
inline

Definition at line 952 of file csa_sampling_strategy.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME()

template<class t_csa , class t_inv_perm , class t_sel >
template<typename archive_t >
void sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::CEREAL_SAVE_FUNCTION_NAME ( archive_t &  ar) const
inline

Definition at line 945 of file csa_sampling_strategy.hpp.

◆ load()

template<class t_csa , class t_inv_perm , class t_sel >
void sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::load ( std::istream &  in,
sa_type const *  sa_sample = nullptr 
)
inline

Load sampling from disk.

Definition at line 937 of file csa_sampling_strategy.hpp.

◆ operator!=()

template<class t_csa , class t_inv_perm , class t_sel >
bool sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::operator!= ( _text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel > const &  other) const
inlinenoexcept

Inequality operator.

Definition at line 966 of file csa_sampling_strategy.hpp.

◆ operator=()

template<class t_csa , class t_inv_perm , class t_sel >
_text_order_isa_sampling_support & sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::operator= ( _text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel > const &  st)
inline

Assignment operation.

Definition at line 906 of file csa_sampling_strategy.hpp.

◆ operator==()

template<class t_csa , class t_inv_perm , class t_sel >
bool sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::operator== ( _text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel > const &  other) const
inlinenoexcept

Equality operator.

Definition at line 960 of file csa_sampling_strategy.hpp.

◆ operator[]()

template<class t_csa , class t_inv_perm , class t_sel >
value_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::operator[] ( size_type  i) const
inline

Return the inverse suffix array value for the sampled index i.

Definition at line 886 of file csa_sampling_strategy.hpp.

◆ sample_leq()

template<class t_csa , class t_inv_perm , class t_sel >
std::tuple< value_type, size_type > sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::sample_leq ( size_type  i) const
inline

Returns the rightmost ISA sample <= i and its position.

Definition at line 892 of file csa_sampling_strategy.hpp.

◆ sample_qeq()

template<class t_csa , class t_inv_perm , class t_sel >
std::tuple< value_type, size_type > sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::sample_qeq ( size_type  i) const
inline

Returns the leftmost ISA sample >= i and its position.

Definition at line 899 of file csa_sampling_strategy.hpp.

◆ serialize()

template<class t_csa , class t_inv_perm , class t_sel >
size_type sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::serialize ( std::ostream &  out,
structure_tree_node v = nullptr,
std::string  name = "" 
) const
inline

Definition at line 926 of file csa_sampling_strategy.hpp.

◆ set_vector()

template<class t_csa , class t_inv_perm , class t_sel >
void sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::set_vector ( sa_type const *  sa_sample = nullptr)
inline

Definition at line 971 of file csa_sampling_strategy.hpp.

◆ swap()

template<class t_csa , class t_inv_perm , class t_sel >
void sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::swap ( _text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel > &  st)
inline

Swap operation.

Definition at line 917 of file csa_sampling_strategy.hpp.

Member Data Documentation

◆ select_marked

template<class t_csa , class t_inv_perm , class t_sel >
t_sel const& sdsl::_text_order_isa_sampling_support< t_csa, t_inv_perm, t_sel >::select_marked = m_select_marked

Definition at line 855 of file csa_sampling_strategy.hpp.


The documentation for this class was generated from the following file: