[darcs-users] diff algorithm: matching similar lines

Henning Thielemann lemming at henning-thielemann.de
Sun Aug 21 20:23:52 UTC 2016


On Sun, 21 Aug 2016, Guillaume Hoffmann wrote:

> I'm afraid that what you are proposing is not possible with Darcs'
> current internal representation of patches. Darcs handles patches in a
> line-based way. So the problem is worse than computationnal cost.

I did not want to propose new patch types, just improved diff (for now).

Say I have
------
a

b

c
------

and alter it to

------
  b

  c
------

I guess that the record command would replace 'a' by ' b' and 'b' ' c' and 
drop 'c' (the current patience diff might replace all lines at once). But 
it would be more natural to drop 'a' and replace 'b' by ' b' and 'c' by ' 
c'.


More information about the darcs-users mailing list