Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 400,000 packages pre-installed, including damerau-levenshtein with all npm packages installed. Try it out:

var damerauLevenshtein = require("damerau-levenshtein")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

damerau-levenshtein v1.0.4

Damerau - Levenshtein distance by The Spanish Inquisition + relative distance

NPM

I use algorithm kindly provided by TheSpanishInquisition here: http://jsperf.com/damerau-levenshtein-distance.

All credits goes there. I have only packed it into Node module.

It provides a function that takes two string arguments and returns a hash like this:

{
  steps: 5,       // Levenstein demerau distance
  relative: 0.7,  // steps / length of the longer string
  similarity: 0.3 // 1 - relative
}

Please see tests for more insights.

Metadata

RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free