Re: diff algorithm: matching similar lines

Hi Henning,

You are right saying that Darcs matches exactly equal lines.

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.

But a future and incompatible version of Darcs could support
indentation patch type. Indeed the code of Darcs currently works with
a current set of patch types but can adapt to another one at the
expense of breaking compatibility with existing repositories. There
have been a few proposals about new patch types but for now no
concrete roadmap for a switch.

Guillaume