Matthias Krüger a95e2f999a Rollup merge of #122247 - notriddle:notriddle/search-unbox-limit, r=GuillaumeGomez ... rustdoc-search: depth limit `T<U>` -> `U` unboxing Profiler output: https://notriddle.com/rustdoc-html-demo-9/search-unbox-limit/ (the only significant change is that one of the `rust` tests went from 378416ms to 16ms). This is a performance enhancement aimed at a problem I found while using type-driven search on the Rust compiler. It is caused by [`Interner`], a trait with 41 associated types, many of which recurse back to `Self` again. This caused search.js to struggle. It eventually terminates, after about 10 minutes of turning my PC into a space header, but it's doing `41!` unifications and that's too slow. [`Interner`]: https://doc.rust-lang.org/nightly/nightly-rustc/rustc_middle/ty/trait.Interner.html		2024-03-14 15:44:32 +01:00
..
auxiliary	rustdoc-search: stress test for associated types	2024-03-11 09:20:49 -07:00
assoc-type-backtrack.js	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
assoc-type-backtrack.rs	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
assoc-type-loop.js	rustdoc-search: avoid infinite where clause unbox	2023-11-24 10:42:11 -07:00
assoc-type-loop.rs	rustdoc-search: avoid infinite where clause unbox	2023-11-24 10:42:11 -07:00
assoc-type.js	rustdoc-search: use set ops for ranking and filtering	2023-12-13 10:37:15 -07:00
assoc-type.rs	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
basic.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
basic.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
big-result.js	rustdoc-search: use set ops for ranking and filtering	2023-12-13 10:37:15 -07:00
big-result.rs	rustdoc-search: use set ops for ranking and filtering	2023-12-13 10:37:15 -07:00
doc-alias-filter-out.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
doc-alias-filter-out.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
doc-alias-filter.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
doc-alias-filter.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
doc-alias-whitespace.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
doc-alias-whitespace.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
doc-alias.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
doc-alias.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
enum-variant-not-type.js	rustdoc-search: do not treat associated type names as types	2023-12-10 16:52:21 -07:00
enum-variant-not-type.rs	rustdoc-search: do not treat associated type names as types	2023-12-10 16:52:21 -07:00
exact-match.js	rustdoc-search: count path edits with separate edit limit	2023-12-26 18:46:17 -07:00
exact-match.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
foreign-type-path.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
foreign-type-path.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
full-path-function.js	rustdoc-search: use set ops for ranking and filtering	2023-12-13 10:37:15 -07:00
full-path-function.rs	Correctly handle paths from foreign items	2023-09-02 23:04:37 +02:00
gat.js	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
gat.rs	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
generics-impl.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
generics-impl.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
generics-match-ambiguity.js	rustdoc-search: fix bugs when unboxing and reordering combine	2023-09-09 16:58:37 -07:00
generics-match-ambiguity.rs	rustdoc-search: fix order-independence bug	2023-06-11 18:57:33 -07:00
generics-multi-trait.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
generics-multi-trait.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
generics-nested.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
generics-nested.rs	rustdoc-search: add support for nested generics	2023-04-14 14:55:45 -07:00
generics-trait.js	rustdoc: fix test case for generics that look like names	2023-09-03 13:06:08 -07:00
generics-trait.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
generics-unbox.js	rustdoc-search: fix bugs when unboxing and reordering combine	2023-09-09 16:58:37 -07:00
generics-unbox.rs	rustdoc-search: fix bugs when unboxing and reordering combine	2023-09-09 16:58:37 -07:00
generics.js	rustdoc-search: use set ops for ranking and filtering	2023-12-13 10:37:15 -07:00
generics.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
generics2.js	rustdoc-search: fix accidental shared, mutable map	2023-11-17 18:22:31 -07:00
generics2.rs	rustdoc-search: fix accidental shared, mutable map	2023-11-17 18:22:31 -07:00
hof.js	rustdoc-search: add search query syntax Fn(T) -> U	2024-03-11 22:27:22 -07:00
hof.rs	rustdoc-search: parse and search with ML-style HOF	2024-03-11 21:22:03 -07:00
impl-trait.js	rustdoc-search: use set ops for ranking and filtering	2023-12-13 10:37:15 -07:00
impl-trait.rs	rustdoc-search: fix bug with multi-item impl trait	2023-10-05 22:32:37 -07:00
looks-like-rustc-interner.js	rustdoc-search: stress test for associated types	2024-03-11 09:20:49 -07:00
looks-like-rustc-interner.rs	rustdoc-search: stress test for associated types	2024-03-11 09:20:49 -07:00
macro-search.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
macro-search.rs	rustdoc: search by macro when query ends with !	2023-02-16 18:16:09 -07:00
module-substring.js	rustdoc-search: count path edits with separate edit limit	2023-12-26 18:46:17 -07:00
module-substring.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
nested-unboxed.js	rustdoc-search: build args, return, and generics on one unifier	2023-06-11 18:19:37 -07:00
nested-unboxed.rs	rustdoc-search: build args, return, and generics on one unifier	2023-06-11 18:19:37 -07:00
never-search.js	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
never-search.rs	rustdoc-search: search never type with !	2023-06-12 17:30:23 -07:00
path-maxeditdistance.js	rustdoc-search: count path edits with separate edit limit	2023-12-26 18:46:17 -07:00
path-maxeditdistance.rs	rustdoc-search: count path edits with separate edit limit	2023-12-26 18:46:17 -07:00
path-ordering.js	rustdoc-search: count path edits with separate edit limit	2023-12-26 18:46:17 -07:00
path-ordering.rs	rustdoc-search: count path edits with separate edit limit	2023-12-26 18:46:17 -07:00
primitive.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
primitive.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
prototype.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
prototype.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
raw-pointer.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
raw-pointer.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
reexport.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
reexport.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
search-bag-semantics.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
search-bag-semantics.rs	rustdoc: implement bag semantics for function parameter search	2023-03-19 18:19:24 -07:00
search-method-disambiguate.js	rustdoc-search: add impl disambiguator to duplicate assoc items	2023-09-21 15:16:44 -07:00
search-method-disambiguate.rs	rustdoc-search: add impl disambiguator to duplicate assoc items	2023-09-21 15:16:44 -07:00
search-non-local-trait-impl.js	Add regression test for #115480	2023-10-11 11:41:39 +02:00
search-non-local-trait-impl.rs	[AUTO_GENERATED] Migrate compiletest to use ui_test-style //@ directives	2024-02-22 16:04:04 +00:00
search-short-types.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
search-short-types.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
slice-array.js	rustdoc: add note about slice/array searches to help popup	2023-06-10 14:08:26 -07:00
slice-array.rs	rustdoc: search for slices and arrays by type with []	2023-06-10 13:52:54 -07:00
struct-like-variant.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
struct-like-variant.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
substring.js	rustdoc-search: remove parallel searchWords array	2023-12-15 16:26:35 -07:00
substring.rs	rustdoc-search: remove parallel searchWords array	2023-12-15 16:26:35 -07:00
summaries.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
summaries.rs	Move /src/test to /tests	2023-01-11 09:32:08 +00:00
trait-methods.js	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
trait-methods.rs	rustdoc-search: add support for associated types	2023-11-19 18:54:36 -07:00
tuple-unit.js	rustdoc: search for tuples and unit by type with ()	2023-12-26 12:54:17 -07:00
tuple-unit.rs	rustdoc: search for tuples and unit by type with ()	2023-12-26 12:54:17 -07:00
type-parameters.js	rustdoc-search: use set ops for ranking and filtering	2023-12-13 10:37:15 -07:00
type-parameters.rs	rustdoc-search: add support for type parameters	2023-09-03 13:06:06 -07:00
where-clause.js	Update rustdoc-js* format	2023-06-09 17:00:47 +02:00
where-clause.rs	rustdoc: fix type search when more than one where clause applies	2023-03-07 11:37:04 -07:00