From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/73303 Path: news.gmane.org!not-for-mail From: Lars Magne Ingebrigtsen Newsgroups: gmane.emacs.gnus.general Subject: Re: fast list Date: Tue, 19 Oct 2010 20:12:06 +0200 Organization: Programmerer Ingebrigtsen Message-ID: References: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1287512017 15472 80.91.229.12 (19 Oct 2010 18:13:37 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 19 Oct 2010 18:13:37 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M21677@lists.math.uh.edu Tue Oct 19 20:13:36 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 1P8Ggq-0003Io-3y for ding-account@gmane.org; Tue, 19 Oct 2010 20:13:36 +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 1P8GgZ-0007Hw-2L; Tue, 19 Oct 2010 13:13:19 -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 1P8GgX-0007He-G7 for ding@lists.math.uh.edu; Tue, 19 Oct 2010 13:13:17 -0500 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx1.math.uh.edu with esmtp (Exim 4.72) (envelope-from ) id 1P8GgT-0003E5-3V for ding@lists.math.uh.edu; Tue, 19 Oct 2010 13:13:17 -0500 Original-Received: from lo.gmane.org ([80.91.229.12]) by quimby.gnus.org with esmtp (Exim 3.36 #1 (Debian)) id 1P8GgS-0005by-00 for ; Tue, 19 Oct 2010 20:13:12 +0200 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1P8GgQ-0003BC-Rt for ding@gnus.org; Tue, 19 Oct 2010 20:13:10 +0200 Original-Received: from cm-84.215.34.171.getinternet.no ([84.215.34.171]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Tue, 19 Oct 2010 20:13:10 +0200 Original-Received: from larsi by cm-84.215.34.171.getinternet.no with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Tue, 19 Oct 2010 20:13:10 +0200 X-Injected-Via-Gmane: http://gmane.org/ Mail-Followup-To: ding@gnus.org Original-Lines: 12 Original-X-Complaints-To: usenet@dough.gmane.org X-Gmane-NNTP-Posting-Host: cm-84.215.34.171.getinternet.no Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAHlBMVEXf4OTs7OwdHR2np6vd 3uP4+Pbi4+fg4eXa2+ADAgPZKEQ8AAACY0lEQVQ4jVWTMY+jMBCFp7BwWgryA0i17dJQurAOWgp6 kDaeLb0S8lwZCQrX6fJv79mQZM9FEubjvTczBJpLnO+mqXHauOXLshxKSh/nNdUf9yZu3TzmM1A5 jMN384n643FpoynKDLIiCx7pXKJVoXoqcsJHBillNwMoz/FZTykxZrNkNa3NUc8p0cxVVpyX+AZ1 024UDqB+gXvTRioggdVXj4wXuLSb0iEN6Gx8h2dANmB2mjbbr5/1L2CTV0mn2Mf1JanRryWChHoo 4vr5Bu1NZxC3Pm7rMz4pNk9/EogWmsPrDmA3LTInhbXmGV9fmtiTkpCBUV7tHX8kACd3ACIFr/rj XtfYFXnvnNutNPX50SawdYXjIoPOGD41TXqK2OFNJEhwuSurJAGIGkQQidBuRUarNUmaBKwRIyGB mzIGITgtnGgh0TopbiTKEtayNunxiXg5ujJCC/a1n06HiSSDmOYw5oTqjZQnP4kv9q468mJOt8UK fAgXwnly6rQWrwQGITiF+rFEZdDFNCExYGQOWG74yZNrDIT7fUBDBS8FMnaFZo9S8CSdY/bM4q4D nfoOkV40M/YKowlOoRroa9NcBE6bs3CHD4DDP5F7DSlrmZg0SeFJSzEDuL8Gt3PBOm1JNCiFK8DM SlhSuvL4Dp02Sqr8fgiGnVyAwHj2flnUD14QADTLThwJ6eCQQFTtoETjGMx4oeDQESdBBhgbMT05 DSU7dz3AeGZcifUOX24J+5tOeBOHMwpozqXDrnqBnUw7OOo7GIfSZZ93faTjR3n+v34osqgs5+fF 0dWhqX6Vx/EffAJuGPlqH/kAAAAASUVORK5CYII= Mail-Copies-To: never X-Now-Playing: His Name Is Alive's _The Eclipse_: "The Eclipse" User-Agent: Gnus/5.110011 (No Gnus v0.11) Emacs/24.0.50 (gnu/linux) Cancel-Lock: sha1:wML1ZLLfPNmowdFIncHdA7EzNdw= X-Spam-Score: -1.9 (-) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:73303 Archived-At: James Cloos writes: > 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. Why is that quadratic? It should just be a linear scan over a smaller subset, shouldn't it? -- (domestic pets only, the antidote for overdose, milk.) larsi@gnus.org * Lars Magne Ingebrigtsen