SDSL  3.0.0
Succinct Data Structure Library
sdsl::first_row_of_csa< t_csa > Class Template Reference

#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::difference_type difference_type
 
typedef random_access_const_iterator< first_row_of_csaconst_iterator
 
typedef csa_member_tag category
 
typedef t_csa::alphabet_category alphabet_category
 

Public Member Functions

 first_row_of_csa (const t_csa &csa)
 Constructor. More...
 
value_type operator[] (size_type i) const
 Calculate F[i]. More...
 
size_type size () const
 Returns the size of the F column. More...
 
size_type empty () const
 Returns if the F column 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...
 

Detailed Description

template<typename t_csa>
class sdsl::first_row_of_csa< t_csa >

Definition at line 511 of file suffix_array_helper.hpp.

Member Typedef Documentation

◆ alphabet_category

template<typename t_csa >
typedef t_csa::alphabet_category sdsl::first_row_of_csa< t_csa >::alphabet_category

Definition at line 519 of file suffix_array_helper.hpp.

◆ category

template<typename t_csa >
typedef csa_member_tag sdsl::first_row_of_csa< t_csa >::category

Definition at line 518 of file suffix_array_helper.hpp.

◆ const_iterator

Definition at line 517 of file suffix_array_helper.hpp.

◆ difference_type

template<typename t_csa >
typedef t_csa::difference_type sdsl::first_row_of_csa< t_csa >::difference_type

Definition at line 516 of file suffix_array_helper.hpp.

◆ size_type

template<typename t_csa >
typedef t_csa::size_type sdsl::first_row_of_csa< t_csa >::size_type

Definition at line 515 of file suffix_array_helper.hpp.

◆ value_type

template<typename t_csa >
typedef const t_csa::char_type sdsl::first_row_of_csa< t_csa >::value_type

Definition at line 514 of file suffix_array_helper.hpp.

Constructor & Destructor Documentation

◆ first_row_of_csa()

template<typename t_csa >
sdsl::first_row_of_csa< t_csa >::first_row_of_csa ( const t_csa &  csa)
inline

Constructor.

Definition at line 526 of file suffix_array_helper.hpp.

Member Function Documentation

◆ begin()

template<typename t_csa >
const_iterator sdsl::first_row_of_csa< t_csa >::begin ( ) const
inline

Returns a const_iterator to the first element.

Definition at line 544 of file suffix_array_helper.hpp.

◆ empty()

template<typename t_csa >
size_type sdsl::first_row_of_csa< t_csa >::empty ( ) const
inline

Returns if the F column is empty.

Definition at line 542 of file suffix_array_helper.hpp.

◆ end()

template<typename t_csa >
const_iterator sdsl::first_row_of_csa< t_csa >::end ( ) const
inline

Returns a const_iterator to the element after the last element.

Definition at line 546 of file suffix_array_helper.hpp.

◆ operator[]()

template<typename t_csa >
value_type sdsl::first_row_of_csa< t_csa >::operator[] ( size_type  i) const
inline

Calculate F[i].

Parameters
iThe index for which the $F$ value should be calculated, $i\in [0..size()-1]$.
Time complexity
$ \Order{\log |\Sigma|} $

Definition at line 534 of file suffix_array_helper.hpp.

◆ size()

template<typename t_csa >
size_type sdsl::first_row_of_csa< t_csa >::size ( ) const
inline

Returns the size of the F column.

Definition at line 540 of file suffix_array_helper.hpp.


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