SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width > Class Template Reference

#include <csa_sampling_strategy.hpp>

Inheritance diagram for sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >:
sdsl::int_vector< 0 >

Public Types

enum  { sample_dens = t_csa::sa_sample_dens }
 
enum  { text_order = false }
 
typedef int_vector< t_width > base_type
 
typedef base_type::size_type size_type
 
typedef base_type::value_type value_type
 
typedef sa_sampling_tag sampling_category
 
- Public Types inherited from sdsl::int_vector< 0 >
typedef int_vector_trait< t_width >::value_type value_type
 
typedef int_vector_trait< t_width >::iterator iterator
 
typedef int_vector_trait< t_width >::const_iterator const_iterator
 
typedef int_vector_trait< t_width >::reference reference
 
typedef int_vector_trait< t_width >::const_reference const_reference
 
typedef int_vector_reference< int_vector > * pointer
 
typedef value_type const * const_pointer
 
typedef ptrdiff_t difference_type
 
typedef int_vector_size_type size_type
 
typedef int_vector_trait< t_width >::int_width_type int_width_type
 
typedef rank_support_v< 1, 1 > rank_1_type
 
typedef rank_support_v< 0, 1 > rank_0_type
 
typedef select_support_mcl< 1, 1 > select_1_type
 
typedef select_support_mcl< 0, 1 > select_0_type
 
typedef int_vec_category_trait< t_width >::type index_category
 
typedef int_vector_trait< t_width >::value_type value_type
 
typedef int_vector_trait< t_width >::iterator iterator
 
typedef int_vector_trait< t_width >::const_iterator const_iterator
 
typedef int_vector_trait< t_width >::reference reference
 
typedef int_vector_trait< t_width >::const_reference const_reference
 
typedef int_vector_reference< int_vector > * pointer
 
typedef value_type const * const_pointer
 
typedef ptrdiff_t difference_type
 
typedef int_vector_size_type size_type
 
typedef int_vector_trait< t_width >::int_width_type int_width_type
 
typedef rank_support_v< 1, 1 > rank_1_type
 
typedef rank_support_v< 0, 1 > rank_0_type
 
typedef select_support_mcl< 1, 1 > select_1_type
 
typedef select_support_mcl< 0, 1 > select_0_type
 
typedef int_vec_category_trait< t_width >::type index_category
 

Public Member Functions

 _bwt_sampling ()
 Default constructor.
 
 _bwt_sampling (cache_config const &cconfig, SDSL_UNUSED t_csa const *csa=nullptr)
 Constructor.
 
 _bwt_sampling (_bwt_sampling const &st)
 Copy constructor.
 
bool is_sampled (size_type i) const
 Determine if index i is sampled or not.
 
value_type operator[] (size_type i) const
 Return the suffix array value for the sampled index i.
 
_bwt_samplingoperator= (_bwt_sampling const &st)
 Assignment operation.
 
void swap (_bwt_sampling &st)
 Swap operation.
 
size_type serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const
 
void load (std::istream &in)
 
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)
 
- Public Member Functions inherited from sdsl::int_vector< 0 >
 int_vector (size_type size, value_type default_value, uint8_t int_width=t_width)
 Constructor for int_vector.
 
 int_vector (size_type size=0)
 Constructor to fix possible comparison with integeres issue.
 
 int_vector (std::initializer_list< value_type > il)
 Constructor for initializer_list.
 
 int_vector (typename std::enable_if< std::is_base_of< std::input_iterator_tag, typename std::iterator_traits< input_iterator_t >::iterator_category >::value, input_iterator_t >::type first, input_iterator_t last)
 Constructor for iterator range.
 
void clear () noexcept
 Clearing the int_vector. Allocated memory will not be released.
 
iterator erase (const_iterator it)
 Remove element that iterator is pointing to.
 
iterator erase (const_iterator first, const_iterator last)
 Remove elements in given iterator range.
 
