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
