Help optimizing simple decompressor

[jaror]

The first thing I would try is to make the type of decompressBinary concrete and put bangpatterns on all the arguments.

Edit: Hmm… That only shaves off like 20% on my machine.