about summary refs log tree commit diff
path: root/src/test/debuginfo/enum-thinlto.rs
diff options
context:
space:
mode:
authorMazdak Farrokhzad <twingoow@gmail.com>2019-01-14 20:31:51 +0100
committerGitHub <noreply@github.com>2019-01-14 20:31:51 +0100
commit5bc95de47d960f7a4082798237f438ac8d9f225b (patch)
treeb4bee7a59c0c904ccf620e68db1ca36838131c1b /src/test/debuginfo/enum-thinlto.rs
parentd10680818b2a0aabb76e6a07098e031b31707fcc (diff)
parentcef2e2f3d53795787085bf63a6c2a8563e7ba9c9 (diff)
downloadrust-5bc95de47d960f7a4082798237f438ac8d9f225b.tar.gz
rust-5bc95de47d960f7a4082798237f438ac8d9f225b.zip
Rollup merge of #57043 - ssomers:master, r=alexcrichton
Fix poor worst case performance of set intersection

Specifically, intersection of asymmetrically sized sets when the large set is on the left. See also the [latest answer on stackoverflow](https://stackoverflow.com/questions/35439376/python-set-intersection-is-faster-then-rust-hashset-intersection).

Also applied to the union member, where the effect is much less but still measurable.

Formatted the changed code only, does not increase the error count reported by tidy check, and tried to adhere to the spirit of the unit tests.
Diffstat (limited to 'src/test/debuginfo/enum-thinlto.rs')
0 files changed, 0 insertions, 0 deletions