Category: компьютеры

Category was added automatically. Read all entries about "компьютеры".

Арифметика потоковых архиваторов - 2

Исходный пост 2008-го года: https://mpd.livejournal.com/5302.html или https://dememax.dreamwidth.org/4730.html

Отправная мысль проста (в исходном посте это выражено по-другому):
  1. Архиватор должен найти повторяющиеся последовательности.
  2. А что, если они очень далеко?
  3. А что, если очень велики?
Т.к. предложенный метод для простоты оперирует одним файлом, который дублируется, то в нашем случае 2 и 3 — величины одного и того же порядка, рассматривается более конкретный случай.
Производительность и эффективное использование ресурсов (память, процессор, использование всех ядер процессора, место на диске, и т.д., и т.п.)нас не интересует вообще, исключительно факт сжатия очевидного повторения в исходном потоке.

Размер: в прошлый раз я брал файл 8'677'260 байт, в этот раз (всё ж таки 12 лет прошло!) - 94'883'920 байт (некий ELF 64-bit LSB shared object, x86-64, dynamically linked, stripped).

В результате: получилось определить первый пункт с новым файлом только с помощью zstd.

Теперь подробнее.Collapse ) (comment count unavailable | Комментировать в Dreamwidth)

Создание веток в SVN — взгляд со стороны.

Специально для deterre

Мы возьмем относительно большой репозиторий SVN и посмотрим, как происходит в нём копирование самого большого каталога, насколько изменится размер репозитория после а) копирования этого каталога, б) первого изменения копии каталога и в) второго изменения этой копии.

Действительно ли дело обстоит так, как заявляют разработчики Subversion, и копирование дешевое, а пессимизм Линуса о быстродействии создания копии в SVN в том самом видео не оправдался.

Итак, имеем: Collapse )

Читайте также в моём блоге: про переход с CVS на GIT в Mail.ru и Добавил в дайджест блога '11

Арифметика потоковых архиваторов.

Вторая часть: https://mpd.livejournal.com/168495.html

К сожалению, не для всех интуитивно понятно, что потоковые архиваторы не такие уж и крутые в плане сжатия, что можно сжимать ещё лучше, что есть ещё "место подвигу".
Недавно был в гостях у itman, где один из гостей был удивлён этой мыслью (не знаю, насколько серьёзно).
Collapse )
Обратные ссылки: http://v-shabanoff.livejournal.com/13612.html
Дайджест всего блога '11