From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/80028 Path: news.gmane.org!not-for-mail From: Matthias Andree Newsgroups: gmane.emacs.gnus.general Subject: Re: pop3 speedup Date: Mon, 26 Sep 2011 21:16:58 +0200 Message-ID: <4E80CFAA.9050601@dt.e-technik.uni-dortmund.de> References: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: 7bit X-Trace: dough.gmane.org 1317064834 14740 80.91.229.12 (26 Sep 2011 19:20:34 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 26 Sep 2011 19:20:34 +0000 (UTC) Cc: Lars Magne Ingebrigtsen To: ding@gnus.org Original-X-From: ding-owner+M28322@lists.math.uh.edu Mon Sep 26 21:20:30 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 1R8Gj8-0006ui-8x for ding-account@gmane.org; Mon, 26 Sep 2011 21:20:30 +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 1R8Gj7-0004DG-6V; Mon, 26 Sep 2011 14:20:29 -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 1R8Gft-00045S-8c for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:17:09 -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 1R8Gfs-0000Vd-3R for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:17:09 -0500 Original-Received: from krusty.dt.e-technik.uni-dortmund.de ([129.217.163.1] helo=krusty.dt.e-technik.tu-dortmund.de) by quimby.gnus.org with esmtp (Exim 4.72) (envelope-from ) id 1R8Gfq-00050N-8a; Mon, 26 Sep 2011 21:17:06 +0200 Original-Received: from [192.168.0.4] (g225194011.adsl.alicedsl.de [92.225.194.11]) by mail.dt.e-technik.tu-dortmund.de (Postfix) with ESMTPSA id B517498366; Mon, 26 Sep 2011 21:17:00 +0200 (CEST) User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:6.0.2) Gecko/20110902 Thunderbird/6.0.2 In-Reply-To: X-Spam-Score: -2.4 (--) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:80028 Archived-At: Am 26.09.2011 20:37, schrieb Lars Magne Ingebrigtsen: > I noticed that pop3 mail fetching took exponential time (i.e., a bit > mailbox would take forever to fetch) and rewrote the fetch-and-wait > function to be linear instead. > > The new function seems to work for me, but I thought I'd give you a > heads up. If you see anything odd in this area, please tell me. _exponential_? How does an algorithm for POP3 mail fetching with such a complexity look like? (URL to some Git front-end with the diff suffices) I've seen various awkward cases in POP3 or IMAP clients as worse as O(n^2 * log n), but I can't possibly fancy how to attain O(e^n). -- Matthias Andree