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

fix levenstein_distance

Browse Source
This commit is contained in:
kalsprite
2026-08-04 17:13:31 -07:00
parent 98fc72bd2d
commit 3fe310c7e9
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;