[Python-Dev] re performance

Mark Lawrence breamoreboy at yahoo.co.uk
Fri Jan 27 15:50:18 EST 2017


On 27/01/2017 17:03, Łukasz Langa wrote:
>
>> On Jan 26, 2017, at 5:16 PM, MRAB <python at mrabarnett.plus.com
>> <mailto: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?
>
> - Ł
>

I've asked about this in the past, but have now come to the conclusion 
that it is way better to leave regex, and many other third party 
modules, on pypi rather than have them tied into the Python release 
cycle.  If YMMV so be it.

-- 
My fellow Pythonistas, ask not what our language can do for you, ask
what you can do for our language.

Mark Lawrence



More information about the Python-Dev mailing list