diff options
| author | Ariel Ben-Yehuda <ariel.byd@gmail.com> | 2017-08-07 20:50:34 +0000 |
|---|---|---|
| committer | Ariel Ben-Yehuda <ariel.byd@gmail.com> | 2017-08-08 11:18:12 +0300 |
| commit | 453ad8122c975dc82f6090f0c755d38932ccefc5 (patch) | |
| tree | d9d66de97f4cae1f3c907a5201c283b4522aeb46 /src/rustllvm/RustWrapper.cpp | |
| parent | e8f558543bf2c8e9c056443c144ca9c3ff98f0f3 (diff) | |
| download | rust-453ad8122c975dc82f6090f0c755d38932ccefc5.tar.gz rust-453ad8122c975dc82f6090f0c755d38932ccefc5.zip | |
make `for_all_relevant_impls` O(1) again
A change in #41911 had made `for_all_relevant_impls` do a linear scan over all impls, instead of using an HashMap. Use an HashMap again to avoid quadratic blowup when there is a large number of structs with impls. I think this fixes #43141 completely, but I want better measurements in order to be sure. As a perf patch, please don't roll this up.
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions