bsdiff 文档翻译

转载请标明出处：
http://blog.csdn.net/u013412220/article/details/51852772
本文出自：chyang(财辉)的博客

翻译时间为: 2016/7/7
翻译网址:http://www.daemonology.net/bsdiff/

bsdiff 和 bspatch 是构架二进制补丁包的工具, 通过使用下标排序( specifically, Larsson and Sadakane’s qsufsort ) 和拿到可执行文件的改变部分. didiff 经常产生的二进制补丁比 Xdalta 小50-80% ,比 .RTpatch 生产的二进制补丁小15%(RTpatch一个2750美元的商业工具)

这些工具在最初命名为 bdiff 和 dpatch,但是许多的其它程序使用这个名字导混淆:”我不知道”bs”是二进制软件”(因为 bsdiff 产生非常小的可执行的补丁文件 )(它的关键是如何执行) 提供了其它的建议.
bsdiff 和 bspatch 使用bzip2, 假设它默认在/use/bin中

dsdiff 是非常耗内存的, 它请求的最大内存是max(17 * n, 9 * n + m) + 0(1) bytes, n 是老文件的大小,和 m是新文件的大小.
dspatch 请求的大小为 n + m + 0(1) bytes

bsdiff 运行 0((n + m ) log n) time , 在一个200MHz 的奔腾处理器上,4MB的文件生产二进制补丁需要90毫秒
bspatch运行 0( n + m) time, 在同一台机器上应用补丁大约需要2秒

提供off_t的正确定义, bsdiff 和bspatch支持的文件大小上限是 2^61-1 = 2Ei-1 bytes.

4.3版本可以在这里使用MD5哈希校验e6d812394f0e0ecc8d5df255aa1db22a点击下载