damlev

The fastest JS implementation of the Damerau-Levenshtein edit distance

  • damlev

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
damlev
1.0.06 years ago6 years agoMinified + gzip package size for damlev in KB

Readme

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