Message334953
Correction to original report - it doesn't hang indefinitely, it just takes a really long time. Specifically, looks like it's quadratic in the length of the input string. Increase the size of the input string to 1000*1000 and it's really really slow.
I don't know for sure if it's possible to implement regexes in a way that avoids this pathological behaviour, but it's certainly quite risky that an otherwise working bit of code using a pattern containing .* can hang/livelock an application for an arbitrary amount of time if passed a larger-than-expected (but actually not that big) input string. |
|
Date |
User |
Action |
Args |
2019-02-06 16:48:46 | benspiller | set | recipients:
+ benspiller, ezio.melotti, mrabarnett |
2019-02-06 16:48:45 | benspiller | set | messageid: <1549471725.04.0.895431195796.issue35915@roundup.psfhosted.org> |
2019-02-06 16:48:45 | benspiller | link | issue35915 messages |
2019-02-06 16:48:44 | benspiller | create | |
|