Message397948
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. |
|
Date |
User |
Action |
Args |
2021-07-21 15:21:57 | brezniczky | set | recipients:
+ brezniczky, ezio.melotti, mrabarnett |
2021-07-21 15:21:57 | brezniczky | set | messageid: <1626880917.83.0.0892531059117.issue44699@roundup.psfhosted.org> |
2021-07-21 15:21:57 | brezniczky | link | issue44699 messages |
2021-07-21 15:21:57 | brezniczky | create | |
|