The rust devs said exponential for one step. Whether or not that step is required each compilation I don't recall. It was a git issue on rustc from a while back IIRC. Unfortunately I'm not at my computer to do a search for you.