rust-lang/rust — pull request #18386 by nikomatsakis (2014-10-28 11:17:32+00:00)
Title: Avoid O(n^2) performance by reconsidering the full set of obligations

Avoid O(n^2) performance by reconsidering the full set of obligations only when we are about to report an error (#18208). I found it is still important to consider the full set in order to make tests like `let x: Vec<_> = obligations.iter().collect()` work.

I think we lack the infrastructure to write a regression test for this, but when I did manual testing I found a massive reduction in type-checking time for extreme examples like those found in #18208 vs stage0.

f? @dotdash