Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#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) |
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
|
static |
Search for pattern in linear string.