From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.1 (2015-04-28) on sa.local.altlinux.org X-Spam-Level: X-Spam-Status: No, score=-4.3 required=5.0 tests=ALL_TRUSTED,BAYES_00, RP_MATCHES_RCVD autolearn=unavailable autolearn_force=no version=3.4.1 To: devel@lists.altlinux.org References: <20211213015213.GA30362@altlinux.org> <7b94c011-f308-e8cd-d2de-ffdb4ea675d0@basealt.ru> <21386046-767f-1c8f-3c1c-f1b7311e2210@basealt.ru> <00946e25-2451-2d98-2c77-db04b782fd33@basealt.ru> <20211213150826.whb7ospcjpyr7coj@altlinux.org> <20211213194920.c48ea68e137ee1325f3a3144@altlinux.org> <20211213215900.4f1a71bb7107d47bacb69c50@altlinux.org> From: Ilya Kurdyukov Message-ID: Date: Tue, 14 Dec 2021 10:16:31 +0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.14.0 MIME-Version: 1.0 In-Reply-To: <20211213215900.4f1a71bb7107d47bacb69c50@altlinux.org> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Content-Language: ru Subject: Re: [devel] =?utf-8?b?0YPRgdC60L7RgNC10L3QuNC1IGx6bWEg0LTQtdC60L4=?= =?utf-8?b?0LzQv9GA0LXRgdGB0LjQuCAoWFogVXRpbHMp?= X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: ALT Linux Team development discussions List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 14 Dec 2021 03:16:35 -0000 Archived-At: List-Archive: List-Post: Для понимания что делает патч: В LZMA используется адаптивное арифметическое кодирование каждого бита. А именно: ru.wikipedia.org/wiki/Интервальное_кодирование После того как бит раскодирован из потока данных - обновляется несколько переменных, причём в зависимости от того какой бит прочитали (0 или 1) делается это по разному. То есть в конце чтения бита стоит конструкция вида if-else, а это условные прыжки в бинарном коде. Ветвление в программе тормозит её выполнение, потому что процессору нужно очистить конвейер с заранее декодированными инструкциями и заполнить его инструкциями по новому адресу, короче говоря прыжок это дорогая инструкция. Патч убирает это ветвление за счёт того, что оба пути исполнения if-else вычисляются одновременно, но код получается без ветвления. Это усложняет код, так что процессор исполняет чуть больше инструкций. Но время уменьшается. Всё зависит от цены прыжков для конкретного процессора. Тут хорошей аналогией будет сравнить процессор в автомобилем, а программу с трассой. На прямой дороге можно разогнаться и приехать к финишу быстрее, чем проехать более короткую трассу, но с большим количеством резких поворотов, потому что на поворотах нужно снижать скорость. Но это также будет зависеть от конкретной машины, если машина не может сильно разогнаться (например это трактор) - то прямая и более длинная дорога не даст заметного ускорения. Поэтому на более простых процессорах (мобильных или просто старых) ускорение от патча будет ниже. Как Intel Atom на котором проверил Андрей. On 14.12.2021 01:59, Andrey Savchenko wrote: > >> Я проверю на x86 (Intel Atom N270). Займёт некоторое время, т.к. >> машина старенькая и слабенькая. Проверю распаковку имеющихся под >> рукой исходников ядра и бинарного пакета firefox (там zstd, >> перепакую в xz -9e --x86). > old,s new,s delta,% > kernel src 33.522±0.077 32.515±0.087 3.01±0.34 > firefox pkg 14.645±0.030 14.256±0.023 2.66±0.25 > > Погрешности приведены для одного стандартного отклонения. > Тесты делались на tmpfs для уменьшения эффекта i/o. > > Результат небольшой, но значимый и статистически достоверный. > > Best regards, > Andrew Savchenko