emacs-devel
[Top][All Lists]
Advanced

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

Re: `make-overlay' very slow


From: Kenichi Handa
Subject: Re: `make-overlay' very slow
Date: Tue, 14 Apr 2009 21:03:33 +0900

In article <address@hidden>, Stefan Monnier <address@hidden> writes:

> Yes, that would be great.  But note that it's not just `make-overlay':
> every time we make a modification to the buffer, we have to update the
> position of all the overlays (and markers) after point.  So, yes,
> a better data-structure for overlays (and markers) would be very welcome.

I have not yet thought about this idea in deep but perhaps
we can use one more interval tree for overlays.

More radical idea, not related to overlays, is to make one
interval tree for one text property; i.e. one for `face',
one for `fontified'...  I think it not only improves the
processing speed, but also reduces the memory usage
(next-property-change will get slower, but we use
next-single-property-change more often).

---
Kenichi Handa
address@hidden




reply via email to

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