[New-bugs-announce] [issue47080] Use atomic groups to simplify fnmatch

[Tim Peters]

New submission from Tim Peters <tim at 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 <report at bugs.python.org>
<https://bugs.python.org/issue47080>
_______________________________________