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