Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I believe backreferences require backtracking.


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: