This is the mail archive of the cygwin-apps@cygwin.com mailing list for the Cygwin project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: maybe-ITP: bsdiff


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

Corinna Vinschen wrote:

> I don't see a problem with this license.

Then...

710e30c8f8e141d78b02d72a21387409
http://www.lapo.it/cygwin/bsdiff-4.2-1-src.tar.bz2
eb7a6d19536b1f18ce9b836bda10a201
http://www.lapo.it/cygwin/bsdiff-4.2-1.tar.bz2
d4580c5ab21b042dc3e4f3897abd7a37
http://www.lapo.it/cygwin/bsdiff-setup.hint

sdesc: "tools for building and applying patches to binary files"
ldesc: "bsdiff and bspatch are tools for building and applying patches
to binary files. By using suffix sorting (specifically, Larsson and
Sadakane's
qsufsort) and taking advantage of how executable files change, 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)."
category: Utils
requires: cygwin

Example:

% seq 1 1000 > a
% seq 100 1099 > b
% bsdiff a b c
% bspatch a d c
% diff -s b d
Files b and d are identical

Please notice that while this is near to optimal in the size of the
generated diff, it is quite memory hungry, as "man" states:
     bsdiff uses memory equal to 17 times the size of <oldfile>, and
requires
     an absolute minimum working set size of 8 times the size of oldfile.

  Lapo

- --
Lapo Luchini
lapo@lapo.it (OpenPGP & X.509)
www.lapo.it (ICQ UIN: 529796)
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (Cygwin)
Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org

iQIcBAEBCAAGBQJChpq5AAoJELBiMTth2oCDysoP/04AHfMzjTAFWIXHpZ0rdpqu
s3cxQxy3tHvlZJ8Rrfbl7+OyiwxcXXk31aq1KbnybiYyuBp7Lq+reJf+/0vKcxE0
+tq+cAHB/rpUv7yJnZoS1EMTy0SoiNzu3aOfzp/bSnFZzk18y3ver15JDWHrI91U
wDKWg4aJGu6DXiBOH/Ajw4lvFZzBTda9RbAfYm5Sqe8xV0/c3qeGYBvIevEhF2+s
dMGK8nt+Fg2fWujsPcGPmXnPOB+I/Gf/5HkRigD6Ydypt1NtTo4KYH5+O6qybgW1
jkqwyFRtpyJHh6hplFeM8peO9WPtNwCHh1MNq1S5CdfAe5dBtBxLMau4640ksj2I
EWZu+R2440UC7HAFDo73Sm5maNLadiedWX6DgKZI1K6LH1Kf9uJC5jICTJM2Bjxd
yj94XupDvDPXAie+tkMDgZ4WIVneqY4IRBvZXcfyWvo5i3avoQB0aAAyyCvq5LIp
UINgxf5LgyoQfsFl+s4oppcVdTudMe8swgcQiigOnm/06QgSJH3ovraFBmq73DNa
jUtZbZAnsJyyO5tJatjOMZtJvCpCJD0MwIGwviHDc92cqo8ROnQGEfUoyJwD8Lij
iQbK9z1/8TzRUUB2NaTkMcffT51XO7uJmlgKyNgAQq7vcPcsoLWzQaKMWqbJwOTT
p/lNlhzp6rtL0w2N1QOz
=6EqO
-----END PGP SIGNATURE-----


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]