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 <>
Here is a much faster patch, around 30x faster than the original code.

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

$ time python3.4 
Execution time: 5.949284339199949 seconds

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

The patched code gives:

$ time ./python 
Execution time: 0.25444041779992405 seconds

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

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