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 ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.