edit-distance/myers-1986

import process from 'node:process';

import {expectedDifficulty, makeInput} from '../test/src/_fixtures.js';

import {diff as _diff} from './dist/profile/index.js';

console.time('prepare');
const hideBin = (x) => x.slice(2);
const [n, L, D, I] = hideBin(process.argv).map((x) => Number.parseInt(x, 10));

const diff = (x, y) => {
    const eq = (xi, yi) => x[xi] === y[yi];
    const xi = 0;
    const xj = x.length;
    const yi = 0;
    const yj = y.length;
    const MAX = xj - xi + (yj - yi);
    return _diff(MAX, eq, xi, xj, yi, yj);
};

console.log(`n ${n}`);
console.log(`L ${L}`);
console.log(`D ${D}`);
console.log(`I ${I}`);
console.log(`expected difficulty ${expectedDifficulty({L, del: D, ins: I})}`);
console.timeEnd('prepare');

console.time('input');
const {left, right} = makeInput({L, del: D, ins: I});
console.timeEnd('input');

console.time('diff');
for (let i = 0; i < n; ++i) {
    let c = 0;
    for (const [li, lj, ri, rj] of diff(left, right)) {
        c += lj - li + rj - ri;
    }

    console.assert(c === D + I);
}

console.timeEnd('diff');