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

Re: Is there a bug in libsvn_diff?

From: Albert Jin <albert.jin_at_gmail.com>
Date: 2006-08-14 17:24:38 CEST


I worked on a diff algorithm a lot recently (checkout the development code
at http://xindiff.cvs.sourceforge.net/). I tried different implementations
on this two files, (packed as follows)

http://xindiff.sourceforge.net/diff_t5.zip (t5.txt: 467354 lines, t6.txt:
334422 lines)

XinDiff takes about 3 minutes and finds out that the LCS count is 22926 and
output html diff view, while the one using libsvn_diff
(http://subversion.tigris.org/tools_contrib.html#diff) takes 30 minutes and
does seems to get through. I suspect that there could be a dead loop.

Note that XinDiff does perfect LCS calculation and works as GNU diff
with --minimal option.


To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Mon Aug 14 17:26:27 2006

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.