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 exhuma
Recipients exhuma, ncoghlan, pmoody
Date 2014-03-02.14:38:59
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1393771140.68.0.719869740699.issue20826@psf.upfronthosting.co.za>
In-reply-to
Content
This alternative implementation runs over the ``addresses`` collection only once, and "backtracks" only if necessary. Inspired by a "shift-reduce" approach.

Technically both are O(n), so the best case is always the same. But the old implementation runs over the *complete* list multiple times until it cannot make any more optimisations. The new implementation only repeats the optimisation on elements which require reconciliation.

Tests on a local machine have shown a considerable increase in speed on large collections of elements (iirc about twice as fast on average).
History
Date User Action Args
2014-03-02 14:39:00exhumasetrecipients: + exhuma, ncoghlan, pmoody
2014-03-02 14:39:00exhumasetmessageid: <1393771140.68.0.719869740699.issue20826@psf.upfronthosting.co.za>
2014-03-02 14:39:00exhumalinkissue20826 messages
2014-03-02 14:39:00exhumacreate