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.