LINUX.ORG.RU

Google открыл Courgette

 , ,


0

0

Корпорация Google разработала новый алгоритм сжатия Courgette для установки обновлений браузера Chrome.

Он позволяет уменьшение размера обновлений по сравнению с ранее использовавшимся алгоритмом bsdiff может достигать до 9 раз. Например, полная сборка Chrome 190.4 имеет размер 10,385,920 байт, размер патча, обновляющего с версии 190.1 до версии 190.4, созданный алгоритмом bsdiff равен 704,512 байт, такой же патч, созданный с применением Courgette, составляет всего 78,848

Такой выигрыш позволит снизить объем требуемого для обновления браузера Google Chrome трафика, уменьшить исходящий трафик с серверов google, а значит позволит быстрее распростанять патчи, устраняющие выявленные уязвимости в коде программы.

Google намеревается вскоре опубликовать алгоритм и исходные коды, что позволит применять этот алгоритм для обновления бинарных сборок других программных продуктов, в т.ч. и дистрибутивов Linux

>>> Подробности

★★★★★

Проверено: Shaman007 ()

Ответ на: Re: Google открыл Courgette от FENix

Re: Google открыл Courgette

Ходим по ссылкам:

bsdiff and bspatch are tools for building and applying patches to binary files. By using suffix sorting (specifically, Larsson and Sadakane's qsufsort) and taking advantage of how executable files change, bsdiff routinely produces binary patches 50-80% smaller than those produced by Xdelta, and 15% smaller than those produced by .RTPatch (a $2750/seat commercial patch tool). (http://www.daemonology.net/bsdiff/)

McGray ★★ ()

Re: Google открыл Courgette

Google открыла для себя зазипованный diff? :)

matumba ★★★★★ ()

Re: Google открыл Courgette

В деб и в установщике вин они используют lzma.

yurikoles ★★★ ()
Ответ на: Re: Google открыл Courgette от bartix

Re: Google открыл Courgette

> если я соберу Chrome с другими опциями и допишу десяток строк, оно будет нормально обновлятся или вылетет в segfault?

бинарный diff в этом случае Вам тоже не поможет, так что именно по этому пункту ухудшения нет... проблема в другом -- редкий дизассемблер раньше давал результат пригодгый к последующему ассемблированию без доработки напильником вручную... может что-то, конечно и поменялось в этом смысле за последний десяток лет, но почему-то слабо верится...

awn ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.