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

CLI

Install:

$ npm install --global levenshtein-edit-distance

Use:

Usage: levenshtein-edit-distance [options] words...

Levenshtein edit distance. No cruft. Real fast.

Options:

  -h, --help           output usage information
  -v, --version        output version number

Usage:

# output distance between values
$ levenshtein-edit-distance sitting kitten
# 3

# output distance between values from stdin
$ echo "saturday,sunday" | levenshtein-edit-distance
# 3

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,909,000 op/s.

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

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

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

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

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

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

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

License

MIT © Titus Wormer