iterator emplace (const_iterator it, Args &&... args)
 Insert an element constructed with std::forward<Args>(args) before the element that the iterator is pointing to.
 
iterator insert (const_iterator it, value_type value)
 Insert an element before the element that the iterator is pointing to.
 
iterator insert (const_iterator it, size_type n, value_type value)
 Insert n copies of an element before the element that the iterator is pointing to.
 
iterator insert (const_iterator it, std::initializer_list< value_type > il)
 Insert elements from intializer_list before the element that the iterator is pointing to.
 
std::enable_if< std::is_base_of< std::input_iterator_tag, typenamestd::iterator_traits< input_iterator_t >::iterator_category >::value, iterator >::type insert (const_iterator it, input_iterator_t first, input_iterator_t last)
 Insert elements from an iterator pair before the element that the iterator it is pointing to.
 
reference front () noexcept
 Returns first element.
 
const_reference front () const noexcept
 Returns first element.
 
reference back () noexcept
 Returns last element.
 
const_reference back () const noexcept
 Returns last element.
 
void emplace_back (Args &&... args)
 Insert an element constructed with std::forward<Args>(args) at the end.
 
void push_back (value_type value)
 Insert element at the end.
 
void pop_back ()
 Remove element at the end.
 
 int_vector (int_vector &&v)
 Move constructor.
 
 int_vector (int_vector const &v)
 Copy constructor.
 
 ~int_vector ()
 Destructor.
 
void assign (size_type size, value_type default_value)
 Assign. Resize int_vector to size and fill elements with default_value.
 
void assign (std::initializer_list< value_type > il)
 Assign. Resize int_vector and initialize with initializer_list.
 
void assign (input_iterator_t first, input_iterator_t last)
 Assign. Resize int_vector and initialize by copying from an iterator range.
 
bool empty () const noexcept
 Equivalent to size() == 0.
 
void swap (int_vector &v) noexcept
 Swap method for int_vector.
 
void shrink_to_fit ()
 Free unused allocated memory.
 
void reserve (size_type capacity)
 Reserve storage. If the new capacity is smaller than the current, this method does nothing.
 
void resize (const size_type size)
 Resize the int_vector in terms of elements.
 
void resize (const size_type size, const value_type value)
 Resize the int_vector in terms of elements. Only as much space as necessary is allocated.
 
void bit_resize (const size_type size)
 Resize the int_vector in terms of bits. Only as much space as necessary is allocated.
 
size_type size () const noexcept
 The number of elements in the int_vector.
 
size_type bit_size () const noexcept
 The number of bits in the int_vector.
 
size_type capacity () const noexcept
 Returns the size of the occupied bits of the int_vector.
 
size_type bit_capacity () const noexcept
 Returns the size of the occupied bits of the int_vector.
 
uint64_t const * data () const noexcept
 Pointer to the raw data of the int_vector.
 
uint64_t * data () noexcept
 Pointer to the raw data of the int_vector.
 
value_type get_int (size_type idx, const uint8_t len=64) const
 Get the integer value of the binary string of length len starting at position idx in the int_vector.
 
void set_int (size_type idx, value_type x, const uint8_t len=64)
 Set the bits from position idx to idx+len-1 to the binary representation of integer x.
 
uint8_t width () const noexcept
 Returns the width of the integers which are accessed via the [] operator.
 
void width (uint8_t new_width) noexcept
 Sets the width of the integers which are accessed via the [] operator, if t_width equals 0.
 
size_type write_data (std::ostream &out) const
 
size_type serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const
 Serializes the int_vector to a stream.
 
void load (std::istream &in)
 Load the int_vector for a stream.
 
std::enable_if<!cereal::traits::is_output_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const
 Serialise (save) via cereal if archive is not binary.
 
std::enable_if< cereal::traits::is_output_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const
 Serialise (save) via cereal if archive is binary.
 
std::enable_if<!cereal::traits::is_input_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_LOAD_FUNCTION_NAME (archive_t &ar)
 Serialise (load) via cereal if archive is not binary.
 
