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/ https

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/ 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).