[jimis]

They are only slow to compress. They are as fast to decompress, or even faster sometimes. Source: I tested.

[terrelln]

Yeah thats correct. I'll just point out that they use a larger window size, so they will use more memory to decompress, but will still be fast.