Commits on Dec 27, 2023

1. rustdoc-search: count path edits with separate edit limit …

   Since the two are counted separately elsewhere, they should get
   their own limits, too. The biggest problem with combining them
   is that paths are loosely checked by not requiring every component
   to match, which means that if they are short and matched loosely,
   they can easily find "drunk typist" matches that make no sense,
   like this old result:
   
       std::collections::btree_map::itermut matching slice::itermut
       maxEditDistance = ("slice::itermut".length) / 3 = 14 / 3 = 4
       editDistance("std", "slice") = 4
       editDistance("itermut", "itermut") = 0
           4 + 0 <= 4 PASS
   
   Of course, `slice::itermut` should not match stuff from btreemap.
   `slice` should not match `std`.
   
   The new result counts them separately:
   
       maxPathEditDistance = "slice".length / 3 = 5 / 3 = 1
       maxEditDistance = "itermut".length / 3 = 7 / 3 = 2
       editDistance("std", "slice") = 4
           4 <= 1 FAIL
   
   Effectively, this makes path queries less "typo-resistant".
   It's not zero, but it means `vec` won't match the `v1` prelude.
   
   Queries without parent paths are unchanged.

   

   notriddle committed Dec 27, 2023
   Configuration menu

   • View commit details
   • Copy full SHA for 0ea58e2
   • Browse repository at this point

   Copy the full SHA

   0ea58e2 View commit details

   Browse the repository at this point in the history