From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/65309 Path: news.gmane.org!not-for-mail From: Ted Zlatanov Newsgroups: gmane.emacs.gnus.general Subject: Re: Huge memory consumption on accessing large newsgroup Date: Sun, 30 Sep 2007 17:11:44 -0500 Organization: =?utf-8?B?0KLQtdC+0LTQvtGAINCX0LvQsNGC0LDQvdC+0LI=?= @ Cienfuegos Message-ID: References: <87wsw4u21m.fsf@gmx.de> <87sl6rh886.fsf@gmx.de> <87hcldp4j1.fsf@srcf.ucam.org> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: sea.gmane.org 1191192530 22257 80.91.229.12 (30 Sep 2007 22:48:50 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Sun, 30 Sep 2007 22:48:50 +0000 (UTC) To: ding@gnus.org Original-X-From: ding-owner+M13820@lists.math.uh.edu Mon Oct 01 00:48:46 2007 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.50) id 1Ic7ag-0008Vg-Bh for ding-account@gmane.org; Mon, 01 Oct 2007 00:48:46 +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 1Ic7ab-0006Ra-Ac; Sun, 30 Sep 2007 17:48:41 -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 1Ic7aZ-0006RC-V1 for ding@lists.math.uh.edu; Sun, 30 Sep 2007 17:48:40 -0500 Original-Received: from quimby.gnus.org ([80.91.231.51]) by mx1.math.uh.edu with esmtp (Exim 4.67) (envelope-from ) id 1Ic7aT-0003Wy-TC for ding@lists.math.uh.edu; Sun, 30 Sep 2007 17:48:39 -0500 Original-Received: from blockstar.com ([170.224.69.95] helo=mail.blockstar.com) by quimby.gnus.org with esmtp (Exim 3.35 #1 (Debian)) id 1Ic71I-00069X-00 for ; Mon, 01 Oct 2007 00:12:12 +0200 Original-Received: from tzz (c-24-14-57-89.hsd1.il.comcast.net [24.14.57.89]) by mail.blockstar.com (Postfix) with ESMTP id 7CCE43F8105 for ; Sun, 30 Sep 2007 15:27:47 -0700 (PDT) X-Face: bd.DQ~'29fIs`T_%O%C\g%6jW)yi[zuz6;d4V0`@y-~$#3P_Ng{@m+e4o<4P'#(_GJQ%TT= D}[Ep*b!\e,fBZ'j_+#"Ps?s2!4H2-Y"sx" Mail-Followup-To: ding@gnus.org In-Reply-To: <87hcldp4j1.fsf@srcf.ucam.org> (Gaute Strokkenes's message of "Sat, 29 Sep 2007 22:04:18 +0100") User-Agent: Gnus/5.110007 (No Gnus v0.7) Emacs/22.1.50 (darwin) X-Spam-Score: -2.5 (--) List-ID: Precedence: bulk Xref: news.gmane.org gmane.emacs.gnus.general:65309 Archived-At: On Sat, 29 Sep 2007 22:04:18 +0100 Gaute Strokkenes wrote: GS> I wonder if it would be possible to make Gnus work solely with GS> compressed ranges (i.e. lists where dotted pairs are used to represent GS> runs of consecutive integers)? GS> Unless there is some deeper reason why this cannot work, I might have a GS> stab at it (eventually). I think this would be a good idea. Consider using inversion lists. They don't require pairs of integers; each value represents a flip. They have other nice properties too, though it's been a while since I looked at them so I can't name them. I think Kim Storm posted a sample Lisp implementation of the data structure in emacs-devel a while ago; I can dig it up if you're interested. Ted