Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
lilyball
on Feb 8, 2017
|
parent
|
context
|
favorite
| on:
Regex: badly needs fuzzing
I believe backreferences require backtracking.
tatref
on Feb 8, 2017
[–]
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.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: