Google heeft een nieuwe technologie uitgerold waardoor updates voor Android-apps met gemiddeld 65% worden verkleind. De techniek heet File-by-File patching en zorgt ervoor dat alleen aanpassingen aan een bestand worden doorgestuurd in plaats van een geheel nieuw bestand.

Bij sommige apps bleek de besparing in de omvang van de updates meer dan 90% te zijn. Dit kan dagelijks 6 petabytes aan data besparen, aldus Google. Android-apps zijn eigenlijk gewoon zip-bestanden. De inhoud van zip-bestanden is gecomprimeerd via een technologie genaamd Deflate. Deflate is goed in het comprimeren van data, maar heeft als nadeel dat het lastig is om veranderingen in de originele, ongecomprimeerde inhoud te identificeren. Zelfs een kleine aanpassing aan de originele inhoud kan de gecomprimeerde uitvoer van Deflate er volledig anders laten uitzien.

Het omschrijven van de verschillen tussen de originele uitgepakte content is eenvoudig, maar dit is met gecomprimeerde content een stuk lastiger, wat volgens Google dan ook voor inefficiënte patches zorgt. File-by-file kijkt daarom naar veranderingen in de ongecomprimeerde data. Om een patch te genereren worden eerst de oude en nieuwe bestanden uitgepakt om de delta te berekenen. Om de patch toe te voegen wordt het oude bestand uitgepakt, de delta aan de uitgepakte inhoud toegevoegd en dan het bestand opnieuw ingepakt.