Bsdiff
Bsdiff is used to build and apply binary patches.It uses bzip2 format. Bsdiff's decoder is called as bspatch. It compares the <oldfile> to <newfile> and writes to <patchfile>. It is usually memory hog and uses the memory equal to 17 times the size of oldfile, and requires an minimum working set size of 8 times the size of oldfile.