From nobody Sat Mar 25 22:51:35 2023 X-Original-To: freebsd-current@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4PkZ7t0P2Vz41qyl for ; Sat, 25 Mar 2023 22:51:38 +0000 (UTC) (envelope-from jamie@catflap.org) Received: from donotpassgo.dyslexicfish.net (donotpassgo.dyslexicfish.net [IPv6:2001:19f0:300:2185:123::1]) by mx1.freebsd.org (Postfix) with ESMTP id 4PkZ7s75VGz4Cwd; Sat, 25 Mar 2023 22:51:37 +0000 (UTC) (envelope-from jamie@catflap.org) Authentication-Results: mx1.freebsd.org; none X-Catflap-Envelope-From: Received: from donotpassgo.dyslexicfish.net (donotpassgo.dyslexicfish.net [104.207.135.49]) by donotpassgo.dyslexicfish.net (8.14.5/8.14.5) with ESMTP id 32PMpaBs075653; Sat, 25 Mar 2023 22:51:36 GMT (envelope-from jamie@donotpassgo.dyslexicfish.net) Received: (from jamie@localhost) by donotpassgo.dyslexicfish.net (8.14.5/8.14.5/Submit) id 32PMpaYd075652; Sat, 25 Mar 2023 22:51:36 GMT (envelope-from jamie) From: Jamie Landeg-Jones Message-Id: <202303252251.32PMpaYd075652@donotpassgo.dyslexicfish.net> Date: Sat, 25 Mar 2023 22:51:35 +0000 Organization: Dyslexic Fish To: thj@FreeBSD.org, jamie@catflap.org Cc: freebsd-current@FreeBSD.org Subject: Re: diff(1) goes into cpu-hogging endless loop References: <202303252155.32PLtEPF072349@donotpassgo.dyslexicfish.net> In-Reply-To: User-Agent: Heirloom mailx 12.4 7/29/08 List-Id: Discussions about the use of FreeBSD-current List-Archive: https://lists.freebsd.org/archives/freebsd-current List-Help: List-Post: List-Subscribe: List-Unsubscribe: Sender: owner-freebsd-current@freebsd.org MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Greylist: Sender passed SPF test, not delayed by milter-greylist-4.2.7 (donotpassgo.dyslexicfish.net [104.207.135.49]); Sat, 25 Mar 2023 22:51:37 +0000 (GMT) X-Rspamd-Queue-Id: 4PkZ7s75VGz4Cwd X-Spamd-Bar: ---- X-Spamd-Result: default: False [-4.00 / 15.00]; REPLY(-4.00)[]; ASN(0.00)[asn:20473, ipnet:2001:19f0::/38, country:US] X-Rspamd-Pre-Result: action=no action; module=replies; Message is reply to one we originated X-ThisMailContainsUnwantedMimeParts: N Tom Jones 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