LINUX.ORG.RU

Google открыл Courgette

 bsdiff, , 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 ()

Ответ на: комментарий от FENix

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

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 ★★
()

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

matumba ★★★★★
()

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

yurikoles ★★★
()
Ответ на: комментарий от bartix

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

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

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