Author rbcollins
Recipients Ankur.Ankan, Elena.Oat, Jacek.Bzdak, Puneeth.Chaganti, ankurankan, ezio.melotti, michael.foord, nnja, pitrou, rbcollins, serhiy.storchaka, vstinner
Date 2014-10-24.03:24:17
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1414121069.96.0.0865398683522.issue19217@psf.upfronthosting.co.za>
In-reply-to
Content
Oh, I got a profile from the test case for my own interest.

6615 seconds ..

some highlights that jumped out at me

    20001    0.127    0.000 6610.025    0.330 difflib.py:868(compare)

which means we're basically using ndiff, which is cubic rather than quadratic - the same performance issue the html module had.

I think we'll probably make a better tradeoff by using unified_diff instead which is quadratic.
History
Date User Action Args
2014-10-24 03:24:30rbcollinssetrecipients: + rbcollins, pitrou, vstinner, ezio.melotti, michael.foord, serhiy.storchaka, Jacek.Bzdak, Ankur.Ankan, Elena.Oat, nnja, ankurankan, Puneeth.Chaganti
2014-10-24 03:24:29rbcollinssetmessageid: <1414121069.96.0.0865398683522.issue19217@psf.upfronthosting.co.za>
2014-10-24 03:24:29rbcollinslinkissue19217 messages
2014-10-24 03:24:29rbcollinscreate