<div dir="ltr"><br><br><div class="gmail_quote"><div dir="ltr">On Fri, 27 Jan 2017 at 13:26 MRAB <<a href="mailto:python@mrabarnett.plus.com">python@mrabarnett.plus.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On 2017-01-27 17:03, Łukasz Langa wrote:<br class="gmail_msg">
><br class="gmail_msg">
>> On Jan 26, 2017, at 5:16 PM, MRAB <<a href="mailto:python@mrabarnett.plus.com" class="gmail_msg" target="_blank">python@mrabarnett.plus.com</a><br class="gmail_msg">
>> <mailto:<a href="mailto:python@mrabarnett.plus.com" class="gmail_msg" target="_blank">python@mrabarnett.plus.com</a>>> wrote:<br class="gmail_msg">
><br class="gmail_msg">
>>> So, it seems as if regex already uses a better algorithm although I<br class="gmail_msg">
>>> couldn't find any reference to any regex theoretical framework like dfa,<br class="gmail_msg">
>>> nfa, thompson multiple-state simulation or something.<br class="gmail_msg">
>>><br class="gmail_msg">
>> It still uses backtracking, like in the re module.<br class="gmail_msg">
><br class="gmail_msg">
> What’s the status of regex inclusion in the stdlib?<br class="gmail_msg">
><br class="gmail_msg">
><br class="gmail_msg">
I'm not bothered about it. It's quite a bit bigger than the re module,<br class="gmail_msg">
and, anyway, keeping it as a third-party module gives me more freedom to<br class="gmail_msg">
make updates, which are available for a range of Python versions.<br class="gmail_msg"></blockquote><div><br></div><div>Maybe regex should get a mention in the docs like requests does under urllib.request? </div></div></div>