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

Re: More delta storage stuff...

From: Daniel Berlin <dan_at_dberlin.org>
Date: 2002-02-13 07:06:39 CET

On 12 Feb 2002, Greg Hudson wrote:

> On Tue, 2002-02-12 at 21:55, Zack Weinberg wrote:
> > http://www.uwsg.indiana.edu/hypermail/linux/kernel/0202.1/0596.html
>
> Fascinating. I kicked off a private note to Josh MacDonald about
> skip-deltas, since he only seemed to have gotten as far as checkpoint
> deltas in his thinking. I'll see what comes from that. I was also very
> curious about his comments about inverting delta chains, since he talks
> about using vcdiff (which is non-invertible), so I asked him about that.
>

Um, Korn and Vo seem to imply it *is* invertible:
"Data differencing is the process of computing a compact and invertible
    encoding of a "target file" given a "source file"."

Then they go on to describe vdelta/vcdiff as doing data differencing.

As for xdelta, it's all in the xdelta cvs repo on sourceforge. His vcdiff
work so far is there too.
As is inversion of delta chains.

Look at the xdfs/xdfs.cc and xdfs/xdfs_comp.h.

--Dan

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Sat Oct 21 14:37:07 2006

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.