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

Yes, I recall that he talks about the multi-engine approach with respect to both PCRE and RE2 somewhere in these articles:

https://swtch.com/~rsc/regexp/

Sorry I don't have the exact reference handy. Apparently the author of PCRE tried to implement an NFA/DFA engine for some regexes as well. And I think RE2 might also have different strategies for different regexes as well, but I forget the details (it might be related to capturing).



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: