Perform coherence checking per impl. r? `@ghost`
For more information about how rustc works, see the rustc dev guide.
