tdc::lcpcomp::CompactDec Class Reference

Decodes lcpcomp compressed data as described in the paper. More...

#include <CompactDec.hpp>

Inheritance diagram for tdc::lcpcomp::CompactDec:

Public Member Functions
void	decode_lazy () const
void	decode_eagerly () const
	CompactDec (CompactDec &&other)
	~CompactDec ()
	CompactDec (Env &&env, len_t size)
void	decode_literal (uliteral_t c)
void	decode_factor (len_t pos, len_t num)
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 ()

Detailed Description

Decodes lcpcomp compressed data as described in the paper.

It creates an array of dynamic arrays. Each dynamic array stores in the first element its size. On appending a new element, the dynamic array gets resized by one (instead of doubling). This helps to keep the memory footprint low. It can be faster than ScanDec if its "scans"-value too small.

Definition at line 18 of file CompactDec.hpp.

Constructor & Destructor Documentation

CompactDec() [1/2]

tdc::lcpcomp::CompactDec::CompactDec ( CompactDec &&  other )

inline

Definition at line 59 of file CompactDec.hpp.

~CompactDec()

tdc::lcpcomp::CompactDec::~CompactDec ( )

inline

Definition at line 71 of file CompactDec.hpp.

CompactDec() [2/2]

tdc::lcpcomp::CompactDec::CompactDec ( Env &&  env, len_t  size  )

inline

Definition at line 80 of file CompactDec.hpp.

Member Function Documentation

decode_eagerly()

void tdc::lcpcomp::CompactDec::decode_eagerly ( ) const

inline

Definition at line 27 of file CompactDec.hpp.

decode_factor()

void tdc::lcpcomp::CompactDec::decode_factor ( len_t  pos, len_t  num  )

inline

Definition at line 94 of file CompactDec.hpp.

decode_lazy()

void tdc::lcpcomp::CompactDec::decode_lazy ( ) const

inline

Definition at line 25 of file CompactDec.hpp.

decode_literal()

void tdc::lcpcomp::CompactDec::decode_literal ( uliteral_t  c )

inline

Definition at line 90 of file CompactDec.hpp.

meta()

static Meta tdc::lcpcomp::CompactDec::meta ( )

inlinestatic

Definition at line 20 of file CompactDec.hpp.

---

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

• CompactDec.hpp