[Top][All Lists]

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

Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to exam

From: Stefan Monnier
Subject: Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays.
Date: Wed, 08 Aug 2012 14:05:12 -0400
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.1.50 (gnu/linux)

> I think that it's reasonable to have just one chain of overlays per
> buffer, much like the markers and intervals chains per buffer text.

The point of having 2 is that they're sorted in opposite order, so that
finding overlays close to the division point is faster than O(n).

I think the only meaningful improvement for overlays would be to move
them to the interval tree, thus replacing the O(n) worst case by an
O(log n) worst case for most operations.


reply via email to

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