rust/compiler/rustc_data_structures
Matthias Krüger 648a8e314a
Rollup merge of #94306 - Mark-Simulacrum:dom-fixups, r=jackh726
Avoid exhausting stack space in dominator compression

Doesn't add a test case -- I ended up running into this while playing with the generated example from #43578, which we could do with a run-make test (to avoid checking a large code snippet into tree), but I suspect we don't want to wait for it to compile (locally it takes ~14s -- not terrible, but doesn't seem worth it to me). In practice stack space exhaustion is difficult to test for, too, since if we set the bound too low a different call structure above us (e.g., a nearer ensure_sufficient_stack call) would let the test pass even with the old impl, most likely.

Locally it seems like this manages to perform approximately equivalently to the recursion, but will run perf to confirm.
2022-02-26 07:52:44 +01:00
..
src Rollup merge of #94306 - Mark-Simulacrum:dom-fixups, r=jackh726 2022-02-26 07:52:44 +01:00
Cargo.toml Use an indexmap to avoid sorting LocalDefIds 2022-01-22 22:34:16 -06:00