Story 2016-07-25 1NCXD Google tweaks Play Store algorithm to shrink app updates by up to 50 percent

Google tweaks Play Store algorithm to shrink app updates by up to 50 percent

by
in code on (#1NCXD)
Google is claiming that updates to apps in the Android Play Store may soon become much smaller due to their use of a new algorithm named "Courgette" developed from bsdiff. The algorithm can reduce the size of patches by up to 50% according to Google, and they have previously been using it for updates to the desktop Chrome browser.

Previously when an app needed to be updated the entire app would have to be downloaded and installed, essentially replacing the existing version. Google has been using diff versioning since 2012, but this new algorithm takes advantage of the ways in which compiled native code changes between versions. This is most effective when libraries are stored uncompressed, but even compressed code can still potentially see a 5% decrease in data usage. Although a 5% savings isn't a dramatic change, every little bit helps, especially with limited data plans.
Reply 2 comments

50% smaller (Score: 2, Funny)

by fishybell@pipedot.org on 2016-07-26 00:03 (#1NFC0)

Dang, and here I was hoping for 50% less frequent.

Re: 50% smaller (Score: 1)

by vanderhoth@pipedot.org on 2016-07-26 10:22 (#1NGJ6)

LOL, I was thinking the same. It seems like there are updates to something daily. Sometimes it feels like I just do updates and a few minutes later there are more.