tudocomp
– The TU Dortmund Compression Framework
Public Types | Public Member Functions | Static Public Member Functions | List of all members
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
 
Algorithm & operator= (Algorithm const &)=default
 
Algorithm & operator= (Algorithm &&)=default
 
 Algorithm (Env &&env)
 Instantiates an algorithm in the specified environment. More...
 
Env & env ()
 Provides access to the environment that the algorithm works in. More...
 
const Env & env () 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: