From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/73295 Path: news.gmane.org!not-for-mail From: James Cloos Newsgroups: gmane.emacs.gnus.general Subject: Re: fast list Date: Tue, 19 Oct 2010 12:00:44 -0400 Message-ID: References: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1287504224 6005 80.91.229.12 (19 Oct 2010 16:03:44 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 19 Oct 2010 16:03:44 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M21667@lists.math.uh.edu Tue Oct 19 18:03:43 2010 Return-path: Envelope-to: ding-account@gmane.org Original-Received: from util0.math.uh.edu ([129.7.128.18]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1P8Ef8-00021k-V7 for ding-account@gmane.org; Tue, 19 Oct 2010 18:03:43 +0200 Original-Received: from localhost ([127.0.0.1] helo=lists.math.uh.edu) by util0.math.uh.edu with smtp (Exim 4.63) (envelope-from ) id 1P8Eea-0006MI-8i; Tue, 19 Oct 2010 11:03:08 -0500 Original-Received: from mx1.math.uh.edu ([129.7.128.32]) by util0.math.uh.edu with esmtps (TLSv1:AES256-SHA:256) (Exim 4.63) (envelope-from ) id 1P8EeY-0006Lz-5H for ding@lists.math.uh.edu; Tue, 19 Oct 2010 11:03:06 -0500 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx1.math.uh.edu with esmtp (Exim 4.72) (envelope-from ) id 1P8EeS-0002SZ-GU for ding@lists.math.uh.edu; Tue, 19 Oct 2010 11:03:06 -0500 Original-Received: from eagle.jhcloos.com ([207.210.242.212]) by quimby.gnus.org with esmtp (Exim 3.36 #1 (Debian)) id 1P8EeR-0003y1-00 for ; Tue, 19 Oct 2010 18:02:59 +0200 Original-Received: by eagle.jhcloos.com (Postfix, from userid 10) id DE79940161; Tue, 19 Oct 2010 16:02:27 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=jhcloos.com; s=eagle; t=1287504171; bh=6WQixqNpBkwKOVGCD0aqslsSwbQRdUNICZGOxVyTAXo=; h=From:To:Subject:In-Reply-To:References:Date:Message-ID: MIME-Version:Content-Type; b=u8yzjB+N2ksCcqDPr2WjiHYd9gR0z26yjW/vth3rOgRzJu/SsnljI+x/p4dv8kA9o VwiNpU64GfwyeugpuieTFDcYaKu5sCs5quZIdqV7rFMb2W8+CDUWUcpZSx0MUHBXb3 0pscmWuIZ7rCrvXynsAk6V6ORrxrFKqKLYH2q7O8= Original-Received: from carbon.jhcloos.org (localhost [127.0.0.1]) by carbon.jhcloos.org (Postfix) with ESMTP id AD49D1E7C88 for ; Tue, 19 Oct 2010 16:00:44 +0000 (UTC) In-Reply-To: (Lars Magne Ingebrigtsen's message of "Tue, 19 Oct 2010 01:38:33 +0200") User-Agent: Gnus/5.110011 (No Gnus v0.11) Emacs/24.0.50 (gnu/linux) Face: iVBORw0KGgoAAAANSUhEUgAAABAAAAAQCAYAAAAf8/9hAAAABHNCSVQICAgIfAhkiAAAAI1J REFUOE+lU9ESgCAIg64P1y+ngUdxhl5H8wFbbM0OmUiEhKkCYaZThXCo6KE5sCbA1DDX3genvO4d eBQgEMaM5qy6uWk4SfBYfdu9jvBN9nSVDOKRtwb+I3epboOsOX5pZbJNsBJFvmQQ05YMfieIBnYX FK2N6dOawd97r/e8RjkTLzmMsiVgrAoEugtviCM3v2WzjgAAAABJRU5ErkJggg== Copyright: Copyright 2009 James Cloos OpenPGP: ED7DAEA6; url=http://jhcloos.com/public_key/0xED7DAEA6.asc OpenPGP-Fingerprint: E9E9 F828 61A4 6EA9 0F2B 63E7 997A 9F17 ED7D AEA6 Original-Lines: 22 X-Hashcash: 1:30:101019:ding@gnus.org::b+3FnAzsd59SITJc:000U8Eq9 X-Spam-Score: -2.0 (--) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:73295 Archived-At: >>>>> "LMI" == Lars Magne Ingebrigtsen 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 OpenPGP: 1024D/ED7DAEA6