Boost logo

Boost :

Subject: Re: [boost] Fwd: Binary Region Differentials
From: Kenneth Adam Miller (kennethadammiller_at_[hidden])
Date: 2015-05-27 01:01:44


No, I don't want to transfer files. If at all possible, I want to use
native C/++ and I want to link against a library that provides this an do
all of this in memory with regular c/++ types. :)

On Tue, May 26, 2015 at 11:04 PM, John Bytheway <jbytheway+boost_at_[hidden]>
wrote:

> On 2015-05-21 15:20, Kenneth Adam Miller wrote:
> > Suppose I have a rather huge binary region. Transferring it by any means
> is
> > an expensive operation. But changes to it will only be some fraction at
> > worst case as large as the binary region itself, but in practice will
> > typically be regional byte blobs, mostly not more than a single kilobyte
> > long.. Is there any data structure that already handles this, where I
> could
> > say, have every instance start off from the original binary region, and
> > calculate what any other instance of that data structure has by
> > "applicating the deltas"?
>
> Suggest you read https://github.com/bup/bup/blob/master/DESIGN which
> discusses the algorithm used by rsync and bup to do this sort of thing
> efficiently. It's not quite what you're asking for, but it should be
> able to achieve much the same results.
>
> If your problem is actually to transfer such files, updating the one at
> the destination, then perhaps you can simply use rsync and not worry
> about it.
>
> John Bytheway
>
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk