SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
A wrapper for the bwt of a compressed suffix array that is based on the function. More...
#include <suffixarray_helper.hpp>
Public Types | |
typedef const unsigned char | value_type |
typedef CsaPsi::size_type | size_type |
typedef CsaPsi::difference_type | difference_type |
typedef random_access_const_iterator < bwt_of_csa_psi > | const_iterator |
Public Member Functions | |
bwt_of_csa_psi (CsaPsi *csa=NULL) | |
Constructor. | |
bwt_of_csa_psi (const bwt_of_csa_psi &bwt_of_csa) | |
Copy constructor. | |
value_type | operator[] (size_type i) const |
Calculate the Burrows Wheeler Transform (BWT) at position i. | |
bwt_of_csa_psi & | operator= (const bwt_of_csa_psi &bwt_of_csa) |
Assignment operator. | |
size_type | size () const |
Returns the size of the function. | |
size_type | empty () const |
Returns if the bwt is empty. | |
void | swap (bwt_of_csa_psi &bwt_of_csa) |
Swap operation require by the STL. | |
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 function.
const_iterator sdsl::bwt_of_csa_psi< CsaPsi >::begin | ( | ) | const [inline] |
const_iterator sdsl::bwt_of_csa_psi< CsaPsi >::end | ( | ) | const [inline] |
Returns a const_iterator to the element after the last element.
Required for the STL Container Concept.
value_type sdsl::bwt_of_csa_psi< CsaPsi >::operator[] | ( | size_type | i | ) | const [inline] |
Calculate the Burrows Wheeler Transform (BWT) at position i.
\param i The index for which the BWT value should be calculated, \form#105. \par Time complexity