Improving linear regular expression engines

We are currently designing and implenting an algorithm for regular expressions, able to match lookaround in linear time. As of now, no engine has such features.

We are working on the experimental regexp engine from v8 Related pages:

• Add lookarounds in the Experimental linear engine

Around this issue, we have discovered and are fixing several other issues:

• Mismatch between the Experimental engine and the backtracking engine on empty repetitions (merged)
• Relax restrictions on Plus in the Experimental engine (merged)
• Regexp-quadratic performance of the Experimental engine