tudocomp
– The TU Dortmund Compression Framework
tdc::esp::L Class Reference

#include <MonotoneSubsequences.hpp>

Public Member Functions

 L (ConstGenericView< Sindex > sindices)
 
void rebuild (bool reverse)
 
bool dominates (Link lhs, Link rhs)
 
bool lis (size_t k, std::vector< size_t > &q)
 
void remove_all_and_slice (ConstGenericView< size_t > links)
 
std::vector< std::vector< Point > > to_debug_layer_points ()
 
size_t layers_size ()
 
Sindex sindex_for_link (Link link)
 
size_t sindices_size ()
 
std::vector< size_t > extract () &&
 

Friends

class LayersIterator
 

Detailed Description

Definition at line 93 of file MonotoneSubsequences.hpp.

Constructor & Destructor Documentation

◆ L()

tdc::esp::L::L ( ConstGenericView< Sindex sindices)
inline

Definition at line 107 of file MonotoneSubsequences.hpp.

Member Function Documentation

◆ dominates()

bool tdc::esp::L::dominates ( Link  lhs,
Link  rhs 
)
inline

Definition at line 174 of file MonotoneSubsequences.hpp.

◆ extract()

std::vector<size_t> tdc::esp::L::extract ( ) &&
inline

Definition at line 394 of file MonotoneSubsequences.hpp.

◆ layers_size()

size_t tdc::esp::L::layers_size ( )
inline

Definition at line 381 of file MonotoneSubsequences.hpp.

◆ lis()

bool tdc::esp::L::lis ( size_t  k,
std::vector< size_t > &  q 
)
inline

Definition at line 183 of file MonotoneSubsequences.hpp.

◆ rebuild()

void tdc::esp::L::rebuild ( bool  reverse)
inline

Definition at line 131 of file MonotoneSubsequences.hpp.

◆ remove_all_and_slice()

void tdc::esp::L::remove_all_and_slice ( ConstGenericView< size_t >  links)
inline

Definition at line 221 of file MonotoneSubsequences.hpp.

◆ sindex_for_link()

Sindex tdc::esp::L::sindex_for_link ( Link  link)
inline

Definition at line 385 of file MonotoneSubsequences.hpp.

◆ sindices_size()

size_t tdc::esp::L::sindices_size ( )
inline

Definition at line 389 of file MonotoneSubsequences.hpp.

◆ to_debug_layer_points()

std::vector<std::vector<Point> > tdc::esp::L::to_debug_layer_points ( )
inline

Definition at line 362 of file MonotoneSubsequences.hpp.

Friends And Related Function Documentation

◆ LayersIterator

friend class LayersIterator
friend

Definition at line 105 of file MonotoneSubsequences.hpp.


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