Here is tiny patch which adds new option dpkg-deb --compress-program=<prog> Program is executed as a filter with single argument: compression level -0 .. -9
So, any existing parallel compression tool (pigz/pbzip2/pxz/pixz) could be used here. Of course compression type (-Z) must match. Such compression might not suit for official builds because it have lower ratio, but will save tons of time for building debug packages.
dpkg-deb-add-new-option-compress-program-prog
Description: Binary data
