Skip to content
This repository has been archived by the owner on Apr 22, 2021. It is now read-only.

microsoft/damlev

Repository files navigation

damlev Build Status

This is the fastest implementation of Damerau-Levenshtein for JavaScript, an optimization of David Hamp-Gonsalves' port.

Usage

var damlev = require('damlev');

damlev('javascript', 'yavascritp'); // => 2

Benchmarks

 $ npm run bench

          19,542 op/s » WatchBeam/damlev
           3,749 op/s » lzrski/damerau-levenshtein
           5,731 op/s » StefanHamminga/damerau-levenshtein-git
           2,686 op/s » davidhampgonsalves

  Suites:  1
  Benches: 4
  Elapsed: 55,147.08 ms

About

📝 The fastest JS implementation of the Damerau-Levenshtein edit distance

Resources

License

Code of conduct

Security policy

Stars

Watchers

Forks

Packages

No packages published