Re: [PATCH] Speed-up of libsvn_diff by reworking fp argument
On Fri, May 27, 2011 at 8:41 PM, Morten Kloster <morklo_at_gmail.com> wrote:
> Faster LCS algorithm in libsvn_diff by reworking fp argument
> * subversion/libsvn_diff/lcs.c
> (svn_diff__snake): fp and k arguments are added by caller
> Calling svn_diff__snake with fp+k as argument instead of both as
> separate arguments reduces running time for the lcs algorithm
> substantially; by more than 20% on my system. Combining this
> patch with the idx one gives a slight additional speed
> improvement, but not nearly the sum of each separate
> improvement (on my system, at least).
> Patched version produces identical diff results and passes
> all libsvn_diff tests.
> Should I maybe change the name of fp in svn_diff__snake?
Why yes, I certainly should! What an excellent idea!
New name "fp_k" (being fp+k).
Received on 2011-05-28 13:50:43 CEST
This is an archived mail posted to the Subversion Dev