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

Re: vcdiff generator status?

From: Branko Čibej <branko.cibej_at_hermes.si>
Date: 2000-09-12 08:38:22 CEST

Jim Blandy wrote:
> This is vague future stuff, though. In particular, notice that the
> deltas in the filesystem point from younger to older, but the diffs
> the clients will usually want go from older to younger; is it really
> feasible to reverse the deltas just using index arithmetic? I don't
> know.

I think not. The delta is not a bijective source->target mapping,
it's injective. So in general you can't invert it. I think you can
only do that when copy ops in the delta cover all of the source,
i.e., when the change is only pure insertions.

    Brane

-- 
Branko Čibej                 <branko.cibej@hermes.si>
HERMES SoftLab, Litijska 51, 1000 Ljubljana, Slovenia
voice: (+386 1) 586 53 49     fax: (+386 1) 586 52 70
Received on Sat Oct 21 14:36:08 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.