[Monotone-devel] I need a better diff

[Hendrik Boom]

I gather that monotone uses a better file-differencing algorithm
than the widely known one distributed as diff -- for one thing,
it can handle binary files.

I'm in the position of needing a better diff -- I have multiple versions
of text files. I need to compare them, and of course diff is led hopelessly
astray by the fact that small changes in a paragraph have caused line
breaks to move to different places.  Since many typos have been corrected
between versions (I don't even know which versins are newer), there is
little for diff to synchronise on although the files are very similar,
except for blank lines, which does no good at all and just leads it further 
astray.

Could you tell me what algorithm your file comparison uses?
And where to find a reusable implementation?

-- hendrik