itsscb/cargo
1
0
Fork 0
mirror of https://github.com/rust-lang/cargo.git synced 2025-09-28 11:20:36 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add comment explaining the lowercasing in the levenshtein distance calculation.

Browse Source
This commit is contained in:
Midas Lambrichts 2021-12-22 20:57:15 +01:00
parent 42528799e2
commit f0992e3b11
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/cargo/util/lev_distance.rs
View File

@ -1,6 +1,11 @@
use std::cmp;
pub fn lev_distance(me: &str, t: &str) -> usize {
// Comparing the strings lowercased will result in a difference in capitalization being less distance away
// than being a completely different letter. Otherwise `CHECK` is as far away from `check` as it
// is from `build` (both with a distance of 5). For a single letter shortcut (e.g. `b` or `c`), they will
// all be as far away from any capital single letter entry (all with a distance of 1).
// By first lowercasing the strings, `C` and `c` are closer than `C` and `b`, for example.
let me = me.to_lowercase();
let t = t.to_lowercase();