Message317043
Min, you need to give a complete example other people can actually run for themselves.
Offhand, this part of the regexp
(.|\s)*
all by itself _can_ cause exponential-time behavior. You can run this for yourself:
>>> import re
>>> p = r"(.|\s)*K"
>>> re.search(p, " " * 10) # fast
>>> re.search(p, " " * 15) # fast
>>> re.search(p, " " * 20) # obviously takes a bit of time
>>> re.search(p, " " * 21) # very obviously takes time
>>> re.search(p, " " * 22) # over a second
>>> re.search(p, " " * 25) # about 10 seconds
Etc. |
|
Date |
User |
Action |
Args |
2018-05-18 17:56:58 | tim.peters | set | recipients:
+ tim.peters, mrabarnett, mamamiaibm |
2018-05-18 17:56:58 | tim.peters | set | messageid: <1526666218.76.0.682650639539.issue33566@psf.upfronthosting.co.za> |
2018-05-18 17:56:58 | tim.peters | link | issue33566 messages |
2018-05-18 17:56:58 | tim.peters | create | |
|