tudocomp
– The TU Dortmund Compression Framework
tdc::CompressedLCP< sa_t > Class Template Reference

Constructs the LCP array from the Suffix and PLCP arrays, storing it in a manner as described by Fischer (WeeLCP, 2010). More...

#include <CompressedLCP.hpp>

Inheritance diagram for tdc::CompressedLCP< sa_t >:
tdc::Algorithm

Public Types

using iv_t = DynamicIntVector
 
using data_type = iv_t
 

Public Member Functions

template<typename textds_t >
 CompressedLCP (Env &&env, textds_t &tds, CompressMode cm)
 
len_t max_lcp () const
 
len_t operator[] (len_t i) const
 
void compress ()
 
size_t size () const
 
iv_t relinquish ()
 
iv_t copy () const
 
- Public Member Functions inherited from tdc::Algorithm
virtual ~Algorithm ()=default
 
 Algorithm (Algorithm const &)=default
 
 Algorithm (Algorithm &&)=default
 
Algorithmoperator= (Algorithm const &)=default
 
Algorithmoperator= (Algorithm &&)=default
 
 Algorithm (Env &&env)
 Instantiates an algorithm in the specified environment. More...
 
Envenv ()
 Provides access to the environment that the algorithm works in. More...
 
const Envenv () const
 

Static Public Member Functions

static Meta meta ()
 
static ds::InputRestrictions restrictions ()
 

Detailed Description

template<typename sa_t>
class tdc::CompressedLCP< sa_t >

Constructs the LCP array from the Suffix and PLCP arrays, storing it in a manner as described by Fischer (WeeLCP, 2010).

Definition at line 16 of file CompressedLCP.hpp.

Member Typedef Documentation

◆ data_type

template<typename sa_t >
using tdc::CompressedLCP< sa_t >::data_type = iv_t

Definition at line 19 of file CompressedLCP.hpp.

◆ iv_t

template<typename sa_t >
using tdc::CompressedLCP< sa_t >::iv_t = DynamicIntVector

Definition at line 18 of file CompressedLCP.hpp.

Constructor & Destructor Documentation

◆ CompressedLCP()

template<typename sa_t >
template<typename textds_t >
tdc::CompressedLCP< sa_t >::CompressedLCP ( Env &&  env,
textds_t &  tds,
CompressMode  cm 
)
inline

Definition at line 52 of file CompressedLCP.hpp.

Member Function Documentation

◆ compress()

template<typename sa_t >
void tdc::CompressedLCP< sa_t >::compress ( )
inline

Definition at line 86 of file CompressedLCP.hpp.

◆ copy()

template<typename sa_t >
iv_t tdc::CompressedLCP< sa_t >::copy ( ) const
inline

Definition at line 98 of file CompressedLCP.hpp.

◆ max_lcp()

template<typename sa_t >
len_t tdc::CompressedLCP< sa_t >::max_lcp ( ) const
inline

Definition at line 77 of file CompressedLCP.hpp.

◆ meta()

template<typename sa_t >
static Meta tdc::CompressedLCP< sa_t >::meta ( )
inlinestatic

Definition at line 31 of file CompressedLCP.hpp.

◆ operator[]()

template<typename sa_t >
len_t tdc::CompressedLCP< sa_t >::operator[] ( len_t  i) const
inline

Definition at line 81 of file CompressedLCP.hpp.

◆ relinquish()

template<typename sa_t >
iv_t tdc::CompressedLCP< sa_t >::relinquish ( )
inline

Definition at line 94 of file CompressedLCP.hpp.

◆ restrictions()

template<typename sa_t >
static ds::InputRestrictions tdc::CompressedLCP< sa_t >::restrictions ( )
inlinestatic

Definition at line 37 of file CompressedLCP.hpp.

◆ size()

template<typename sa_t >
size_t tdc::CompressedLCP< sa_t >::size ( ) const
inline

Definition at line 90 of file CompressedLCP.hpp.


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