It's fascinating to me that xz's algorithm[1] beats bzip2 (Burrows-Wheeler) in both time and space, but it's a much simpler algorithm.
1: https://en.m.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93M...
1: https://en.m.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93M...
bzip2 only does very basic MTF transformation and Huffman coding, which are not very bit efficient.
Just yesterday I had a file where bzip2 won. I would love to see a modern version with the first few stages of bwt feeding into xz or zstd.