Re: svn diff optimization to make blame faster?
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. :)
Received on 2010-09-20 11:53:34 CEST
This is an archived mail posted to the Subversion Dev