Bsdiff
Der neue Bsdiff-Algorithmus soll die Größe von Patches und Updates um 50 Prozent oder mehr reduzieren. Bei 98 Prozent aller App-Updates werden schon bisher nur Änderungen (Deltas) an APK-Dateien heruntergeladen und mit den existierenden Dateien verschmolzen.Als Beispiel gibt man ein Chrome-Update an: Das Major Update von M46 auf M47 wäre bzw. ist früher 22,8 MB groß gewesen, die Bsdiff-Größe beträgt hingegen 12,9 Megabyte. Bei einem kleineren M47-Update konnte man den Download sogar von 15,3 auf 3,6 Megabyte reduzieren.
Der Algorithmus kann auch auf APK Expansion Files (die den Download von Zusatzinhalten von bis zu 2 GB ermöglichen) angewandt werden: Diese Dateien können u. a. durch verbesserte Kompression um bis zu 12% verschlankt werden, bei Updates sind es sogar im Schnitt 65%, so Google.
Im Play Store selbst hat man nun die Angabe über die Größen überarbeitet, das soll einen klareren Eindruck vermitteln: Denn es wird nun nicht länger die APK-Größe angegeben, sondern jene des effektiven Downloads. Wenn man eine App bereits installiert hat, dann wird die Größe der Aktualisierungsdatei vermerkt.