Merge pull request #679 from unexpectedjs/ssimonsen/ukkonen

Replace leven with ukkonen

lib/createTopLevelExpect.js

@@ -2,7 +2,7 @@ const createStandardErrorMessage = require('./createStandardErrorMessage');
 const utils = require('./utils');
 const magicpen = require('magicpen');
 const extend = utils.extend;
-const leven = require('leven');
+const ukkonen = require('ukkonen');
 const makePromise = require('./makePromise');
 const addAdditionalPromiseMethods = require('./addAdditionalPromiseMethods');
 const wrapPromiseIfNecessary = require('./wrapPromiseIfNecessary');
@@ -1141,7 +1141,7 @@ expectPrototype.throwAssertionNotFoundError = function(
   };
 
   assertionStrings.forEach(assertionString => {
-    const score = leven(testDescriptionString, assertionString);
+    const score = ukkonen(testDescriptionString, assertionString);
 
     assertionsWithScore.push({
       assertion: assertionString,

lib/types.js

@@ -2,7 +2,7 @@ const utils = require('./utils');
 const isRegExp = utils.isRegExp;
 const leftPad = utils.leftPad;
 const arrayChanges = require('array-changes');
-const leven = require('leven');
+const ukkonen = require('ukkonen');
 const detectIndent = require('detect-indent');
 const defaultDepth = require('./defaultDepth');
 const AssertionString = require('./AssertionString');
@@ -371,7 +371,7 @@ module.exports = function(expect) {
       }
 
       if (typeA === 'string') {
-        return leven(a, b) < a.length / 2;
+        return ukkonen(a, b) < a.length / 2;
       }
 
       if (typeA !== 'object' || !a) {

package.json

@@ -29,8 +29,8 @@
     "detect-indent": "3.0.1",
     "diff": "4.0.1",
     "greedy-interval-packer": "1.2.0",
-    "leven": "2.1.0",
     "magicpen": "^6.1.1",
+    "ukkonen": "^1.4.0",
     "unexpected-bluebird": "2.9.34-longstack2"
   },
   "devDependencies": {