|
Neohapsis is currently accepting applications for employment. For more information, please visit our website www.neohapsis.com or email hr@neohapsis.com |
Re: xdelta files for security patches
From: Colin Percival (colin.percival
wadham.ox.ac.uk)
Date: Wed May 14 2003 - 08:07:38 CDT
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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
_______________________________________________
freebsd-securityfreebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-security
To unsubscribe, send any mail to "freebsd-security-unsubscribefreebsd.org"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]