Skip site navigation (1)Skip section navigation (2)
Date:      Sat, 25 Mar 2023 22:51:35 +0000
From:      Jamie Landeg-Jones <jamie@catflap.org>
To:        thj@FreeBSD.org, jamie@catflap.org
Cc:        freebsd-current@FreeBSD.org
Subject:   Re: diff(1) goes into cpu-hogging endless loop
Message-ID:  <202303252251.32PMpaYd075652@donotpassgo.dyslexicfish.net>
In-Reply-To: <ZB9127V85OOPDtW9@spacemonster>
References:  <202303252155.32PLtEPF072349@donotpassgo.dyslexicfish.net> <ZB9127V85OOPDtW9@spacemonster>

next in thread | previous in thread | raw e-mail | index | archive | help
Tom Jones <thj@FreeBSD.org> wrote:

> My guess is that you are hitting a worst case in the stone algorithm. I
> have a WIP review to integrate the Myers algorithm from libdiff here:
>
> https://reviews.freebsd.org/D36860

Ahh, thanks, Tom. I'm glad it's being addressed. I'll check out
the review.

Cheers, Jamie



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?202303252251.32PMpaYd075652>