emacs-bug-tracker
[Top][All Lists]
Advanced

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

bug#26051: closed (25.1; overlays may make emacs very slow)


From: GNU bug Tracking System
Subject: bug#26051: closed (25.1; overlays may make emacs very slow)
Date: Sat, 21 Oct 2023 11:53:02 +0000

Your message dated Sat, 21 Oct 2023 04:52:15 -0700
with message-id 
<CADwFkmk+=8bgGcWK=zXLZgsCwK4UO7mFoRP8DwwLbOOfsxhMRg@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 25.1; overlays may make emacs very slow
to be marked as done.

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


-- 
2963: https://debbugs.gnu.org/cgi/bugreport.cgi?bug=2963
GNU Bug Tracking System
Contact help-debbugs@gnu.org with problems
--- Begin Message --- Subject: 25.1; overlays may make emacs very slow Date: Sat, 11 Mar 2017 01:25:22 +0900
Evaluating the form below in the *scratch* buffer,
it takes a few seconds to show the result.

(let ((n 65536))
  (save-excursion (dotimes (i n) (insert (format "%d\n" i))))
  (dotimes (i n) (make-overlay (point) (progn (forward-line) (point))))
  (message "Done."))

If I evaluate the form as below, it takes about 30 seconds.
  (1) switch to a newly created buffer
  (2) insert the code into the buffer
  (3) insert 2 line breaks after the last closing parenthesis
  (4) type C-x C-e

If I evaluate the form as below, it takes about 10 minutes.
  (1) switch to a newly created buffer
  (2) type M-: and input the code

In each case, the message "Done." is displayed in a few seconds.
But it takes a long time to display the buffer contents.



In GNU Emacs 25.1.1 (i686-w64-mingw32)
 of 2016-09-18 built on LAPHROAIG
Windowing system distributor 'Microsoft Corp.', version 6.0.6002
Configured using:
 'configure --host=i686-w64-mingw32 --without-dbus
 --without-compress-install CFLAGS=-static'

Configured features:
XPM JPEG TIFF GIF PNG RSVG SOUND NOTIFY ACL GNUTLS LIBXML2 ZLIB
TOOLKIT_SCROLL_BARS

Important settings:
  value of $LANG: JPN
  locale-coding-system: cp932

Major mode: Lisp Interaction

Minor modes in effect:
  tooltip-mode: t
  global-eldoc-mode: t
  electric-indent-mode: t
  mouse-wheel-mode: t
  tool-bar-mode: t
  menu-bar-mode: t
  file-name-shadow-mode: t
  global-font-lock-mode: t
  font-lock-mode: t
  blink-cursor-mode: t
  auto-composition-mode: t
  auto-encryption-mode: t
  auto-compression-mode: t
  line-number-mode: t
  transient-mark-mode: t

Recent messages:

Load-path shadows:
None found.

Features:
(shadow sort mail-extr emacsbug message dired format-spec rfc822 mml
mml-sec password-cache epg epg-config gnus-util mm-decode mm-bodies
mm-encode mail-parse rfc2231 mailabbrev gmm-utils mailheader sendmail
rfc2047 rfc2045 ietf-drums mm-util help-fns help-mode easymenu
cl-loaddefs pcase cl-lib mail-prsvr mail-utils time-date mule-util
japan-util tooltip eldoc electric uniquify ediff-hook vc-hooks
lisp-float-type mwheel dos-w32 ls-lisp disp-table w32-win w32-vars
term/common-win tool-bar dnd fontset image regexp-opt fringe
tabulated-list newcomment elisp-mode lisp-mode prog-mode register page
menu-bar rfn-eshadow timer select scroll-bar mouse jit-lock font-lock
syntax facemenu font-core frame cl-generic cham georgian utf-8-lang
misc-lang vietnamese tibetan thai tai-viet lao korean japanese eucjp-ms
cp51932 hebrew greek romanian slovak czech european ethiopic indian
cyrillic chinese charscript case-table epa-hook jka-cmpr-hook help
simple abbrev minibuffer cl-preloaded nadvice loaddefs button faces
cus-face macroexp files text-properties overlay sha1 md5 base64 format
env code-pages mule custom widget hashtable-print-readable backquote
w32notify w32 multi-tty make-network-process emacs)

Memory information:
((conses 8 91638 4868)
 (symbols 32 19658 0)
 (miscs 32 50 119)
 (strings 16 15828 4143)
 (string-bytes 1 427112)
 (vectors 8 13127)
 (vector-slots 4 519096 5994)
 (floats 8 164 67)
 (intervals 28 213 16)
 (buffers 520 19))



--- End Message ---
--- Begin Message --- Subject: Re: bug#2963: wishlist: improve speed of `make-overlay' Date: Sat, 21 Oct 2023 04:52:15 -0700
Eli Zaretskii <eliz@gnu.org> writes:

>> Cc: Lars Ingebrigtsen <larsi@gnus.org>, wl@gnu.org,
>>  Stefan Monnier <monnier@iro.umontreal.ca>, politza@hochschule-trier.de
>> Date: Sat, 21 Oct 2023 08:33:34 -0300
>> From: Mauro Aranda <maurooaranda@gmail.com>
>>
>> Lars Ingebrigtsen <larsi@gnus.org> writes:
>>
>>  > Werner LEMBERG <wl@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.


--- End Message ---

reply via email to

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