Play Store : Google exploite un nouvel algorithme de compression
Bsdiff au rapport
Le 25 juillet 2016 à 06h41
2 min
Société numérique
Société
Afin de réduire la quantité de données utilisée lors de l'installation ou de la mise à jour d'une application Android, Google a déployé un nouvel algorithme. Le géant du Net a également revu la manière d'indiquer la « taille » indiquée sur la fiche produit du Play Store.
L'année dernière, Google revendiquait que pas moins de 65 milliards d'applications ont été installées par les utilisateurs d'Android en passant par le Play Store. Cela fait de grosses quantités de données à envoyer vers les smartphones et tablettes, d'autant plus lorsqu'on ajoute les mises à jour plus ou moins régulières suivant les cas. Afin d'améliorer un peu les choses, le géant du Net vient d'annoncer qu'il utilisait un nouvel algorithme.
Pour commencer, Google explique que pour environ 98% des mises à jour, seules les modifications des fichiers APK déjà téléchargés sont récupérées et fusionnées avec les données existantes, ce qui réduit déjà considérablement la taille de celles-ci. Afin d'améliorer encore un peu les choses, Google a décidé d'utiliser l'algorithme bsdiff qui réduit encore la taille des patchs, avec un ratio pouvant aller « jusqu'à 50% ou plus par rapport à l'algorithme précédent ».
Pour plus d'efficacité, Google recommande que les bibliothèques exploitées par l'application soient stockées sans compression. Dans le cas contraire, une amélioration serait tout de même de la partie, mais avec un gain de seulement 5 %, selon la société de Mountain View.
Certaines applications (notamment les jeux) ont besoin d'utiliser des fichiers supplémentaires qui peuvent être relativement gros (jusqu'à 2 Go), disponibles via les APK Expansion Files. Des modifications ont également été apportées pour ces derniers, réduisant ainsi la taille de 12 % environ lors du premier téléchargement et de 65 % lors des mises à jour.
Dans le même temps, le Play Store affiche désormais « la taille réelle du téléchargement » d'une application et pas celle du fichier APK. Si vous avez déjà l'application installée, c'est la taille de la mise à jour qui sera indiquée. Ces changements sont progressivement déployés précise Google :
Commentaires (22)
Vous devez être abonné pour pouvoir commenter.
Déjà abonné ? Se connecter
Abonnez-vousLe 25/07/2016 à 06h51
Enfin! Des mises à jour qui sont réellement des mises à jour, et non le chargement complet de l’app.
C’est un pas important :)
Le 25/07/2016 à 07h00
Apple devait pas un système similaire à un moment ?
Le 25/07/2016 à 07h09
À qui il devait ça?
Le 25/07/2016 à 07h10
Il me semble avoir compris que c’était déjà le cas, et qu’ils sont juste passé à un algo qui génère des patchs plus petits.
Le 25/07/2016 à 07h12
Faut lire la news
Le 25/07/2016 à 07h13
Je viens de relire, effectivement, mais je ne m’en étais jamais rendu compte… même sur mes propres applications " />
Cela doit être surtout valable sur les grosses appli, les petites n’ont peut-être pas besoin de cela (ou cela passe complètement inaperçu avec une différence minime).
Le 25/07/2016 à 07h30
4mo pour une appli téléchargée 50,000 fois = une paille
Une appli comme comme celle de la news de 400mo téléchargée 10 millions = ça vaut le coup " />
Le 25/07/2016 à 07h48
Le 25/07/2016 à 08h28
Le 25/07/2016 à 08h39
Si, le AppThinning, mais il faut que l’appli soit un poil adaptée je crois
Le 25/07/2016 à 09h04
Google a pris son temps sur ce coup, vu que bsdiff date de 2003.
Et son auteur, Colin Percival, est surtout connu pour sa fonction de dérivation de clé scrypt.
Le 25/07/2016 à 09h16
C’est pas faux.
Le 25/07/2016 à 09h16
Le 25/07/2016 à 09h24
Le “Smart app update” dans le PlayStore qui calcule le différentiel à télécharger a été introduit en 2012 en même temps que Android 4.1 (Jelly Bean) et concerne Android 2.3+
http://android-developers.blogspot.fr/2012/06/introducing-android-41-jelly-bean.html
A l’époque les mise à jour de Chrome sur PC utilisaient déjà ce genre de différentiel.
Le 25/07/2016 à 09h29
Le problème n’est pas forcément le téléchargement, mais il y a le “merge” (vu qu’il ne télécharge que le différentiel, il faut tout réintégrer dans le programme) et éventuellement la “compilation” de l’application, depuis Android 5+ (depuis le passage à ART en remplacement de Dalvik)
https://source.android.com/devices/tech/dalvik/
Le 25/07/2016 à 10h59
Oui effectivement! Moi ce qui prend le plus de temps ce n’est pas le téléchargement mais l’installation… Et le PIRE élève en la matière c’est l’appli facebook! Ca prend une plombe à chaque fois (la partie “installation” et non “téléchargement” ^^)
Le 25/07/2016 à 11h12
Bien la taille du diff, c’est vrai que ca porte à confusion à chaque fois.
Le 25/07/2016 à 11h19
Moi c’est bien les deux partie téléchargement et installation qui prennent une plombe. Et pourtant j’ai pas un mauvaise connect (15Mb/s)
Le 25/07/2016 à 18h49
cool,je ne pensais pas que google play existait encore!
du coup snap ca va me servir encore un peu.
Le 26/07/2016 à 17h29
vampire7 a écrit :Google a pris son temps sur ce coup, vu que bsdiff date de 2003. Et son auteur, Colin Percival, est surtout connu pour sa fonction de dérivation de clé scrypt.
BSDIFF de 2003, on est en 2016… Bravo !
Y a pas d’autre algo plus performant ?
Le 26/07/2016 à 18h42
Vas y, au boulot, on attend ton algo !
Le 26/07/2016 à 19h06