@antv/g6
Version:
A Graph Visualization Framework in JavaScript
44 lines • 1.55 kB
JavaScript
;
Object.defineProperty(exports, "__esModule", { value: true });
exports.arrayDiff = arrayDiff;
const util_1 = require("@antv/util");
/**
* <zh/> 比较两个数组的差异
*
* <en/> compare the difference between two arrays
* @param original - <zh/> 原始数组 | <en/> original array
* @param modified - <zh/> 修改后的数组 | <en/> modified array
* @param key - <zh/> 比较的 key | <en/> key to compare
* @param comparator - <zh/> 比较函数 | <en/> compare function
* @returns <zh/> 数组差异 | <en/> array diff
*/
function arrayDiff(original, modified, key, comparator = util_1.isEqual) {
const originalMap = new Map(original.map((d) => [key(d), d]));
const modifiedMap = new Map(modified.map((d) => [key(d), d]));
const originalSet = new Set(originalMap.keys());
const modifiedSet = new Set(modifiedMap.keys());
const enter = [];
const update = [];
const exit = [];
const keep = [];
modifiedSet.forEach((key) => {
if (originalSet.has(key)) {
if (!comparator(originalMap.get(key), modifiedMap.get(key))) {
update.push(modifiedMap.get(key));
}
else {
keep.push(modifiedMap.get(key));
}
}
else {
enter.push(modifiedMap.get(key));
}
});
originalSet.forEach((key) => {
if (!modifiedSet.has(key)) {
exit.push(originalMap.get(key));
}
});
return { enter, exit, keep, update };
}
//# sourceMappingURL=diff.js.map