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:09:52 +0200 Organization: Programmerer Ingebrigtsen Message-ID: References: <87eid14rzg.fsf@lifelogs.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1284127961 20315 80.91.229.12 (10 Sep 2010 14:12:41 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Fri, 10 Sep 2010 14:12:41 +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:12:40 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 1Ou4LG-0002Np-Np for ged-emacs-devel@m.gmane.org; Fri, 10 Sep 2010 16:12:39 +0200 Original-Received: from localhost ([127.0.0.1]:46437 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Ou4LF-0006j0-LZ for ged-emacs-devel@m.gmane.org; Fri, 10 Sep 2010 10:12:37 -0400 Original-Received: from [140.186.70.92] (port=47786 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Ou4Ip-0004gR-8K for emacs-devel@gnu.org; Fri, 10 Sep 2010 10:10:11 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1Ou4Ik-0002dx-Cn for emacs-devel@gnu.org; Fri, 10 Sep 2010 10:10:06 -0400 Original-Received: from lo.gmane.org ([80.91.229.12]:46480) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1Ou4Ik-0002dh-3P for emacs-devel@gnu.org; Fri, 10 Sep 2010 10:10:02 -0400 Original-Received: from list by lo.gmane.org with local (Exim 4.69) (envelope-from ) id 1Ou4Ii-0000oz-D3 for emacs-devel@gnu.org; Fri, 10 Sep 2010 16:10:00 +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:00 +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:00 +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:9VR6dcJglqmsA+W1qT4rm3aIthc= 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:129903 Archived-At: Ted Zlatanov writes: > Lars, how about the performance of the set operations (difference, > union, subset/superset, intersection)? Were you planning to do those in > C as well? They'll benefit from a fast range-memq but they would still > do a lot of ELisp work. I was thinking about that, but I don't have any hard numbers to back up my feeling that those functions would provide significant usage speedup if implemented in C. > Can ranges be an opaque type (with rangep, make-range, etc.) so the > implementation is irrelevant to the user? That seems the best > compromise between performance and maintainability. As long as you can > read and print ranges in a consistent format, that is. Like Stefan said, an implementation based on a balanced binary tree would be more interesting than just a cons cell approach, and I agree. They could still print as that, though. -- (domestic pets only, the antidote for overdose, milk.) larsi@gnus.org * Lars Magne Ingebrigtsen