about summary refs log tree commit diff
path: root/compiler/rustc_llvm/llvm-wrapper/RustWrapper.cpp
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2020-10-28 03:58:32 +0000
committerbors <bors@rust-lang.org>2020-10-28 03:58:32 +0000
commit2eb4fc800aaf5006f89af3af591e2aa34f469d81 (patch)
treebba217a86f43117a0eafe735d50f388481ea715c /compiler/rustc_llvm/llvm-wrapper/RustWrapper.cpp
parentdb241bb0c8d257e13c1560f6250e49879477039e (diff)
parent6c9b8ada0c269fdbfd36cf66060bab9898824dd2 (diff)
downloadrust-2eb4fc800aaf5006f89af3af591e2aa34f469d81.tar.gz
rust-2eb4fc800aaf5006f89af3af591e2aa34f469d81.zip
Auto merge of #78323 - est31:smaller_list_overlap, r=varkor
Iterate over the smaller list

If there are two lists of different sizes,
iterating over the smaller list and then
looking up in the larger list is cheaper
than vice versa, because lookups scale
sublinearly.
Diffstat (limited to 'compiler/rustc_llvm/llvm-wrapper/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions