[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: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
a file with H revisions.
Received on 2013-03-06 16:25:24 CET

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