Auto merge of #141226 - compiler-errors:param-candidate-fast-path, r=<try>

Only assemble impl candidates if there are no candidates that would have shadowed it

Just for perf. Can confirm that rayon no longer hangs.

r? lcnr

Author: bors

compiler/rustc_next_trait_solver/src/solve/assembly/mod.rs

@@ -391,9 +391,24 @@ where
 
         match assemble_from {
             AssembleCandidatesFrom::All => {
-                self.assemble_impl_candidates(goal, &mut candidates);
                 self.assemble_builtin_impl_candidates(goal, &mut candidates);
+
+                // UwU
+                if !matches!(self.typing_mode(), TypingMode::Coherence) {
+                    if candidates.iter().any(|cand| {
+                        matches!(
+                            cand.source,
+                            CandidateSource::ParamEnv(ParamEnvSource::NonGlobal)
+                                | CandidateSource::AliasBound
+                                | CandidateSource::BuiltinImpl(BuiltinImplSource::Trivial)
+                        )
+                    }) {
+                        return candidates;
+                    }
+                }
+
                 self.assemble_object_bound_candidates(goal, &mut candidates);
+                self.assemble_impl_candidates(goal, &mut candidates);
             }
             AssembleCandidatesFrom::EnvAndBounds => {}
         }