From: Pieter Eendebak <pieter.eendebak@gmail.com>
Date: Mon, 2 May 2022 17:09:35 +0000 (+0200)
Subject: suggestions.c: Improve efficiency of levenshtein_distance method (#91835)
X-Git-Tag: v3.11.0b1~126
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=feb45d0ae98f3030b2b07089bc0eb066b69f5625;p=thirdparty%2FPython%2Fcpython.git

suggestions.c: Improve efficiency of levenshtein_distance method (#91835)
---

diff --git a/Python/suggestions.c b/Python/suggestions.c
index d9e69fa7e0db..b84acaaed6b1 100644
--- a/Python/suggestions.c
+++ b/Python/suggestions.c
@@ -78,9 +78,11 @@ levenshtein_distance(const char *a, size_t a_size,
     // Instead of producing the whole traditional len(a)-by-len(b)
     // matrix, we can update just one row in place.
     // Initialize the buffer row
+    size_t tmp = MOVE_COST;
     for (size_t i = 0; i < a_size; i++) {
         // cost from b[:0] to a[:i+1]
-        buffer[i] = (i + 1) * MOVE_COST;
+        buffer[i] = tmp;
+        tmp += MOVE_COST;
     }
 
     size_t result = 0;