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

Re: [PATCH] Further improve xdelta

From: Daniel Berlin <dberlin_at_dberlin.org>
Date: 2006-03-24 06:03:40 CET

On Thu, 2006-03-23 at 14:32 -0800, Justin Erenkrantz wrote:
> On 3/23/06, Peter N. Lundblad <peter@famlundblad.se> wrote:
> > Nope, but that's not in APR 0.9 anyway AFAICT.
>
> I would really like to avoid adding a custom data structure if we
> don't have to do so. If it means that only users with APR 1.0+ see
> the performance benefit, so be it as it means that the code stays much
> simpler. -- justin

Normally, i'd agree, but the rest of the techniques that one would use
to speed up xdelta's hashtable (which is where all the time is spent in
an algorithm like xdelta) would require a custom hash table anyway, and
it is likely that someone will eventually want to implement them.

See, for example, the hash table structure and hash used in
www.research.ibm.com/journal/rd/501/agarwal.pdf

to speed up their delta algorithm (such techniques are directly
applicable to xdelta's hash table).

--Dan

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Fri Mar 24 06:04:05 2006

This is an archived mail posted to the Subversion Dev mailing list.