[Python-ideas] Updated PEP 428 (pathlib)
python at mrabarnett.plus.com
Wed Mar 6 23:40:54 CET 2013
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
More information about the Python-ideas