From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Wojciech Meyer Newsgroups: gmane.emacs.devel Subject: Re: Pushing the `gnus-range-*' functions down into the C layer Date: Fri, 10 Sep 2010 00:56:17 +0100 Message-ID: <871v92zd26.fsf@gmail.com> References: <878w3azhg5.fsf@gmail.com> <87mxrq4gy0.fsf@lifelogs.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: dough.gmane.org 1284076604 26711 80.91.229.12 (9 Sep 2010 23:56:44 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Thu, 9 Sep 2010 23:56:44 +0000 (UTC) Cc: emacs-devel@gnu.org To: Ted Zlatanov Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Sep 10 01:56:41 2010 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Otqyu-00052r-J7 for ged-emacs-devel@m.gmane.org; Fri, 10 Sep 2010 01:56:40 +0200 Original-Received: from localhost ([127.0.0.1]:41155 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Otqyu-0003Gm-1Y for ged-emacs-devel@m.gmane.org; Thu, 09 Sep 2010 19:56:40 -0400 Original-Received: from [140.186.70.92] (port=48913 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Otqyo-0003Gh-1v for emacs-devel@gnu.org; Thu, 09 Sep 2010 19:56:34 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1Otqym-0006uj-RJ for emacs-devel@gnu.org; Thu, 09 Sep 2010 19:56:33 -0400 Original-Received: from mail-ey0-f169.google.com ([209.85.215.169]:52513) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1Otqym-0006uO-Gj for emacs-devel@gnu.org; Thu, 09 Sep 2010 19:56:32 -0400 Original-Received: by eyh5 with SMTP id 5so1614057eyh.0 for ; Thu, 09 Sep 2010 16:56:31 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlemail.com; s=gamma; h=domainkey-signature:received:received:from:to:cc:subject:references :date:in-reply-to:message-id:user-agent:mime-version:content-type; bh=V3m8d8WDTg8owOC47Q5sIXGN8W4bL/xwAvG4Zs8BmHE=; b=e23ObvKpGa+QRJRxsGXQ7SksW6NgEQbEJByJ6Ue1+trrm0acGOCUBdprA60widuSap f2eeGfWflxJ01zK4O//bSCBvTaCJ+iT8ffK1dhOtyNLr6vfGB63CnX0Nz4Seh6WzhepP YMpTF0c3t9xbGp5tu/ytEwJoTe7Sil017iTqE= DomainKey-Signature: a=rsa-sha1; c=nofws; d=googlemail.com; s=gamma; h=from:to:cc:subject:references:date:in-reply-to:message-id :user-agent:mime-version:content-type; b=XceJvUqkqCD7r2XQtiiJ+kUlnb9hnWFYbp+D1IY6P0iKUhI72x5GNyv3TZI/3mKGQH UQW0H75bqJLMaQmirce43wcqjDw0G7Qd4ztltD1wRLkMBlc/mmnq2f7VWD8L0gUHE1N6 X0kaz9lhw+7IjeM4m6YvcKZI0o7n86p4AbJek= Original-Received: by 10.216.72.16 with SMTP id s16mr3253736wed.20.1284076589900; Thu, 09 Sep 2010 16:56:29 -0700 (PDT) Original-Received: from spec-desktop.specuu.com (host86-147-138-117.range86-147.btcentralplus.com [86.147.138.117]) by mx.google.com with ESMTPS id k7sm1285634wej.2.2010.09.09.16.56.28 (version=TLSv1/SSLv3 cipher=RC4-MD5); Thu, 09 Sep 2010 16:56:29 -0700 (PDT) In-Reply-To: <87mxrq4gy0.fsf@lifelogs.com> (Ted Zlatanov's message of "Thu, 09 Sep 2010 18:48:07 -0500") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.0.50 X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:129848 Archived-At: Ted Zlatanov writes: > > You mean a bool-vector, I think. Emacs has those built-in, see > > (info "(elisp) Bool-Vectors") > > but they are not good at representing sparse mutable lists, which Gnus > needs to represent article ranges. > > Ted Hi, I think they are best to solve your performance problems. The idea is to keep just one array for all of the articles, means one per group. That would be just the internal representation, you still save-read from lists with article ranges. Wojciech