Натолкнулся на интересную информацию по архиваторам Алгоритм сжатия LZ4
Тест в один поток на процессоре Core 2 Duo @3GHz
Алгоритм Коэф.сжатия упаковка, Мб/с распаковка, Мб/с
LZ4 (r41) 2.08 319 1070
LZO 2.05 1x_1 2.07 318 466
QuickLZ 1.5 -1 2.22 274 295
Snappy 1.0.4 2.02 242 683
LZF 2.08 204 482
FastLZ 2.03 196 424
zlib 1.2.5 -1 2.74 46 179
zlib 1.2.5 -6 3.10 17 196
Скорость упаковки сравнима с LZO, а скорость распаковки опережает Snappy на 40%.
На домашней странице LZ4 есть тест в 1 и в 2 потока с разными степенями сжатия.
P.S.
Неплохой кандидат в оверлей Calculate. Лицензия BSD. Есть порты не только на C, но и на других языках программирования.