#include <kmp.h>
List of all members.
Static Public Member Functions |
template<typename _Iterator , typename _PatternIterator > |
static void | search (_Iterator first, _Iterator last, _PatternIterator pattern_first, _PatternIterator pattern_last, strings::search_callback::SearchCallback< _Iterator > *callback) |
Static Private Member Functions |
template<typename _PatternIterator , typename IndexType > |
static void | prepare (_PatternIterator pattern_first, _PatternIterator pattern_last, std::vector< IndexType > *out_) |
template<typename _Iterator , typename _PatternIterator , typename IndexType > |
static void | search (_Iterator first, _Iterator last, _PatternIterator pattern_first, _PatternIterator pattern_last, std::vector< IndexType > &data, strings::search_callback::SearchCallback< _Iterator > *callback) |
Member Function Documentation
template<typename _PatternIterator , typename IndexType >
static void strings::search::KMP::prepare |
( |
_PatternIterator |
pattern_first, |
|
|
_PatternIterator |
pattern_last, |
|
|
std::vector< IndexType > * |
out_ |
|
) |
| [inline, static, private] |
template<typename _Iterator , typename _PatternIterator >
static void strings::search::KMP::search |
( |
_Iterator |
first, |
|
|
_Iterator |
last, |
|
|
_PatternIterator |
pattern_first, |
|
|
_PatternIterator |
pattern_last, |
|
|
strings::search_callback::SearchCallback< _Iterator > * |
callback |
|
) |
| [inline, static] |
template<typename _Iterator , typename _PatternIterator , typename IndexType >
static void strings::search::KMP::search |
( |
_Iterator |
first, |
|
|
_Iterator |
last, |
|
|
_PatternIterator |
pattern_first, |
|
|
_PatternIterator |
pattern_last, |
|
|
std::vector< IndexType > & |
data, |
|
|
strings::search_callback::SearchCallback< _Iterator > * |
callback |
|
) |
| [inline, static, private] |
The documentation for this class was generated from the following file:
- src/strings/search_kmp/kmp.h