Re: Possible bug: identical lines added/removed in git diff

Hi,

On Thu, 30 Aug 2018, Stefan Beller wrote:

On Thu, Aug 30, 2018 at 12:20 PM Jeff King [off-list ref] wrote:

quoted

[...] Myers does not promise to find the absolute minimal diff. [...]

The `Myers` (our default) diff algorithm is really the Myers algorithm +
a heuristic that cuts off the long tail when it is very costly to compute
the minimal diff.

IIRC Myers promises minimal diffs only for -U0. As soon as you add
context, Myers might in fact end up with a suboptimal diff, even without
that heuristic.

Ciao,
Dscho