Files
rust/src/librustdoc
bors 27794f95fd 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`
2023-11-19 14:47:08 +00:00
..
2023-11-15 21:45:48 -05:00
2023-11-15 21:45:48 -05:00
2023-11-01 15:18:41 +01:00
2023-10-31 13:58:03 +00:00
2023-08-16 16:35:23 +02:00
2023-11-15 21:45:48 -05:00
2023-11-15 21:45:48 -05:00

For more information about how librustdoc works, see the rustc dev guide.