Effective implementation of algorithms (Master Thesis)
Effective and error-free implementation of algorithms
strings::search::KMP Class Reference

#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:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines