levenshtein-edit-distance

levenshtein-edit-distance

---

Levenshtein edit distance (by Vladimir Levenshtein). No cruft. Real fast.

Installation

NPM:

$ npm install levenshtein-edit-distance

Component.js:

$ component install wooorm/levenshtein-edit-distance

Usage

var levenshteinDistance = require('levenshtein-edit-distance');

levenshteinDistance('levenshtein', 'levenshtein'); // 0
levenshteinDistance('sitting', 'kitten'); // 3
levenshteinDistance('gumbo', 'gambol'); // 2
levenshteinDistance('saturday', 'sunday'); // 3

/* Case sensitive! */
levenshteinDistance('DwAyNE', 'DUANE') !== levenshteinDistance('dwayne', 'DuAnE'); // true

/* Order insensitive */
levenshteinDistance("aarrgh", "aargh") === levenshteinDistance("aargh", "aarrgh"); // true

Other Levenshtein libraries

• hiddentao/fast-levenshtein — Supports async functionality;
• NaturalNode/natural — Supports settings weight of substitutions, insertions, and deletions.
• gf3/Levenshtein — Supports inspecting the matrix.
• levenshtein-component;
• chrisdew/levenshtein-deltas;

Benchmark

On a MacBook Air, it runs about 1,223,000 op/s, which is marginally faster than hiddentao/fast-levenshtein, and loads faster than the other competition.

Run the benchmark yourself:

$ npm run install-benchmark # Just once of course.
$ npm run benchmark

             levenshtein-distance — this module
  1,223 op/s » op/s * 1,000

             fast-levenshtein
  1,209 op/s » op/s * 1,000

             levenshtein-component
    330 op/s » op/s * 1,000

             levenshtein-deltas
    244 op/s » op/s * 1,000

             natural — to be fair, it offers more options
    208 op/s » op/s * 1,000

             Levenshtein — to be fair, it lets you inspect a matrix
    134 op/s » op/s * 1,000

License

MIT