[pkg-fetchmail-maint] Bug#798803: Bug#798803: fetchmail: Slowness when .fetchids file grows large

[Matthias Andree]

Am 24.09.2015 um 00:43 schrieb Matthias Andree:

> I have received and integrated a contribution by Rainer Weikusat into
> the upstream's Git master branch, and also let it afoot with 7.0.0
> alpha releases since alpha2, which switches the entire list handling
> to use Patricia trees (radix trees) instead, which should AFAICT bring
> the entire UID handling to sane levels, O(n log n).

Actually, O(n * m), where m is the length of the UID strings, and in
practice, few comparisons are claimed to be necessary on the average
case, on many servers, UID are either very short or share common prefixes.

It feels a lot faster at any rate with some 10,000 messages in the
upstream server's mailbox, where my computer got quite slow already.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 801 bytes
Desc: OpenPGP digital signature
URL: <http://lists.alioth.debian.org/pipermail/pkg-fetchmail-maint/attachments/20150924/40a44c6e/attachment.sig>