From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/80030 Path: news.gmane.org!not-for-mail From: Antoine Levitt Newsgroups: gmane.emacs.gnus.general Subject: Re: pop3 speedup Date: Mon, 26 Sep 2011 21:34:53 +0200 Message-ID: <87pqinw10i.fsf@gmail.com> References: <4E80CFAA.9050601@dt.e-technik.uni-dortmund.de> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1317065722 21104 80.91.229.12 (26 Sep 2011 19:35:22 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 26 Sep 2011 19:35:22 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M28324@lists.math.uh.edu Mon Sep 26 21:35:18 2011 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 1R8GxR-0005Zx-Qw for ding-account@gmane.org; Mon, 26 Sep 2011 21:35:18 +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 1R8GxM-0004LA-I7; Mon, 26 Sep 2011 14:35:12 -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 1R8GxL-0004L0-In for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:35:11 -0500 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx1.math.uh.edu with esmtps (TLSv1:AES256-SHA:256) (Exim 4.76) (envelope-from ) id 1R8GxK-0000bP-NZ for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:35:11 -0500 Original-Received: from lo.gmane.org ([80.91.229.12]) by quimby.gnus.org with esmtp (Exim 4.72) (envelope-from ) id 1R8GxJ-0005Sk-B2 for ding@gnus.org; Mon, 26 Sep 2011 21:35:09 +0200 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1R8GxI-0005Wh-P7 for ding@gnus.org; Mon, 26 Sep 2011 21:35:08 +0200 Original-Received: from ney92-7-78-233-218-202.fbx.proxad.net ([78.233.218.202]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Mon, 26 Sep 2011 21:35:08 +0200 Original-Received: from antoine.levitt by ney92-7-78-233-218-202.fbx.proxad.net with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Mon, 26 Sep 2011 21:35:08 +0200 X-Injected-Via-Gmane: http://gmane.org/ Mail-Followup-To: ding@gnus.org Original-Lines: 14 Original-X-Complaints-To: usenet@dough.gmane.org X-Gmane-NNTP-Posting-Host: ney92-7-78-233-218-202.fbx.proxad.net Mail-Copies-To: never User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.0.50 (gnu/linux) X-Spam-Score: -4.5 (----) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:80030 Archived-At: 26/09/11 21:29, Lars Magne Ingebrigtsen > Matthias Andree writes: > >> _exponential_? How does an algorithm for POP3 mail fetching with such a >> complexity look like? > > The old algorithm counted all the messages in the buffer from the start > repeatedly while waiting for them all to arrive. So if you fetched 1000 > messages, it would typically first count 10 messages, then it would > count 20, then it would count 30, all the way up to 1000. > > Hm. Is that exponential? Nope, it's n^2, polynomial (1 + 2 + 3 + 4 ... + n is about n^2/2).