[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.
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).
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.
Stefan
- Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays., Stefan Monnier, 2012/08/08
- Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays., Dmitry Antipov, 2012/08/08
- Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays.,
Stefan Monnier <=
- Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays., Eli Zaretskii, 2012/08/08
- Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays., Stefan Monnier, 2012/08/08
- Re: [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays., Eli Zaretskii, 2012/08/08
- Markers/intervals/overlays + trees, Dmitry Antipov, 2012/08/08
- Re: Markers/intervals/overlays + trees, Eli Zaretskii, 2012/08/09
- Re: Markers/intervals/overlays + trees, Stefan Monnier, 2012/08/09