[Monotone-devel] Re: Delta storage

[Lapo Luchini]

Bruce Stephens wrote:
> monotone stores binary deltas of the xdelta form, I believe

BTW "bsdiff" deltas should be quite more efficient than xdelta ones, but
they have an higher memory requierment and a "somewhat funny" license.

http://www.daemonology.net/bsdiff/
> [...]
> bsdiff routinely produces binary patches 50-80% smaller than those produced 
> by Xdelta, and 15% smaller than those produced by .RTPatch (a $2750/seat 
> commercial patch tool)
> [...]
> bsdiff is quite memory-hungry. It requires max(17*n,9*n+m)+O(1) bytes of 
> memory, where n is the size of the old file and m is the size of the new 
> file. bspatch requires n+m+O(1) bytes.
> [...]

-- 
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /