microsoft
/
damlev
Π·Π΅Ρ€ΠΊΠ°Π»ΠΎ ΠΈΠ· https://github.com/microsoft/damlev.git
1
0
Π€ΠΎΡ€ΠΊΠ½ΡƒΡ‚ΡŒ 0
Код Π—Π°Π΄Π°Ρ‡ΠΈ ΠŸΠ°ΠΊΠ΅Ρ‚Ρ‹ ΠŸΡ€ΠΎΠ΅ΠΊΡ‚Ρ‹ Π Π΅Π»ΠΈΠ·Ρ‹ Π’ΠΈΠΊΠΈ ΠΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ
πŸ“ The fastest JS implementation of the Damerau-Levenshtein edit distance
9 ΠΊΠΎΠΌΠΌΠΈΡ‚ΠΎΠ² 1 Π²Π΅Ρ‚ΠΊΠ° 1 Π’Π΅Π³ 40 KiB
TypeScript 60.5%
JavaScript 39.5%
ΠŸΠ΅Ρ€Π΅ΠΉΡ‚ΠΈ ΠΊ Ρ„Π°ΠΉΠ»Ρƒ
Connor Peet f0e68fe078 Merge pull request #4 from WatchBeam/speedboost 
Speedboost
 		2016-12-08 17:42:48 -08:00
benchmark optimize away some ops 2016-12-09 01:41:56 +01:00
.editorconfig Port to TypeScript 2016-11-04 14:53:47 -07:00
.gitignore Port to TypeScript 2016-11-04 14:53:47 -07:00
.npmignore Port to TypeScript 2016-11-04 14:53:47 -07:00
.travis.yml Update Travis test version 2016-08-09 21:37:27 -07:00
LICENSE Init 2016-05-07 10:42:09 -07:00
README.md Cache score and code array, squeeze another 12% boost 2016-05-07 13:10:02 -07:00
damlev.ts even faster 2016-12-09 01:51:13 +01:00
package.json 1.0.0 2016-11-04 14:54:10 -07:00
test.ts Port to TypeScript 2016-11-04 14:53:47 -07:00
tsconfig.json Port to TypeScript 2016-11-04 14:53:47 -07:00

README.md

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