LCPSada.hpp File Reference

#include <tudocomp/def.hpp>
#include <tudocomp/util.hpp>
#include <tudocomp/Env.hpp>
#include <tudocomp/ds/IntVector.hpp>
#include <sdsl/select_support_mcl.hpp>
#include <tudocomp_stat/StatPhase.hpp>

Go to the source code of this file.

Classes
class	tdc::LCPSada< sa_t, select_t >
class	tdc::LCPForwardIterator

Namespaces
	tdc
	Contains the text compression and encoding framework.

Functions
template<class phi_t , class sa_t >
phi_t	tdc::construct_phi_array (const sa_t &sa)
	Constructs the phi array with phi[sa[i]] = sa[i-1]. More...
template<typename phi_t , typename text_t >
void	tdc::phi_algorithm (phi_t &phi, const text_t &text)
	Constructs the PLCP array. More...
template<class sa_t , class text_t , class select_t = sdsl::select_support_mcl<1,1>>
sdsl::bit_vector	tdc::construct_plcp_bitvector (Env &, const sa_t &sa, const text_t &text)
template<class sa_t , class text_t , class select_t = sdsl::select_support_mcl<1,1>>
LCPSada< sa_t, select_t >	tdc::construct_lcp_sada (Env &env, const sa_t &sa, const text_t &text)