about summary refs log tree commit diff
path: root/compiler/rustc_codegen_gcc/src/base.rs
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2023-11-19 14:47:08 +0000
committerbors <bors@rust-lang.org>2023-11-19 14:47:08 +0000
commit27794f95fdccda6a6ed292f6724b546cff35e13d (patch)
treedd7f665e7d11aaa5dfbdf1430c5d2d2f46de20bc /compiler/rustc_codegen_gcc/src/base.rs
parent097261f241d0295a84a1fc754639e58202ea7e8e (diff)
parentd82b3748d548c3e9cde680446424ca45a2d0ae36 (diff)
downloadrust-27794f95fdccda6a6ed292f6724b546cff35e13d.tar.gz
rust-27794f95fdccda6a6ed292f6724b546cff35e13d.zip
Auto merge of #118024 - notriddle:notriddle/search-speed, r=GuillaumeGomez
rustdoc-search: optimize unifyFunctionTypes

Final profile output:
https://notriddle.com/rustdoc-html-demo-5/profile-4/index.html

This PR contains three commits that improve performance of this hot inner loop: reduces the number of allocations, a fast path for the 1-element basic query case, and reconstructing the multi-element query case to use recursion instead of an explicit `backtracking` array. It also adds new test cases that I found while working on this.

r? `@GuillaumeGomez`
Diffstat (limited to 'compiler/rustc_codegen_gcc/src/base.rs')
0 files changed, 0 insertions, 0 deletions