std::enable_if< cereal::traits::is_input_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_LOAD_FUNCTION_NAME (archive_t &ar)
 Serialise (save) via cereal if archive is binary.
 
reference operator[] (size_type const &i) noexcept
 non const version of [] operator
 
const_reference operator[] (size_type const &i) const noexcept
 const version of [] operator
 
reference at (size_type const &i)
 non const version of at() function
 
const_reference at (size_type const &i) const
 const version of at() function
 
int_vectoroperator= (int_vector const &v)
 Assignment operator.
 
int_vectoroperator= (int_vector &&v)
 Move assignment operator.
 
bool operator== (int_vector< t_width > const &v) const noexcept
 Equality operator for two int_vectors.
 
bool operator== (int_vector< t_width2 > const &v) const noexcept
 Equality operator for two int_vectors.
 
bool operator!= (int_vector< t_width2 > const &v) const noexcept
 Inequality operator for two int_vectors.
 
bool operator< (int_vector const &v) const noexcept
 Less operator for two int_vectors.
 
bool operator> (int_vector const &v) const noexcept
 Greater operator for two int_vectors.
 
bool operator<= (int_vector const &v) const noexcept
 Less or equal operator.
 
bool operator>= (int_vector const &v) const noexcept
 Greater of equal operator.
 
int_vectoroperator&= (int_vector const &v)
 bitwise-and-update operator
 
int_vectoroperator|= (int_vector const &v)
 bitwise-or-update equal operator
 
int_vectoroperator^= (int_vector const &v)
 bitwise-xor-update operator
 
iterator begin () noexcept
 Iterator that points to the first element of the int_vector.
 
iterator end () noexcept
 Iterator that points to the element after the last element of int_vector.
 
const_iterator begin () const noexcept
 Const iterator that points to the first element of the int_vector.
 
const_iterator end () const noexcept
 Const iterator that points to the element after the last element of int_vector.
 
const_iterator cbegin () const noexcept
 Const iterator that points to the first element of the int_vector.
 
const_iterator cend () const noexcept
 Const iterator that points to the element after the last element of int_vector.
 
void flip ()
 Flip all bits of bit_vector.
 
int_vector< 64 >::size_type size () const noexcept
 
int_vector< 32 >::size_type size () const noexcept
 
int_vector< 16 >::size_type size () const noexcept
 
int_vector< 8 >::size_type size () const noexcept
 
int_vector< 1 >::size_type size () const noexcept
 
int_vector< 0 >::size_type size () const noexcept
 
int_vector< 64 >::size_type capacity () const noexcept
 
int_vector< 32 >::size_type capacity () const noexcept
 
int_vector< 16 >::size_type capacity () const noexcept
 
int_vector< 8 >::size_type capacity () const noexcept
 
int_vector< 1 >::size_type capacity () const noexcept
 
int_vector< 0 >::size_type capacity () const noexcept
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
void bit_resize (const size_type size)
 Resize the int_vector in terms of bits. Only as much space as necessary is allocated.
 
 int_vector (size_type size, value_type default_value, uint8_t int_width=t_width)
 Constructor for int_vector.
 
 int_vector (size_type size=0)
 Constructor to fix possible comparison with integeres issue.
 
 int_vector (std::initializer_list< value_type > il)
 Constructor for initializer_list.
 
 int_vector (typename std::enable_if< std::is_base_of< std::input_iterator_tag, typename std::iterator_traits< input_iterator_t >::iterator_category >::value, input_iterator_t >::type first, input_iterator_t last)
 Constructor for iterator range.
 
 int_vector (int_vector &&v)
 Move constructor.
 
 int_vector (int_vector const &v)
 Copy constructor.
 
void clear () noexcept
 Clearing the int_vector. Allocated memory will not be released.
 
iterator erase (const_iterator it)
 Remove element that iterator is pointing to.
 
