|
From: | Markus Schiltknecht |
Subject: | Re: [Monotone-devel] Future of monotone |
Date: | Sun, 10 Feb 2008 23:46:58 +0100 |
User-agent: | Mozilla-Thunderbird 2.0.0.9 (X11/20080110) |
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
[Prev in Thread] | Current Thread | [Next in Thread] |