diff options
| author | Tim Peters <tim.peters@gmail.com> | 2020-05-06 02:28:24 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-05-06 02:28:24 (GMT) |
| commit | b9c46a2c2d7fc68457bff641f78932d66f5e5f59 (patch) | |
| tree | 7f7798c3f7ef5c476705bf2fdb349adddf14c354 /Misc | |
| parent | 96074de573f82fc66a2bd73c36905141a3f1d5c1 (diff) | |
| download | cpython-b9c46a2c2d7fc68457bff641f78932d66f5e5f59.zip cpython-b9c46a2c2d7fc68457bff641f78932d66f5e5f59.tar.gz cpython-b9c46a2c2d7fc68457bff641f78932d66f5e5f59.tar.bz2 | |
bpo-40480 "fnmatch" exponential execution time (GH-19908)
bpo-40480: create different regexps in the presence of multiple `*`
patterns to prevent fnmatch() from taking exponential time.
Diffstat (limited to 'Misc')
| -rw-r--r-- | Misc/NEWS.d/next/Library/2020-05-04-21-21-43.bpo-40480.mjldWa.rst | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/Misc/NEWS.d/next/Library/2020-05-04-21-21-43.bpo-40480.mjldWa.rst b/Misc/NEWS.d/next/Library/2020-05-04-21-21-43.bpo-40480.mjldWa.rst new file mode 100644 index 0000000..d046b14 --- /dev/null +++ b/Misc/NEWS.d/next/Library/2020-05-04-21-21-43.bpo-40480.mjldWa.rst @@ -0,0 +1 @@ +``fnmatch.fnmatch()`` could take exponential time in the presence of multiple ``*`` pattern characters. This was repaired by generating more elaborate regular expressions to avoid futile backtracking.
\ No newline at end of file |