mirrors/Odin
1
0
Fork 0
mirror of https://github.com/odin-lang/Odin.git synced 2026-08-14 09:44:26 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #7218 from kalsprite/transposition

Browse Source 
fix levenstein_distance
This commit is contained in:
Jeroen van Rijn
2026-08-05 02:28:37 +02:00
committed by GitHub
parent dcbea5ff21 3fe310c7e9
commit cfab1e391a
1 changed files with 6 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
src/common.cpp
View File

@@ -885,8 +885,13 @@ gb_internal isize levenstein_distance_case_insensitive(String const &a, String c
minimum = substitute;
}
// Damerau-Levenshtein (transposition extension)
// NOTE: this is the "optimal string alignment" variant, which is what this
// matrix supports; the transposition discount only applies when the two
// characters are actually swapped.
#if USE_DAMERAU_LEVENSHTEIN
if (i > 1 && j > 1) {
if (i > 1 && j > 1 &&
a_c == gb_char_to_lower(cast(char)b.text[j-2]) &&
b_c == gb_char_to_lower(cast(char)a.text[i-2])) {
isize transpose = matrix[(i-2)*w + j-2] + 1;
if (transpose < minimum) {
minimum = transpose;