On 27.05.2011 20:41, Morten Kloster 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).
Hi Morten,
Did you activate compiler optimizations (e.g. use the release build in VS)?
While your patch makes the code easier to read, the GCC output is
the same as for the unchanged code - except for an additional NOP
to ensure optiminal branch target alignment.
-- Stefan^2.
