What is the best way to approach PRs with long build times?

This post is what motivated the question. I guess at one point, Chromium builds had a similar problem. The issue with Swift is that it needs to compile its own modified version of LLVM and Clang before it can even start to build itself, so there are a lot of serial dependencies in the critical path.