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, T  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:

• MaxLCPSuffixList.hpp