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.

Reply via email to