Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays.

[Eli Zaretskii]

> From: Stefan Monnier <address@hidden>
> Date: Wed, 08 Aug 2012 14:05:12 -0400
> Cc: address@hidden
> 
> > 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.
> 
> Why?
> 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).

FWIW, the display engine uses this division quite a lot.  If we end up
removing it, I suggest to time the code with and without it, e.g. by
timing some modes that are heavy users of overlays.