Google, on Tuesday announced Play store improvements based on the update sizes. ”bsdiff”, a delta algorithm has been hashed out to reduce the amount of requisite data download for apps and games. The often conservative mobile users remained concerned about amount of data used for high end graphics related games and apps, especially on data card. Google has thus worked on reducing the data required for installs and updates, also clarifying data cost to users in the process. The new algorithm does this by compressing the size of patches. According to a software engineer from Google Play, Anthony Morris’s blog post, in about most updates, only deltas to APK files are downloaded and merged with the existing files reducing the size of the updates.
”For approximately 98 percent of app updates from the Play Store, only changes (deltas) to APK files are downloaded and merged with the existing files, reducing the size of updates. We recently rolled out a delta algorithm, bsdiff, that further reduces patches by up to 50 percent or more compared to the previous algorithm. Bsdiff is specifically targeted to produce more efficient deltas of native libraries by taking advantage of the specific ways in which compiled native code changes between versions. To be most effective, native libraries should be stored uncompressed.”
Google’s new algorithm “bsdiff”, reduces by almost half the size of the patches downloaded for updating apps. The new algorithm also applies to APK Expansion Files allowing users to include additional large files summing up to 2GB in size with their apps. This makes download size of the initial installs to be lower by about 12 percent, and updates by approximately 65 percent.