SDSL 3.0.3
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 (t_csa const &csa) | |
Constructor. | |
value_type | operator[] (size_type i) const |
Calculate the Burrows Wheeler Transform (BWT) at position i. | |
size_type | rank (size_type i, const char_type c) const |
Calculates how many symbols c are in the prefix [0..i-1]. | |
size_type | select (size_type i, const char_type c) const |
Calculates the position of the i-th c. | |
size_type | size () const |
Returns the size of the ![]() | |
size_type | empty () const |
Returns if the bwt 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. |
A wrapper for the bwt of a compressed suffix array that is based on the
Definition at line 243 of file suffix_array_helper.hpp.
typedef t_csa::alphabet_category sdsl::bwt_of_csa_psi< t_csa >::alphabet_category |
Definition at line 252 of file suffix_array_helper.hpp.
typedef csa_member_tag sdsl::bwt_of_csa_psi< t_csa >::category |
Definition at line 251 of file suffix_array_helper.hpp.
typedef t_csa::char_type sdsl::bwt_of_csa_psi< t_csa >::char_type |
Definition at line 248 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 250 of file suffix_array_helper.hpp.
typedef t_csa::difference_type sdsl::bwt_of_csa_psi< t_csa >::difference_type |
Definition at line 249 of file suffix_array_helper.hpp.
typedef t_csa::size_type sdsl::bwt_of_csa_psi< t_csa >::size_type |
Definition at line 247 of file suffix_array_helper.hpp.
typedef t_csa::char_type sdsl::bwt_of_csa_psi< t_csa >::value_type |
Definition at line 246 of file suffix_array_helper.hpp.
|
inline |
Constructor.
Definition at line 259 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the first element.
Required for the STL Container Concept.
Definition at line 316 of file suffix_array_helper.hpp.
|
inline |
Returns if the bwt is empty.
Definition at line 307 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 325 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 267 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 282 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 295 of file suffix_array_helper.hpp.
|
inline |
Returns the size of the
Definition at line 301 of file suffix_array_helper.hpp.