From 24d39264eb8c8c1f158999aad1577eac911ff427 Mon Sep 17 00:00:00 2001
From: Sune Simonsen <sune@we-knowhow.dk>
Date: Thu, 26 Dec 2019 11:58:33 +0100
Subject: [PATCH] Replace leven with ukkonen

---
 lib/createTopLevelExpect.js | 4 ++--
 lib/types.js                | 4 ++--
 package.json                | 2 +-
 3 files changed, 5 insertions(+), 5 deletions(-)

diff --git a/lib/createTopLevelExpect.js b/lib/createTopLevelExpect.js
index ebf8eaa8d..6d7797c95 100644
--- a/lib/createTopLevelExpect.js
+++ b/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,
diff --git a/lib/types.js b/lib/types.js
index b365d7e2d..b269fde62 100644
--- a/lib/types.js
+++ b/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) {
diff --git a/package.json b/package.json
index 8326ab666..bd476cc58 100644
--- a/package.json
+++ b/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": {