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 cmn
Recipients cmn
Date 2015-01-18.12:32:33
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
I found the code used to collapse addresses to be very slow on a large number (64k) of island addresses which are not collapseable.

The code at
was found to be guilty, especially the index lookup.
The patch changes the code to discard the index lookup and have _find_address_range return the number of items consumed.
That way the set operation to dedup the addresses can be dropped as well.

Numbers from the testrig I adapted from with 8k non-consecutive addresses:

Execution time: 0.6893927365541458 seconds
Execution time: 12.116527611762285 seconds

Markus Kötter
Date User Action Args
2015-01-18 12:32:34cmnsetrecipients: + cmn
2015-01-18 12:32:34cmnsetmessageid: <>
2015-01-18 12:32:34cmnlinkissue23266 messages
2015-01-18 12:32:34cmncreate