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.

Definition at line 70 of file boyer_moore.cpp.

Member Data Documentation

bad_char

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

bad char table used in Bad Character Heuristic

Definition at line 74 of file boyer_moore.cpp.

good_suffix

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

good suffix table used for Good Suffix heuristic

Definition at line 78 of file boyer_moore.cpp.

pat

std::string strings::boyer_moore::pattern::pat

Definition at line 71 of file boyer_moore.cpp.

---

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

• strings/boyer_moore.cpp