New submission from Tim Peters <t...@python.org>:

I added some excruciatingly obscure technical tricks to ensure that 
fnmatch.py's regexps can't fall into exponential-time match failures.

It's hard to stop re from useless backtracking. But the new "atomic groups" 
make that easy instead in some cases, and make it trivial in the cases fnmatch 
needs.

Of course addressing this has to wait for the atomic groups PR to get merged 
GH-31982)

----------
assignee: tim.peters
components: Library (Lib)
messages: 415662
nosy: tim.peters
priority: normal
severity: normal
stage: needs patch
status: open
title: Use atomic groups to simplify fnmatch
type: behavior
versions: Python 3.11

_______________________________________
Python tracker <rep...@bugs.python.org>
<https://bugs.python.org/issue47080>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to