From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/42557 Path: main.gmane.org!not-for-mail From: Lars Magne Ingebrigtsen Newsgroups: gmane.emacs.gnus.general Subject: Re: db-backed mail back end Date: Fri, 25 Jan 2002 03:57:54 +0100 Organization: Programmerer Ingebrigtsen Sender: owner-ding@hpc.uh.edu Message-ID: References: NNTP-Posting-Host: coloc-standby.netfonds.no Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1035177782 12454 80.91.224.250 (21 Oct 2002 05:23:02 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Mon, 21 Oct 2002 05:23:02 +0000 (UTC) Return-Path: Original-Received: (qmail 28915 invoked from network); 25 Jan 2002 02:58:57 -0000 Original-Received: from malifon.math.uh.edu (mail@129.7.128.13) by mastaler.com with SMTP; 25 Jan 2002 02:58:57 -0000 Original-Received: from sina.hpc.uh.edu ([129.7.128.10] ident=lists) by malifon.math.uh.edu with esmtp (Exim 3.20 #1) id 16TwZI-0004Ah-00; Thu, 24 Jan 2002 20:58:20 -0600 Original-Received: by sina.hpc.uh.edu (TLB v0.09a (1.20 tibbs 1996/10/09 22:03:07)); Thu, 24 Jan 2002 20:58:15 -0600 (CST) Original-Received: from sclp3.sclp.com (qmailr@sclp3.sclp.com [209.196.61.66]) by sina.hpc.uh.edu (8.9.3/8.9.3) with SMTP id UAA19930 for ; Thu, 24 Jan 2002 20:58:03 -0600 (CST) Original-Received: (qmail 28907 invoked by alias); 25 Jan 2002 02:58:01 -0000 Original-Received: (qmail 28902 invoked from network); 25 Jan 2002 02:58:01 -0000 Original-Received: from ingebrigtsen.no (HELO quimby2.netfonds.no) (195.204.10.66) by gnus.org with SMTP; 25 Jan 2002 02:58:01 -0000 Original-Received: from news by quimby2.netfonds.no with local (Exim 3.12 #1 (Debian)) id 16Twaj-00062Y-00 for ; Fri, 25 Jan 2002 03:59:49 +0100 Original-To: ding@gnus.org Original-Path: not-for-mail Original-Newsgroups: gnus.ding Original-Lines: 31 Original-NNTP-Posting-Host: quimbies.gnus.org Original-X-Trace: quimby2.netfonds.no 1011927589 23068 195.204.10.148 (25 Jan 2002 02:59:49 GMT) Original-X-Complaints-To: usenet@quimby2.netfonds.no Original-NNTP-Posting-Date: 25 Jan 2002 02:59:49 GMT Mail-Copies-To: never X-Now-Playing: Various's _Compiled_: "Windsor for the Derby + I-Sound - Ice Age Blues" User-Agent: Gnus/5.090006 (Oort Gnus v0.06) Emacs/21.1 (i686-pc-linux-gnu) X-Face: F$|$1(JIWBWms4GKbSxFxh_;;W^*7d53YWR"#Zc]W-eYDK'}0|cV:kN\gRXy2xNOR*2+'4D e9ZV@dBN(D2Yo?d7(Lr-v5}5qg`'}(lYFVKZBdX+Qgyu~Y#_gDClomXMV`'\u|0Rp:n"447d>Otwud Cancel-Lock: sha1:HF9CgtHfeOywiaoY6hFMn9QzeTU= Precedence: list X-Majordomo: 1.94.jlt7 Xref: main.gmane.org gmane.emacs.gnus.general:42557 X-Report-Spam: http://spam.gmane.org/gmane.emacs.gnus.general:42557 Zlatko Calusic writes: > It is definitely O(n^2), I was measuring it recently. Are you sure? I ran the following loop on an Agentized group (which means that it's really nnml): (dotimes (i 9) (push (list (* (1+ i) 1000) (benchmark 1 (gnus-group-select-group (* (1+ i) 1000)))) times) (gnus-summary-exit-no-update)) times => ((8000 24.422008991241455) (7000 20.992663979530334) (6000 17.149681091308594) (5000 14.887889981269836) (4000 13.466870069503784) (3000 9.70430600643158) (2000 7.009864926338196) (1000 3.862096071243286)) So we see that group entry time is actually linear, which surprised me a lot. (Athlon XP 1900+, DDR RAM, Emacs 21.1.) -- (domestic pets only, the antidote for overdose, milk.) larsi@gnus.org * Lars Magne Ingebrigtsen