iterator erase (const_iterator first, const_iterator last)
 Remove elements in given iterator range.
 
iterator emplace (const_iterator it, Args &&... args)
 Insert an element constructed with std::forward<Args>(args) before the element that the iterator is pointing to.
 
iterator insert (const_iterator it, value_type value)
 Insert an element before the element that the iterator is pointing to.
 
iterator insert (const_iterator it, size_type n, value_type value)
 Insert n copies of an element before the element that the iterator is pointing to.
 
iterator insert (const_iterator it, std::initializer_list< value_type > il)
 Insert elements from intializer_list before the element that the iterator is pointing to.
 
std::enable_if< std::is_base_of< std::input_iterator_tag, typenamestd::iterator_traits< input_iterator_t >::iterator_category >::value, iterator >::type insert (const_iterator it, input_iterator_t first, input_iterator_t last)
 Insert elements from an iterator pair before the element that the iterator it is pointing to.
 
reference front () noexcept
 Returns first element.
 
const_reference front () const noexcept
 Returns first element.
 
reference back () noexcept
 Returns last element.
 
const_reference back () const noexcept
 Returns last element.
 
void emplace_back (Args &&... args)
 Insert an element constructed with std::forward<Args>(args) at the end.
 
void push_back (value_type value)
 Insert element at the end.
 
void pop_back ()
 Remove element at the end.
 
 ~int_vector ()
 Destructor.
 
void assign (size_type size, value_type default_value)
 Assign. Resize int_vector to size and fill elements with default_value.
 
void assign (std::initializer_list< value_type > il)
 Assign. Resize int_vector and initialize with initializer_list.
 
void assign (input_iterator_t first, input_iterator_t last)
 Assign. Resize int_vector and initialize by copying from an iterator range.
 
bool empty () const noexcept
 Equivalent to size() == 0.
 
void swap (int_vector &v) noexcept
 Swap method for int_vector.
 
void shrink_to_fit ()
 Free unused allocated memory.
 
void reserve (size_type capacity)
 Reserve storage. If the new capacity is smaller than the current, this method does nothing.
 
void resize (const size_type size)
 Resize the int_vector in terms of elements.
 
void resize (const size_type size, const value_type value)
 Resize the int_vector in terms of elements. Only as much space as necessary is allocated.
 
size_type size () const noexcept
 The number of elements in the int_vector.
 
int_vector< 64 >::size_type size () const noexcept
 
int_vector< 32 >::size_type size () const noexcept
 
int_vector< 16 >::size_type size () const noexcept
 
int_vector< 8 >::size_type size () const noexcept
 
int_vector< 1 >::size_type size () const noexcept
 
int_vector< 0 >::size_type size () const noexcept
 
size_type bit_size () const noexcept
 The number of bits in the int_vector.
 
size_type capacity () const noexcept
 Returns the size of the occupied bits of the int_vector.
 
int_vector< 64 >::size_type capacity () const noexcept
 
int_vector< 32 >::size_type capacity () const noexcept
 
int_vector< 16 >::size_type capacity () const noexcept
 
int_vector< 8 >::size_type capacity () const noexcept
 
int_vector< 1 >::size_type capacity () const noexcept
 
int_vector< 0 >::size_type capacity () const noexcept
 
size_type bit_capacity () const noexcept
 Returns the size of the occupied bits of the int_vector.
 
uint64_t const * data () const noexcept
 Pointer to the raw data of the int_vector.
 
uint64_t * data () noexcept
 Pointer to the raw data of the int_vector.
 
value_type get_int (size_type idx, const uint8_t len=64) const
 Get the integer value of the binary string of length len starting at position idx in the int_vector.
 
void set_int (size_type idx, value_type x, const uint8_t len=64)
 Set the bits from position idx to idx+len-1 to the binary representation of integer x.
 
uint8_t width () const noexcept
 Returns the width of the integers which are accessed via the [] operator.
 
