Skip site navigation (1)Skip section navigation (2)
Date:      Wed, 14 May 2003 12:06:29 +0300
From:      Peter Pentchev <roam@ringlet.net>
To:        Colin Percival <colin.percival@wadham.ox.ac.uk>
Cc:        FreeBSD Security <freebsd-security@freebsd.org>
Subject:   Re: xdelta files for security patches
Message-ID:  <20030514090629.GA81399@straylight.oblivion.bg>
In-Reply-To: <5.0.2.1.1.20030514085255.01df92a0@popserver.sfu.ca>
References:  <200305130104.25177.michaelnottebrock@gmx.net> <5.0.2.1.1.20030514085255.01df92a0@popserver.sfu.ca>

next in thread | previous in thread | raw e-mail | index | archive | help

[-- Attachment #1 --]
On Wed, May 14, 2003 at 09:07:24AM +0100, Colin Percival wrote:
> At 00:35 13/05/2003 +0100, I wrote:
> >  Using some form of binary diffs is on my todo list for FreeBSD Update 
> >(security/freebsd-update), but it's not a matter of critical 
> >importance.  Right now updating from 4.7-RELEASE to the latest binaries 
> >takes around 30 MB, depending upon which install set you chose (nocrypt, 
> >crypt, kerberos4, kerberos5); good binary diffs would probably reduce 
> >this to around 5 MB.
> >  That said, I'm not sure if I would choose xdelta.
> 
>   Of course, when I wrote this, I had no idea that I was about to write a 
> binary diff/patch utility in 12 hours.  In doing so, I've lost quite a bit 
> of respect for xdelta; ok, my code is about five times slower and has a 
> larger memory footprint, but it produces diffs 35% smaller and weighs in at 
> a massive 281 lines (in contrast to the thousands of lines of code in 
> xdelta).
>   I'll be adding this into FreeBSD Update in the near future.  If anyone 
> wants the code for other purposes, feel free to contact me.

When I read this thread yesterday, I was going to suggest taking a look
at the rsync code.  Still, it sounds like your code is much simpler than
the rsync algorithm described at http://rsync.samba.org/tech_report/.
This is probably a good thing :)

G'luck,
Peter

-- 
Peter Pentchev	roam@ringlet.net    roam@sbnd.net    roam@FreeBSD.org
PGP key:	http://people.FreeBSD.org/~roam/roam.key.asc
Key fingerprint	FDBA FD79 C26F 3C51 C95E  DF9E ED18 B68D 1619 4553
.siht ekil ti gnidaer eb d'uoy ,werbeH ni erew ecnetnes siht fI

[-- Attachment #2 --]
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.2 (FreeBSD)

iD8DBQE+wgcV7Ri2jRYZRVMRAmmjAJ42b4+FglNv1RbinU0HHM1Ctm4XrQCfToJj
rUlnjioSNW6UZOlgkRY0F9U=
=cx8U
-----END PGP SIGNATURE-----

Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20030514090629.GA81399>