From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/56143 Path: main.gmane.org!not-for-mail From: Ted Zlatanov Newsgroups: gmane.emacs.gnus.general Subject: Re: Ranges Date: Wed, 21 Jan 2004 10:19:11 -0500 Organization: =?koi8-r?q?=F4=C5=CF=C4=CF=D2=20=FA=CC=C1=D4=C1=CE=CF=D7?= @ Cienfuegos Sender: ding-owner@lists.math.uh.edu Message-ID: <4nhdypgwi8.fsf@collins.bwh.harvard.edu> References: <4n8ykmusni.fsf@collins.bwh.harvard.edu> <4nekud8tk8.fsf@collins.bwh.harvard.edu> <4ny8s2i3cw.fsf@collins.bwh.harvard.edu> NNTP-Posting-Host: deer.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: sea.gmane.org 1074698452 29029 80.91.224.253 (21 Jan 2004 15:20:52 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Wed, 21 Jan 2004 15:20:52 +0000 (UTC) Original-X-From: ding-owner+M4683@lists.math.uh.edu Wed Jan 21 16:20:48 2004 Return-path: Original-Received: from malifon.math.uh.edu ([129.7.128.13]) by deer.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 1AjK9w-0004fx-00 for ; Wed, 21 Jan 2004 16:20:48 +0100 Original-Received: from localhost ([127.0.0.1] helo=lists.math.uh.edu) by malifon.math.uh.edu with smtp (Exim 3.20 #1) id 1AjK9k-0007Pa-00; Wed, 21 Jan 2004 09:20:36 -0600 Original-Received: from justine.libertine.org ([66.139.78.221] ident=postfix) by malifon.math.uh.edu with esmtp (Exim 3.20 #1) id 1AjK9f-0007PV-00 for ding@lists.math.uh.edu; Wed, 21 Jan 2004 09:20:31 -0600 Original-Received: from clifford.bwh.harvard.edu (clifford.bwh.harvard.edu [134.174.9.41]) by justine.libertine.org (Postfix) with ESMTP id EA7393A004E for ; Wed, 21 Jan 2004 09:20:30 -0600 (CST) Original-Received: from collins.bwh.harvard.edu (collins [134.174.9.80]) by clifford.bwh.harvard.edu (8.10.2+Sun/8.11.0) with ESMTP id i0LFJJU13815 for ; Wed, 21 Jan 2004 10:19:19 -0500 (EST) Original-Received: from collins.bwh.harvard.edu (localhost [127.0.0.1]) by collins.bwh.harvard.edu (8.12.9+Sun/8.11.0) with ESMTP id i0LFJCuB015823 for ; Wed, 21 Jan 2004 10:19:12 -0500 (EST) Original-Received: (from tzz@localhost) by collins.bwh.harvard.edu (8.12.9+Sun/8.12.9/Submit) id i0LFJCYP015820; Wed, 21 Jan 2004 10:19:12 -0500 (EST) Original-To: ding@gnus.org 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: (Paul Jarc's message of "Wed, 21 Jan 2004 02:15:28 -0500") User-Agent: Gnus/5.110002 (No Gnus v0.2) Emacs/21.3.50 (usg-unix-v) Precedence: bulk Xref: main.gmane.org gmane.emacs.gnus.general:56143 X-Report-Spam: http://spam.gmane.org/gmane.emacs.gnus.general:56143 On Wed, 21 Jan 2004, prj@po.cwru.edu wrote: Ted Zlatanov wrote: > On Mon, 12 Jan 2004, prj@po.cwru.edu wrote: >>> I guess stored data like .newsrc.el will have to stick with ranges >>> in any case. >> >> How about tagging inversion lists as such, maybe if the first >> element is 'invlist then you apply the inversion list algorithms? > > That would still cause trouble when people downgrade to an earlier > CVS checkout that doesn't recognize invlists at all. The above mentioned conversion (using 'invlist as the first element) can be done only when the user requests it. Then the user knows he has to "un-inversify" his newsrc.eld before downgrading to an earlier CVS version. As you said, an article set abstraction would make all this significantly easier. I still think a 30% - 50% speed gain is worth the coding effort. I'll ask on emacs-devel about using inversion lists as an alternate internal implementation of bool-vectors. Right now they seem to be implemented literally with concatenated numbers, which is fast but memory-inefficient. Ted