reduce the number of allocations on LevenshteinDistance

lithammer · May 2, 2022 · 7734883 · 7734883
1 parent e2080d7
commit 7734883
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/fuzzy/levenshtein.go b/fuzzy/levenshtein.go
@@ -10,10 +10,10 @@ package fuzzy
 // http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#C
 func LevenshteinDistance(s, t string) int {
 	r1, r2 := []rune(s), []rune(t)
-	column := make([]int, len(r1)+1)
+	column := make([]int, 1, 64)
 
 	for y := 1; y <= len(r1); y++ {
-		column[y] = y
+		column = append(column, y)
 	}
 
 	for x := 1; x <= len(r2); x++ {