Date: Wed, 14 May 2003 14:07:38 +0100 From: Colin Percival <colin.percival@wadham.ox.ac.uk> To: Peter Pentchev <roam@ringlet.net>, Colin Percival <colin.percival@wadham.ox.ac.uk> Cc: FreeBSD Security <freebsd-security@freebsd.org> Subject: Re: xdelta files for security patches Message-ID: <5.0.2.1.1.20030514135429.01dec350@popserver.sfu.ca> In-Reply-To: <20030514090629.GA81399@straylight.oblivion.bg> References: <5.0.2.1.1.20030514085255.01df92a0@popserver.sfu.ca> <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
At 12:06 14/05/2003 +0300, Peter Pentchev wrote: >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 :) Rsync solves a problem much harder than binary diffs -- rsync constructs half-blind binary diffs. The old and new files are on different machines, so rsync uses a clever statistical sampling trick to locate large common sections which the two files share. xdelta uses the same method, but when we have both files in the same place we can do much better by using a suffix sort. Colin Percival
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?5.0.2.1.1.20030514135429.01dec350>