From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: "Freddy Chik" Newsgroups: gmane.emacs.devel Subject: Re: Interval tree Date: Thu, 18 Jul 2002 22:45:36 -0400 Sender: emacs-devel-admin@gnu.org Message-ID: References: <200207171313.g6HDDHY02385@rum.cs.yale.edu> <200207182113.g6ILDc625555@aztec.santafe.edu> NNTP-Posting-Host: localhost.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit X-Trace: main.gmane.org 1027046088 29834 127.0.0.1 (19 Jul 2002 02:34:48 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Fri, 19 Jul 2002 02:34:48 +0000 (UTC) Cc: Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.33 #1 (Debian)) id 17VNbT-0007l5-00 for ; Fri, 19 Jul 2002 04:34:47 +0200 Original-Received: from fencepost.gnu.org ([199.232.76.164]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17VNne-0007LU-00 for ; Fri, 19 Jul 2002 04:47:22 +0200 Original-Received: from localhost ([127.0.0.1] helo=fencepost.gnu.org) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17VNb5-0000so-00; Thu, 18 Jul 2002 22:34:23 -0400 Original-Received: from oe15.law9.hotmail.com ([64.4.8.119] helo=hotmail.com) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17VNaW-0000ru-00; Thu, 18 Jul 2002 22:33:48 -0400 Original-Received: from mail pickup service by hotmail.com with Microsoft SMTPSVC; Thu, 18 Jul 2002 19:33:47 -0700 X-Originating-IP: [216.75.175.50] Original-To: X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000 X-OriginalArrivalTime: 19 Jul 2002 02:33:47.0576 (UTC) FILETIME=[B5A91B80:01C22ECC] Errors-To: emacs-devel-admin@gnu.org X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.0.11 Precedence: bulk List-Help: List-Post: List-Subscribe: , List-Id: Emacs development discussions. List-Unsubscribe: , List-Archive: Xref: main.gmane.org gmane.emacs.devel:5883 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:5883 I am trying to put in another data structure to make line searching faster, which must be maintained during every insert/delete operation. It looks like interval tree is not something I should touch. It looks like all those functions (e.g. scan_newline) in search.c and insert functions in insdel.c are things I should take a deeper look at, does that sound right? Yu Fai Freddy Chik 4A Computer Science / Combinatorics and Optimization University of Waterloo Waterloo, ON ------------------------------------------------------------ -- Computer Science is the study of algorithmic processes -- -- that limit the amount of time one has to perform daily -- ----- activities such as sleeping, eating, exercising, ----- ---- bathing, dating and improving ones social skills. ----- ------------------------------------------------------------ ----- Original Message ----- From: "Richard Stallman" To: Cc: ; Sent: Thursday, July 18, 2002 5:13 PM Subject: Re: Interval tree > it sounds like text properties are things like fonts? > > We store many kinds of things on text properties, including font > specifications. > > I jumped into places such as lisp.h, buffer.h, textprop.c, hoping to find a > definition for this thing, but all I got is a Lisp_Object plist (even for > functions that adds to the property list or removes from it), where is this > mysterious text property structure described? > > The interval data structure is not precisely defined anywhere, but don't > worry about it--you don't need to do anything at that low a level. > You can do all this work at one level up, where the text property list > is just a standard plist (property value property value...). > > _______________________________________________ > Emacs-devel mailing list > Emacs-devel@gnu.org > http://mail.gnu.org/mailman/listinfo/emacs-devel >