const levDist = (s1, s2) => {
  const m = s1.length;
  const n = s2.length;

  // Edge cases.
  if (m === 0) {
    return n;
  } else if (n === 0) {
    return m;
  }

  let v0 = new Uint16Array(n + 1);
  let v1 = new Uint16Array(n + 1);

  for (let i = 0; i < m; ++i) {
    v1[0] = i + 1;

    for (let j = 0; j < n; ++j) {
      v1[j + 1] = Math.min(
        v0[j] + (s1[i] === s2[j] ? 0 : 1),
        v0[j + 1] + 1,
        v1[j] + 1
      );
    }

    [v0, v1] = [v1, v0];
  }

  return v0[n];
};


const s1 = new Uint8Array(15000).fill('a'.charCodeAt(0));
const s2 = s1.slice();
const s3 = new Uint8Array(15000).fill('b'.charCodeAt(0));

console.time('Finished in');

console.log(levDist(s1, s2));
console.log(levDist(s1, s3));

console.timeEnd('Finished in');

const convert = str => str.toLowerCase().match(/\w/g).sort().join('');
const anagram = (strA, strB) => strA !== '' && strB !== '' && convert(strA) === convert(strB);

const convert = str => str.toLowerCase().match(/\w/g).sort().join('');
const anagram = (strA, strB) => convert(strA) === convert(strB);

import Vue from "vue/dist/vue";

new Vue({
    data: { count: 0 },

    template: `
        <div>
            <h1>{{count}}</h1>
            <button @click="count -= 1">-</button>
            <button @click="count += 1">+</button>
        </div>
    `,

    el: "#app"
});