about summary refs log tree commit diff
path: root/src/rustllvm/RustWrapper.cpp
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2017-08-08 12:14:51 +0000
committerbors <bors@rust-lang.org>2017-08-08 12:14:51 +0000
commit6d84a355c34fc7dfc1a201478f99890046081398 (patch)
tree700adb1997eba0f63bb47af300a327376b880c5a /src/rustllvm/RustWrapper.cpp
parentbcd75d661a421af74b063efa9ac5ac6e0d6529d7 (diff)
parent453ad8122c975dc82f6090f0c755d38932ccefc5 (diff)
downloadrust-6d84a355c34fc7dfc1a201478f99890046081398.tar.gz
rust-6d84a355c34fc7dfc1a201478f99890046081398.zip
Auto merge of #43723 - arielb1:nonincremental-fast-reject, r=eddyb
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.

r? @eddyb
beta-nominating because regression
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions