SDSL 3.0.1
Succinct Data Structure Library
|
A wrapper for the bwt of a compressed suffix array that is based on the
#include <suffix_array_helper.hpp>
Public Types | |
typedef t_csa::char_type | value_type |
typedef t_csa::size_type | size_type |
typedef t_csa::char_type | char_type |
typedef t_csa::difference_type | difference_type |
typedef random_access_const_iterator< bwt_of_csa_psi > | const_iterator |
typedef csa_member_tag | category |
typedef t_csa::alphabet_category | alphabet_category |
Public Member Functions | |
bwt_of_csa_psi (const t_csa &csa) | |
Constructor. More... | |
value_type | operator[] (size_type i) const |
Calculate the Burrows Wheeler Transform (BWT) at position i. More... | |
size_type | rank (size_type i, const char_type c) const |
Calculates how many symbols c are in the prefix [0..i-1]. More... | |
size_type | select (size_type i, const char_type c) const |
Calculates the position of the i-th c. More... | |
size_type | size () const |
Returns the size of the ![]() | |
size_type | empty () const |
Returns if the bwt is empty. More... | |
const_iterator | begin () const |
Returns a const_iterator to the first element. More... | |
const_iterator | end () const |
Returns a const_iterator to the element after the last element. More... | |
A wrapper for the bwt of a compressed suffix array that is based on the
Definition at line 215 of file suffix_array_helper.hpp.
typedef t_csa::alphabet_category sdsl::bwt_of_csa_psi< t_csa >::alphabet_category |
Definition at line 224 of file suffix_array_helper.hpp.
typedef csa_member_tag sdsl::bwt_of_csa_psi< t_csa >::category |
Definition at line 223 of file suffix_array_helper.hpp.
typedef t_csa::char_type sdsl::bwt_of_csa_psi< t_csa >::char_type |
Definition at line 220 of file suffix_array_helper.hpp.
typedef random_access_const_iterator<bwt_of_csa_psi> sdsl::bwt_of_csa_psi< t_csa >::const_iterator |
Definition at line 222 of file suffix_array_helper.hpp.
typedef t_csa::difference_type sdsl::bwt_of_csa_psi< t_csa >::difference_type |
Definition at line 221 of file suffix_array_helper.hpp.
typedef t_csa::size_type sdsl::bwt_of_csa_psi< t_csa >::size_type |
Definition at line 219 of file suffix_array_helper.hpp.
typedef t_csa::char_type sdsl::bwt_of_csa_psi< t_csa >::value_type |
Definition at line 218 of file suffix_array_helper.hpp.
|
inline |
Constructor.
Definition at line 230 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the first element.
Required for the STL Container Concept.
Definition at line 276 of file suffix_array_helper.hpp.
|
inline |
Returns if the bwt is empty.
Definition at line 270 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Required for the STL Container Concept.
Definition at line 282 of file suffix_array_helper.hpp.
|
inline |
Calculate the Burrows Wheeler Transform (BWT) at position i.
i | The index for which the BWT value should be calculated, ![]() |
Definition at line 239 of file suffix_array_helper.hpp.
|
inline |
Calculates how many symbols c are in the prefix [0..i-1].
i | The exclusive index of the prefix range [0..i-1], so ![]() |
c | The symbol to count the occurrences in the prefix. |
Definition at line 254 of file suffix_array_helper.hpp.
|
inline |
Calculates the position of the i-th c.
i | The i-th occurrence. ![]() |
c | Symbol c. |
Definition at line 264 of file suffix_array_helper.hpp.
|
inline |
Returns the size of the
Definition at line 267 of file suffix_array_helper.hpp.