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

Re: [PATCH] Speed-up of libsvn_diff by reworking fp argument

From: Morten Kloster <morklo_at_gmail.com>
Date: Sat, 28 May 2011 13:50:07 +0200

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?
> Morten

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 mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.