 The change was made because of a software patent restriction.bzip2 performance is asymmetric, as decompression is relatively fast.Motivated by the large CPU time required for compression, a modified version was created in 2003 called pbzip2 that supported multi-threading, giving almost linear speed improvements on multi-CPU and multi-core computers.