Twas brillig at 22:07:00 01.03.2008 UTC+05 when Andrey Rahmatullin did gyre and gimble:

 >> Предлагаю тогда придумать более эффективный алгоритм сжатия
 >> пакетов. Пользы будет гораздо больше, чем от ручной оптимизации.
 AR> Включить bz2 в rpm.

[размахивает флажком rpm-5.0.2-alt1] :)

--