Comment 7 for bug 1037193

If compression time is a concern, it's possible to do multi-threaded xz compression. See my project https://github.com/vasi/pixz , but of course it wouldn't be terribly difficult for someone to implement this specifically in dpkg, either.