Size of Android app updates reduced significantly

Google announced today that it has implemented a new updating method called file-by-file patching that reduces the size of app updates on Android by 65% on average.
The company started to use the bsdiff algorithm earlier this year to reduce the size of application updates by 47% on average when compared to the full size of the Android app.
The new file-by-file patching method that google announced today improves that to 65% on average, and in some cases up to 90%.
Google Play sends the device a patch that describes the difference between the old and new version of the application when file-by-file patching is used.
File-by-file patching
File-by-file patching uses the following process to update an application on an Android device:
- Google decompresses both the old and new file to compute the delta using bsdiff.
- The patch is applied in the next step by decompressing the old file, applying the delta (the differences), and compressing the resulting data to a new file.
- Google then makes sure that the new file is identical to the file the developer uploaded to the Play Store originally.
Google ran some benchmark tests comparing the old and new file patching method against each other. The result was that file-by-file patching reduced the size of the patch significantly when compared to the bsdiff method.
Netflix topped the list with a 92% size reduction of the patch to 1.2 Megabyte over the original size of 16.2 Megabyte. Patch sizes dropped between 32% and 92% of the original application size, while it dropped only between 9% and 81% using the bsdiff method.
As you may have noticed already, there is a drawback to the method. Since files need to be decompressed and recompressed on the device, more processing power is needed during updates.
Google notes that the process takes about 1 second per Megabyte on 2015 or newer devices, and usually longer on older devices.
However, there is one trade off; extra processing power is needed on the device. On modern devices (e.g. from 2015), recompression can take a little over a second per megabyte and on older or less powerful devices it can be longer. Analysis so far shows that, on average, if the patch size is halved then the time spent applying the patch (which for File-by-File includes recompression) is doubled.
The company made the decision to limit the new patching method to automatic updates for the time being. These updates are run in the background and should not impact device performances too much therefore.
For now, we are limiting the use of this new patching technology to auto-updates only, i.e. the updates that take place in the background, usually at night when your phone is plugged into power and you're not likely to be using it. This ensures that users won't have to wait any longer than usual for an update to finish when manually updating an app.
A decrease in download size at the expense of longer update times on the device.
Now You: would you trade update size for time?


Thanks for the tip Martin.
It is for these kinds of posts that I follow GHacks.
What’s up with the generic comment, are you a bot?
2G?
Where on the planet is that still in use? I was forced to give up using my RAZRV3 years ago because 2G was phased out by AT&T.
Everywhere 3G has been turned off and you don’t have LTE coverage, and believe me there are many developed countries where this is the case and if it weren’t for 2G you wouldn’t even be able to make a phone call.
Maybe I missed it, but I don’t believe tha term “2G” is in the article. Perhaps you are referring to “AGM G2”??
@Martin
Your website has gone insane.
When I the post button I then saw my comment posted on a different article page. When I opened this article again, it is here.
@Tachy @Martin Brinkmann
” Your website has gone insane. ”
Same here. Has happened several times.
@Tachy,
@Martin P.,
For over two weeks now,
I’ve been seeing “Comments” posted by subscribers appearing in different, unrelated articles.
https://www.ghacks.net/windows-11-update-stuck-fixed-for-good/#comment-4572991
https://www.ghacks.net/windows-11-update-stuck-fixed-for-good/#comment-4572951
For the time being,
it would be better to specify the “article name and URL” at the beginning of the post.
@tachy a lot of non-phone devices with a sim in them rely on 2G, at least here in europe.
Usually things reporting usage or errors/alarms on something remote that does not get day to day inspection in person. They are out there in vast numbers doing important work. Reliable, good range. The low datarate is no problem at all in those cases.
3G is gone or on its last legs everywhere, but this stuff still has too much use to cancel.
Anyhow, interesting that they would put that in. I can see the point if you suspect a hostile 2G environment (amateur eavesdroppers with laptop, ranging up to professional grade MITM fake towers while “strangely” not getting the stronger crypto voip 4G because it is being jammed, and back down to something as old ‘stingray’ devices fallen into the wrong hands).
But does this also mean that they have handled and rolled out a fix for that nasty 4G ‘pwn by broadcast’ problem you reported earlier this year? I had 4G disabled due to that, on the off chance that some of the local criminals would buy some cheap chinese gear, download a working exploit and probe every phone in range all over town in the hope of getting into phones of the police.
>”While most may never be attacked in stingrays, it is still recommended to disable 2G cellular connections, especially since it does not have any downsides.”
The downside would be losing connectivity. I spend a lot of time way out in the countryside where there’s often no service or almost none. My network allows 2G, and I need it sometimes. I have an option on the phone to disable 2G, I may do that when I’m in the city and I have good 5G connectivity, but not out in the country.
I would imagine that the stingray exploits, like most of the bad things in this world, are probably things you will run into in the crowded big cities.
I stopped using it in a mobile (Wi-Fi line) environment, so I’m almost ignorant of the actual situation,
But the recent reality in Japan makes me realize that “the infrastructure of the web is nothing more than a papier-mâché fiction”.
https://www.ghacks.net/2023/08/17/google-chrome-to-enable-https-first-by-default-for-all-users/#comment-4572402
It is already beyond the scope of what an individual can do.
What we should be aware of is the reality that “governments and those in power want to control the world through the Web”, and efforts to counter (resist and prevent) such ambitions are necessary.
Why do you want people to disable the privacy features? Hmmmmm?
Now You: do you plan to keep the Ads privacy features enabled?
I’d like to tell you, but apparently if you make a post critical of Google, you get censored. * [Editor: removed, just try to bring your opinion across without attacking anyone]
@Martin
You website is still psychotic. Comments attach to random stories.
@Martin please do fix the comments, it’s completely insane commenting here! :[
@Martin
The comments are seriously messed up on gHacks now. These comments are mixed with the article at the below URL.
https://www.ghacks.net/2023/08/18/android-how-to-disable-2g-cellular-connections-to-improve-security/
And comments on other articles are from as far back as 2010.
What does this article has anything to do with all the comments on this article? LOL I think this Websuite is ran by ChatGPT. every article is messed up. Some older comments from 2015 shown up in recant articles, LOL
The picture captioned “Clearing the Android Auto’s cache might resolve the issue” is from Apple Carplay ;)
How about other things that matter:
Drop survival?
Screen toughness?
Degree of water and dust protection?