diff options
| author | cjep <cjep@pkgsrc.org> | 2003-12-30 17:34:45 +0000 |
|---|---|---|
| committer | cjep <cjep@pkgsrc.org> | 2003-12-30 17:34:45 +0000 |
| commit | a4cf45284355c0f541d2a3499bbc3cfbdded1dac (patch) | |
| tree | 1898c9753f6371f1956c77643b27b9275f9f7b0a /misc/bsdiff/DESCR | |
| parent | bea8e342919c647cdad4a6f5330d53361fa6605b (diff) | |
| download | pkgsrc-a4cf45284355c0f541d2a3499bbc3cfbdded1dac.tar.gz | |
Initial import of bsdiff (and bspatch) version 4.1 into the NetBSD
packages collection as misc/bsdiff.
Bsdiff and bspatch are tools for building and applying patches to binary
files. By using suffix sorting (specifically, Larsson and Sadakane's
qsufsort) and taking advantage of how executable files change, bsdiff
routinely produces binary patches 50-80% smaller than those produced by
Xdelta, and 15% smaller than those produced by .RTPatch (a $2750/seat
commercial patch tool).
Diffstat (limited to 'misc/bsdiff/DESCR')
| -rw-r--r-- | misc/bsdiff/DESCR | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/misc/bsdiff/DESCR b/misc/bsdiff/DESCR new file mode 100644 index 00000000000..dbd52d88937 --- /dev/null +++ b/misc/bsdiff/DESCR @@ -0,0 +1,11 @@ +Bsdiff and bspatch are tools for building and applying patches to binary +files. By using suffix sorting (specifically, Larsson and Sadakane's +qsufsort) and taking advantage of how executable files change, bsdiff +routinely produces binary patches 50-80% smaller than those produced by +Xdelta, and 15% smaller than those produced by .RTPatch (a $2750/seat +commercial patch tool). + +If n is the size of the old file and m is the size of the new file, bsdiff +runs in O((n+m) log n) time; on a 200MHz Pentium Pro, building a binary +patch for a 4MB file takes about 90 seconds. bspatch runs in O(n+m) time; +on the same machine, applying that patch takes about two seconds. |