Function ADS::boyerMoore

• Defined in File StringMatching.h

Function Documentation

inline std::vector<std::size_t> ADS::boyerMoore(std::string_view T, std::string_view P, long *comparisons = nullptr)

the places of all the occurrences of P in T, by Boyer-Moore with the bad character and the strong good suffix rules

Post:

the occurrences of naiveMatching( T , P ) (an audit)