ed/Odin
1
0
Fork 0
mirror of https://github.com/Ed94/Odin.git synced 2026-08-05 23:28:48 +00:00
Code Issues Packages Projects Releases Wiki Activity

strings: levenshtein_distance: remove costs calculation for default array

Browse Source
This commit is contained in:
hikari
2022-04-21 20:58:50 +03:00
parent eee97f7f62
commit 591732f347
1 changed files with 3 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files
core/strings/strings.odin
+3 -4
View File
@@ -1833,6 +1833,9 @@ levenshtein_distance :: proc(a, b: string, allocator := context.allocator) -> in
if n + 1 > len(LEVENSHTEIN_DEFAULT_COSTS) { if n + 1 > len(LEVENSHTEIN_DEFAULT_COSTS) {
costs = make([]int, n + 1, allocator) costs = make([]int, n + 1, allocator)
for k in 0..=n {
costs[k] = k
}
} else { } else {
costs = LEVENSHTEIN_DEFAULT_COSTS costs = LEVENSHTEIN_DEFAULT_COSTS
} }
@@ -1841,10 +1844,6 @@ levenshtein_distance :: proc(a, b: string, allocator := context.allocator) -> in
delete(costs, allocator) delete(costs, allocator)
} }
for k in 0..=n {
costs[k] = k
}
i: int i: int
for c1 in a { for c1 in a {
costs[0] = i + 1 costs[0] = i + 1