SDSL 3.0.1
Succinct Data Structure Library
|
A helper class for the
#include <suffix_array_helper.hpp>
Public Types | |
typedef t_csa::value_type | value_type |
typedef t_csa::size_type | size_type |
typedef t_csa::difference_type | difference_type |
typedef random_access_const_iterator< traverse_csa_saisa > | const_iterator |
typedef csa_member_tag | category |
typedef int_alphabet_tag | alphabet_category |
Public Member Functions | |
traverse_csa_saisa (const t_csa &csa) | |
Constructor. | |
traverse_csa_saisa (const traverse_csa_saisa &tcsa) | |
value_type | operator[] (size_type i) const |
Calculate the ![]() | |
size_type | size () const |
Returns the size of the ![]() | |
size_type | empty () const |
Returns if the ![]() | |
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 helper class for the
Definition at line 159 of file suffix_array_helper.hpp.
typedef int_alphabet_tag sdsl::traverse_csa_saisa< t_csa, t_direction >::alphabet_category |
Definition at line 167 of file suffix_array_helper.hpp.
typedef csa_member_tag sdsl::traverse_csa_saisa< t_csa, t_direction >::category |
Definition at line 166 of file suffix_array_helper.hpp.
typedef random_access_const_iterator<traverse_csa_saisa> sdsl::traverse_csa_saisa< t_csa, t_direction >::const_iterator |
Definition at line 165 of file suffix_array_helper.hpp.
typedef t_csa::difference_type sdsl::traverse_csa_saisa< t_csa, t_direction >::difference_type |
Definition at line 164 of file suffix_array_helper.hpp.
typedef t_csa::size_type sdsl::traverse_csa_saisa< t_csa, t_direction >::size_type |
Definition at line 163 of file suffix_array_helper.hpp.
typedef t_csa::value_type sdsl::traverse_csa_saisa< t_csa, t_direction >::value_type |
Definition at line 162 of file suffix_array_helper.hpp.
|
inline |
Constructor.
Definition at line 174 of file suffix_array_helper.hpp.
|
inline |
Definition at line 179 of file suffix_array_helper.hpp.
|
inline |
Returns a const_iterator to the first element.
Required for the STL Container Concept.
Definition at line 204 of file suffix_array_helper.hpp.
|
inline |
Returns if the
Definition at line 198 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 210 of file suffix_array_helper.hpp.
|
inline |
Calculate the
i | The index for which the ![]() ![]() |
Definition at line 188 of file suffix_array_helper.hpp.
|
inline |
Returns the size of the
Definition at line 195 of file suffix_array_helper.hpp.