[Python-ideas] Updated PEP 428 (pathlib)

[MRAB]

On 2013-03-06 22:35, Devin Jeanpierre wrote:
> On Wed, Mar 6, 2013 at 3:20 PM, MRAB <python at mrabarnett.plus.com> wrote:
>> I wrote an alternative regex implementation (it's on PyPI). It's a lot
>> more resistant to catastrophic backtracking.
>
> How resistant? If it's possible to have catastrophic backtracking even
> if groups and backreferences aren't involved, then it wouldn't solve
> the fnmatch DOS problem.
>
If there aren't capture groups, then you can use a DFA.

The re and regex modules use NFA because of the various other features
required.