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
On Sat, Mar 25, 2023 at 09:55:14PM +, Jamie Landeg-Jones wrote:
> Hi, A "diff" of 2 files:
>
> 1 77,933,904 bytes
> 2 63,013,818 bytes
>
> , goes into an endless loop, whilst "gdiff" completes the operation in
> about 5 seconds.
>
> I tested using the latest "diff" from current, and get th
Just to add, that whilst the "diff" succeeded with the files
split into 10Mb chunks, the time taken to run was really high, up
to 10 times longer than gnu diff:
+ /usr/bin/time diff 1.aa 2.aa 16.74 real16.70 user 0.03 sys
+ /usr/bin/time diff 1.ab 2.ab 16.53 real16.45 user
Hi, A "diff" of 2 files:
1 77,933,904 bytes
2 63,013,818 bytes
, goes into an endless loop, whilst "gdiff" completes the operation in
about 5 seconds.
I tested using the latest "diff" from current, and get the same result.
Splitting both files into 10Mb chunks, and diffing these was successfu
