From 1157876b4656832baf6ab266c54a9ca0eec68a71 Mon Sep 17 00:00:00 2001
From: Michael Wiencek <mwtuea@gmail.com>
Date: Fri, 21 Aug 2015 17:56:00 -0500
Subject: [PATCH] Fix for undefined _.str.levenshtein function

---
 batch-add-recording-relationships.user.js | 53 ++++++++++++++++++++++-
 1 file changed, 52 insertions(+), 1 deletion(-)

diff --git a/batch-add-recording-relationships.user.js b/batch-add-recording-relationships.user.js
index 711da85..4d617f2 100644
--- a/batch-add-recording-relationships.user.js
+++ b/batch-add-recording-relationships.user.js
@@ -16,6 +16,55 @@ document.body.appendChild(scr);
 
 function batch_recording_rels() {
 
+    // 'leven' function taken from https://github.com/sindresorhus/leven
+    // Copyright (c) Sindre Sorhus <sindresorhus@gmail.com> (sindresorhus.com)
+    // Released under the MIT License:
+    // https://raw.githubusercontent.com/sindresorhus/leven/49baddd/license
+    function leven(a, b) {
+        if (a === b) {
+            return 0;
+        }
+
+        var aLen = a.length;
+        var bLen = b.length;
+
+        if (aLen === 0) {
+            return bLen;
+        }
+
+        if (bLen === 0) {
+            return aLen;
+        }
+
+        var bCharCode;
+        var ret;
+        var tmp;
+        var tmp2;
+        var i = 0;
+        var j = 0;
+        var arr = [];
+        var charCodeCache = [];
+
+        while (i < aLen) {
+            charCodeCache[i] = a.charCodeAt(i);
+            arr[i] = ++i;
+        }
+
+        while (j < bLen) {
+            bCharCode = b.charCodeAt(j);
+            tmp = j++;
+            ret = j;
+
+            for (i = 0; i < aLen; i++) {
+                tmp2 = bCharCode === charCodeCache[i] ? tmp : tmp + 1;
+                tmp = arr[i];
+                ret = arr[i] = tmp > ret ? tmp2 > ret ? ret + 1 : tmp2 : tmp2 > tmp ? tmp + 1 : tmp2;
+            }
+        }
+
+        return ret;
+    }
+
     // HTML helpers
 
     function make_element(el_name, args) {
@@ -727,7 +776,9 @@ function batch_recording_rels() {
         }
 
         function sim(r, w) {
-            return r == w ? 0 : _.str.levenshtein(r, w) / ((r.length + w.length) / 2);
+            r = r || '';
+            w = w || '';
+            return r == w ? 0 : leven(r, w) / ((r.length + w.length) / 2);
         }
 
         var matches = {};