From: James Cloos <cloos@jhcloos.com>
To: ding@gnus.org
Subject: Re: fast list
Date: Tue, 19 Oct 2010 12:00:44 -0400 [thread overview]
Message-ID: <m3ocaq18aj.fsf@carbon.jhcloos.org> (raw)
In-Reply-To: <m3fww33wcm.fsf@quimbies.gnus.org> (Lars Magne Ingebrigtsen's message of "Tue, 19 Oct 2010 01:38:33 +0200")
>>>>> "LMI" == Lars Magne Ingebrigtsen <larsi@gnus.org> writes:
LMI> Doing it as a single command will be faster, sure, but not that much
LMI> faster. The requests aren't done in lock-step -- nnimap just spews
LMI> out all the requests, and then sits waiting at the end.
No, it is wildly faster. From the imap middleware point of view, it
replaces a quadratic (or worse?) algo with a linear algo. Ie, one
sequential scan through the table rather than one scan per group.
(From the db manager's pov things are obviously more complicated than
just quadratic vs linear, but the speedup is still on the order of
super-linear -> linear.)
It doesn't matter much for a dozen groups. Or even a couple of score.
But it is very significant when one splits busy lists like gnome-bugs,
gnome-commits, debian-bugs, et al into per-project groups. (Those
make up 3/4 of my groups.)
-JimC
--
James Cloos <cloos@jhcloos.com> OpenPGP: 1024D/ED7DAEA6
next prev parent reply other threads:[~2010-10-19 16:00 UTC|newest]
Thread overview: 21+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-10-17 5:15 James Cloos
2010-10-17 22:02 ` Lars Magne Ingebrigtsen
2010-10-17 22:58 ` James Cloos
2010-10-18 19:10 ` Lars Magne Ingebrigtsen
2010-10-18 20:49 ` James Cloos
2010-10-18 21:03 ` Lars Magne Ingebrigtsen
2010-10-18 23:17 ` James Cloos
2010-10-18 23:38 ` Lars Magne Ingebrigtsen
2010-10-19 16:00 ` James Cloos [this message]
2010-10-19 16:13 ` Steinar Bang
2010-10-19 18:12 ` Lars Magne Ingebrigtsen
2010-10-19 20:56 ` James Cloos
2010-10-19 18:12 ` Lars Magne Ingebrigtsen
2010-10-19 21:05 ` James Cloos
2010-10-20 0:07 ` Lars Magne Ingebrigtsen
2010-10-20 18:47 ` James Cloos
2010-10-21 15:59 ` Lars Magne Ingebrigtsen
2010-10-21 19:13 ` James Cloos
2010-10-22 14:51 ` Lars Magne Ingebrigtsen
2010-10-19 5:58 ` Steinar Bang
2010-10-19 18:11 ` Lars Magne Ingebrigtsen
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=m3ocaq18aj.fsf@carbon.jhcloos.org \
--to=cloos@jhcloos.com \
--cc=ding@gnus.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).