48 template <
class UnaryPredicate>
49 void operator()(
const RandomIterator pattern_begin,
50 const RandomIterator pattern_end,
51 const RandomIterator text_begin,
52 const RandomIterator text_end,
53 UnaryPredicate& action)
const;
56 unsigned int common_prefix_length(
const RandomIterator begin_1,
57 const RandomIterator begin_2,
58 const RandomIterator end_1,
59 const RandomIterator end_2)
const;
61 void z_boxes(
const RandomIterator begin,
const RandomIterator end,
62 std::map<unsigned int, unsigned int>& out)
const;
64 void spi_prime(
const RandomIterator begin,
const RandomIterator end,
65 std::map<unsigned int, unsigned int>& out)
const;
Exact pattern finding with the Knuth-Morris-Pratt's algorithm.
Everything about text processing.