Re: Embedded modifiers in the regex engine

[Stefan Monnier]

> There's also been talking of rewriting the regex code, since it has acquired
> much baggage over the years.

Actually, I don't think it has much baggage, because it mostly hasn't
been touched over the years (at least the regexp.c code).
The main problem with it is the fact that it's a plain backtracking
algorithm (i.e. exponential worst case), and that it's our own so it
doesn't benefit from improvements added to other regexp engines.


        Stefan