xz

7zip並。圧縮時間は半端無く遅い。

linux-2.6.32.tar（382M）を圧縮してみた。*1

コマンド	圧縮時間	サイズ	展開時間
gzip	20秒	82M	7秒
xz	5分20秒	54M	8秒
p7zip	3分	54M	8秒
bzip2	1分13秒	64M	17秒

p7zipコマンドはCPUをフルに使い、xzコマンドはCPUを1個しか使わないっぽい。

*1:Core2Duo2.4GHz