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

Re: some questions about the delta operation in SVN

From: Daniel Shahaf <d.s_at_daniel.shahaf.name>
Date: Wed, 6 Mar 2013 17:27:05 +0200

Daniel Shahaf wrote on Wed, Mar 06, 2013 at 17:24:46 +0200:
> Bo Chen wrote on Wed, Mar 06, 2013 at 10:14:41 -0500:
> > I am very curious why the server needs to re-compute the skip-delta. Is
> > there any rule to guide the server which pristine version to be delta-ed
> > against? To optimize the delta (specifically, to optimize the storage for
> > the delta)?
> >
>
> See notes/skip-deltas in trunk. The delta base is not the immediate
> previous revision in order to reduce the delta chain length needed for
> reconstructing a random revision of the file from O(log H) to O(H), for

typo: should be "from O(H) to O(log H)"

> a file with H revisions.
Received on 2013-03-06 16:27:42 CET

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.