[contravariant]

If it's fast enough you wouldn't only be able to feed more data you'd be able to access it faster as well since you need less bandwidth.

That said it can be quite tricky to rewrite something to efficiently work on compressed data.

[mrec]

GPU texture compression formats would be the obvious example. With the additional constraint that they need to support efficient random access.