xdelta files for security patches

[Colin Percival]

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