string::properties::GoodSuffixShiftTable Class Reference

#include <GoodSuffixShiftTable.h>

Static Public Member Functions
template<class SymbolType >
static ext::vector< size_t >	gss (const string::LinearString< SymbolType > &pattern)

Detailed Description

Computation of GSS table for BM from MI(E+\eps)-EVY course 2014

Member Function Documentation

gss()

template<class SymbolType >

ext::vector< size_t > string::properties::GoodSuffixShiftTable::gss ( const string::LinearString< SymbolType > &  pattern )

static

Search for pattern in linear string.

Returns

set set of occurences

Here is the call graph for this function:

Here is the caller graph for this function:

---

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

• alib2algo/src/string/properties/GoodSuffixShiftTable.h