[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Interval tree

From: Freddy Chik
Subject: Re: Interval tree
Date: Thu, 18 Jul 2002 22:45:36 -0400

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
>     functions that adds to the property list or removes from it), where is
>     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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]