GNU bug report logs - #2963
wishlist: improve speed of `make-overlay'

Previous Next

Full log

View this message in rfc822 format

From: help-debbugs <at> gnu.org (GNU bug Tracking System)
To: Stefan Kangas <stefankangas <at> gmail.com>
Cc: tracker <at> debbugs.gnu.org
Subject: bug#2963: closed (wishlist: improve speed of `make-overlay')
Date: Sat, 21 Oct 2023 11:53:02 +0000

[Message part 1 (text/plain, inline)]

Your message dated Sat, 21 Oct 2023 04:52:15 -0700
with message-id <CADwFkmk+=8bgGcWK=zXLZgsCwK4UO7mFoRP8DwwLbOOfsxhMRg <at> mail.gmail.com>
and subject line Re: bug#2963: wishlist: improve speed of `make-overlay'
has caused the debbugs.gnu.org bug report #2963,
regarding wishlist: improve speed of `make-overlay'
to be marked as done.

(If you believe you have received this mail in error, please contact
help-debbugs <at> gnu.org.)


-- 
2963: https://debbugs.gnu.org/cgi/bugreport.cgi?bug=2963
GNU Bug Tracking System
Contact help-debbugs <at> gnu.org with problems

[Message part 2 (message/rfc822, inline)]

From: Werner LEMBERG <wl <at> gnu.org>
To: bug-gnu-emacs <at> gnu.org
Subject: wishlist: improve speed of `make-overlay'
Date: Sat, 11 Apr 2009 16:02:50 +0200 (CEST)

The complexity of `make-overlay' appears to be O(N), which makes it
unbearably slow for larger buffers.  In my test case, it started with
about 1000 calls per second, and after about 10000 calls it already
reduced to approx. 100 calls per second.

On the other hand, handling text properties is O(log N), which works
fine even for my 400000 line document.

Stefan says:

  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.



      Werner

[Message part 3 (message/rfc822, inline)]

From: Stefan Kangas <stefankangas <at> gmail.com>
To: Eli Zaretskii <eliz <at> gnu.org>, Mauro Aranda <maurooaranda <at> gmail.com>
Cc: larsi <at> gnus.org, wl <at> gnu.org, 2963-done <at> debbugs.gnu.org,
 monnier <at> iro.umontreal.ca, politza <at> hochschule-trier.de
Subject: Re: bug#2963: wishlist: improve speed of `make-overlay'
Date: Sat, 21 Oct 2023 04:52:15 -0700

Eli Zaretskii <eliz <at> gnu.org> writes:

>> Cc: Lars Ingebrigtsen <larsi <at> gnus.org>, wl <at> gnu.org,
>>  Stefan Monnier <monnier <at> iro.umontreal.ca>, politza <at> hochschule-trier.de
>> Date: Sat, 21 Oct 2023 08:33:34 -0300
>> From: Mauro Aranda <maurooaranda <at> gmail.com>
>>
>> Lars Ingebrigtsen <larsi <at> gnus.org> writes:
>>
>>  > Werner LEMBERG <wl <at> gnu.org> writes:
>>  >
>>  >> The complexity of `make-overlay' appears to be O(N), which makes it
>>  >> unbearably slow for larger buffers.
>>  >
>>  > Andreas did a lot of work on reimplementing the overlay internals a few
>>  > years back -- but I see that it was never merged?
>>  >
>>  > Andreas, what's the state of the feature/noverlay branch?
>>
>> This message was 2 years ago.  Meanwhile the feature/noverlay branch got
>> merged.  Maybe this can be closed.  CCing Stefan M.
>
> I think it should be closed, indeed.

Yup, done.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.