Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
knuth_morris_pratt.hpp File Reference
#include <vector>
#include <iterator>
#include <boost/assert.hpp>
#include <boost/static_assert.hpp>
#include <boost/range/begin.hpp>
#include <boost/range/end.hpp>
#include <boost/utility/enable_if.hpp>
#include <boost/type_traits/is_same.hpp>
#include <boost/algorithm/searching/detail/debugging.hpp>
Include dependency graph for knuth_morris_pratt.hpp:

Classes

class  boost::algorithm::knuth_morris_pratt< patIter >
 

Namespaces

 boost
 Duration formatting facet for input.
 
 boost::algorithm
 

Functions

template<typename patIter , typename corpusIter >
corpusIter boost::algorithm::knuth_morris_pratt_search (corpusIter corpus_first, corpusIter corpus_last, patIter pat_first, patIter pat_last)
 Searches the corpus for the pattern. More...
 
template<typename PatternRange , typename corpusIter >
corpusIter boost::algorithm::knuth_morris_pratt_search (corpusIter corpus_first, corpusIter corpus_last, const PatternRange &pattern)
 
template<typename patIter , typename CorpusRange >
boost::lazy_disable_if_c
< boost::is_same< CorpusRange,
patIter >::value, typename
boost::range_iterator
< CorpusRange > >::type 
boost::algorithm::knuth_morris_pratt_search (CorpusRange &corpus, patIter pat_first, patIter pat_last)
 
template<typename PatternRange , typename CorpusRange >
boost::range_iterator
< CorpusRange >::type 
boost::algorithm::knuth_morris_pratt_search (CorpusRange &corpus, const PatternRange &pattern)
 
template<typename Range >
boost::algorithm::knuth_morris_pratt
< typename
boost::range_iterator< const
Range >::type > 
boost::algorithm::make_knuth_morris_pratt (const Range &r)
 
template<typename Range >
boost::algorithm::knuth_morris_pratt
< typename
boost::range_iterator< Range >
::type > 
boost::algorithm::make_knuth_morris_pratt (Range &r)