Re: diff: theory and algorithms

pat wrote:
> Are there any documents about diff algorithms and theory ??? I've searched the
> internet but without success :-| Can someone help me ???

I think diffs are usually computed by taking the edit distance between
two files, where each whole line is a "letter"... so try searching for
"edit distance". Edit distance computation is done via dynamic programming
and can be done in O(mn).

-Archie

__________________________________________________________________________
Archie Cobbs * CTO, Awarix * http://www.awarix.com

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Wed Oct 6 16:58:22 2004