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 ()
Ответ на: комментарий от anonymous4

>>Google намеревается вскоре опубликовать алгоритм и исходные коды

Таки есть сомнение что откроют? У меня нет

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

Таки не говори "гоп", пока не перепрыгнешь. Заголовок новости вводит в заблуждение.

anonymous4
()

>Он позволяет уменьшение размера обновлений по сравнению с ранее использовавшимся алгоритмом bsdiff может достигать до 9 раз.

Велика и могуч русская языка.

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

> Таки есть сомнение что откроют?

Вот видите, вы и сами говорите - «откроют». Так почему в заголовке - «открыл»? «Открыл» значит, что я могу посмотреть его уже сейчас.

Ruth ★★
()

А сколько эта фигня жрёт памяти? Можно ли им например диффать образы диской по нескольку гектар?

GAMer ★★★★★
()

После беглого прочтения описания: судя по всему это не совсем алгоритм сжатия, а бинарный diff, заточенный специально под исполнимый код.

Deleted
()

Ха-ха-ха. Дизассемблер длинн. Было время, была эта техника очень популярной у вирусописателей. Неужели и они - в гугле?

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

Как известно, гугл собирает таланты по всему миру.

Кстати, мне уже 10 лет назад было непонятно, почему я должен качать 100Мб инсталятора очередной версии 10.1 какой-нить софтины под венду, если в сравнении с версией 10.0 изменился пяти мегабайтный файл start.exe и пара .dll на десяток метров в сумме? Нет же блин, извольте качать весь setup.exe, особенно приятно этим заниматься по модему 33600 с 4 утра. Ну в венде понятно, там всякие лицензионные заморочки, а в линухе apt-get update smthn разве умнее?

Karapuz ★★★★★
() автор топика
Ответ на: комментарий от user_undefined

А насколько часто в программах обновляются bmp-файлы и прочие каталоги с ресурсами, будучи распакованными на клиенте один раз? Отож

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

рсинк, дельта. в генте используется дельта.

кстати, в рсинке дельта уже да или ещё нет - помнится она в 3.0 толи появилась толи не появилась


в MY.LAN * * будет использоваться дельта, как только оно всё появится :)

GuttaLinux8
()
Ответ на: комментарий от Karapuz

>>Google намеревается вскоре опубликовать алгоритм и исходные коды
> Таки есть сомнение что откроют? У меня нет


Предлагаю новость "Баллмер помер". У кого-то есть сомнения, что помрёт? Про Курцвейла не будем вспоминать только в этой теме.

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

Не говори за всех, ага. Если бы у нас был мегабит хотя бы за 1000р, я бы не раздумывая взял

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

а какая там температура средняя по больнице?

может я просто чего-то упустил? была халявная раздача каналов в мегабит шириной?

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

> ну и что толку от него когда у всех канал минимум 1Мб/с на пользователя


а у серверов вообще бесконечные возможности, ага

bobrik
()
Ответ на: комментарий от monyakKARLO

аки ты всех затроллил, эдакий проказник!

zh
()
Ответ на: комментарий от Karapuz

>в линухе apt-get update smthn разве умнее?

опенсусе, помнится, качала при обновлениях дельты...
а дебиановский apt, увы, уныл

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

> Предлагаю новость "Баллмер помер". У кого-то есть сомнения, что помрёт?

Жду в фортунках))) Это пять!

opium_inside
()
Ответ на: комментарий от GuttaLinux8

> кто такой bsdiff и где сравнение с xdelta3?

я так понимаэ, что сравнения с дельтой не будет? :( т.е. оказывается гугле открыл новое и перспективное, а мы все, ретрограды, вообще не в теме?

GuttaLinux8
()
Ответ на: комментарий от Sphinx

Зачем английское слово? Ты хотел сказать - в значении „открывает для себя“?

ChALkeR ★★★★★
()

Что то я не верю что его писали специально для хрома

DNA_Seq ★★☆☆☆
()

Кабзец. Гугл - это как шкатулка секретов. Хрен угадаешь что выскочит наружу при следующем открытии.

blackst0ne ★★★★★
()

И где ссылка на исходники?

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

>Ну в венде понятно, там всякие лицензионные заморочки, а в линухе apt-get update smthn разве умнее?

В федоре 11 deltarpm уже работает.

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

MS патчит Vista бинарными дельтами. MSI имеет возможность тоже патчи делать, хотя последнее не используется - кухаркам слишком сложно :)

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

Почитал комменты и запутался. Эта штука строит бинарный патч или сжимает бинарный патч?

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

>> «Открыл»

> Топикстартер как бы хотел намекнуть, что Google уже открывает что-то в значении «discover» :)

Disclose. Русский иногда бедноват.

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

> ну и что толку от него когда у всех канал минимум 1Мб/с на пользователя

Помимо того, что далеко не у всех 1 Мб/с, в новости было чётко написано про уменьшение нагрузки на сервера.

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

Это нужно чтобы не треснул канал у сервера, чтобы быстрее шла скачка для людей с плохим соединением и чтобы на операции обновления шло как можно меньше времени.

true_admin ★★★★★
()

Больше открытых алгоритмов - хороших и разных. Пусть победит сильнейший.

mirk
()

> Он позволяет уменьшение размера обновлений по сравнению с ранее использовавшимся алгоритмом bsdiff может достигать до 9 раз.

Мдец полный.

twoflower
()
Ответ на: комментарий от skwish

>Даешь сравнение с lzma.

+1

Чем он им не угодил? Впрочем, Гугл как всегда: делают свой велосипед вместо того, чтоб допилить чей-то.

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

>> Даешь сравнение с lzma.
> +1


Вы ещё lzma с diff сравните. А затем до кучи с апельсинами =).

Deleted
()

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

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

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

В вендах оно обновляется сторонним приложением.

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

> Круто. Ждем интеграцию в deb

Т.е. rsync, xdelta, etc. в deb интегрировать не нужно было, а как Гугл что-то открыл, так сразу все ждут?

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

> Т.е. rsync, xdelta, etc. в deb интегрировать не нужно было, а как Гугл что-то открыл, так сразу все ждут?

Т.е. rsync, xdelta, etc. были созданы многие годы назад, а толку никакого: в дебианах с выходом патча, меняющего 10 байт в файле, приходится качать весь архив.

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