Re: vdelta performance

On Wed, 2004-03-17 at 09:33, Ph. Marek wrote:
> I mentioned some time ago that we could store Manber [1] and MD5 Hashes for
> blocks, whose borders are determined by using the Manber Hashes.
> So we could locally run through the file (sometimes already done to verify
> that the md5 differs), on this occasion put together the list of blocks, and
> verify this list with the server - and only transmit differing blocks, which
> *could* be broken down further by the server.

> The difference would be that instead of comparing 2 files of N bytes, we would
> compare 2 lists of eg. N/4096 entries (which can be sorted prior to
> comparision) - which would bound the computational effort a bit further down.

I don't understand what Subversion operations you think this approach
could optimize.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Wed Mar 17 18:10:16 2004