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

Merge pull request #1193 from thePHTest/master

Browse Source 
Correct levenshtein distance
This commit is contained in:
gingerBill
2021-09-23 17:55:16 +01:00
committed by GitHub
parent 868d9ba534 3ac13d2028
commit 0d20190b0f
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/common.cpp
+2 -2
View File
@@ -974,8 +974,8 @@ MemoryMappedFileError memory_map_file_32(char const *fullpath, MemoryMappedFile
#define USE_DAMERAU_LEVENSHTEIN 1 #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 = b.len+1;
isize h = b.len+1; isize h = a.len+1;
isize *matrix = gb_alloc_array(temporary_allocator(), isize, w*h); isize *matrix = gb_alloc_array(temporary_allocator(), isize, w*h);
for (isize i = 0; i <= a.len; i++) { for (isize i = 0; i <= a.len; i++) {
matrix[i*w + 0] = i; matrix[i*w + 0] = i;