Re: xdelta files for security patches

From: Colin Percival (colin.percival_at_wadham.ox.ac.uk)
Date: 05/14/03

  • Next message: Derek Ragona: "su-ing error with FreeBSD 5.0" 
    Date: Wed, 14 May 2003 14:07:38 +0100
To: Peter Pentchev <roam@ringlet.net>, Colin Percival <colin.percival@wadham.ox.ac.uk>

    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-security@freebsd.org mailing list
    http://lists.freebsd.org/mailman/listinfo/freebsd-security
    To unsubscribe, send any mail to "freebsd-security-unsubscribe@freebsd.org"

  • Next message: Derek Ragona: "su-ing error with FreeBSD 5.0"