Какая реализация 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 тоже рассматриваются.
Спасибо.