Re: Interval tree

[Freddy Chik]

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