U srpnju ove godine Google je predstavio novi algoritam, osmišljen kako bi smanjio veličinu nadogradnji aplikacija za Android za 50 posto
Postupak File-by-File patching značajno smanjuje veličinu
datoteka s nadogradnjama. U prosjeku za 65 posto, i do 90 posto u
nekim slučajevima.
Nazvan bsdiff, delta algoritam analizira razlike između
instaliranih komponenti i onih u nadogradnji te vam isporučuje
samo ono čega u instalaciji nema.
Sad uvode novi pristup, nazvan File-by-File patching, koji još
više smanjuje veličinu datoteka s nadogradnjama. U prosjeku za 65
posto, i do 90 posto u nekim slučajevima.
Kako? Pa, tako što traži i nalazi promjene u nekomprimiranim
podacima, oslanjajući se na bsdiff. Prvo dekomprimira stare i
nove datoteke, primijeni bsdiff na nekomprimirani sadržaj, i
potom komprimira novu datoteku. Dok to radi mora provjeriti je li
APK na uređaju u potpunosti sukladan onome u trgovini Play, do
zadnjeg bajta.
Tako su, recimo, uspjeli smanjiti nadogradnju za igru Farm Heroes
Super Saga za 89 posto, za Google Maps 71 posto, Gmail 59 posto,
a Netflix čak 92 posto.
Iako je postupak visoko učinkovit u smanjenju veličine
nadogradnji za aplikacije, iz Googlea upozoravaju kako traži više
procesorske snage. Za uređaje puštene u prodaju nakon 2015.
godine potrajat će nešto dulje od sekunde po megabajtu, ali na
starijima bi to moglo biti i znatno dulje.
Zato je postupak zasad ograničen na automatske nadogradnje.
Izvorni kod možete potražiti na GitHubu.
