Re: [Monotone-devel] Future of monotone

[Markus Schiltknecht]

Hi Hendrik,

address@hidden wrote:
> > > If it could also detect blocks of text that have been moved, of course 
> > > that would be awesome.  But I suspect dealing with that is 
> > > difficult, or it would already have been done for computer programs.
> > IIRC the internal merger detects moved blocks *of lines*, yes.
>
> Interesting.  I wonder how?

It gives every unique line an id and compares every line in the file 
with the existing lines. After processing all files, there's a map of 
line id to line content and for each file a sequence of line ids. 
Monotone then uses a "longest common subsequence" algorithm. For further 
information, please see the comments in lcs.cc.

Regards

Markus