[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: diff: theory and algorithms

From: Archie Cobbs <archie_at_dellroad.org>
Date: 2004-10-06 16:51:09 CEST

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

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.