News for hackers. Stuff that matters.
Re:Regex: badly needs fuzzing by eridius on Wednesday February 08, 2017 @03:16PM (#13601618)
I believe backreferences require backtracking.
Re:Regex: badly needs fuzzing by tatref on Wednesday February 08, 2017 @04:44PM (#13602444)
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.