[Python-Dev] re performance

[Łukasz Langa]

> On Jan 26, 2017, at 5:16 PM, MRAB <python at mrabarnett.plus.com> wrote:

>> So, it seems as if regex already uses a better algorithm although I
>> couldn't find any reference to any regex theoretical framework like dfa,
>> nfa, thompson multiple-state simulation or something.
>> 
> It still uses backtracking, like in the re module.

What’s the status of regex inclusion in the stdlib?

- Ł

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-dev/attachments/20170127/270b1576/attachment.html>