SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
 All Classes Namespaces Files Functions Variables Typedefs Friends
Public Types | Public Member Functions
sdsl::bwt_of_csa_psi< CsaPsi > Class Template Reference

A wrapper for the bwt of a compressed suffix array that is based on the $\psi$ function. More...

#include <suffixarray_helper.hpp>

List of all members.

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_psioperator= (const bwt_of_csa_psi &bwt_of_csa)
 Assignment operator.
size_type size () const
 Returns the size of the $\Psi$ 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.

Detailed Description

template<class CsaPsi>
class sdsl::bwt_of_csa_psi< CsaPsi >

A wrapper for the bwt of a compressed suffix array that is based on the $\psi$ function.


Member Function Documentation

template<class CsaPsi>
const_iterator sdsl::bwt_of_csa_psi< CsaPsi >::begin ( ) const [inline]

Returns a const_iterator to the first element.

Required for the STL Container Concept.

See also:
end
template<class CsaPsi>
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.

See also:
begin.
template<class CsaPsi>
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

$ \Order{\log |\Sigma|} $


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