tudocomp
– The TU Dortmund Compression Framework
tdc::LCPFromPLCP Class Reference

Constructs the LCP array using the Phi algorithm. More...

#include <LCPFromPLCP.hpp>

Inheritance diagram for tdc::LCPFromPLCP:
tdc::Algorithm tdc::ArrayDS tdc::int_vector::IntVector< T >

Public Member Functions

template<typename textds_t >
 LCPFromPLCP (Env &&env, textds_t &t, CompressMode cm)
 
len_t max_lcp () const
 
void compress ()
 
- 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
 
- Public Member Functions inherited from tdc::ArrayDS
 ArrayDS ()
 
 ArrayDS (const ArrayDS &other)=delete
 
 ArrayDS (ArrayDS &&other)
 
ArrayDSoperator= (ArrayDS &&other)
 
iv_t relinquish ()
 Forces the data structure to relinquish its data storage. More...
 
iv_t copy () const
 Creates a copy of the data structure's storage. More...
 
- Public Member Functions inherited from tdc::int_vector::IntVector< T >
 IntVector ()
 
 IntVector (size_type n)
 
 IntVector (size_type n, const value_type &val)
 
 IntVector (size_type n, const value_type &val, uint8_t width)
 
template<class InputIterator >
 IntVector (InputIterator first, InputIterator last)
 
 IntVector (const IntVector &other)
 
 IntVector (IntVector &&other)
 
 IntVector (std::initializer_list< value_type > il)
 
IntVectoroperator= (const IntVector &other)
 
IntVectoroperator= (IntVector &&other)
 
IntVectoroperator= (std::initializer_list< value_type > il)
 
iterator begin ()
 
iterator end ()
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
const_iterator begin () const
 
const_iterator end () const
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator rend () const
 
const_iterator cbegin () const
 
const_iterator cend () const
 
const_reverse_iterator crbegin () const
 
const_reverse_iterator crend () const
 
size_type size () const
 
uint64_t bit_size () const
 
size_type max_size () const
 
uint8_t width () const
 
void width (uint8_t w)
 
void resize (size_type n)
 
void resize (size_type n, const value_type &val)
 
void resize (size_type n, const value_type &val, uint8_t w)
 
size_type capacity () const
 
uint64_t bit_capacity () const
 
bool empty () const
 
void reserve (size_type n)
 
void reserve (size_type n, uint8_t w)
 
void bit_reserve (uint64_t n)
 
void shrink_to_fit ()
 
reference operator[] (size_type n)
 
const_reference operator[] (size_type n) const
 
reference at (size_type n)
 
const_reference at (size_type n) const
 
reference front ()
 
const_reference front () const
 
reference back ()
 
const_reference back () const
 
internal_data_typedata () noexcept
 
const internal_data_typedata () const noexcept
 
template<class InputIterator >
void assign (InputIterator first, InputIterator last)
 
void assign (size_type n, const value_type &val)
 
void assign (std::initializer_list< value_type > il)
 
void push_back (const value_type &val)
 
void push_back (value_type &&val)
 
void pop_back ()
 
iterator insert (const_iterator position, const value_type &val)
 
iterator insert (const_iterator position, size_type n, const value_type &val)
 
template<class InputIterator >
iterator insert (const_iterator position, InputIterator first, InputIterator last)
 
iterator insert (const_iterator position, value_type &&val)
 
iterator insert (const_iterator position, std::initializer_list< value_type > il)
 
iterator erase (const_iterator position)
 
iterator erase (const_iterator first, const_iterator last)
 
void swap (IntVector &other)
 
void clear ()
 
template<class... Args>
iterator emplace (const_iterator position, Args &&... args)
 
template<class... Args>
void emplace_back (Args &&... args)
 

Static Public Member Functions

static Meta meta ()
 
static ds::InputRestrictions restrictions ()
 
- Static Public Member Functions inherited from tdc::int_vector::IntVector< T >
static constexpr ElementStorageMode element_storage_mode ()
 

Additional Inherited Members

- Public Types inherited from tdc::ArrayDS
using iv_t = DynamicIntVector
 The type of integer array to use as storage. More...
 
using data_type = iv_t
 The data structure's data type. More...
 
- Public Types inherited from tdc::int_vector::IntVector< T >
typedef IntVectorTrait< T >::value_type value_type
 
typedef IntVectorTrait< T >::reference reference
 
typedef IntVectorTrait< T >::const_reference const_reference
 
typedef IntVectorTrait< T >::pointer pointer
 
typedef IntVectorTrait< T >::const_pointer const_pointer
 
typedef IntVectorTrait< T >::iterator iterator
 
typedef IntVectorTrait< T >::const_iterator const_iterator
 
typedef IntVectorTrait< T >::reverse_iterator reverse_iterator
 
typedef IntVectorTrait< T >::const_reverse_iterator const_reverse_iterator
 
typedef IntVectorTrait< T >::difference_type difference_type
 
typedef IntVectorTrait< T >::size_type size_type
 
typedef IntVectorTrait< T >::internal_data_type internal_data_type
 The element type of the internal data buffer accessed with data() More...
 
- Protected Member Functions inherited from tdc::ArrayDS
 IF_DEBUG (bool m_is_initialized=false;) inline void debug_check_array_is_initialized() const
 
void set_array (iv_t &&iv)
 

Detailed Description

Constructs the LCP array using the Phi algorithm.

Definition at line 12 of file LCPFromPLCP.hpp.

Constructor & Destructor Documentation

◆ LCPFromPLCP()

template<typename textds_t >
tdc::LCPFromPLCP::LCPFromPLCP ( Env &&  env,
textds_t &  t,
CompressMode  cm 
)
inline

Definition at line 27 of file LCPFromPLCP.hpp.

Member Function Documentation

◆ compress()

void tdc::LCPFromPLCP::compress ( )
inline

Definition at line 60 of file LCPFromPLCP.hpp.

◆ max_lcp()

len_t tdc::LCPFromPLCP::max_lcp ( ) const
inline

Definition at line 56 of file LCPFromPLCP.hpp.

◆ meta()

static Meta tdc::LCPFromPLCP::meta ( )
inlinestatic

Definition at line 17 of file LCPFromPLCP.hpp.

◆ restrictions()

static ds::InputRestrictions tdc::LCPFromPLCP::restrictions ( )
inlinestatic

Definition at line 22 of file LCPFromPLCP.hpp.


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