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--