ed/Odin
1
0
Fork 0
mirror of https://github.com/Ed94/Odin.git synced 2026-08-05 15:18:49 +00:00
Code Issues Packages Projects Releases Wiki Activity

Enable Damerau-Levenshtein

Browse Source
This commit is contained in:
gingerBill
2021-07-10 11:09:24 +01:00
parent e692efbe09
commit 141573c18c
1 changed files with 12 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/common.cpp
+12 -1
View File
@@ -1177,6 +1177,7 @@ ReadDirectoryError read_directory(String path, Array<FileInfo> *fi) {
#define USE_DAMERAU_LEVENSHTEIN 1
isize levenstein_distance_case_insensitive(String const &a, String const &b) { isize levenstein_distance_case_insensitive(String const &a, String const &b) {
isize w = a.len+1; isize w = a.len+1;
@@ -1206,6 +1207,16 @@ isize levenstein_distance_case_insensitive(String const &a, String const &b) {
if (substitute < minimum) { if (substitute < minimum) {
minimum = substitute; minimum = substitute;
} }
// Damerau-Levenshtein (transposition extension)
#if USE_DAMERAU_LEVENSHTEIN
if (i > 1 && j > 1) {
isize transpose = matrix[(i-2)*w + j-2] + 1;
if (transpose < minimum) {
minimum = transpose;
}
}
#endif
matrix[i*w + j] = minimum; matrix[i*w + j] = minimum;
} }
} }
@@ -1225,7 +1236,7 @@ struct DidYouMeanAnswers {
String key; String key;
}; };
enum {MAX_SMALLEST_DID_YOU_MEAN_DISTANCE = 3}; enum {MAX_SMALLEST_DID_YOU_MEAN_DISTANCE = 3-USE_DAMERAU_LEVENSHTEIN};
DidYouMeanAnswers did_you_mean_make(gbAllocator allocator, isize cap, String const &key) { DidYouMeanAnswers did_you_mean_make(gbAllocator allocator, isize cap, String const &key) {
DidYouMeanAnswers d = {}; DidYouMeanAnswers d = {};