Author brezniczky
Recipients brezniczky, ezio.melotti, mrabarnett
Date 2021-07-21.15:21:57
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1626880917.83.0.0892531059117.issue44699@roundup.psfhosted.org>
In-reply-to
Content
I don't know if it's normal, but it's impractical.
I seem to have come by an expression consuming o(c^n) CPU cycles with c around 2.

Regex:
\*([^*]+)*\*

Resulted in times (in seconds) of 

0.17   (* is there anybody out?)
0.34 1
0.69 12
1.36 123
2.73  1234
5.44  12345
11.1  123456  (* is there anybody123456 out?)


Please see the source for more details/repro.
History
Date User Action Args
2021-07-21 15:21:57brezniczkysetrecipients: + brezniczky, ezio.melotti, mrabarnett
2021-07-21 15:21:57brezniczkysetmessageid: <1626880917.83.0.0892531059117.issue44699@roundup.psfhosted.org>
2021-07-21 15:21:57brezniczkylinkissue44699 messages
2021-07-21 15:21:57brezniczkycreate