➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author mrabarnett
Recipients brezniczky, ezio.melotti, mrabarnett
Date 2021-07-21.16:03:33
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1626883413.53.0.189144168508.issue44699@roundup.psfhosted.org>
In-reply-to
Content 
It's called "catastrophic backtracking". Think of the number of ways it could match, say, 4 characters: 4, 3+1, 2+2, 2+1+1, 1+3, 1+2+1, 1+1+2, 1+1+1+1. Now try 5 characters...
History
Date User Action Args
2021-07-21 16:03:33mrabarnettsetrecipients: + mrabarnett, ezio.melotti, brezniczky
2021-07-21 16:03:33mrabarnettsetmessageid: <1626883413.53.0.189144168508.issue44699@roundup.psfhosted.org>
2021-07-21 16:03:33mrabarnettlinkissue44699 messages
2021-07-21 16:03:33mrabarnettcreate