@guswpm/damerau-levenshtein
v1.2.1
Published
Just a raw Damerau Levenshtein implementation, nothing more
Downloads
5
Readme
Damerau-Levenshtein
Raw Damerau-Levenshtein distance in TypeScript.
API
damerauLevenshtein(a: string, b: string): numberReturns the Damerau-Levenshtein distance (insert, delete, substitute, transpose).
lazyDamerauLevenshtein(a: string, b: string, limit: number, sentinelValue = limit + 1): numberSkips full computation if min possible distance > limit.
If so, returns limit + 1.
