rust/src/librustdoc/html
Michael Howell 9dfcf131b3 rustdoc-search: better hashing, faster unification
The hash changes are based on some tests with `arti` and various
specific queries, aimed at reducing the false positive rate.

Sorting the query elements so that generics always come first is
instead aimed at reducing the number of Map operations on mgens,
assuming if the bloom filter does find a false positive, it'll
be able to reject the row without having to track a mapping.

- https://hur.st/bloomfilter/?n=3&p=&m=96&k=6

  Different functions have different amounts of inputs, and
  unification isn't very slow anyway, so figuring out a single
  ideal number of hash functions is nasty, but 6 keeps things
  low even up to 10 inputs.

- https://web.archive.org/web/20210927123933/https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.72.2442&rep=rep1&type=pdf

  This is the `h1` and `h2`, both derived from `h0`.
2023-12-13 10:37:51 -07:00
..
highlight rustdoc: do not escape quotes in body text 2023-12-01 15:15:45 -07:00
length_limit Remove from librustdoc and clippy too 2023-01-27 20:44:19 -08:00
markdown Allow more characters in custom classes 2023-09-19 17:29:30 +02:00
render Auto merge of #118500 - ZetaNumbers:tcx_hir_refactor, r=petrochenkov 2023-12-13 10:31:56 +00:00
static rustdoc-search: better hashing, faster unification 2023-12-13 10:37:51 -07:00
templates rustdoc: remove small from small-section-header 2023-11-29 13:40:07 -07:00
toc Format the world 2019-12-22 17:42:47 -05:00
url_parts_builder Document and test UrlPartsBuilder::push_fmt 2022-01-14 12:05:35 -08:00
escape.rs rustdoc: do not escape quotes in body text 2023-12-01 15:15:45 -07:00
format.rs rustdoc: div.where instead of fmt-newline class 2023-11-30 10:43:40 -07:00
highlight.rs rustdoc: do not escape quotes in body text 2023-12-01 15:15:45 -07:00
layout.rs rustdoc: remove rust logo from non-Rust crates 2023-10-08 20:17:53 -07:00
length_limit.rs Improve code readability by moving fmt args directly into the string 2023-08-16 16:35:23 +02:00
markdown.rs Follow guidelines for lint suggestions 2023-12-12 15:43:20 +01:00
mod.rs Remove crate visibility modifier in libs, tests 2022-05-21 00:32:47 -04:00
sources.rs Re-format code with new rustfmt 2023-11-15 21:45:48 -05:00
static_files.rs rustdoc: merge theme css into rustdoc.css 2023-09-15 07:40:17 -07:00
tests.rs rustdoc: avoid many Symbol to String conversions. 2022-01-14 11:57:18 -08:00
toc.rs fix clippy perf lints 2022-05-24 13:35:54 -04:00
url_parts_builder.rs Remove crate visibility modifier in libs, tests 2022-05-21 00:32:47 -04:00