misc/bsdiff/DESCR

   1 Bsdiff and bspatch are tools for building and applying patches to binary
   2 files. By using suffix sorting (specifically, Larsson and Sadakane's
   3 qsufsort) and taking advantage of how executable files change, bsdiff
   4 routinely produces binary patches 50-80% smaller than those produced by
   5 Xdelta, and 15% smaller than those produced by .RTPatch (a $2750/seat
   6 commercial patch tool).
   7
   8 If n is the size of the old file and m is the size of the new file, bsdiff
   9 runs in O((n+m) log n) time; on a 200MHz Pentium Pro, building a binary
  10 patch for a 4MB file takes about 90 seconds. bspatch runs in O(n+m) time;
  11 on the same machine, applying that patch takes about two seconds.