Linux.org.ru
Новости - Галерея - Форум - Трекер - Wiki - Поиск
[#]  

Google открыл Courgette

Корпорация 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

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

Метки: bsdiff, chrome, courgette

Karapuz *** (17.07.2009 23:35:02)
Проверено: Shaman007 (18.07.2009 22:38:34)

[#]  

Re: Google открыл Courgette

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

GuttaLinux8 (17.07.2009 23:52:30)
[#]  
anonymous4 (фотография)

Re: Google открыл Courgette

Таки

>Google открыл Courgette

или

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

anonymous4 (17.07.2009 23:54:05)
[#] Ответ на: Re: Google открыл Courgette от anonymous4 17.07.2009 23:54:05  

Re: Google открыл Courgette

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

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

Karapuz *** (18.07.2009 0:01:06)
[#] Ответ на: Re: Google открыл Courgette от Karapuz 18.07.2009 0:01:06  
anonymous4 (фотография)

Re: Google открыл Courgette

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

anonymous4 (18.07.2009 0:02:08)
[#]  
ptah_alexs (фотография)

Re: Google открыл Courgette

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

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

ptah_alexs ** (18.07.2009 7:28:38)
[#] Ответ на: Re: Google открыл Courgette от Karapuz 18.07.2009 0:01:06  
Ruth (фотография)

Re: Google открыл Courgette

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

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

Ruth ** (18.07.2009 12:04:55)
[#]  
GAMer (фотография)

Re: Google открыл Courgette

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

GAMer ** (18.07.2009 12:32:26)
[#] Ответ на: Re: Google открыл Courgette от GAMer 18.07.2009 12:32:26  
user_undefined (фотография)

Re: Google открыл Courgette

http://easy-coding.blogspot.com/2009/07/blog-post_17.html вот тут есть более подробное описание этой штуки. Насколько я понимаю, подойдет это только для бинарников и библиотек.

user_undefined (18.07.2009 20:40:57)
[#]  
mironov_ivan (фотография)

Re: Google открыл Courgette

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

mironov_ivan **** (18.07.2009 20:44:06)
[#]  

Re: Google открыл Courgette

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

Macil ** (18.07.2009 20:50:09)
[#] Ответ на: Re: Google открыл Courgette от Macil 18.07.2009 20:50:09  

Re: Google открыл Courgette

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

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

Karapuz *** (18.07.2009 21:22:54)
[#] Ответ на: Re: Google открыл Courgette от user_undefined 18.07.2009 20:40:57  

Re: Google открыл Courgette

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

Karapuz *** (18.07.2009 21:27:04)
[#] Ответ на: Re: Google открыл Courgette от Karapuz 18.07.2009 21:22:54  

Re: Google открыл Courgette

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

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


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

GuttaLinux8 (18.07.2009 21:32:20)
[#]  

Re: Google открыл Courgette

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

monyakKARLO (18.07.2009 22:55:58)
[#] Ответ на: Re: Google открыл Courgette от Karapuz 18.07.2009 0:01:06  
ChALkeR (фотография)

Re: Google открыл Courgette

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


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

ChALkeR *** (18.07.2009 23:03:25)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  
ChALkeR (фотография)

Re: Google открыл Courgette

В замкадье жизни нету!

ChALkeR *** (18.07.2009 23:05:05)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  
xorik (фотография)

Re: Google открыл Courgette

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

xorik ** (18.07.2009 23:06:43)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  
SevikL (фотография)

Re: Google открыл Courgette

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

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

SevikL (18.07.2009 23:26:01)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  

Re: Google открыл Courgette

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


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

bobrik * (18.07.2009 23:33:24)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  

Re: Google открыл Courgette

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

zh (19.07.2009 0:54:28)
[#] Ответ на: Re: Google открыл Courgette от Karapuz 18.07.2009 21:22:54  

Re: Google открыл Courgette

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

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

thevery *** (19.07.2009 1:41:02)
[#] Ответ на: Re: Google открыл Courgette от ChALkeR 18.07.2009 23:03:25  

Re: Google открыл Courgette

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

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

opium_inside (19.07.2009 1:55:01)
[#] Ответ на: Re: Google открыл Courgette от ptah_alexs 18.07.2009 7:28:38  

Re: Google открыл Courgette

+1

bbk123 *** (19.07.2009 2:29:47)
[#] Ответ на: Re: Google открыл Courgette от GuttaLinux8 17.07.2009 23:52:30  

Re: Google открыл Courgette

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

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

GuttaLinux8 (19.07.2009 2:34:00)
[#] Ответ на: Re: Google открыл Courgette от Ruth 18.07.2009 12:04:55  
Sphinx (фотография)

Re: Google открыл Courgette

> «Открыл»

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

Sphinx *** (19.07.2009 3:11:53)
[#] Ответ на: Re: Google открыл Courgette от Sphinx 19.07.2009 3:11:53  
ChALkeR (фотография)

Re: Google открыл Courgette

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

ChALkeR *** (19.07.2009 4:48:33)
[#]  
DNA_Seq (фотография)

Re: Google открыл Courgette

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

DNA_Seq ** (19.07.2009 4:52:20)
[#]  
blackst0ne (фотография)

Re: Google открыл Courgette

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

blackst0ne * (19.07.2009 6:04:31)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  
polatov (фотография)

Re: Google открыл Courgette

тут автор какбе намекает, что он живет в Дефолтсити

polatov (19.07.2009 7:39:38)
[#]  
Jayrome (фотография)

Re: Google открыл Courgette

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

Jayrome *** (19.07.2009 8:22:48)
[#] Ответ на: Re: Google открыл Courgette от Karapuz 18.07.2009 21:22:54  

Re: Google открыл Courgette

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

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

legolegs ** (19.07.2009 10:09:24)
[#] Ответ на: Re: Google открыл Courgette от Karapuz 18.07.2009 21:22:54  

Re: Google открыл Courgette

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

WindowsUser ** (19.07.2009 10:44:01)
[#]  

Re: Google открыл Courgette

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

skwish ** (19.07.2009 10:56:18)
[#] Ответ на: Re: Google открыл Courgette от skwish 19.07.2009 10:56:18  

Re: Google открыл Courgette

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

skwish ** (19.07.2009 11:26:32)
[#] Ответ на: Re: Google открыл Courgette от polatov 19.07.2009 7:39:38  
Orlusha (фотография)

Re: Google открыл Courgette

> тут автор какбе намекает, что он живет в Дефолтсити

The Fault City?

Orlusha * (19.07.2009 11:28:29)
[#] Ответ на: Re: Google открыл Courgette от Sphinx 19.07.2009 3:11:53  
Orlusha (фотография)

Re: Google открыл Courgette

>> «Открыл»

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

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

Orlusha * (19.07.2009 11:29:28)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  

Re: Google открыл Courgette

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

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

Irben * (19.07.2009 12:05:44)
[#] Ответ на: Re: Google открыл Courgette от monyakKARLO 18.07.2009 22:55:58  
true_admin (фотография)

Re: Google открыл Courgette

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

true_admin *** (19.07.2009 14:34:39)
[#]  

Re: Google открыл Courgette

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

mirk (19.07.2009 14:51:02)
[#]  
shty (фотография)

Re: Google открыл Courgette

по случаю открытия google courgette аналит^Wсторонники свободного ПО сделали fourchette...

http://fr.wikipedia.org/wiki/Fourchette

shty * (19.07.2009 15:29:28)
[#] Ответ на: Re: Google открыл Courgette от Orlusha 19.07.2009 11:28:29  
shty (фотография)

Re: Google открыл Courgette

>The Fault City?

da folt citi

shty * (19.07.2009 15:31:24)
[#]  

Re: Google открыл Courgette

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

Мдец полный.

twoflower (19.07.2009 16:06:26)
[#] Ответ на: Re: Google открыл Courgette от skwish 19.07.2009 10:56:18  
onix_N (фотография)

Re: Google открыл Courgette

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

+1

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

onix_N (19.07.2009 17:54:35)
[#] Ответ на: Re: Google открыл Courgette от onix_N 19.07.2009 17:54:35  
mironov_ivan (фотография)

Re: Google открыл Courgette

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


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

mironov_ivan **** (19.07.2009 17:59:47)
[#]  

Re: Google открыл Courgette

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

bartix (19.07.2009 20:13:19)
[#]  
Igron (фотография)

Re: Google открыл Courgette

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

Igron **** (19.07.2009 22:33:42)
[#] Ответ на: Re: Google открыл Courgette от bartix 19.07.2009 20:13:19  
Igron (фотография)

Re: Google открыл Courgette

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

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

Igron **** (19.07.2009 22:34:37)
[#] Ответ на: Re: Google открыл Courgette от GuttaLinux8 17.07.2009 23:52:30  
FENix (фотография)

Re: Google открыл Courgette

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

Присоединяюсь к вопросу.

FENix * (19.07.2009 23:09:27)
[#] Ответ на: Re: Google открыл Courgette от Igron 19.07.2009 22:33:42  
FENix (фотография)

Re: Google открыл Courgette

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

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

FENix * (19.07.2009 23:12:00)
[#] Ответ на: Re: Google открыл Courgette от FENix 19.07.2009 23:12:00  
Igron (фотография)

Re: Google открыл Courgette

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

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

Igron **** (20.07.2009 0:25:53)

О Сервере - Правила форума
http://www.linux.org.ru/

Rambler's Top100 TopList