all messages for Emacs-related lists mirrored at yhetil.org
 help / color / mirror / code / Atom feed
* bug#49127: Performance degradation in encode_coding_object
@ 2021-06-20  6:30 Victor Nawothnig via Bug reports for GNU Emacs, the Swiss army knife of text editors
  2021-06-20  9:04 ` Eli Zaretskii
  0 siblings, 1 reply; 27+ messages in thread
From: Victor Nawothnig via Bug reports for GNU Emacs, the Swiss army knife of text editors @ 2021-06-20  6:30 UTC (permalink / raw)
  To: 49127

Hi,

All of the following applies to Emacs 27.1 and 28.0.50.

Im currently debugging a performance degradation in haskell-mode. When editing code in a terminal frame, over time as I make modifications to source code, redrawing lines during scrolling becomes continuously slower to the point that it sometimes takes up 200ms for a single line to draw. This problem disappears once the GC runs.

With gprof/prof_events I have nailed the problem to be encode_coding_object looping over all markers. In degenerate cases this list can contain millions of markers. Traversing this list is particularly slow because of the indirection being a singly linked list. Based on the fact that a GC remedies this, I’m assuming this list contains mostly  unreachable markers. When stepping through encode_coding_object with GDB after a GC this list of markers shrinks to small double digit numbers from millions.

The source of these markers appears to be looking-at in the font locking code of haskell-mode, this assumption is based on the fact that commenting out the uses of looking-at in haskell-mode prevents the accumulation of markers and thus the slowdown.

One contributing factor to all of this, is that for lsp-mode to perform adequately, one needs a relatively high gc-cons-threshold, which means GCs that would clean up the markers run more rarely, leading to higher accumulation of markers over time.

This problem only triggers in terminal frames, but not in GUI frames. Setting GDB breakpoints suggests that the GUI frame never even calls into encode_coding_object.

So far I’m torn on whether this is a bug in the haskell-mode font locking code or in Emacs. What do you think?

Kind regards,
Victor




^ permalink raw reply	[flat|nested] 27+ messages in thread
[parent not found: <EC5DED64-8465-45A3-B20C-8D21F70E0A34@acm.org>]

end of thread, other threads:[~2021-08-21  6:34 UTC | newest]

Thread overview: 27+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2021-06-20  6:30 bug#49127: Performance degradation in encode_coding_object Victor Nawothnig via Bug reports for GNU Emacs, the Swiss army knife of text editors
2021-06-20  9:04 ` Eli Zaretskii
2021-06-24 16:49   ` Eli Zaretskii
2021-07-25  7:10     ` Eli Zaretskii
2021-08-15 15:07       ` Eli Zaretskii
2021-08-17 12:35         ` Eli Zaretskii
     [not found] <EC5DED64-8465-45A3-B20C-8D21F70E0A34@acm.org>
2021-08-16 17:43 ` Eli Zaretskii
2021-08-16 18:06   ` Mattias Engdegård
2021-08-16 18:50     ` Eli Zaretskii
2021-08-16 20:04       ` Mattias Engdegård
2021-08-17 12:34         ` Eli Zaretskii
2021-08-17 13:06           ` Mattias Engdegård
2021-08-17 14:05             ` Eli Zaretskii
2021-08-17 16:07               ` Mattias Engdegård
2021-08-17 17:16                 ` Eli Zaretskii
2021-08-18 11:04                   ` Mattias Engdegård
2021-08-18 11:43                     ` Eli Zaretskii
2021-08-18 12:21                       ` Mattias Engdegård
2021-08-18 13:23                         ` Eli Zaretskii
2021-08-18 13:32                           ` Mattias Engdegård
2021-08-18 13:39                             ` Eli Zaretskii
2021-08-18 13:54                               ` Mattias Engdegård
2021-08-18 13:59                                 ` Eli Zaretskii
2021-08-18 15:24                                   ` Mattias Engdegård
2021-08-18 14:34                             ` Lars Ingebrigtsen
2021-08-20 23:24                               ` Michael Welsh Duggan
2021-08-21  6:34                                 ` Eli Zaretskii

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.