Re: More delta storage stuff...

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