levenshtein-edit-distance

levenshtein-edit-distance

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

Installation

npm:

$ npm install levenshtein-edit-distance

Component:

$ component install wooorm/levenshtein-edit-distance

Bower:

$ bower install 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

• sindresorhus/leven — Supports a CLI;
• 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,915,000 op/s.

Run the benchmark yourself:

$ npm run benchmark

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

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

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

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

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

             Leven — fast.
  1,541 op/s » op/s * 1,000

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

License

MIT © Titus Wormer