[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [bug-diffutils] [BUG] Incorrect diff output (diff -d is correct)
From: |
Andreas Gruenbacher |
Subject: |
Re: [bug-diffutils] [BUG] Incorrect diff output (diff -d is correct) |
Date: |
Wed, 6 Oct 2010 15:33:56 +0200 |
User-agent: |
KMail/1.12.4 (Linux/2.6.31.12-0.2-desktop; KDE/4.3.5; i686; ; ) |
On Friday 01 October 2010 16:55:32 Jean Delvare wrote:
> Instead, my feeling is that, after shift_boundaries's work, an extra cleanup
> step could be taken to simplify the output.
The reason for the suboptimal result here is that the diffing algorithm is
giving up unless find_minimal is true (it hits last return statement in diag()
in diffseq.h). It whouldn't be hard to check for this particular pattern
after shift_boundaries(), but that pattern can only occur if the algorithm has
given up, and I don't think optimizing this case is worth the cost.
Andreas