user0/rust
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

rustdoc search: add performance note about searchIndexUnstable check

Browse source
This commit is contained in:
binarycat 2025-08-08 11:55:00 -05:00
parent 5e8ebd5ecd
commit fdbc8d08a6
1 changed files with 6 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

6
src/librustdoc/html/static/js/search.js
View file

@ -3291,6 +3291,12 @@ class DocSearch {
}
// sort unstable items later
// FIXME: there is some doubt if this is the most effecient way to implement this.
// alternative options include:
// * put is_unstable on each item when the index is built.
// increases memory usage but avoids a hashmap lookup.
// * put is_unstable on each item before sorting.
// better worst case performance but worse average case performance.
a = Number(
// @ts-expect-error
this.searchIndexUnstable.get(aaa.item.crate).contains(aaa.item.bitIndex),