Message 390417 - Python tracker

➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author	yetingli
Recipients	orsenthil, serhiy.storchaka, vstinner, yetingli
Date	2021-04-07.11:14:28
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<[email protected]>
In-reply-to

Content
For a regex has polynomial worst-case complexity, limiting the maximum input length is indeed a very effective method. As shown below, as the input length becomes smaller, the matching time becomes significantly smaller. header = '' + ',' * (10 ** 4) 1.617s header = '' + ',' * (10 ** 3) 0.014s header = '' + ',' * (10 ** 2) 0.00017s

For a regex has polynomial worst-case complexity, limiting the maximum input length is indeed a very effective method.

As shown below, as the input length becomes smaller, the matching time becomes significantly smaller.

header = '' + ',' * (10 ** 4)    1.617s
header = '' + ',' * (10 ** 3)    0.014s
header = '' + ',' * (10 ** 2)    0.00017s

History
Date	User	Action	Args
2021-04-07 11:14:28	yetingli	set	recipients: + yetingli, orsenthil, vstinner, serhiy.storchaka
2021-04-07 11:14:28	yetingli	set	messageid: <[email protected]>
2021-04-07 11:14:28	yetingli	link	issue43075 messages
2021-04-07 11:14:28	yetingli	create