tudocomp
– The TU Dortmund Compression Framework
tdc::lcpcomp::MaxLCPSuffixList< lcp_t > Class Template Reference

Provides constant-time access to the suffix in a suffix array with the longest correspondig lcp table entry. More...

#include <MaxLCPSuffixList.hpp>

Public Member Functions

 MaxLCPSuffixList (lcp_t &lcp, size_t min_lcp, size_t max_lcp)
 Constructor. More...
 
void remove (size_t i)
 Remove suffix array item with index i. More...
 
template<typename T >
void decrease_key (len_t i, T value)
 Decrease key on array item with index i. More...
 
bool contains (size_t i) const
 Checks whether or not suffix array entry i is contained in this list. More...
 
size_t size () const
 Get number of contained entries. More...
 
bool empty () const
 Test if list is empty. More...
 
size_t get_max () const
 Get first item (suffix array index with highest LCP) More...
 

Detailed Description

template<class lcp_t>
class tdc::lcpcomp::MaxLCPSuffixList< lcp_t >

Provides constant-time access to the suffix in a suffix array with the longest correspondig lcp table entry.

Addition and removal are achieved in near-constant time. (Dinklage, 2015).

Definition at line 15 of file MaxLCPSuffixList.hpp.

Constructor & Destructor Documentation

◆ MaxLCPSuffixList()

template<class lcp_t>
tdc::lcpcomp::MaxLCPSuffixList< lcp_t >::MaxLCPSuffixList ( lcp_t &  lcp,
size_t  min_lcp,
size_t  max_lcp 
)
inline

Constructor.

Definition at line 54 of file MaxLCPSuffixList.hpp.

Member Function Documentation

◆ contains()

template<class lcp_t>
bool tdc::lcpcomp::MaxLCPSuffixList< lcp_t >::contains ( size_t  i) const
inline

Checks whether or not suffix array entry i is contained in this list.

Definition at line 170 of file MaxLCPSuffixList.hpp.

◆ decrease_key()

template<class lcp_t>
template<typename T >
void tdc::lcpcomp::MaxLCPSuffixList< lcp_t >::decrease_key ( len_t  i,
value 
)
inline

Decrease key on array item with index i.

Definition at line 163 of file MaxLCPSuffixList.hpp.

◆ empty()

template<class lcp_t>
bool tdc::lcpcomp::MaxLCPSuffixList< lcp_t >::empty ( ) const
inline

Test if list is empty.

Definition at line 180 of file MaxLCPSuffixList.hpp.

◆ get_max()

template<class lcp_t>
size_t tdc::lcpcomp::MaxLCPSuffixList< lcp_t >::get_max ( ) const
inline

Get first item (suffix array index with highest LCP)

Definition at line 185 of file MaxLCPSuffixList.hpp.

◆ remove()

template<class lcp_t>
void tdc::lcpcomp::MaxLCPSuffixList< lcp_t >::remove ( size_t  i)
inline

Remove suffix array item with index i.

Definition at line 127 of file MaxLCPSuffixList.hpp.

◆ size()

template<class lcp_t>
size_t tdc::lcpcomp::MaxLCPSuffixList< lcp_t >::size ( ) const
inline

Get number of contained entries.

Definition at line 175 of file MaxLCPSuffixList.hpp.


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