From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Lars Magne Ingebrigtsen Newsgroups: gmane.emacs.devel Subject: Re: Pushing the `gnus-range-*' functions down into the C layer Date: Fri, 10 Sep 2010 16:06:34 +0200 Organization: Programmerer Ingebrigtsen Message-ID: References: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1284127827 19730 80.91.229.12 (10 Sep 2010 14:10:27 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Fri, 10 Sep 2010 14:10:27 +0000 (UTC) To: emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Sep 10 16:10:25 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 1Ou4J5-00015Y-Uo for ged-emacs-devel@m.gmane.org; Fri, 10 Sep 2010 16:10:24 +0200 Original-Received: from localhost ([127.0.0.1]:44327 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Ou4J5-0004j5-4m for ged-emacs-devel@m.gmane.org; Fri, 10 Sep 2010 10:10:23 -0400 Original-Received: from [140.186.70.92] (port=47790 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Ou4Ip-0004gb-Bc for emacs-devel@gnu.org; Fri, 10 Sep 2010 10:10:08 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1Ou4In-0002ez-Hm for emacs-devel@gnu.org; Fri, 10 Sep 2010 10:10:07 -0400 Original-Received: from lo.gmane.org ([80.91.229.12]:46489) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1Ou4In-0002ei-6y for emacs-devel@gnu.org; Fri, 10 Sep 2010 10:10:05 -0400 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1Ou4Il-0000qx-Q6 for emacs-devel@gnu.org; Fri, 10 Sep 2010 16:10:03 +0200 Original-Received: from cm-84.215.34.171.getinternet.no ([84.215.34.171]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Fri, 10 Sep 2010 16:10:03 +0200 Original-Received: from larsi by cm-84.215.34.171.getinternet.no with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Fri, 10 Sep 2010 16:10:03 +0200 X-Injected-Via-Gmane: http://gmane.org/ Mail-Followup-To: emacs-devel@gnu.org Original-Lines: 23 Original-X-Complaints-To: usenet@dough.gmane.org X-Gmane-NNTP-Posting-Host: cm-84.215.34.171.getinternet.no Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAElBMVEUfBglPOydkUzqxmow1 IhUlEA72lSZYAAACcElEQVQ4jVVTS3bbMAxkUmlvUMw+hOwDmEz3ogPuZRe4/1U6EJ00pZ+fTQwG nwEY4lqYVZKI1lqvl7qF0JLcwoM48kWlyS8A513mPei2vwZTvfNp1i6vAOoJPK3XsASR2QxO0m0F cPlTK373JcCsFoJJv8FedHF7PS3BD4BZ+h0GZxX8pnoAM77tTelWpY4T+XBHjtAE2fh2BKol3mB1 M0JR11ZoWQeFw/APqE5ijjEf5oKCg3UzB1pcc+KvJEg+yYbks91K5JO9/APMDkZ4lPRZL88UtYSw z/iAornX+nuY11I8iI1mrH2FQbn16Hogluqh0zIA2cKTMgHI95gz15LpkHUfsVDqWRtRdKY3vof9 tax8/SgrBLyETwRcPTcOIjCfGSe/G0jsDOlqD7A/V4bruZbygWTQqKvuUxS6M3H23AT2Ero51lUM +5CwLCkLnxtm3r0e2SZHSaRxKezro5vaJKh4V3XpvUVO5H3gHI3sU29DlWtk8jA2APg0gntBiixQ FennY7oqRK4GE7hekjzHi6gU82Z3eYFWDZX4ooCFgolI3qbTFMmXQIa6SNdQjr6BOoAjkPUZzYDR yHkxzB0TcUBdzhaJUuPsffSAUamEyVF3dn8k38HxXccC4+MMokzI4YslgVLHG+kamd2efakDapsx IOy0S8jx6o8vA7jx+Y7R6QX13nyIBDeE6i0m3GvCfw91AGCYaBL82TAqs4OBcBzhlNSvb3iL3XQA KAuP3dq4bYZhxgFgHlnaWstamd9dgAc/T6g8Nh9uCWI+4jcAk/sXv6X5BwO7vRRex/X8H4Dpy7fh G1iPR/rTNMh/AV5evBm7RbtZAAAAAElFTkSuQmCC Mail-Copies-To: never X-Now-Playing: Various's _Monika =?iso-8859-1?Q?B=E4rchen=5F=3A?= "Mico - I See A Soul" User-Agent: Gnus/5.110011 (No Gnus v0.11) Emacs/24.0.50 (gnu/linux) Cancel-Lock: sha1:apzhGgIMBdoHpew1WYI1NKS91Vo= X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) 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:129902 Archived-At: Stefan Monnier writes: > I wouldn't dream of arguing that intervals are not generally useful. > Hell, we use them for text-properties. But I think that if we want to > provide something like that from C, we should try and make them better > than just "sorted lists of cons cells". If the code can be shared with > the one for text-properties (which uses a balanced binary tree), that's > even better. Yeah, that would really be nice. A `range-memq' on a balanced binary tree would be really fast. Hm... perhaps I should have a peek at the text property code? > Hmm... so how 'bout installing a C version of range-memq and keep > everything else in Elisp? Would that be good enough as a "quick fix"? It would do away with the compressing/decompressing needs that Gnus has, and it might be enough, but I'd have to do some more benchmarking first, I think. -- (domestic pets only, the antidote for overdose, milk.) larsi@gnus.org * Lars Magne Ingebrigtsen