From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/80033 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:55:59 +0200 Message-ID: <87zkhrulgw.fsf@gmail.com> References: <4E80CFAA.9050601@dt.e-technik.uni-dortmund.de> <87pqinw10i.fsf@gmail.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1317066998 30285 80.91.229.12 (26 Sep 2011 19:56:38 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 26 Sep 2011 19:56:38 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M28327@lists.math.uh.edu Mon Sep 26 21:56:34 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 1R8HHw-0007jI-NR for ding-account@gmane.org; Mon, 26 Sep 2011 21:56:28 +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 1R8HHu-0004X1-UI; Mon, 26 Sep 2011 14:56:26 -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 1R8HHu-0004Wu-1X for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:56:26 -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 1R8HHs-0000hI-Td for ding@lists.math.uh.edu; Mon, 26 Sep 2011 14:56:25 -0500 Original-Received: from lo.gmane.org ([80.91.229.12]) by quimby.gnus.org with esmtp (Exim 4.72) (envelope-from ) id 1R8HHq-0005z8-2B for ding@gnus.org; Mon, 26 Sep 2011 21:56:22 +0200 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1R8HHp-0007fV-2z for ding@gnus.org; Mon, 26 Sep 2011 21:56:21 +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:56:21 +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:56:21 +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: 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:80033 Archived-At: 26/09/11 21:35, Lars Magne Ingebrigtsen > Antoine Levitt writes: > >> Nope, it's n^2, polynomial (1 + 2 + 3 + 4 ... + n is about n^2/2). > > Darn. Don't worry, you'll get it next time. (actually, it's pretty hard to do something exponentially on a list structure. You'd have to run a non-trivial recursion. And then, of course, find something to do with it.)