SDSL 3.0.1
Succinct Data Structure Library
sdsl::_text_order_sampling< t_csa, t_bv, t_rank, t_width > Class Template Reference

#include <csa_sampling_strategy.hpp>

Inheritance diagram for sdsl::_text_order_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 = true }
 
typedef int_vector< t_width > base_type
 
typedef base_type::size_type size_type
 
typedef base_type::value_type value_type
 
typedef t_bv bv_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 const value_typeconst_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

 _text_order_sampling ()
 Default constructor. More...
 
 _text_order_sampling (const cache_config &cconfig, SDSL_UNUSED const t_csa *csa=nullptr)
 Constructor. More...
 
 _text_order_sampling (const _text_order_sampling &st)
 Copy constructor. More...
 
bool is_sampled (size_type i) const
 Determine if index i is sampled or not. More...
 
value_type operator[] (size_type i) const
 Return the suffix array value for the sampled index i. More...
 
value_type condensed_sa (size_type i) const
 
_text_order_samplingoperator= (const _text_order_sampling &st)
 Assignment operation. More...
 
void swap (_text_order_sampling &st)
 Swap operation. More...
 
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 >
void bit_resize (const size_type size)
 Resize the int_vector in terms of bits. Only as much space as necessary is allocated. More...
 
 int_vector (size_type size, value_type default_value, uint8_t int_width=t_width)
 Constructor for int_vector. More...
 
 int_vector (size_type size=0)
 Constructor to fix possible comparison with integeres issue. More...
 
 int_vector (std::initializer_list< value_type > il)
 Constructor for initializer_list. More...
 
 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. More...
 
 int_vector (int_vector &&v)
 Move constructor. More...
 
 int_vector (const int_vector &v)
 Copy constructor. More...
 
void clear () noexcept
 Clearing the int_vector. Allocated memory will not be released. More...
 
iterator erase (const_iterator it)
 Remove element that iterator is pointing to. More...
 
iterator erase (const_iterator first, const_iterator last)
 Remove elements in given iterator range. More...
 
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. More...
 
iterator insert (const_iterator it, value_type value)
 Insert an element before the element that the iterator is pointing to. More...
 
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. More...
 
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. More...
 
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. More...
 
reference front () noexcept
 Returns first element. More...
 
const_reference front () const noexcept
 Returns first element. More...
 
reference back () noexcept
 Returns last element. More...
 
const_reference back () const noexcept
 Returns last element. More...
 
void emplace_back (Args &&... args)
 Insert an element constructed with std::forward<Args>(args) at the end. More...
 
void push_back (value_type value)
 Insert element at the end. More...
 
void pop_back ()
 Remove element at the end. More...
 
 ~int_vector ()
 Destructor. More...
 
void assign (size_type size, value_type default_value)
 Assign. Resize int_vector to size and fill elements with default_value. More...
 
void assign (std::initializer_list< value_type > il)
 Assign. Resize int_vector and initialize with initializer_list. More...
 
void assign (input_iterator_t first, input_iterator_t last)
 Assign. Resize int_vector and initialize by copying from an iterator range. More...
 
bool empty () const noexcept
 Equivalent to size() == 0. More...
 
void swap (int_vector &v) noexcept
 Swap method for int_vector. More...
 
void shrink_to_fit ()
 Free unused allocated memory. More...
 
void reserve (size_type capacity)
 Reserve storage. If the new capacity is smaller than the current, this method does nothing. More...
 
void resize (const size_type size)
 Resize the int_vector in terms of elements. More...
 
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. More...
 
size_type size () const noexcept
 The number of elements in the int_vector. More...
 
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. More...
 
size_type capacity () const noexcept
 Returns the size of the occupied bits of the int_vector. More...
 
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. More...
 
const uint64_t * data () const noexcept
 Pointer to the raw data of the int_vector. More...
 
uint64_t * data () noexcept
 Pointer to the raw data of the int_vector. More...
 
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. More...
 
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. More...
 
uint8_t width () const noexcept
 Returns the width of the integers which are accessed via the [] operator. More...
 
void width (uint8_t new_width) noexcept
 Sets the width of the integers which are accessed via the [] operator, if t_width equals 0. More...
 
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. More...
 
void load (std::istream &in)
 Load the int_vector for a stream. More...
 
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. More...
 
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. More...
 
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. More...
 
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. More...
 
reference operator[] (const size_type &i) noexcept
 non const version of [] operator More...
 
const_reference operator[] (const size_type &i) const noexcept
 const version of [] operator More...
 
auto operator[] (const size_type &idx) noexcept -> reference
 
auto operator[] (const size_type &idx) noexcept -> reference
 
auto operator[] (const size_type &idx) noexcept -> reference
 
auto operator[] (const size_type &idx) noexcept -> reference
 
auto operator[] (const size_type &idx) const noexcept -> const_reference
 
auto operator[] (const size_type &idx) const noexcept -> const_reference
 
