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 jftuga
Recipients jftuga
Date 2015-08-20.22:18:05
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1440109087.94.0.522414876776.issue24904@psf.upfronthosting.co.za>
In-reply-to
Content
SequenceMatcher in the difflib module contain ratio() and quick_ratio() methods which can take a long time to run with certain input.  One example is two slightly different versions of jquery.min.js.

I have written a patch against python-350b4 that adds a timeout to these methods.  The new functionality also has the capability to "fall through" to the next quickest comparison method should a timeout occur. If a timeout does occur and using a fall through method is not desired, then -1 is returned for the ratio.

I'd like this to be incorporated into Python 3.5.0 if it is not too late.
History
Date User Action Args
2015-08-20 22:18:08jftugasetrecipients: + jftuga
2015-08-20 22:18:07jftugasetmessageid: <1440109087.94.0.522414876776.issue24904@psf.upfronthosting.co.za>
2015-08-20 22:18:07jftugalinkissue24904 messages
2015-08-20 22:18:07jftugacreate