Fix `MissingDoc` quadratic behaviour Best reviewed one commit at a time. r? `@cjgillot`
For more information about how rustc works, see the rustc dev guide.
