SDSL 3.0.2
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 (t_csa const &csa_wt) | |
Constructor. | |
value_type | operator[] (size_type i) const |
Calculate the Burrows Wheeler Transform (BWT) at position i. | |
size_type | size () const |
Returns the size of the BWT function. | |
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 | empty () const |
Returns if the BWT function 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. | |
Definition at line 418 of file suffix_array_helper.hpp.
typedef t_csa::alphabet_category sdsl::bwt_of_csa_wt< t_csa >::alphabet_category |
Definition at line 427 of file suffix_array_helper.hpp.
typedef csa_member_tag sdsl::bwt_of_csa_wt< t_csa >::category |
Definition at line 426 of file suffix_array_helper.hpp.
typedef t_csa::char_type sdsl::bwt_of_csa_wt< t_csa >::char_type |
Definition at line 423 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 425 of file suffix_array_helper.hpp.
typedef t_csa::difference_type sdsl::bwt_of_csa_wt< t_csa >::difference_type |
Definition at line 424 of file suffix_array_helper.hpp.
typedef t_csa::size_type sdsl::bwt_of_csa_wt< t_csa >::size_type |
Definition at line 422 of file suffix_array_helper.hpp.
typedef const t_csa::char_type sdsl::bwt_of_csa_wt< t_csa >::value_type |
Definition at line 421 of file suffix_array_helper.hpp.
|
inline |
Constructor.
Definition at line 435 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the first element.
Definition at line 485 of file suffix_array_helper.hpp.
|
inline |
Returns if the BWT function is empty.
Definition at line 480 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the element after the last element.
Definition at line 490 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 442 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 461 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 474 of file suffix_array_helper.hpp.
|
inline |
Returns the size of the BWT function.
Definition at line 448 of file suffix_array_helper.hpp.