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

Re: svn diff optimization to make blame faster?

From: Branko ─îibej <brane_at_xbc.nu>
Date: Mon, 20 Sep 2010 11:52:43 +0200

 On 15.09.2010 14:20, Johan Corveleyn wrote:
> Some update on this: I have implemented this for svn_diff (excluding
> the identical prefix and suffix of both files, and only then starting
> to fill up the token tree and let the lcs-agorithm to its thing). It
> makes a *huge* difference. On my bigfile.xml (1.5 Mb) with only one
> line changed, the call to svn_diff_diff is ~10 times faster (15-20 ms
> vs. 150-170 ms).

Hmmm ... looks to me like test data tailored to the optimization. :)

-- Brane
Received on 2010-09-20 11:53:34 CEST

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