SDSL 3.0.3
Succinct Data Structure Library
|
A class for the uncompressed suffix array (SA). More...
#include <csa_bitcompressed.hpp>
Public Member Functions | |
csa_bitcompressed () | |
Default constructor. | |
csa_bitcompressed (csa_bitcompressed const &csa) | |
Copy constructor. | |
csa_bitcompressed (csa_bitcompressed &&csa) | |
Move constructor. | |
csa_bitcompressed (cache_config &config) | |
Constructor. | |
size_type | size () const |
Number of elements in the instance. | |
bool | empty () const |
Returns if the data structure is empty. | |
const_iterator | begin () const |
Returns a const_iterator to the first element. | |
const_iterator | end () const |
Returns a const_iterator to the element after the last element. | |
value_type | operator[] (size_type i) const |
[]-operator | |
csa_bitcompressed & | operator= (csa_bitcompressed const &csa) |
Assignment Operator. | |
csa_bitcompressed & | operator= (csa_bitcompressed &&csa) |
Assignment Move Operator. | |
bool | operator== (csa_bitcompressed const &other) const noexcept |
Equality operator. | |
bool | operator!= (csa_bitcompressed const &other) const noexcept |
Inequality operator. | |
size_type | serialize (std::ostream &out, structure_tree_node *v=nullptr, std::string name="") const |
Serialize to a stream. | |
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) |
size_type | get_sample_dens () const |
Static Public Member Functions | |
static size_type | max_size () |
Returns the largest size that csa_bitcompressed can ever have. | |
Public Attributes | |
const alphabet_type::char2comp_type & | char2comp = m_alphabet.char2comp |
const alphabet_type::comp2char_type & | comp2char = m_alphabet.comp2char |
const alphabet_type::C_type & | C = m_alphabet.C |
const alphabet_type::sigma_type & | sigma = m_alphabet.sigma |
const psi_type | psi = psi_type(*this) |
const lf_type | lf = lf_type(*this) |
const bwt_type | bwt = bwt_type(*this) |
const bwt_type | L = bwt_type(*this) |
isa_type const & | isa = m_isa |
const first_row_type | F = first_row_type(*this) |
const text_type | text = text_type(*this) |
sa_sample_type const & | sa_sample = m_sa |
isa_sample_type const & | isa_sample = m_isa |
Friends | |
class | bwt_of_csa_psi< csa_bitcompressed > |
A class for the uncompressed suffix array (SA).
This class stores the information of the suffix array and the inverse suffix array in uncompressed form. In contrast to this class, classes like sdsl::csa_sada, and sdsl::csa_wt store the suffix array and inverse suffix array data in compressed form.
The interface of this class is exactly the same as for the compressed indexes. This is the reason why it is in the group of compressed suffix arrays.
t_alphabet_strat | Policy for alphabet representation. |
Definition at line 49 of file csa_bitcompressed.hpp.
typedef alphabet_type::alphabet_category sdsl::csa_bitcompressed< t_alphabet_strat >::alphabet_category |
Definition at line 76 of file csa_bitcompressed.hpp.
typedef t_alphabet_strat sdsl::csa_bitcompressed< t_alphabet_strat >::alphabet_type |
Definition at line 72 of file csa_bitcompressed.hpp.
typedef bwt_of_csa_psi<csa_bitcompressed> sdsl::csa_bitcompressed< t_alphabet_strat >::bwt_type |
Definition at line 66 of file csa_bitcompressed.hpp.
typedef alphabet_type::char_type sdsl::csa_bitcompressed< t_alphabet_strat >::char_type |
Definition at line 73 of file csa_bitcompressed.hpp.
typedef alphabet_type::comp_char_type sdsl::csa_bitcompressed< t_alphabet_strat >::comp_char_type |
Definition at line 74 of file csa_bitcompressed.hpp.
typedef random_access_const_iterator<csa_bitcompressed> sdsl::csa_bitcompressed< t_alphabet_strat >::const_iterator |
Definition at line 55 of file csa_bitcompressed.hpp.
typedef const pointer sdsl::csa_bitcompressed< t_alphabet_strat >::const_pointer |
Definition at line 60 of file csa_bitcompressed.hpp.
typedef const value_type sdsl::csa_bitcompressed< t_alphabet_strat >::const_reference |
Definition at line 57 of file csa_bitcompressed.hpp.
typedef size_type sdsl::csa_bitcompressed< t_alphabet_strat >::csa_size_type |
Definition at line 62 of file csa_bitcompressed.hpp.
typedef csa_bitcompressed sdsl::csa_bitcompressed< t_alphabet_strat >::csa_type |
Definition at line 77 of file csa_bitcompressed.hpp.
typedef ptrdiff_t sdsl::csa_bitcompressed< t_alphabet_strat >::difference_type |
Definition at line 63 of file csa_bitcompressed.hpp.
typedef psi_tag sdsl::csa_bitcompressed< t_alphabet_strat >::extract_category |
Definition at line 80 of file csa_bitcompressed.hpp.
typedef first_row_of_csa<csa_bitcompressed> sdsl::csa_bitcompressed< t_alphabet_strat >::first_row_type |
Definition at line 68 of file csa_bitcompressed.hpp.
typedef csa_tag sdsl::csa_bitcompressed< t_alphabet_strat >::index_category |
Definition at line 79 of file csa_bitcompressed.hpp.
typedef _isa_sampling<csa_bitcompressed, 0> sdsl::csa_bitcompressed< t_alphabet_strat >::isa_sample_type |
Definition at line 70 of file csa_bitcompressed.hpp.
typedef isa_sample_type sdsl::csa_bitcompressed< t_alphabet_strat >::isa_type |
Definition at line 71 of file csa_bitcompressed.hpp.
typedef const_iterator sdsl::csa_bitcompressed< t_alphabet_strat >::iterator |
Definition at line 56 of file csa_bitcompressed.hpp.
typedef traverse_csa_saisa<csa_bitcompressed, false> sdsl::csa_bitcompressed< t_alphabet_strat >::lf_type |
Definition at line 65 of file csa_bitcompressed.hpp.
typedef const_reference* sdsl::csa_bitcompressed< t_alphabet_strat >::pointer |
Definition at line 59 of file csa_bitcompressed.hpp.
typedef traverse_csa_saisa<csa_bitcompressed, true> sdsl::csa_bitcompressed< t_alphabet_strat >::psi_type |
Definition at line 64 of file csa_bitcompressed.hpp.
typedef const_reference sdsl::csa_bitcompressed< t_alphabet_strat >::reference |
Definition at line 58 of file csa_bitcompressed.hpp.
typedef _sa_order_sampling<csa_bitcompressed, 0> sdsl::csa_bitcompressed< t_alphabet_strat >::sa_sample_type |
Definition at line 69 of file csa_bitcompressed.hpp.
typedef int_vector ::size_type sdsl::csa_bitcompressed< t_alphabet_strat >::size_type |
Definition at line 61 of file csa_bitcompressed.hpp.
typedef alphabet_type::string_type sdsl::csa_bitcompressed< t_alphabet_strat >::string_type |
Definition at line 75 of file csa_bitcompressed.hpp.
typedef text_of_csa<csa_bitcompressed> sdsl::csa_bitcompressed< t_alphabet_strat >::text_type |
Definition at line 67 of file csa_bitcompressed.hpp.
typedef uint64_t sdsl::csa_bitcompressed< t_alphabet_strat >::value_type |
Definition at line 54 of file csa_bitcompressed.hpp.
anonymous enum |
Enumerator | |
---|---|
sa_sample_dens | |
isa_sample_dens |
Definition at line 82 of file csa_bitcompressed.hpp.
|
inline |
Default constructor.
Definition at line 109 of file csa_bitcompressed.hpp.
|
inline |
Copy constructor.
Definition at line 112 of file csa_bitcompressed.hpp.
|
inline |
Move constructor.
Definition at line 116 of file csa_bitcompressed.hpp.
|
inline |
Constructor.
Definition at line 122 of file csa_bitcompressed.hpp.
|
inline |
Returns a const_iterator to the first element.
Required for the STL Container Concept.
Definition at line 165 of file csa_bitcompressed.hpp.
|
inline |
Definition at line 261 of file csa_bitcompressed.hpp.
|
inline |
Definition at line 253 of file csa_bitcompressed.hpp.
|
inline |
Returns if the data structure is empty.
Required for the Container Concept of the STL.
Definition at line 156 of file csa_bitcompressed.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Required for the STL Container Concept.
Definition at line 174 of file csa_bitcompressed.hpp.
|
inline |
Definition at line 268 of file csa_bitcompressed.hpp.
|
inline |
Definition at line 245 of file csa_bitcompressed.hpp.
|
inlinestatic |
Returns the largest size that csa_bitcompressed can ever have.
Required for the Container Concept of the STL.
Definition at line 147 of file csa_bitcompressed.hpp.
|
inlinenoexcept |
Inequality operator.
Definition at line 225 of file csa_bitcompressed.hpp.
|
inline |
Assignment Move Operator.
Required for the Assignable Concept of the STL.
Definition at line 207 of file csa_bitcompressed.hpp.
|
inline |
Assignment Operator.
Required for the Assignable Concept of the STL.
Definition at line 193 of file csa_bitcompressed.hpp.
|
inlinenoexcept |
Equality operator.
Definition at line 219 of file csa_bitcompressed.hpp.
|
inline |
[]-operator
i | Index of the value. ![]() |
Required for the STL Random Access Container Concept.
Definition at line 184 of file csa_bitcompressed.hpp.
|
inline |
Serialize to a stream.
out | Output stream to write the data structure. |
Definition at line 234 of file csa_bitcompressed.hpp.
|
inline |
Number of elements in the instance.
Required for the Container Concept of the STL.
Definition at line 138 of file csa_bitcompressed.hpp.
|
friend |
Definition at line 1 of file csa_bitcompressed.hpp.
const bwt_type sdsl::csa_bitcompressed< t_alphabet_strat >::bwt = bwt_type(*this) |
Definition at line 100 of file csa_bitcompressed.hpp.
const alphabet_type::C_type& sdsl::csa_bitcompressed< t_alphabet_strat >::C = m_alphabet.C |
Definition at line 96 of file csa_bitcompressed.hpp.
const alphabet_type::char2comp_type& sdsl::csa_bitcompressed< t_alphabet_strat >::char2comp = m_alphabet.char2comp |
Definition at line 94 of file csa_bitcompressed.hpp.
const alphabet_type::comp2char_type& sdsl::csa_bitcompressed< t_alphabet_strat >::comp2char = m_alphabet.comp2char |
Definition at line 95 of file csa_bitcompressed.hpp.
const first_row_type sdsl::csa_bitcompressed< t_alphabet_strat >::F = first_row_type(*this) |
Definition at line 103 of file csa_bitcompressed.hpp.
isa_type const& sdsl::csa_bitcompressed< t_alphabet_strat >::isa = m_isa |
Definition at line 102 of file csa_bitcompressed.hpp.
isa_sample_type const& sdsl::csa_bitcompressed< t_alphabet_strat >::isa_sample = m_isa |
Definition at line 106 of file csa_bitcompressed.hpp.
const bwt_type sdsl::csa_bitcompressed< t_alphabet_strat >::L = bwt_type(*this) |
Definition at line 101 of file csa_bitcompressed.hpp.
const lf_type sdsl::csa_bitcompressed< t_alphabet_strat >::lf = lf_type(*this) |
Definition at line 99 of file csa_bitcompressed.hpp.
const psi_type sdsl::csa_bitcompressed< t_alphabet_strat >::psi = psi_type(*this) |
Definition at line 98 of file csa_bitcompressed.hpp.
sa_sample_type const& sdsl::csa_bitcompressed< t_alphabet_strat >::sa_sample = m_sa |
Definition at line 105 of file csa_bitcompressed.hpp.
const alphabet_type::sigma_type& sdsl::csa_bitcompressed< t_alphabet_strat >::sigma = m_alphabet.sigma |
Definition at line 97 of file csa_bitcompressed.hpp.
const text_type sdsl::csa_bitcompressed< t_alphabet_strat >::text = text_type(*this) |
Definition at line 104 of file csa_bitcompressed.hpp.