SDSL 3.0.1
Succinct Data Structure Library
|
#include <suffix_array_helper.hpp>
Public Types | |
typedef const 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_wt > | const_iterator |
typedef csa_member_tag | category |
typedef t_csa::alphabet_category | alphabet_category |
Public Member Functions | |
bwt_of_csa_wt (const t_csa &csa_wt) | |
Constructor. More... | |
value_type | operator[] (size_type i) const |
Calculate the Burrows Wheeler Transform (BWT) at position i. More... | |
size_type | size () const |
Returns the size of the BWT function. 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 | empty () const |
Returns if the BWT function 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... | |
Definition at line 360 of file suffix_array_helper.hpp.
typedef t_csa::alphabet_category sdsl::bwt_of_csa_wt< t_csa >::alphabet_category |
Definition at line 369 of file suffix_array_helper.hpp.
typedef csa_member_tag sdsl::bwt_of_csa_wt< t_csa >::category |
Definition at line 368 of file suffix_array_helper.hpp.
typedef t_csa::char_type sdsl::bwt_of_csa_wt< t_csa >::char_type |
Definition at line 365 of file suffix_array_helper.hpp.
typedef random_access_const_iterator<bwt_of_csa_wt> sdsl::bwt_of_csa_wt< t_csa >::const_iterator |
Definition at line 367 of file suffix_array_helper.hpp.
typedef t_csa::difference_type sdsl::bwt_of_csa_wt< t_csa >::difference_type |
Definition at line 366 of file suffix_array_helper.hpp.
typedef t_csa::size_type sdsl::bwt_of_csa_wt< t_csa >::size_type |
Definition at line 364 of file suffix_array_helper.hpp.
typedef const t_csa::char_type sdsl::bwt_of_csa_wt< t_csa >::value_type |
Definition at line 363 of file suffix_array_helper.hpp.
|
inline |
Constructor.
Definition at line 376 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 415 of file suffix_array_helper.hpp.
|
inline |
Returns if the BWT function is empty.
Definition at line 413 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 417 of file suffix_array_helper.hpp.
|
inline |
Calculate the Burrows Wheeler Transform (BWT) at position i.
i | The index for which the ![]() ![]() |
Definition at line 384 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 400 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 410 of file suffix_array_helper.hpp.
|
inline |
Returns the size of the BWT function.
Definition at line 390 of file suffix_array_helper.hpp.