UNPKG

fast-array-diff

Version:

Implementation of paper 'An O(ND) Difference Algorithm and Its Variations' on array

20 lines (19 loc) 699 B
"use strict"; 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;