[debbugs-tracker] bug#29439: closed (Quadratic complexity in sweep_markers)

[GNU bug Tracking System]

Your message dated Fri, 23 Mar 2018 11:11:00 -0400
with message-id <address@hidden>
and subject line Re: bug#24548: 25.2.50; Long GC delays with many non-detached 
markers (PATCH)
has caused the debbugs.gnu.org bug report #24548,
regarding Quadratic complexity in sweep_markers
to be marked as done.

(If you believe you have received this mail in error, please contact
address@hidden)


-- 
24548: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=24548
GNU Bug Tracking System
Contact address@hidden with problems
> --- Begin Message ---
>
>
>
> Subject: 
>
> Quadratic complexity in sweep_markers
>
>
>
>
> Date: 
>
> Sat, 25 Nov 2017 17:06:07 +0000
>
>
>
>
> I've sat on this patch for way too long, and I think I previously
> reported the issue, but I can't find it right now.
>
> sweep_markers() calls unchain_marker() for every unmarked
> marker. unchain_marker() walks the list of all markers in the buffer
> for every one of them. This causes performance problems during GC,
> since it's O(n^2) in the number of markers per buffer.
>
> I've often noticed this dominating GC time, and in one instance
> experienced a GC call that lasted for more than an hour.
>
> At this point I think this is an actual bug, and one that severely
> affects at least one user (me).  Please consider fixing this.
>
>
>
> --- End Message ---
> --- Begin Message ---
>
>
>
> Subject: 
>
> Re: bug#24548: 25.2.50; Long GC delays with many non-detached markers (PATCH)
>
>
>
>
> Date: 
>
> Fri, 23 Mar 2018 11:11:00 -0400
>
>
>
>
> User-agent: 
>
> Gnus/5.13 (Gnus v5.13) Emacs/27.0.50 (gnu/linux)
>
>
>
>
> Version: 27.1
>
> > At least the patch below seems to work as well.
>
> Yes, I'm sufficiently confident that I installed it into master.
>
>
>         Stefan
>
>
> --- End Message ---