Skip to content

Commit

Permalink
Auto merge of rust-lang#103214 - Nilstrieb:set-theory, r=petrochenkov
Browse files Browse the repository at this point in the history
Use Set instead of Vec in transitive_relation

Helps with rust-lang#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.
  • Loading branch information
bors committed Oct 19, 2022
2 parents cd6fe63 + aadd872 commit ac25797
Showing 0 changed files with 0 additions and 0 deletions.

0 comments on commit ac25797

Please sign in to comment.