ему как минимум надо сперва паттерн распарсить
ну опять же, если брать почти в самый низ, то это обычный переборо строки. А он так или иначе будет - регулярка это или что-то попроще.
Но да, для простого вхождения подстроки они где-то могут быть тяжелее.