void width (uint8_t new_width) noexcept
 Sets the width of the integers which are accessed via the [] operator, if t_width equals 0.
 
size_type write_data (std::ostream &out) const
 
size_type serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const
 Serializes the int_vector to a stream.
 
void load (std::istream &in)
 Load the int_vector for a stream.
 
std::enable_if<!cereal::traits::is_output_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const
 Serialise (save) via cereal if archive is not binary.
 
std::enable_if< cereal::traits::is_output_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_SAVE_FUNCTION_NAME (archive_t &ar) const
 Serialise (save) via cereal if archive is binary.
 
std::enable_if<!cereal::traits::is_input_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_LOAD_FUNCTION_NAME (archive_t &ar)
 Serialise (load) via cereal if archive is not binary.
 
std::enable_if< cereal::traits::is_input_serializable< cereal::BinaryData< int_vector< t_width > >, archive_t >::value, void >::type CEREAL_LOAD_FUNCTION_NAME (archive_t &ar)
 Serialise (save) via cereal if archive is binary.
 
reference operator[] (size_type const &i) noexcept
 non const version of [] operator
 
const_reference operator[] (size_type const &i) const noexcept
 const version of [] operator
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) noexcept -> reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
auto operator[] (size_type const &idx) const noexcept -> const_reference
 
reference at (size_type const &i)
 non const version of at() function
 
const_reference at (size_type const &i) const
 const version of at() function
 
int_vectoroperator= (int_vector const &v)
 Assignment operator.
 
int_vectoroperator= (int_vector &&v)
 Move assignment operator.
 
bool operator== (int_vector< t_width > const &v) const noexcept
 Equality operator for two int_vectors.
 
bool operator== (int_vector< t_width2 > const &v) const noexcept
 Equality operator for two int_vectors.
 
bool operator!= (int_vector< t_width2 > const &v) const noexcept
 Inequality operator for two int_vectors.
 
bool operator< (int_vector const &v) const noexcept
 Less operator for two int_vectors.
 
bool operator> (int_vector const &v) const noexcept
 Greater operator for two int_vectors.
 
bool operator<= (int_vector const &v) const noexcept
 Less or equal operator.
 
bool operator>= (int_vector const &v) const noexcept
 Greater of equal operator.
 
int_vectoroperator&= (int_vector const &v)
 bitwise-and-update operator
 
int_vectoroperator|= (int_vector const &v)
 bitwise-or-update equal operator
 
int_vectoroperator^= (int_vector const &v)
 bitwise-xor-update operator
 
iterator begin () noexcept
 Iterator that points to the first element of the int_vector.
 
const_iterator begin () const noexcept
 Const iterator that points to the first element of the int_vector.
 
iterator end () noexcept
 Iterator that points to the element after the last element of int_vector.
 
const_iterator end () const noexcept
 Const iterator that points to the element after the last element of int_vector.
 
const_iterator cbegin () const noexcept
 Const iterator that points to the first element of the int_vector.
 
const_iterator cend () const noexcept
 Const iterator that points to the element after the last element of int_vector.
 
void flip ()
 Flip all bits of bit_vector.
 

Additional Inherited Members

- Static Public Member Functions inherited from sdsl::int_vector< 0 >
static size_type max_size () noexcept
 Maximum size of the int_vector.
 
static size_t read_header (int_vector_size_type &size, int_width_type &int_width, std::istream &in)
 Read the size and int_width of a int_vector.
 
static uint64_t write_header (uint64_t size, uint8_t int_width, std::ostream &out)
 Write the size and int_width of a int_vector.
 
static size_type max_size () noexcept
 Maximum size of the int_vector.
 
static size_t read_header (int_vector_size_type &size, int_width_type &int_width, std::istream &in)
 Read the size and int_width of a int_vector.
 
static uint64_t write_header (uint64_t size, uint8_t int_width, std::ostream &out)
 Write the size and int_width of a int_vector.
 
