Browse Source

Correct levenshtein distance

Phil H 3 years ago
parent
commit
3ac13d2028
1 changed files with 2 additions and 2 deletions
  1. 2 2
      src/common.cpp

+ 2 - 2
src/common.cpp

@@ -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 h = b.len+1;
+	isize w = 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;