Merge pull request #51 from lithammer/cmov

Use `CMOV` instruction to speed up `min()`
lithammer · Apr 28, 2023 · a6d3776 · a6d3776
2 parents d7e5d42 + a928105
commit a6d3776
Showing 1 changed file with 7 additions and 5 deletions.
diff --git a/fuzzy/levenshtein.go b/fuzzy/levenshtein.go
@@ -33,11 +33,13 @@ func LevenshteinDistance(s, t string) int {
 	return column[len(r1)]
 }
 
-func min(a, b, c int) int {
-	if a < b && a < c {
+func min2(a, b int) int {
+	if a < b {
 		return a
-	} else if b < c {
-		return b
 	}
-	return c
+	return b
+}
+
+func min(a, b, c int) int {
+	return min2(min2(a, b), c)
 }