Add test for precise algorithm used

2023-02-19 22:59:22 +00:00 · 2023-02-19 22:59:22 +00:00 · ab4c0dd137
commit ab4c0dd137
parent 20282c1b20
1 changed files with 10 additions and 0 deletions
--- a/compiler/rustc_span/src/edit_distance/tests.rs
+++ b/compiler/rustc_span/src/edit_distance/tests.rs
@ -68,3 +68,13 @@ fn test_find_best_match_for_name() {
        );
    })
 }
+
+#[test]
+fn test_precise_algorithm() {
+    // Not Levenshtein distance.
+    assert_ne!(edit_distance("ab", "ba", usize::MAX), Some(2));
+    // Not unrestricted Damerau-Levenshtein distance.
+    assert_ne!(edit_distance("abde", "bcaed", usize::MAX), Some(3));
+    // The current implementation is a restricted Damerau-Levenshtein distance.
+    assert_eq!(edit_distance("abde", "bcaed", usize::MAX), Some(4));
+}