Sparse files are the shit. I made order-of-magnitude improvements to the build time of a yoctolinux build by sprinkling less than a handful of dd calls, conv=sparse parameters to existing dd calls and -S parameters to rsync calls.