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


I use algorithm kindly provided by TheSpanishInquisition here:

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.


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