许杰友 Jieyou Xu (Joe) 59ad2aec49 Rollup merge of #128828 - lcnr:search-graph-11, r=compiler-errors ... `-Znext-solver` caching This PR has two major changes while also fixing multiple issues found via fuzzing. The main optimization is the ability to not discard provisional cache entries when popping the highest cycle head the entry depends on. This fixes the hang in Fuchsia with `-Znext-solver=coherence`. It also bails if the result of a fixpoint iteration is ambiguous, even without reaching a fixpoint. This is necessary to avoid exponential blowup if a coinductive cycle results in ambiguity, e.g. due to unknowable candidates in coherence. Updating stack entries pretty much exclusively happens lazily now, so `fn check_invariants` ended up being mostly useless and I've removed it. See https://gist.github.com/lcnr/8de338fdb2685581e17727bbfab0622a for the invariants we would be able to assert with it. For a general overview, see the in-process update of the relevant rustc-dev-guide chapter: https://hackmd.io/1ALkSjKlSCyQG-dVb_PUHw r? ```@compiler-errors```		2024-08-14 21:43:07 +08:00
..
src	Rollup merge of #128828 - lcnr:search-graph-11, r=compiler-errors	2024-08-14 21:43:07 +08:00
Cargo.toml	Auto merge of #127042 - GrigorenkoPV:derivative, r=compiler-errors	2024-07-25 22:50:58 +00:00