Google Play’s New Delta Algorithm Reduces Android App Update Size
bsdiff produces binary patches 50-80% smaller than those produced by Xdelta, and 15% smaller than those produced by .RTPatch. Here is an example from Google to show the size difference before and after the Bsdiff algorithm.
|Patch Description||Previous patch size||Bsdiff Size|
|M46 to M47 major update||22.8 MB||12.9 MB|
|M47 minor update||15.3 MB||3.6 MB|
Source : Google