Subject: Re: bug#77942: 31.0.50; replace-region-contents gets stuck

From: Eli Zaretskii <[email-masked]>
Date: Tue, 22 Apr 2025 14:34:30 +0300

> Cc: [email-masked]
> From: Gerd Möllmann <[email-masked]>
> Date: Mon, 21 Apr 2025 22:39:39 +0200
> 
> Just found that replace-region-contents apparently uses a diff
> algorithm from diffseq.h, and that says
> 
>    The basic algorithm is described in:
>    "An O(ND) Difference Algorithm and its Variations", Eugene W. Myers,
>    Algorithmica Vol. 1, 1986, pp. 251-266,
> 
> If N is the buffer size and D is the diff size, and both are large, good
> luck with that. And indeed, reducing the buffer size by 2 orders of
> magnitude makes things acceptable for my use case.

You should be able to cut your losses by passing a sufficiently small
number for MAX-SEC, perhaps even zero.