about summary refs log tree commit diff
path: root/compiler/rustc_codegen_gcc/src/errors.rs
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2022-10-19 13:53:06 +0000
committerbors <bors@rust-lang.org>2022-10-19 13:53:06 +0000
commit4b8f4319954ff2642690b9e5cbe4af352d095bf6 (patch)
treee5b8d7bbaf6b66a33d4b54f2539115818efaa27c /compiler/rustc_codegen_gcc/src/errors.rs
parentd7dd01fe8b071602510eaac9f676acc0e3cf8e4a (diff)
parentd45f025c90c01b9ccea49e2036475ca09e581db1 (diff)
downloadrust-4b8f4319954ff2642690b9e5cbe4af352d095bf6.tar.gz
rust-4b8f4319954ff2642690b9e5cbe4af352d095bf6.zip
Auto merge of #103214 - Nilstrieb:set-theory, r=petrochenkov
Use Set instead of Vec in transitive_relation

Helps with #103195. It doesn't fix the underlying quadraticness but it makes it _a lot_ faster to an extent where even doubling the amount of nested references still takes less than two seconds (50s on nightly).

I want to see whether this causes regressions (because the vec was usually quite small) or improvements (as lookup for bigger sets is now much faster) in real code.
Diffstat (limited to 'compiler/rustc_codegen_gcc/src/errors.rs')
0 files changed, 0 insertions, 0 deletions