You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@subversion.apache.org by Albert Jin <al...@gmail.com> on 2006/08/13 08:13:49 UTC

Is there a bug in libsvn_diff?

Hi,

I worked on a diff algorithm a lot recently (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 find 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.

Regards,
Albert