From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/80029 Path: news.gmane.org!not-for-mail From: Lars Magne Ingebrigtsen Newsgroups: gmane.emacs.gnus.general Subject: Re: pop3 speedup Date: Mon, 26 Sep 2011 21:29:13 +0200 Message-ID: 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 1317065379 18716 80.91.229.12 (26 Sep 2011 19:29:39 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 26 Sep 2011 19:29:39 +0000 (UTC) Cc: ding@gnus.org To: Matthias Andree Original-X-From: ding-owner+M28323@lists.math.uh.edu Mon Sep 26 21:29:35 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 1R8Gru-000381-LU for ding-account@gmane.org; Mon, 26 Sep 2011 21:29:34 +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 1R8Grn-0004Ho-5r; Mon, 26 Sep 2011 14:29:27 -0500 Original-Received: from mx2.math.uh.edu ([129.7.128.33]) by util0.math.uh.edu with esmtps (TLSv1:AES256-SHA:256) (Exim 4.63) (envelope-from ) id 1R8Grl-0004Ha-WE for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:29:26 -0500 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx2.math.uh.edu with esmtps (TLSv1:AES256-SHA:256) (Exim 4.76) (envelope-from ) id 1R8Grl-0003LK-0X for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:29:25 -0500 Original-Received: from hermes.netfonds.no ([80.91.224.195]) by quimby.gnus.org with esmtp (Exim 4.72) (envelope-from ) id 1R8Grj-0005Ir-KK for ding@gnus.org; Mon, 26 Sep 2011 21:29:23 +0200 Original-Received: from cm-84.215.51.58.getinternet.no ([84.215.51.58] helo=stories.gnus.org) by hermes.netfonds.no with esmtpsa (TLS1.0:DHE_RSA_AES_128_CBC_SHA1:16) (Exim 4.72) (envelope-from ) id 1R8Grc-0004Jf-Tv; Mon, 26 Sep 2011 21:29:17 +0200 In-Reply-To: <4E80CFAA.9050601@dt.e-technik.uni-dortmund.de> (Matthias Andree's message of "Mon, 26 Sep 2011 21:16:58 +0200") User-Agent: Gnus/5.110018 (No Gnus v0.18) Emacs/24.0.90 (gnu/linux) Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAElBMVEUAAABlRkoqGCDCopgK BAcBAAEbIqgdAAACfUlEQVQ4jWVTS5bjIAzU5ME+ArwPHx8AKweIadiTDLr/VUbYmZ7uHt7DJEiq UkkCmLtm5tGgtsFtJF3Wqm4Au3FPH4x/bzNPDG7AWNxzd8Yz3p6IflH4eBpjqhjQe3GcW744o8Lz CsDrK9WSauXaGo/R+mDWHcALjxxf10O2QCUdzLf7DuWhDaTC1X2PgNJfBOvzoX4aAEYGHlDTfwZo P4nnqnKnPlPq77OqFvj8qb96v6x3IkCy+g6lLe1XYPi4vyH0iZbYkijmXop8/mHpUGPODKHreOg/ IzTofY10Uw/uT/oqKilaYp65umgEik9+rbu2LRoHCtedgDnc3mgdXnvGVe33SBuwfh00kgPDZXdJ 7xbpMKiTHyI2LYadmkrl/lmKoioVn5MRZ62HF5Uwjlog5xJNSHYVPo+Tc3YYPnIfzqJhlDmTmZgR oIQ55hCNpfWy9Dq88/BWcYmbi97TVaEw2CWKjsOkrBGg1V/VbKrNGSofdUKLSJv4qAa8W0ktHCp+ bXb7oEV8LqDYW3sXqINis3e/zgnQMF4ywxXO/qo1bosgdjHJ9KPMDp990mOO4+WmjXa7TVK3v0U/ 0nsuA1tAWsX/4JBkQll5+FQxZCn9YZj56irvgPet+mwzmn5GTEMbbaA1wRJlbPCG6npwXI23GKLc G2GTN9gnRWt+dxIxRHNtfPajT4om9fEkhcnr0PDydKYrIyUYgk/2Pv//tiiGQ0jDHOQ+2wfMPk3D XNC5oCfy2QhvsYQZRgkhpBQsWsrZlBJECErGI4i25MkIPslz3wUv1dalUX2+CjEguZFmAk5PgY25 7TMdolXASbo6hTPUEelcrtDh0GbZ+A9UEZYwf50T1gAAAABJRU5ErkJggg== X-Now-Playing: Tuxedomoon's _Suite En Sous-Sol-Time To Lose-Short Stories_: "Music #2" X-MailScanner-ID: 1R8Grc-0004Jf-Tv MailScanner-NULL-Check: 1317670157.18857@Dn2mQI8Giy3+cuilGPBVvA X-Spam-Status: No X-Spam-Score: -1.9 (-) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:80029 Archived-At: 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? > 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). I know, I'm pretty awesome. :-) -- (domestic pets only, the antidote for overdose, milk.) bloggy blog http://lars.ingebrigtsen.no/