tudocomp
– The TU Dortmund Compression Framework
Public Types | Public Member Functions | Static Public Member Functions | List of all members
tdc::SparseISA< sa_t > Class Template Reference

Constructs the inverse suffix array using the suffix array. More...

#include <SparseISA.hpp>

Inheritance diagram for tdc::SparseISA< sa_t >:
tdc::Algorithm

Public Types

using iv_t = DynamicIntVector
 
using data_type = iv_t
 

Public Member Functions

template<typename textds_t >
 SparseISA (Env &&env, textds_t &tds, CompressMode cm)
 
size_t operator[] (size_t i) const
 
void compress ()
 
size_t size () const
 
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::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 ()
 
static ds::InputRestrictions restrictions ()
 

Detailed Description

template<typename sa_t>
class tdc::SparseISA< sa_t >

Constructs the inverse suffix array using the suffix array.

Definition at line 16 of file SparseISA.hpp.

Member Typedef Documentation

◆ data_type

template<typename sa_t >
using tdc::SparseISA< sa_t >::data_type = iv_t

Definition at line 19 of file SparseISA.hpp.

◆ iv_t

template<typename sa_t >
using tdc::SparseISA< sa_t >::iv_t = DynamicIntVector

Definition at line 18 of file SparseISA.hpp.

Constructor & Destructor Documentation

◆ SparseISA()

template<typename sa_t >
template<typename textds_t >
tdc::SparseISA< sa_t >::SparseISA ( Env &&  env,
textds_t &  tds,
CompressMode  cm 
)
inline

Definition at line 42 of file SparseISA.hpp.

Member Function Documentation

◆ compress()

template<typename sa_t >
void tdc::SparseISA< sa_t >::compress ( )
inline

Definition at line 123 of file SparseISA.hpp.

◆ copy()

template<typename sa_t >
iv_t tdc::SparseISA< sa_t >::copy ( ) const
inline

Creates a copy of the data structure's storage.

Definition at line 141 of file SparseISA.hpp.

◆ meta()

template<typename sa_t >
static Meta tdc::SparseISA< sa_t >::meta ( )
inlinestatic

Definition at line 30 of file SparseISA.hpp.

◆ operator[]()

template<typename sa_t >
size_t tdc::SparseISA< sa_t >::operator[] ( size_t  i) const
inline

Definition at line 108 of file SparseISA.hpp.

◆ relinquish()

template<typename sa_t >
iv_t tdc::SparseISA< sa_t >::relinquish ( )
inline

Forces the data structure to relinquish its data storage.

This is done by moving the ownership of the storage to the caller. After this operation, the data structure will behave as if it was empty, and may throw debug assertions on access.

Definition at line 136 of file SparseISA.hpp.

◆ restrictions()

template<typename sa_t >
static ds::InputRestrictions tdc::SparseISA< sa_t >::restrictions ( )
inlinestatic

Definition at line 37 of file SparseISA.hpp.

◆ size()

template<typename sa_t >
size_t tdc::SparseISA< sa_t >::size ( ) const
inline

Definition at line 127 of file SparseISA.hpp.

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