GNU bug report logs - #78665
31.0.50; Very slow saves

Previous Next

Full log

View this message in rfc822 format

From: Juri Linkov <juri <at> linkov.net>
To: Stefan Monnier <monnier <at> iro.umontreal.ca>
Cc: Eli Zaretskii <eliz <at> gnu.org>, Jonas Bernoulli <jonas <at> bernoul.li>, 78665 <at> debbugs.gnu.org
Subject: bug#78665: 31.0.50; Very slow saves
Date: Tue, 03 Jun 2025 18:38:17 +0300

>> AFAICT the problem is that sometimes this heading is already hidden
>> (because of a preceding subtree covering the current one), so we end up
>> going back to the preceding/larger subtree and re-hiding it.  So for
>> a subtree like that of `;;; Code:` covering N smaller subtrees that were
>> previously hidden, we end hiding the `;;; Code:` subtree N times (and
>> each time, this requires looping through all the covered headings),
>> which introduces an O(N^2) complexity.
>
> The patch below seems to fix it (and bug#78673 as well).
> Juri, comments?

I'm testing it.

Previous Next

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