Re:Regex: badly needs fuzzing
by eridius on Wednesday February 08, 2017 @03:16PM
(#13601618)
I believe backreferences require backtracking.
[ Parent
| on HN ]
No, but variable size lookahead/behind do. This is because the engine has to go back if the remaining part of a regex fails. For some examples, see http://www.regular-expressions.info/recursebacktrack.html)
EDIT: you are correct, backreferences do require backtracking, my bad.