Re: vdelta performance

> I compiled and tested the svndiff-test. The results are similar (in fact
> slightly better) to my own delta engine.
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.

Regards,

Phil

[1]: http://citeseer.nj.nec.com/manber94finding.html

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Wed Mar 17 15:33:40 2004