Import Debian changes 2.1.0-2
node-leven (2.1.0-2) unstable; urgency=low
* Enhance tests for autopkgtest.
Ying-Chun Liu (PaulLiu)
6 years ago
0 | node-leven (2.1.0-2) unstable; urgency=low | |
1 | ||
2 | * Enhance tests for autopkgtest. | |
3 | ||
4 | -- Ying-Chun Liu (PaulLiu) <paulliu@debian.org> Mon, 31 Jul 2017 18:29:46 +0800 | |
5 | ||
0 | 6 | node-leven (2.1.0-1) unstable; urgency=low |
1 | 7 | |
2 | 8 | * Initial release (Closes: #866072) |
0 | 0 | Tests: require |
1 | 1 | Depends: node-leven |
2 | ||
3 | Tests: mytest1 | |
4 | Depends: @, node-assert | |
5 | ||
6 | Tests: mybench1 | |
7 | Depends: @, node-fast-levenshtein | |
8 |
0 | /* globals bench suite */ | |
1 | 'use strict'; | |
2 | // var levenshteinEditDistance = require('levenshtein-edit-distance'); | |
3 | var fastLevenshtein = require('fast-levenshtein').get; | |
4 | // var levenshteinComponent = require('levenshtein-component'); | |
5 | // var ld = require('ld').computeDistance; | |
6 | // var levdist = require('levdist'); | |
7 | // var natural = require('natural').LevenshteinDistance; | |
8 | // var levenshtein = require('levenshtein'); | |
9 | // var talisman = require('talisman/metrics/distance/levenshtein'); | |
10 | var leven = require('leven'); | |
11 | ||
12 | function run(fn) { | |
13 | fn('a', 'b'); | |
14 | fn('ab', 'ac'); | |
15 | fn('ac', 'bc'); | |
16 | fn('abc', 'axc'); | |
17 | fn('kitten', 'sitting'); | |
18 | fn('xabxcdxxefxgx', '1ab2cd34ef5g6'); | |
19 | fn('cat', 'cow'); | |
20 | fn('xabxcdxxefxgx', 'abcdefg'); | |
21 | fn('javawasneat', 'scalaisgreat'); | |
22 | fn('example', 'samples'); | |
23 | fn('sturgeon', 'urgently'); | |
24 | fn('levenshtein', 'frankenstein'); | |
25 | fn('distance', 'difference'); | |
26 | fn('因為我是中國人所以我會說中文', '因為我是英國人所以我會說英文'); | |
27 | } | |
28 | ||
29 | const n = 1000000; | |
30 | ||
31 | console.time('leven'); | |
32 | for (let i=0; i<n; i++) { | |
33 | run(leven); | |
34 | } | |
35 | console.timeEnd('leven'); | |
36 | ||
37 | console.time('fast-levenshtein'); | |
38 | for (let i=0; i<n; i++) { | |
39 | run(fastLevenshtein); | |
40 | } | |
41 | console.timeEnd('fast-levenshtein'); |
0 | var m = require('leven'); | |
1 | var t = require('assert'); | |
2 | ||
3 | t.equal(m('a', 'b'), 1); | |
4 | t.equal(m('ab', 'ac'), 1); | |
5 | t.equal(m('ac', 'bc'), 1); | |
6 | t.equal(m('abc', 'axc'), 1); | |
7 | t.equal(m('kitten', 'sitting'), 3); | |
8 | t.equal(m('xabxcdxxefxgx', '1ab2cd34ef5g6'), 6); | |
9 | t.equal(m('cat', 'cow'), 2); | |
10 | t.equal(m('xabxcdxxefxgx', 'abcdefg'), 6); | |
11 | t.equal(m('javawasneat', 'scalaisgreat'), 7); | |
12 | t.equal(m('example', 'samples'), 3); | |
13 | t.equal(m('sturgeon', 'urgently'), 6); | |
14 | t.equal(m('levenshtein', 'frankenstein'), 6); | |
15 | t.equal(m('distance', 'difference'), 5); | |
16 | t.equal(m('因為我是中國人所以我會說中文', '因為我是英國人所以我會說英文'), 2); |