diff options
Diffstat (limited to 'Python')
-rw-r--r-- | Python/suggestions.c | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/Python/suggestions.c b/Python/suggestions.c index d9e69fa..b84acaa 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; |