fast-array-diff
Version:
Implementation of paper 'An O(ND) Difference Algorithm and Its Variations' on array
20 lines (19 loc) • 699 B
JavaScript
;
var __importDefault = (this && this.__importDefault) || function (mod) {
return (mod && mod.__esModule) ? mod : { "default": mod };
};
Object.defineProperty(exports, "__esModule", { value: true });
var lcs_1 = __importDefault(require("./lcs"));
function default_1(a, b, compareFunc) {
if (compareFunc === void 0) { compareFunc = function (ia, ib) { return ia === ib; }; }
var ret = [];
(0, lcs_1.default)(a, b, compareFunc, function (type, oldArr, oldStart, oldEnd) {
if (type === 'same') {
for (var i = oldStart; i < oldEnd; ++i) {
ret.push(oldArr[i]);
}
}
});
return ret;
}
exports.default = default_1;