strings::boyer_moore::pattern Struct Reference

A structure representing all the data we need to search the preprocessed pattern in text. More...

Collaboration diagram for strings::boyer_moore::pattern:

Public Attributes
std::string	pat
std::vector< size_t >	bad_char
std::vector< size_t >	good_suffix

Detailed Description

A structure representing all the data we need to search the preprocessed pattern in text.

Member Data Documentation

bad_char

std::vector<size_t> strings::boyer_moore::pattern::bad_char

bad char table used in Bad Character Heuristic

good_suffix

std::vector<size_t> strings::boyer_moore::pattern::good_suffix

good suffix table used for Good Suffix heuristic

---

The documentation for this struct was generated from the following file:

• strings/boyer_moore.cpp