Re: Interval tree

[Freddy Chik]

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" <monnier+gnu/address@hidden>
To: "Freddy Chik" <address@hidden>
Cc: <address@hidden>
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
> address@hidden
> http://mail.gnu.org/mailman/listinfo/emacs-devel
>