Letzteres ist die multithreaded Variante von ersterem. Ich kannte lbzip2 bis vor einer Stunde gar nicht.
Ich packe 10 Gigabyte Zufall auf einer 12-Core-Maschine:
rainer@big:~$ dd if=/dev/urandom of=10G bs=1000M count=10 iflag=fullblock 10+0 records in 10+0 records out 10485760000 bytes (10 GB, 9.8 GiB) copied, 236.169 s, 44.4 MB/s rainer@big:~$ time bzip2 -9 -k 10G real 39m50.132s user 39m4.859s sys 0m28.117s rainer@big:~$ time lbzip2 -9 -f 10G real 11m5.742s user 25m29.338s sys 0m18.990s rainer@big:~$
40 Minuten gegen 11 Minuten, das ist zwar schnell, aber doch nicht so schnell, wie ich naiverweise erwartet hatte.