about summary refs log tree commit diff
path: root/compiler/rustc_codegen_llvm/src
diff options
context:
space:
mode:
authorMichael Howell <michael@notriddle.com>2024-11-18 11:34:53 -0700
committerMichael Howell <michael@notriddle.com>2024-11-18 11:38:25 -0700
commit3fbcc1f4b974c407c6e836541a0c5f94467d12c6 (patch)
tree9ffa54bec75e14f695795764b0aed7db8d3b8e51 /compiler/rustc_codegen_llvm/src
parente83c45a98bf8c8228fb60e55a1cb75b8e69b5c1b (diff)
downloadrust-3fbcc1f4b974c407c6e836541a0c5f94467d12c6.tar.gz
rust-3fbcc1f4b974c407c6e836541a0c5f94467d12c6.zip
rustdoc-search: use smart binary search in bitmaps
Addresses a comment from [jsha's benchmarking], where the `contains`
function showed up in the profiler. This commit pulls it from about
5% of the runtime to about 0.5%.

[jsha's benchmarking]: https://rust-lang.zulipchat.com/#narrow/channel/266220-t-rustdoc/topic/search.20profiling/near/481868761
Diffstat (limited to 'compiler/rustc_codegen_llvm/src')
0 files changed, 0 insertions, 0 deletions