The Cost of Decompression