Message 162896 - 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	serhiy.storchaka
Recipients	ezio.melotti, moriyoshi, mrabarnett, serhiy.storchaka
Date	2012-06-15.12:55:05
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1339764905.78.0.155074062212.issue15077@psf.upfronthosting.co.za>
In-reply-to

Content
This is not infinite loop. This is O(2*len(prefix_before_first_quote)) computation. Measure times of matching for "INSER(`id`...", "INSERT(`id`...", "INSERT (`id`...", "INSERT I(`id`...", etc. Better use r'''(?:[^`';]+\|'(?:''\|[^'])'\|`(?:``\|[^`])*`)+;''' regexp.

This is not infinite loop. This is O(2**len(prefix_before_first_quote)) computation. Measure times of matching for "INSER(`id`...", "INSERT(`id`...", "INSERT (`id`...", "INSERT I(`id`...", etc.

Better use r'''(?:[^`';]+|'(?:''|[^'])*'|`(?:``|[^`])*`)+;''' regexp.

History
Date	User	Action	Args
2012-06-15 12:55:05	serhiy.storchaka	set	recipients: + serhiy.storchaka, ezio.melotti, mrabarnett, moriyoshi
2012-06-15 12:55:05	serhiy.storchaka	set	messageid: <1339764905.78.0.155074062212.issue15077@psf.upfronthosting.co.za>
2012-06-15 12:55:05	serhiy.storchaka	link	issue15077 messages
2012-06-15 12:55:05	serhiy.storchaka	create