Author pitrou
Recipients exhuma, ezio.melotti, ncoghlan, pitrou, pmoody
Date 2014-05-12.16:34:02
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1399912443.67.0.847064728397.issue20826@psf.upfronthosting.co.za>
In-reply-to
Content
Here is a much faster patch, around 30x faster than the original code.

With exhuma's data set and tester.py, the original code gives:

$ time python3.4 tester.py 
Execution time: 5.949284339199949 seconds

real	0m30.152s
user	0m30.104s
sys	0m0.016s

The patched code gives:

$ time ./python tester.py 
Execution time: 0.25444041779992405 seconds

real	0m1.695s
user	0m1.681s
sys	0m0.012s


exhuma, perhaps you want to test with other data sets?
History
Date User Action Args
2014-05-12 16:34:03pitrousetrecipients: + pitrou, ncoghlan, ezio.melotti, pmoody, exhuma
2014-05-12 16:34:03pitrousetmessageid: <1399912443.67.0.847064728397.issue20826@psf.upfronthosting.co.za>
2014-05-12 16:34:03pitroulinkissue20826 messages
2014-05-12 16:34:03pitroucreate