From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/73328 Path: news.gmane.org!not-for-mail From: James Cloos Newsgroups: gmane.emacs.gnus.general Subject: Re: fast list Date: Tue, 19 Oct 2010 17:05:53 -0400 Message-ID: References: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1287522464 8661 80.91.229.12 (19 Oct 2010 21:07:44 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 19 Oct 2010 21:07:44 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M21699@lists.math.uh.edu Tue Oct 19 23:07: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 1P8JPI-0005vx-KI for ding-account@gmane.org; Tue, 19 Oct 2010 23:07:41 +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 1P8JP8-0000Pn-Hb; Tue, 19 Oct 2010 16:07:30 -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 1P8JP7-0000PU-35 for ding@lists.math.uh.edu; Tue, 19 Oct 2010 16:07:29 -0500 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx1.math.uh.edu with esmtp (Exim 4.72) (envelope-from ) id 1P8JP2-00047B-Jg for ding@lists.math.uh.edu; Tue, 19 Oct 2010 16:07:28 -0500 Original-Received: from eagle.jhcloos.com ([207.210.242.212]) by quimby.gnus.org with esmtp (Exim 3.36 #1 (Debian)) id 1P8JP1-00085I-00 for ; Tue, 19 Oct 2010 23:07:23 +0200 Original-Received: by eagle.jhcloos.com (Postfix, from userid 10) id 72C5940161; Tue, 19 Oct 2010 21:06:58 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=jhcloos.com; s=eagle; t=1287522442; bh=Ux75YuMjDIZhF3OF5XpmUuKU01NerRSgw/Ph25v/M3Q=; h=From:To:Subject:In-Reply-To:References:Date:Message-ID: MIME-Version:Content-Type; b=ZCBhRytmHYx0hBHsIL8CuaTsCqgRF8H8qu9nw11r1pviPMzMNiE9AM/TbrXaDu7ll 9yVAbd+N2pqlUeitEC/cQqCr9V6QfT4YvlQD1D0zP3+3WtEkkrY/lzUAlcsmO3hLnO WRdyAanne8Ys9lWxVEbdVLCC067H8xHKbnGxwTQ8= Original-Received: from carbon.jhcloos.org (localhost [127.0.0.1]) by carbon.jhcloos.org (Postfix) with ESMTP id CBCD41E7AA0 for ; Tue, 19 Oct 2010 21:05:53 +0000 (UTC) In-Reply-To: (Lars Magne Ingebrigtsen's message of "Tue, 19 Oct 2010 20:12:06 +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: 18 X-Hashcash: 1:30:101019:ding@gnus.org::+YBpbZxHgA1aGdso:000MnXqz X-Spam-Score: -2.0 (--) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:73328 Archived-At: >>>>> "LMI" == Lars Magne Ingebrigtsen writes: JC> No, it is wildly faster. From the imap middleware point of view, it JC> replaces a quadratic (or worse?) algo with a linear algo. Ie, one JC> sequential scan through the table rather than one scan per group. LMI> Why is that quadratic? It should just be a linear scan over a smaller LMI> subset, shouldn't it? It takes about as long to grab the EXAMINE and UID FETCH FLAGS data for one group as it does for a set of groups. I suppose that it is possible that it is not actually quadratic, but it is definatly super-linear. 20k is a *lot* slower than 2k. -JimC -- James Cloos OpenPGP: 1024D/ED7DAEA6