galaxy/static/scripts/utils/levenshtein.js

define("utils/levenshtein",["exports"],function(e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(e,t){if(0===e.length)return t.length;if(0===t.length)return e.length;var n,r=[];for(n=0;n<=t.length;n++)r[n]=[n];var h;for(h=0;h<=e.length;h++)r[0][h]=h;for(n=1;n<=t.length;n++)for(h=1;h<=e.length;h++)t.charAt(n-1)===e.charAt(h-1)?r[n][h]=r[n-1][h-1]:r[n][h]=Math.min(r[n-1][h-1]+1,Math.min(r[n][h-1]+1,r[n-1][h]+1));return r[t.length][e.length]}});