SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
Public Types | Public Member Functions | List of all members
sdsl::traverse_csa_saisa< t_csa, t_direction > Class Template Reference

A helper class for the $\Psi$ function for (compressed) suffix arrays which provide also the inverse suffix array values (like sdsl::csa_bitcompressed). More...

#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 (t_csa const &csa)
 Constructor.
 
 traverse_csa_saisa (traverse_csa_saisa const &tcsa)
 
value_type operator[] (size_type i) const
 Calculate the $\Psi$ value at position i.
 
size_type size () const
 Returns the size of the $\Psi$ function.
 
size_type empty () const
 Returns if the $\Psi$ 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.
 

Detailed Description

template<typename t_csa, bool t_direction>
class sdsl::traverse_csa_saisa< t_csa, t_direction >

A helper class for the $\Psi$ function for (compressed) suffix arrays which provide also the inverse suffix array values (like sdsl::csa_bitcompressed).

Definition at line 177 of file suffix_array_helper.hpp.

Member Typedef Documentation

◆ alphabet_category

template<typename t_csa, bool t_direction>
typedef int_alphabet_tag sdsl::traverse_csa_saisa< t_csa, t_direction >::alphabet_category

Definition at line 185 of file suffix_array_helper.hpp.

◆ category

template<typename t_csa, bool t_direction>
typedef csa_member_tag sdsl::traverse_csa_saisa< t_csa, t_direction >::category

Definition at line 184 of file suffix_array_helper.hpp.

◆ const_iterator

template<typename t_csa, bool t_direction>
typedef random_access_const_iterator<traverse_csa_saisa> sdsl::traverse_csa_saisa< t_csa, t_direction >::const_iterator

Definition at line 183 of file suffix_array_helper.hpp.

◆ difference_type

template<typename t_csa, bool t_direction>
typedef t_csa::difference_type sdsl::traverse_csa_saisa< t_csa, t_direction >::difference_type

Definition at line 182 of file suffix_array_helper.hpp.

◆ size_type

template<typename t_csa, bool t_direction>
typedef t_csa::size_type sdsl::traverse_csa_saisa< t_csa, t_direction >::size_type

Definition at line 181 of file suffix_array_helper.hpp.

◆ value_type

template<typename t_csa, bool t_direction>
typedef t_csa::value_type sdsl::traverse_csa_saisa< t_csa, t_direction >::value_type

Definition at line 180 of file suffix_array_helper.hpp.

Constructor & Destructor Documentation

◆ traverse_csa_saisa() [1/2]

template<typename t_csa, bool t_direction>
sdsl::traverse_csa_saisa< t_csa, t_direction >::traverse_csa_saisa ( t_csa const & csa)
inline

Constructor.

Definition at line 192 of file suffix_array_helper.hpp.

◆ traverse_csa_saisa() [2/2]

template<typename t_csa, bool t_direction>
sdsl::traverse_csa_saisa< t_csa, t_direction >::traverse_csa_saisa ( traverse_csa_saisa< t_csa, t_direction > const & tcsa)
inline

Definition at line 196 of file suffix_array_helper.hpp.

Member Function Documentation

◆ begin()

template<typename t_csa, bool t_direction>
const_iterator sdsl::traverse_csa_saisa< t_csa, t_direction >::begin ( ) const
inline

Returns a const_iterator to the first element.

Required for the STL Container Concept.

See also
end

Definition at line 226 of file suffix_array_helper.hpp.

◆ empty()

template<typename t_csa, bool t_direction>
size_type sdsl::traverse_csa_saisa< t_csa, t_direction >::empty ( ) const
inline

Returns if the $\Psi$ function is empty.

Definition at line 217 of file suffix_array_helper.hpp.

◆ end()

template<typename t_csa, bool t_direction>
const_iterator sdsl::traverse_csa_saisa< t_csa, t_direction >::end ( ) const
inline

Returns a const_iterator to the element after the last element.

Required for the STL Container Concept.

See also
begin.

Definition at line 235 of file suffix_array_helper.hpp.

◆ operator[]()

template<typename t_csa, bool t_direction>
value_type sdsl::traverse_csa_saisa< t_csa, t_direction >::operator[] ( size_type i) const
inline

Calculate the $\Psi$ value at position i.

Parameters
iThe index for which the $\Psi$ value should be calculated, $i\in [0..size()-1]$.
Time complexity
$ \Order{\saaccess+\isaaccess} $

Definition at line 204 of file suffix_array_helper.hpp.

◆ size()

template<typename t_csa, bool t_direction>
size_type sdsl::traverse_csa_saisa< t_csa, t_direction >::size ( ) const
inline

Returns the size of the $\Psi$ function.

Definition at line 211 of file suffix_array_helper.hpp.

The documentation for this class was generated from the following file: