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: Interval tree Date: Wed, 17 Jul 2002 01:51:52 -0400 Sender: emacs-devel-admin@gnu.org Message-ID: NNTP-Posting-Host: localhost.gmane.org Mime-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_NextPart_000_001A_01C22D34.85F57300" X-Trace: main.gmane.org 1026884514 2873 127.0.0.1 (17 Jul 2002 05:41:54 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Wed, 17 Jul 2002 05:41:54 +0000 (UTC) Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.33 #1 (Debian)) id 17UhZR-0000kE-00 for ; Wed, 17 Jul 2002 07:41:53 +0200 Original-Received: from fencepost.gnu.org ([199.232.76.164]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17Uhkh-00049j-00 for ; Wed, 17 Jul 2002 07:53:31 +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 17UhYr-0002Vf-00; Wed, 17 Jul 2002 01:41:17 -0400 Original-Received: from oe13.law9.hotmail.com ([64.4.8.117] helo=hotmail.com) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17UhXm-0002Ui-00 for ; Wed, 17 Jul 2002 01:40:10 -0400 Original-Received: from mail pickup service by hotmail.com with Microsoft SMTPSVC; Tue, 16 Jul 2002 22:40:09 -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: 17 Jul 2002 05:40:09.0064 (UTC) FILETIME=[69854680:01C22D54] 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:5815 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:5815 This is a multi-part message in MIME format. ------=_NextPart_000_001A_01C22D34.85F57300 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Hi guys I am trying to understand how are text organized in emacs, I come across = this data structure call interval tree, which is built on top of a = buffer, can anyone point me to any paper which talks about what an = interval tree is and how this interval concepts is used in emacs? thanks Yu Fai Freddy Chik=20 4A Computer Science / Combinatorics and Optimization University of Waterloo Waterloo, ON ------------------------------------------------------------=20 -- 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, -----=20 ---- bathing, dating and improving ones social skills. -----=20 ------------------------------------------------------------=20 ------=_NextPart_000_001A_01C22D34.85F57300 Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable

Hi guys

I am trying to understand how are text = organized in=20 emacs, I come across this data structure call interval tree, which is = built on=20 top of a buffer, can anyone point me to any paper which talks about what = an=20 interval tree is and how this interval concepts is used in emacs?=20 thanks

Yu Fai Freddy Chik
4A Computer = Science /=20 Combinatorics and Optimization
University of Waterloo
Waterloo,=20 ON
------------------------------------------------------------ =
--=20 Computer Science is the study of algorithmic processes --
-- that = limit the=20 amount of time one has to perform daily --
----- activities such as = sleeping,=20 eating, exercising, -----
---- bathing, dating and improving ones = social=20 skills. ----- =
------------------------------------------------------------=20

------=_NextPart_000_001A_01C22D34.85F57300-- From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: "Stefan Monnier" Newsgroups: gmane.emacs.devel Subject: Re: Interval tree Date: Wed, 17 Jul 2002 09:13:17 -0400 Sender: emacs-devel-admin@gnu.org Message-ID: <200207171313.g6HDDHY02385@rum.cs.yale.edu> References: NNTP-Posting-Host: localhost.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1026911791 26826 127.0.0.1 (17 Jul 2002 13:16:31 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Wed, 17 Jul 2002 13:16:31 +0000 (UTC) Cc: emacs-devel@gnu.org Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.33 #1 (Debian)) id 17UofO-0006yZ-00 for ; Wed, 17 Jul 2002 15:16:30 +0200 Original-Received: from fencepost.gnu.org ([199.232.76.164]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17Uoqo-00064t-00 for ; Wed, 17 Jul 2002 15:28:18 +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 17UodG-0004Dk-00; Wed, 17 Jul 2002 09:14:18 -0400 Original-Received: from rum.cs.yale.edu ([128.36.229.169]) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17UocK-0004Cx-00 for ; Wed, 17 Jul 2002 09:13:20 -0400 Original-Received: (from monnier@localhost) by rum.cs.yale.edu (8.11.6/8.11.6) id g6HDDHY02385; Wed, 17 Jul 2002 09:13:17 -0400 X-Mailer: exmh version 2.4 06/23/2000 with nmh-1.0.4 Original-To: "Freddy Chik" 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:5829 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:5829 > I am trying to understand how are text organized in emacs, > I come across this data structure call interval tree, which > is built on top of a buffer, can anyone point me to any paper > which talks about what an interval tree is and how this interval > concepts is used in emacs? thanks Please don't use HTML for such email (and complain to the author of the software you use that it should not use HTML if the text doesn't use any attribute annotation). As for the actual question: I don't think there's any paper about it. It's just a balanced binary tree used to implement text-properties (which associate with each buffer location a set of properties). Since text-properties tend to stay the same over several consecutive chars, the mapping only records the place where those properties change: each node of the tree corresponds to an interval that starts at a particular position and spans some number of chars. Stefan 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: Wed, 17 Jul 2002 18:39:47 -0400 Sender: emacs-devel-admin@gnu.org Message-ID: References: <200207171313.g6HDDHY02385@rum.cs.yale.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 1026944968 29588 127.0.0.1 (17 Jul 2002 22:29:28 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Wed, 17 Jul 2002 22:29:28 +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 17UxIV-0007h7-00 for ; Thu, 18 Jul 2002 00:29:27 +0200 Original-Received: from fencepost.gnu.org ([199.232.76.164]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17UxU7-0002G7-00 for ; Thu, 18 Jul 2002 00:41:27 +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 17UxIP-0003uh-00; Wed, 17 Jul 2002 18:29:21 -0400 Original-Received: from oe28.law9.hotmail.com ([64.4.8.85] helo=hotmail.com) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17UxH7-0003t4-00 for ; Wed, 17 Jul 2002 18:28:01 -0400 Original-Received: from mail pickup service by hotmail.com with Microsoft SMTPSVC; Wed, 17 Jul 2002 15:28:00 -0700 X-Originating-IP: [216.75.175.50] Original-To: "Stefan Monnier" 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: 17 Jul 2002 22:28:00.0449 (UTC) FILETIME=[35465B10:01C22DE1] 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:5846 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:5846 it sounds like text properties are things like fonts? 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? 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: "Stefan Monnier" To: "Freddy Chik" Cc: Sent: Wednesday, July 17, 2002 9:13 AM Subject: Re: Interval tree > > I am trying to understand how are text organized in emacs, > > I come across this data structure call interval tree, which > > is built on top of a buffer, can anyone point me to any paper > > which talks about what an interval tree is and how this interval > > concepts is used in emacs? thanks > > Please don't use HTML for such email (and complain to the author of > the software you use that it should not use HTML if the text doesn't > use any attribute annotation). > > As for the actual question: I don't think there's any paper about it. > It's just a balanced binary tree used to implement text-properties > (which associate with each buffer location a set of properties). > Since text-properties tend to stay the same over several consecutive > chars, the mapping only records the place where those properties > change: each node of the tree corresponds to an interval that starts > at a particular position and spans some number of chars. > > > Stefan > > > _______________________________________________ > Emacs-devel mailing list > Emacs-devel@gnu.org > http://mail.gnu.org/mailman/listinfo/emacs-devel > From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Richard Stallman Newsgroups: gmane.emacs.devel Subject: Re: Interval tree Date: Thu, 18 Jul 2002 15:13:38 -0600 (MDT) Sender: emacs-devel-admin@gnu.org Message-ID: <200207182113.g6ILDc625555@aztec.santafe.edu> References: <200207171313.g6HDDHY02385@rum.cs.yale.edu> Reply-To: rms@gnu.org NNTP-Posting-Host: localhost.gmane.org X-Trace: main.gmane.org 1027027083 22492 127.0.0.1 (18 Jul 2002 21:18:03 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Thu, 18 Jul 2002 21:18:03 +0000 (UTC) Cc: monnier+gnu/emacs@rum.cs.yale.edu, emacs-devel@gnu.org Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.33 #1 (Debian)) id 17VIew-0005qf-00 for ; Thu, 18 Jul 2002 23:18:02 +0200 Original-Received: from fencepost.gnu.org ([199.232.76.164]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17VIr0-0008N8-00 for ; Thu, 18 Jul 2002 23:30:30 +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 17VIeL-0002Do-00; Thu, 18 Jul 2002 17:17:25 -0400 Original-Received: from pele.santafe.edu ([192.12.12.119]) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17VIah-0001pV-00; Thu, 18 Jul 2002 17:13:39 -0400 Original-Received: from aztec.santafe.edu (aztec [192.12.12.49]) by pele.santafe.edu (8.11.6+Sun/8.11.6) with ESMTP id g6ILDhB11773; Thu, 18 Jul 2002 15:13:43 -0600 (MDT) Original-Received: (from rms@localhost) by aztec.santafe.edu (8.10.2+Sun/8.9.3) id g6ILDc625555; Thu, 18 Jul 2002 15:13:38 -0600 (MDT) X-Authentication-Warning: aztec.santafe.edu: rms set sender to rms@aztec using -f Original-To: yffchik_ura@hotmail.com In-Reply-To: (yffchik_ura@hotmail.com) 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:5876 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:5876 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...). 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 > From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Richard Stallman Newsgroups: gmane.emacs.devel Subject: Re: Interval tree Date: Fri, 19 Jul 2002 14:56:32 -0600 (MDT) Sender: emacs-devel-admin@gnu.org Message-ID: <200207192056.g6JKuWf27422@aztec.santafe.edu> References: <200207171313.g6HDDHY02385@rum.cs.yale.edu> <200207182113.g6ILDc625555@aztec.santafe.edu> Reply-To: rms@gnu.org NNTP-Posting-Host: localhost.gmane.org X-Trace: main.gmane.org 1027112253 18309 127.0.0.1 (19 Jul 2002 20:57:33 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Fri, 19 Jul 2002 20:57:33 +0000 (UTC) Cc: emacs-devel@gnu.org Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.33 #1 (Debian)) id 17Veoe-0004lC-00 for ; Fri, 19 Jul 2002 22:57:32 +0200 Original-Received: from fencepost.gnu.org ([199.232.76.164]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17Vf1C-0007O8-00 for ; Fri, 19 Jul 2002 23:10:30 +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 17VeoX-00025G-00; Fri, 19 Jul 2002 16:57:25 -0400 Original-Received: from pele.santafe.edu ([192.12.12.119]) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17Venh-0000hM-00; Fri, 19 Jul 2002 16:56:33 -0400 Original-Received: from aztec.santafe.edu (aztec [192.12.12.49]) by pele.santafe.edu (8.11.6+Sun/8.11.6) with ESMTP id g6JKubB24991; Fri, 19 Jul 2002 14:56:37 -0600 (MDT) Original-Received: (from rms@localhost) by aztec.santafe.edu (8.10.2+Sun/8.9.3) id g6JKuWf27422; Fri, 19 Jul 2002 14:56:32 -0600 (MDT) X-Authentication-Warning: aztec.santafe.edu: rms set sender to rms@aztec using -f Original-To: yffchik_ura@hotmail.com In-Reply-To: (yffchik_ura@hotmail.com) 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:5919 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:5919 I am trying to put in another data structure to make line searching faster, which must be maintained during every insert/delete operation. This sounds like a lot of complexity. Is it worth while? I doubt we would want to install it. Searching is pretty fast nowadays. From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: Thien-Thi Nguyen Newsgroups: gmane.emacs.devel Subject: Re: Interval tree Date: 01 Aug 2002 00:54:56 -0400 Sender: emacs-devel-admin@gnu.org Message-ID: References: <200207171313.g6HDDHY02385@rum.cs.yale.edu> <200207182113.g6ILDc625555@aztec.santafe.edu> <200207192056.g6JKuWf27422@aztec.santafe.edu> NNTP-Posting-Host: localhost.gmane.org X-Trace: main.gmane.org 1028177738 32105 127.0.0.1 (1 Aug 2002 04:55:38 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Thu, 1 Aug 2002 04:55:38 +0000 (UTC) Cc: rms@gnu.org, emacs-devel@gnu.org Return-path: Original-Received: from quimby.gnus.org ([80.91.224.244]) by main.gmane.org with esmtp (Exim 3.33 #1 (Debian)) id 17a7zt-0008Li-00 for ; Thu, 01 Aug 2002 06:55:37 +0200 Original-Received: from fencepost.gnu.org ([199.232.76.164]) by quimby.gnus.org with esmtp (Exim 3.12 #1 (Debian)) id 17a8IQ-0003QT-00 for ; Thu, 01 Aug 2002 07:14:46 +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 17a80I-0001Fe-00; Thu, 01 Aug 2002 00:56:02 -0400 Original-Received: from colo.agora-net.com ([207.245.84.69]) by fencepost.gnu.org with esmtp (Exim 3.35 #1 (Debian)) id 17a7zK-0001BQ-00; Thu, 01 Aug 2002 00:55:02 -0400 Original-Received: from ttn by colo.agora-net.com with local (Exim 3.34 #1) id 17a7zE-0004qt-00; Thu, 01 Aug 2002 00:54:56 -0400 Original-To: yffchik_ura@hotmail.com In-Reply-To: Richard Stallman's message of "Fri, 19 Jul 2002 14:56:32 -0600 (MDT)" Original-Lines: 11 X-Mailer: Gnus v5.7/Emacs 20.7 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:6216 X-Report-Spam: http://spam.gmane.org/gmane.emacs.devel:6216 Richard Stallman writes: I am trying to put in another data structure to make line searching faster, which must be maintained during every insert/delete operation. This sounds like a lot of complexity. Is it worth while? I doubt we would want to install it. Searching is pretty fast nowadays. what in the line is being searched? thi