Public Types
typedef const CsaWT::char_type	value_type
typedef CsaWT::size_type	size_type
typedef CsaWT::difference_type	difference_type
typedef random_access_const_iterator < bwt_of_csa_wt >	const_iterator
Public Member Functions
	bwt_of_csa_wt (CsaWT *csa_wt=NULL)
	Constructor.
	bwt_of_csa_wt (const bwt_of_csa_wt &bwt_of_csa)
	Copy constructor.
value_type	operator[] (size_type i) const
	Calculate the Burrows Wheeler Transform (BWT) at position i.
bwt_of_csa_wt &	operator= (const bwt_of_csa_wt &bwt_of_csa)
	Assignment operator.
size_type	size () const
	Returns the size of the $\Psi$ function.
size_type	empty () const
	Returns if the bwt function is empty.
void	swap (bwt_of_csa_wt &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.

Member Function Documentation

template<class CsaWT>

const_iterator sdsl::bwt_of_csa_wt< CsaWT >::begin ( ) const [inline]

Returns a const_iterator to the first element.

Required for the STL Container Concept.

template<class CsaWT>

const_iterator sdsl::bwt_of_csa_wt< CsaWT >::end ( ) const [inline]

Returns a const_iterator to the element after the last element.

Required for the STL Container Concept.

template<class CsaWT>

value_type sdsl::bwt_of_csa_wt< CsaWT >::operator[] ( size_type i ) const [inline]

Calculate the Burrows Wheeler Transform (BWT) at position i.

   \param i The index for which the \form#6 value should be calculated, \form#105.
   \par Time complexity

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

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

Public Types