Что такое самый быстрый распаковщик bzip2?

Какая реализация bzip2 имеет самую высокую скорость распаковки?

Существует http://bitbucket.org/james_taylor/seek-bzip2/src/tip/micro-bunzip.c , в котором утверждается

Оптимизация размера и скорости с помощью Мануэль Новоа III ( mjn3@codepoet.org ). Более эффективное чтение Хаффмана коды, упрощенный read_bunzip () функция и различные другие настройки. В (ограниченных) тестах примерно 20% быстрее, чем bzcat на x86 и примерно на 10% быстрее на руке. Обратите внимание, что около 2/3 время тратится на read_unzip () обращая вспять Барроуза-Уиллера трансформация. Большую часть этого времени задержка из-за промахов в кэше.

Многие промахи кеша могут быть оптимизированы некоторыми методами, поэтому возможны даже более быстрые реализации.

Этот вариант (seek-bzip2) также имеет интересную функцию легкого поиска во входном файле.

Моя программа будет потреблять вывод bzip2 и (теоретически) может делать это параллельно в разных частях файла. Так что параллельные реализации bzip2 тоже рассматриваются.

Спасибо.

6
задан osgx 13 September 2010 в 13:01
поделиться