bzip2 хуже чем gzip по скорости сжатия, и явный аутсайдер в скорости декомпрессии, gzip выигрывает тем , что быстрее
lzma/xz лучше чем bzip2 по степени сжатия, даже с параметром -1 они обеспечивают сжатие практически не хуже bzip2, при этом они быстрее его,
для хранения данных и репохитория пакетов время сжатия с -9 будет все равно меньше времени компиляции пакета, а размер пакета будет значительно меньше чем .bz2
скорость декомпрессии xz/lzma лишь чуть-чуть уступает gzip и гораздо быстрее bzip2