[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Monotone-devel] Re: Delta storage
From: |
Lapo Luchini |
Subject: |
[Monotone-devel] Re: Delta storage |
Date: |
Fri, 14 Oct 2005 16:36:32 +0200 |
User-agent: |
Mozilla/5.0 (Windows; U; Windows NT 5.2; en-US; rv:1.7.6) Gecko/20050317 Thunderbird/1.0.2 Mnenhy/0.7.2.0 Hamster/2.0.0.1 |
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 /
- Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Zbynek Winkler, 2005/10/12
- Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Nathaniel Smith, 2005/10/12
- Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Zbynek Winkler, 2005/10/12
- Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Nathaniel Smith, 2005/10/12
- Delta storage (was Re: [Monotone-devel] announcing preliminary "dumb server"...), Zbynek Winkler, 2005/10/14
- [Monotone-devel] Re: Delta storage, Bruce Stephens, 2005/10/14
- [Monotone-devel] Re: Delta storage,
Lapo Luchini <=
- Re: [Monotone-devel] Re: Delta storage, Zbynek Winkler, 2005/10/14
- Re: [Monotone-devel] Re: Delta storage, Nathaniel Smith, 2005/10/14
- Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Zbynek Winkler, 2005/10/14
- Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Nathaniel Smith, 2005/10/14
- Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Zbynek Winkler, 2005/10/14
Re: [Monotone-devel] announcing preliminary "dumb server" support for monotone, Matthew Gregan, 2005/10/12