tudocomp
– The TU Dortmund Compression Framework
tdc::lcpcomp::BoostHeap Class Reference

Implements the original "Max LCP" selection strategy for LCPComp. More...

#include <BoostHeap.hpp>

Inheritance diagram for tdc::lcpcomp::BoostHeap:
tdc::Algorithm

Public Member Functions

template<typename text_t >
void factorize (text_t &text, const size_t threshold, lzss::FactorBuffer &factors)
 
- 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::dsflags_t textds_flags ()
 

Detailed Description

Implements the original "Max LCP" selection strategy for LCPComp.

This strategy constructs a deque containing suffix array entries sorted by their LCP length. The entry with the maximum LCP is selected and overlapping suffices are removed from the deque.

This was the original naive approach in "Textkompression mithilfe von Enhanced Suffix Arrays" (BA thesis, Patrick Dinklage, 2015).

Definition at line 24 of file BoostHeap.hpp.

Member Function Documentation

◆ factorize()

template<typename text_t >
void tdc::lcpcomp::BoostHeap::factorize ( text_t &  text,
const size_t  threshold,
lzss::FactorBuffer factors 
)
inline

Definition at line 38 of file BoostHeap.hpp.

◆ meta()

static Meta tdc::lcpcomp::BoostHeap::meta ( )
inlinestatic

Definition at line 26 of file BoostHeap.hpp.

◆ textds_flags()

static ds::dsflags_t tdc::lcpcomp::BoostHeap::textds_flags ( )
inlinestatic

Definition at line 31 of file BoostHeap.hpp.


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