Stream compression benefits from locality of data, so the ability to merely rearrange data can be quite beneficial.