levenshtein

func LevenshteinDistanceK ¶

func LevenshteinDistanceK[token comparable](a []token, b []token, v0 []int, v1 []int, k int) int

Compute Levenshtein distance on byte arrays https://en.wikipedia.org/wiki/Levenshtein_distance?section=9#Iterative_with_two_matrix_rows v0 and v1 buffers can be provided in order to reuse them and avoid allocations