stringology::exact::SequentialSampling Class Reference

#include <SequentialSampling.h>

Static Public Member Functions
template<class SymbolType >
static ext::set< unsigned >	match (const string::LinearString< SymbolType > &subject, const string::LinearString< SymbolType > &pattern)

Detailed Description

Implementation of the SequentialSampling algorithm from article “Constant-space string matching with smaller number of comparisons: sequential sampling by Leszek Gnasieniec and Wojciech Plandowski and Wojciech Rytter

Member Function Documentation

match()

template<class SymbolType >

ext::set< unsigned > stringology::exact::SequentialSampling::match ( const string::LinearString< SymbolType > &  subject, 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:

---

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

• alib2algo/src/stringology/exact/SequentialSampling.h