Skip to content

Commit

Permalink
Auto merge of rust-lang#107141 - notriddle:notriddle/max-lev-distance…
Browse files Browse the repository at this point in the history
…-2023, r=GuillaumeGomez

rustdoc: compute maximum Levenshtein distance based on the query

Preview: https://notriddle.com/notriddle-rustdoc-demos/search-lev-distance-2023/std/index.html?search=regex

The heuristic is pretty close to the name resolver, maxLevDistance = `Math.floor(queryLen / 3)`.

Fixes rust-lang#103357
Fixes rust-lang#82131

Similar to rust-lang#103710, but following the suggestion in rust-lang#103710 (comment) to use `floor` instead of `ceil`, and unblocked now that rust-lang#105796 made it so that setting the max lev distance to `0` doesn't cause substring matches to be removed.
  • Loading branch information
bors committed Feb 6, 2023
2 parents 14ea63a + 616a0db commit 7c3f0d6
Show file tree
Hide file tree
Showing 6 changed files with 108 additions and 74 deletions.
Loading

0 comments on commit 7c3f0d6

Please sign in to comment.