From: Stefan Monnier <monnier@IRO.UMontreal.CA>
To: Dmitry Antipov <dmantipov@yandex.ru>
Cc: emacs-devel@gnu.org
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 [thread overview]
Message-ID: <jwva9y5gt4x.fsf-monnier+emacs@gnu.org> (raw)
In-Reply-To: <5022934F.3050702@yandex.ru> (Dmitry Antipov's message of "Wed, 08 Aug 2012 20:26:55 +0400")
> 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
next prev parent reply other threads:[~2012-08-08 18:05 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <E1Sz80a-0000RM-Qp@vcs.savannah.gnu.org>
2012-08-08 15:45 ` [Emacs-diffs] /srv/bzr/emacs/trunk r109512: Inline functions to examine and change buffer overlays Stefan Monnier
2012-08-08 16:26 ` Dmitry Antipov
2012-08-08 18:05 ` Stefan Monnier [this message]
2012-08-08 18:16 ` Eli Zaretskii
2012-08-08 19:47 ` Stefan Monnier
2012-08-08 20:44 ` Eli Zaretskii
2012-08-09 3:53 ` Markers/intervals/overlays + trees Dmitry Antipov
2012-08-09 16:15 ` Eli Zaretskii
2012-08-09 17:16 ` Stefan Monnier
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=jwva9y5gt4x.fsf-monnier+emacs@gnu.org \
--to=monnier@iro.umontreal.ca \
--cc=dmantipov@yandex.ru \
--cc=emacs-devel@gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/emacs.git
https://git.savannah.gnu.org/cgit/emacs/org-mode.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.