about summary refs log tree commit diff
path: root/compiler/rustc_parse/src
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_parse/src
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_parse/src')
0 files changed, 0 insertions, 0 deletions