auto operator[] (const size_type &idx) const noexcept -> const_reference
 
auto operator[] (const size_type &idx) const noexcept -> const_reference
 
auto operator[] (const size_type &idx) const noexcept -> const_reference
 
auto operator[] (const size_type &idx) const noexcept -> const_reference
 
reference at (const size_type &i)
 non const version of at() function More...
 
const_reference at (const size_type &i) const
 const version of at() function More...
 
int_vectoroperator= (const int_vector &v)
 Assignment operator. More...
 
int_vectoroperator= (int_vector &&v)
 Move assignment operator. More...
 
bool operator== (const int_vector< t_width > &v) const noexcept
 Equality operator for two int_vectors. More...
 
bool operator!= (const int_vector< t_width2 > &v) const noexcept
 Inequality operator for two int_vectors. More...
 
bool operator< (const int_vector &v) const noexcept
 Less operator for two int_vectors. More...
 
bool operator> (const int_vector &v) const noexcept
 Greater operator for two int_vectors. More...
 
bool operator<= (const int_vector &v) const noexcept
 Less or equal operator. More...
 
bool operator>= (const int_vector &v) const noexcept
 Greater of equal operator. More...
 
int_vectoroperator&= (const int_vector &v)
 bitwise-and-update operator More...
 
int_vectoroperator|= (const int_vector &v)
 bitwise-or-update equal operator More...
 
int_vectoroperator^= (const int_vector &v)
 bitwise-xor-update operator More...
 
iterator begin () noexcept
 Iterator that points to the first element of the int_vector. More...
 
const_iterator begin () const noexcept
 Const iterator that points to the first element of the int_vector. More...
 
iterator end () noexcept
 Iterator that points to the element after the last element of int_vector. More...
 
const_iterator end () const noexcept
 Const iterator that points to the element after the last element of int_vector. More...
 
const_iterator cbegin () const noexcept
 Const iterator that points to the first element of the int_vector. More...
 
const_iterator cend () const noexcept
 Const iterator that points to the element after the last element of int_vector. More...
 
void flip ()
 Flip all bits of bit_vector. More...
 

Public Attributes

const bv_typemarked = m_marked
 
const t_rank & rank_marked = m_rank_marked
 
- Public Attributes inherited from sdsl::int_vector< 0 >
float growth_factor
 Growth factor for amortized constant time operations. More...
 
const raw_wrapper raw
 

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. More...
 
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. More...
 
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. More...
 
- Static Public Attributes inherited from sdsl::int_vector< 0 >
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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >

Definition at line 112 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::base_type

Definition at line 119 of file csa_sampling_strategy.hpp.

◆ bv_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 t_bv sdsl::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::bv_type

Definition at line 122 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::sampling_category

Definition at line 131 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::size_type

Definition at line 120 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::value_type

Definition at line 121 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 123 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 127 of file csa_sampling_strategy.hpp.

Constructor & Destructor Documentation

◆ _text_order_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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::_text_order_sampling ( )
inline

Default constructor.

Definition at line 137 of file csa_sampling_strategy.hpp.

◆ _text_order_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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::_text_order_sampling ( const cache_config cconfig,
SDSL_UNUSED const t_csa *  csa = nullptr 
)
inline

Constructor.

Definition at line 146 of file csa_sampling_strategy.hpp.

◆ _text_order_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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::_text_order_sampling ( const _text_order_sampling< t_csa, t_bv, t_rank, t_width > &  st)
inline

Copy constructor.

Definition at line 168 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::CEREAL_LOAD_FUNCTION_NAME ( archive_t &  ar)
inline

Definition at line 233 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::CEREAL_SAVE_FUNCTION_NAME ( archive_t &  ar) const
inline

Definition at line 225 of file csa_sampling_strategy.hpp.

◆ condensed_sa()

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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::condensed_sa ( size_type  i) const
inline

Definition at line 182 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::_text_order_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 177 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::load ( std::istream &  in)
inline

Definition at line 216 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>
_text_order_sampling & sdsl::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::operator= ( const _text_order_sampling< t_csa, t_bv, t_rank, t_width > &  st)
inline

Assignment operation.

Definition at line 185 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::_text_order_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 180 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::_text_order_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 205 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::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::swap ( _text_order_sampling< t_csa, t_bv, t_rank, t_width > &  st)
inline

Swap operation.

Definition at line 198 of file csa_sampling_strategy.hpp.

Member Data Documentation

◆ marked

template<class t_csa , class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
const bv_type& sdsl::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::marked = m_marked

Definition at line 133 of file csa_sampling_strategy.hpp.

◆ rank_marked

template<class t_csa , class t_bv = bit_vector, class t_rank = typename t_bv::rank_1_type, uint8_t t_width = 0>
const t_rank& sdsl::_text_order_sampling< t_csa, t_bv, t_rank, t_width >::rank_marked = m_rank_marked

Definition at line 134 of file csa_sampling_strategy.hpp.


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