Łukasz Langa lukasz at langa.pl
Fri Jan 27 12:03:34 EST 2017

• Previous message (by thread): [Python-Dev] re performance
• Next message (by thread): [Python-Dev] re performance
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

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

---

• Previous message (by thread): [Python-Dev] re performance
• Next message (by thread): [Python-Dev] re performance
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-Dev mailing list