[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Monotone-devel] Future of monotone

From: Markus Schiltknecht
Subject: Re: [Monotone-devel] Future of monotone
Date: Sun, 10 Feb 2008 23:46:58 +0100
User-agent: Mozilla-Thunderbird (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



reply via email to

[Prev in Thread] Current Thread [Next in Thread]