npm.io
1.1.0 • Published 1 year ago

tiny-levenshtein

Licence
MIT
Version
1.1.0
Deps
0
Size
5 kB
Vulns
0
Weekly
0
Stars
13

Tiny Levenshtein

A tiny implementation of the Levenshtein edit distance algorithm.

Install

npm install tiny-levenshtein

Usage

import levenshtein from 'tiny-levenshtein';

// Let's compute the Levenshtein edit distance between two strings
// Strings are compared at the byte level

levenshtein ( 'kitten', 'sitting' ); // => 3
levenshtein ( '🤣', '😂' ); // => 2

// Let's compute the Levenshtein edit distance between two arrays
// Arrays are compared at the element level
// This can double-down as Unicode-aware string comparison too

levenshtein ( [1, 2, 3], [1, 4, 3] ); // => 1
levenshtein ( [...'🤣'], [...'😂'] ); // => 1

License

MIT Fabio Spampinato

Keywords