- Public Attributes inherited from sdsl::int_vector< 0 >
float growth_factor
 Growth factor for amortized constant time operations.
 
const raw_wrapper raw
 
float growth_factor
 Growth factor for amortized constant time operations.
 
const raw_wrapper raw
 
- Static Public Attributes inherited from sdsl::int_vector< 0 >
static constexpr uint8_t fixed_int_width
 
static constexpr uint8_t fixed_int_width
 

Detailed Description

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
class sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >

Definition at line 569 of file csa_sampling_strategy.hpp.

Member Typedef Documentation

◆ base_type

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
typedef int_vector<t_width> sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::base_type

Definition at line 576 of file csa_sampling_strategy.hpp.

◆ sampling_category

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
typedef sa_sampling_tag sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::sampling_category

Definition at line 587 of file csa_sampling_strategy.hpp.

◆ size_type

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
typedef base_type::size_type sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::size_type

Definition at line 577 of file csa_sampling_strategy.hpp.

◆ value_type

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
typedef base_type::value_type sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::value_type

Definition at line 578 of file csa_sampling_strategy.hpp.

Member Enumeration Documentation

◆ anonymous enum

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
anonymous enum
Enumerator
sample_dens 

Definition at line 579 of file csa_sampling_strategy.hpp.

◆ anonymous enum

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
anonymous enum
Enumerator
text_order 

Definition at line 583 of file csa_sampling_strategy.hpp.

Constructor & Destructor Documentation

◆ _bwt_sampling() [1/3]

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::_bwt_sampling ( )
inline

Default constructor.

Definition at line 590 of file csa_sampling_strategy.hpp.

◆ _bwt_sampling() [2/3]

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::_bwt_sampling ( cache_config const & cconfig,
SDSL_UNUSED t_csa const * csa = nullptr )
inline

Constructor.

Definition at line 600 of file csa_sampling_strategy.hpp.

◆ _bwt_sampling() [3/3]

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::_bwt_sampling ( _bwt_sampling< t_csa, t_bv, t_rank, t_width > const & st)
inline

Copy constructor.

Definition at line 649 of file csa_sampling_strategy.hpp.

Member Function Documentation

◆ CEREAL_LOAD_FUNCTION_NAME()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
template<typename archive_t>
void sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::CEREAL_LOAD_FUNCTION_NAME ( archive_t & ar)
inline

Definition at line 717 of file csa_sampling_strategy.hpp.

◆ CEREAL_SAVE_FUNCTION_NAME()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
template<typename archive_t>
void sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::CEREAL_SAVE_FUNCTION_NAME ( archive_t & ar) const
inline

Definition at line 709 of file csa_sampling_strategy.hpp.

◆ is_sampled()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
bool sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::is_sampled ( size_type i) const
inline

Determine if index i is sampled or not.

Definition at line 657 of file csa_sampling_strategy.hpp.

◆ load()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
void sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::load ( std::istream & in)
inline

Definition at line 700 of file csa_sampling_strategy.hpp.

◆ operator=()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
_bwt_sampling & sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::operator= ( _bwt_sampling< t_csa, t_bv, t_rank, t_width > const & st)
inline

Assignment operation.

Definition at line 669 of file csa_sampling_strategy.hpp.

◆ operator[]()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
value_type sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::operator[] ( size_type i) const
inline

Return the suffix array value for the sampled index i.

Definition at line 663 of file csa_sampling_strategy.hpp.

◆ serialize()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
size_type sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::serialize ( std::ostream & out,
structure_tree_node * v = nullptr,
std::string name = "" ) const
inline

Definition at line 689 of file csa_sampling_strategy.hpp.

◆ swap()

template<class t_csa, class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
void sdsl::_bwt_sampling< t_csa, t_bv, t_rank, t_width >::swap ( _bwt_sampling< t_csa, t_bv, t_rank, t_width > & st)
inline

Swap operation.

Definition at line 682 of file csa_sampling_strategy.hpp.


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