If it's possible, can we detect when we're going to have to do a long rebuild and tell the user "Rebuilding dependencies (this may take a few minutes)" or somesuch?

I saw a few people mention not knowing if it was working because the spinner just kept spinning when it was their first build.