@diffson/core 1.0.0

package/dist/service/comparator/ComparatorOrchestrator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ComparatorOrchestrator.js","sourceRoot":"","sources":["../../../src/service/comparator/ComparatorOrchestrator.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAGL,iBAAiB,IAAI,sBAAsB,EAE3C,gBAAgB,IAAI,qBAAqB,EAEzC,oBAAoB,IAAI,yBAAyB,EAEjD,eAAe,IAAI,oBAAoB,EAEvC,gBAAgB,IAAI,qBAAqB,GAE1C,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAElD,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAE7E,IAAM,sBAAsB,GAA5B,MAAM,sBAAsB;IAEW;IACD;IACI;IACL;IACC;IAL3C,YAC4C,gBAAmC,EACpC,eAAiC,EAC7B,mBAAyC,EAC9C,cAA+B,EAC9B,eAAiC;QAJhC,qBAAgB,GAAhB,gBAAgB,CAAmB;QACpC,oBAAe,GAAf,eAAe,CAAkB;QAC7B,wBAAmB,GAAnB,mBAAmB,CAAsB;QAC9C,mBAAc,GAAd,cAAc,CAAiB;QAC9B,oBAAe,GAAf,eAAe,CAAkB;IACzE,CAAC;IAEJ,WAAW,CACT,CAAwB,EACxB,CAAwB,EACxB,WAAwB;QAExB,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QACvD,CAAC;aAAM,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,OAAO,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QAC3D,CAAC;aAAM,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;CACF,CAAA;AA9BY,sBAAsB;IAE9B,WAAA,MAAM,CAAC,sBAAsB,CAAC,CAAA;IAC9B,WAAA,MAAM,CAAC,qBAAqB,CAAC,CAAA;IAC7B,WAAA,MAAM,CAAC,yBAAyB,CAAC,CAAA;IACjC,WAAA,MAAM,CAAC,oBAAoB,CAAC,CAAA;IAC5B,WAAA,MAAM,CAAC,qBAAqB,CAAC,CAAA;GANrB,sBAAsB,CA8BlC"}

package/dist/service/comparator/array/AbstractArray.d.ts

@@ -0,0 +1,12 @@
+import type { IArrayComparator, IComparatorOrchestrator, JsonArray, JsonValue } from "../../../contract/type";
+import { DiffContext } from "../../diff/DiffContext";
+import type { PathTracker } from "../../diff/PathTracker";
+export declare abstract class AbstractArray implements IArrayComparator {
+    protected orchestrator: IComparatorOrchestrator;
+    constructor(orchestrator: IComparatorOrchestrator);
+    abstract diffArray(a: JsonArray, b: JsonArray, pathTracker: PathTracker): DiffContext;
+    diffElement(a: JsonValue | undefined, b: JsonValue | undefined, pathTracker: PathTracker): DiffContext;
+    protected parentContextAddChildContext(parentResult: DiffContext, childResult: DiffContext): void;
+    protected constructArrayPath(i: number): string;
+}
+//# sourceMappingURL=AbstractArray.d.ts.map

package/dist/service/comparator/array/AbstractArray.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"AbstractArray.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/array/AbstractArray.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,gBAAgB,EAAE,uBAAuB,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAE9G,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAG1D,8BAAsB,aAAc,YAAW,gBAAgB;IAErB,SAAS,CAAC,YAAY,EAAE,uBAAuB;gBAArC,YAAY,EAAE,uBAAuB;IAGvF,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;IAErF,WAAW,CAAC,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;IAItG,SAAS,CAAC,4BAA4B,CAAC,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,GAAG,IAAI;IASjG,SAAS,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;CAMhD"}

package/dist/service/comparator/array/AbstractArray.js

@@ -0,0 +1,41 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __param = (this && this.__param) || function (paramIndex, decorator) {
+    return function (target, key) { decorator(target, key, paramIndex); }
+};
+import { Inject } from "@wendellhu/redi";
+import { IComparatorOrchestrator as IComparatorOrchestratorToken } from "../../../contract/type";
+import { DiffContext } from "../../diff/DiffContext";
+import { DIFFERENT } from "../../../contract/constant";
+let AbstractArray = class AbstractArray {
+    orchestrator;
+    constructor(orchestrator) {
+        this.orchestrator = orchestrator;
+    }
+    diffElement(a, b, pathTracker) {
+        return this.orchestrator.diffElement(a, b, pathTracker);
+    }
+    parentContextAddChildContext(parentResult, childResult) {
+        if (childResult.isSame() === DIFFERENT) {
+            for (const singleNodeDifference of childResult.getDiffResultModels()) {
+                parentResult.getDiffResultModels().push(singleNodeDifference);
+            }
+            parentResult.setSame(false);
+        }
+    }
+    constructArrayPath(i) {
+        if (i === null || i === undefined || i < 0) {
+            throw new Error("数组索引号入参为空或者为负。 入参:" + i);
+        }
+        return "[" + i + "]";
+    }
+};
+AbstractArray = __decorate([
+    __param(0, Inject(IComparatorOrchestratorToken))
+], AbstractArray);
+export { AbstractArray };
+//# sourceMappingURL=AbstractArray.js.map

package/dist/service/comparator/array/AbstractArray.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AbstractArray.js","sourceRoot":"","sources":["../../../../src/service/comparator/array/AbstractArray.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAEzC,OAAO,EAAE,uBAAuB,IAAI,4BAA4B,EAAE,MAAM,wBAAwB,CAAC;AACjG,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAErD,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEhD,IAAe,aAAa,GAA5B,MAAe,aAAa;IAEiB;IADlD,YACkD,YAAqC;QAArC,iBAAY,GAAZ,YAAY,CAAyB;IACpF,CAAC;IAIJ,WAAW,CAAC,CAAwB,EAAE,CAAwB,EAAE,WAAwB;QACtF,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAC1D,CAAC;IAES,4BAA4B,CAAC,YAAyB,EAAE,WAAwB;QACxF,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,SAAS,EAAE,CAAC;YACvC,KAAK,MAAM,oBAAoB,IAAI,WAAW,CAAC,mBAAmB,EAAE,EAAE,CAAC;gBACrE,YAAY,CAAC,mBAAmB,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAChE,CAAC;YACD,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAES,kBAAkB,CAAC,CAAS;QACpC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACvB,CAAC;CACF,CAAA;AA1BqB,aAAa;IAE9B,WAAA,MAAM,CAAC,4BAA4B,CAAC,CAAA;GAFnB,aAAa,CA0BlC"}

package/dist/service/comparator/array/SequentialArrayComparator.d.ts

@@ -0,0 +1,10 @@
+import { AbstractArray } from "./AbstractArray";
+import { DiffContext } from "../../diff/DiffContext";
+import type { PathTracker } from "../../diff/PathTracker";
+import type { JsonArray, IComparatorOrchestrator } from "../../../contract/type";
+export declare class SequentialArrayComparator extends AbstractArray {
+    constructor(orchestrator: IComparatorOrchestrator);
+    diffArray(a: JsonArray, b: JsonArray, pathTracker: PathTracker): DiffContext;
+    private generateDiffResult;
+}
+//# sourceMappingURL=SequentialArrayComparator.d.ts.map

package/dist/service/comparator/array/SequentialArrayComparator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SequentialArrayComparator.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/array/SequentialArrayComparator.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,KAAK,EAAE,SAAS,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AAGjF,qBAAa,yBAA0B,SAAQ,aAAa;gBAElB,YAAY,EAAE,uBAAuB;IAK7E,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;IAa5E,OAAO,CAAC,kBAAkB;CAoB3B"}

package/dist/service/comparator/array/SequentialArrayComparator.js

@@ -0,0 +1,50 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __param = (this && this.__param) || function (paramIndex, decorator) {
+    return function (target, key) { decorator(target, key, paramIndex); }
+};
+import { Inject } from "@wendellhu/redi";
+import { AbstractArray } from "./AbstractArray";
+import { DiffContext } from "../../diff/DiffContext";
+import { IComparatorOrchestrator as IComparatorOrchestratorToken } from "../../../contract/type";
+let SequentialArrayComparator = class SequentialArrayComparator extends AbstractArray {
+    constructor(orchestrator) {
+        super(orchestrator);
+    }
+    diffArray(a, b, pathTracker) {
+        const arrayDiffContext = new DiffContext();
+        const maxLength = Math.max(a.length, b.length);
+        for (let i = 0; i < maxLength; i++) {
+            pathTracker.addAllpath(this.constructArrayPath(i));
+            const diffContext = this.generateDiffResult(a, b, i, pathTracker);
+            this.parentContextAddChildContext(arrayDiffContext, diffContext);
+            pathTracker.removeAllLastPath();
+        }
+        return arrayDiffContext;
+    }
+    generateDiffResult(a, b, i, pathTracker) {
+        if (i >= a.length && i >= b.length) {
+            throw new Error("数组索引号入参超过数组长度。 索引号:" + i + " 数组a:" + a + "数组b：" + b);
+        }
+        let diffContext;
+        if (i < a.length && i < b.length) {
+            diffContext = this.diffElement(a[i], b[i], pathTracker);
+        }
+        else if (i >= a.length) {
+            diffContext = this.diffElement(undefined, b[i], pathTracker);
+        }
+        else {
+            diffContext = this.diffElement(a[i], undefined, pathTracker);
+        }
+        return diffContext;
+    }
+};
+SequentialArrayComparator = __decorate([
+    __param(0, Inject(IComparatorOrchestratorToken))
+], SequentialArrayComparator);
+export { SequentialArrayComparator };
+//# sourceMappingURL=SequentialArrayComparator.js.map

package/dist/service/comparator/array/SequentialArrayComparator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SequentialArrayComparator.js","sourceRoot":"","sources":["../../../../src/service/comparator/array/SequentialArrayComparator.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAGrD,OAAO,EAAE,uBAAuB,IAAI,4BAA4B,EAAE,MAAM,wBAAwB,CAAC;AAE1F,IAAM,yBAAyB,GAA/B,MAAM,yBAA0B,SAAQ,aAAa;IAC1D,YACwC,YAAqC;QAE3E,KAAK,CAAC,YAAY,CAAC,CAAC;IACtB,CAAC;IAED,SAAS,CAAC,CAAY,EAAE,CAAY,EAAE,WAAwB;QAC5D,MAAM,gBAAgB,GAAG,IAAI,WAAW,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;YAClE,IAAI,CAAC,4BAA4B,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;YACjE,WAAW,CAAC,iBAAiB,EAAE,CAAC;QAClC,CAAC;QACD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,kBAAkB,CACxB,CAAY,EACZ,CAAY,EACZ,CAAS,EACT,WAAwB;QAExB,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,qBAAqB,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,IAAI,WAAwB,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACjC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACzB,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAC/D,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;CACF,CAAA;AAxCY,yBAAyB;IAEjC,WAAA,MAAM,CAAC,4BAA4B,CAAC,CAAA;GAF5B,yBAAyB,CAwCrC"}

package/dist/service/comparator/array/SimilarArrayComparator.d.ts

@@ -0,0 +1,22 @@
+import { AbstractArray } from "./AbstractArray";
+import { DiffContext } from "../../diff/DiffContext";
+import type { PathTracker } from "../../diff/PathTracker";
+import type { JsonArray, IComparatorOrchestrator } from "../../../contract/type";
+export declare class SimilarArrayComparator extends AbstractArray {
+    private readonly USEABLE;
+    private readonly USED;
+    constructor(orchestrator: IComparatorOrchestrator);
+    diffArray(a: JsonArray, b: JsonArray, pathTracker: PathTracker): DiffContext;
+    private exchangeResult;
+    private exchangePathAndResult;
+    private exchangeLeftAndRightPath;
+    diff(a: JsonArray, b: JsonArray, pathTracker: PathTracker): DiffContext;
+    private obtainDiffResult;
+    private obtainAddDiffResult;
+    private obtainModifyDiffResult;
+    private constructAddContext;
+    private constructModifyContext;
+    private constructSimilarMatrix;
+    private existSpecialPath;
+}
+//# sourceMappingURL=SimilarArrayComparator.d.ts.map

package/dist/service/comparator/array/SimilarArrayComparator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SimilarArrayComparator.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/array/SimilarArrayComparator.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,KAAK,EAAE,SAAS,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AAGjF,qBAAa,sBAAuB,SAAQ,aAAa;IACvD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAQ;gBAGW,YAAY,EAAE,uBAAuB;IAK7E,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;IAc5E,OAAO,CAAC,cAAc;IAOtB,OAAO,CAAC,qBAAqB;IAS7B,OAAO,CAAC,wBAAwB;IAMhC,IAAI,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;IAmBvE,OAAO,CAAC,gBAAgB;IAcxB,OAAO,CAAC,mBAAmB;IAe3B,OAAO,CAAC,sBAAsB;IA+C9B,OAAO,CAAC,mBAAmB;IAW3B,OAAO,CAAC,sBAAsB;IAc9B,OAAO,CAAC,sBAAsB;IAkC9B,OAAO,CAAC,gBAAgB;CAGzB"}

package/dist/service/comparator/array/SimilarArrayComparator.js

@@ -0,0 +1,153 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __param = (this && this.__param) || function (paramIndex, decorator) {
+    return function (target, key) { decorator(target, key, paramIndex); }
+};
+import { Inject } from "@wendellhu/redi";
+import { AbstractArray } from "./AbstractArray";
+import { DiffContext } from "../../diff/DiffContext";
+import { SingleNodeDifference, IComparatorOrchestrator as IComparatorOrchestratorToken } from "../../../contract/type";
+let SimilarArrayComparator = class SimilarArrayComparator extends AbstractArray {
+    USEABLE = false;
+    USED = true;
+    constructor(orchestrator) {
+        super(orchestrator);
+    }
+    diffArray(a, b, pathTracker) {
+        let diffContext;
+        if (a.length <= b.length) {
+            diffContext = this.diff(a, b, pathTracker);
+        }
+        else {
+            this.exchangeLeftAndRightPath(pathTracker);
+            diffContext = this.diff(b, a, pathTracker);
+            this.exchangeLeftAndRightPath(pathTracker);
+            this.exchangeResult(diffContext);
+        }
+        return diffContext;
+    }
+    exchangeResult(diffContext) {
+        const singleNodeDifferences = diffContext.getDiffResultModels();
+        for (const singleNodeDifference of singleNodeDifferences) {
+            this.exchangePathAndResult(singleNodeDifference);
+        }
+    }
+    exchangePathAndResult(singleNodeDifference) {
+        const tempStringA = singleNodeDifference.leftPath;
+        const tempLeft = singleNodeDifference.left;
+        singleNodeDifference.leftPath = singleNodeDifference.rightPath;
+        singleNodeDifference.rightPath = tempStringA;
+        singleNodeDifference.left = singleNodeDifference.right;
+        singleNodeDifference.right = tempLeft;
+    }
+    exchangeLeftAndRightPath(pathTracker) {
+        const tempA = pathTracker.getLeftPath();
+        pathTracker.setLeftPath(pathTracker.getRightPath());
+        pathTracker.setRightPath(tempA);
+    }
+    diff(a, b, pathTracker) {
+        const rowlength = a.length;
+        const linelength = b.length;
+        const similarMatrix = Array.from({ length: rowlength }, () => Array(linelength).fill(0));
+        const row = Array(rowlength).fill(false);
+        const line = Array(linelength).fill(false);
+        for (let i = 0; i < rowlength; i++) {
+            pathTracker.addLeftPath(this.constructArrayPath(i));
+            this.constructSimilarMatrix(a, b, i, pathTracker, similarMatrix, row, line);
+            pathTracker.removeLastLeftPath();
+        }
+        return this.obtainDiffResult(a, b, pathTracker, row, line, similarMatrix);
+    }
+    obtainDiffResult(a, b, pathTracker, row, line, similarMatrix) {
+        const arrayDiffContext = new DiffContext();
+        this.obtainModifyDiffResult(a, b, pathTracker, row, line, similarMatrix, arrayDiffContext);
+        this.obtainAddDiffResult(b, pathTracker, line, arrayDiffContext);
+        return arrayDiffContext;
+    }
+    obtainAddDiffResult(b, pathTracker, line, arrayDiffContext) {
+        for (let j = 0; j < line.length; j++) {
+            if (line[j] === this.USED) {
+                continue;
+            }
+            const addOrDeleteDiffContext = this.constructAddContext(b, j, pathTracker);
+            this.parentContextAddChildContext(arrayDiffContext, addOrDeleteDiffContext);
+        }
+    }
+    obtainModifyDiffResult(a, b, pathTracker, row, line, similarMatrix, arrayDiffContext) {
+        let counts = 0;
+        for (const value of row) {
+            if (value === this.USEABLE) {
+                counts++;
+            }
+        }
+        for (let n = 0; n < counts; n++) {
+            let bestLineIndex = 0;
+            let bestRowIndex = 0;
+            let minDiffPair = Number.MAX_SAFE_INTEGER;
+            for (let i = 0; i < row.length; i++) {
+                for (let j = 0; j < line.length; j++) {
+                    if (row[i] === this.USED || line[j] === this.USED) {
+                        continue;
+                    }
+                    if (similarMatrix[i][j] < minDiffPair) {
+                        bestRowIndex = i;
+                        bestLineIndex = j;
+                        minDiffPair = similarMatrix[i][j];
+                    }
+                }
+            }
+            const modifyDiffContext = this.constructModifyContext(a, b, bestRowIndex, bestLineIndex, pathTracker);
+            row[bestRowIndex] = this.USED;
+            line[bestLineIndex] = this.USED;
+            this.parentContextAddChildContext(arrayDiffContext, modifyDiffContext);
+        }
+    }
+    constructAddContext(b, index, pathTracker) {
+        pathTracker.addAllpath(this.constructArrayPath(index));
+        const diffContext = this.diffElement(undefined, b[index], pathTracker);
+        pathTracker.removeAllLastPath();
+        return diffContext;
+    }
+    constructModifyContext(a, b, i, bestLineIndex, pathTracker) {
+        pathTracker.addLeftPath(this.constructArrayPath(i));
+        pathTracker.addRightPath(this.constructArrayPath(bestLineIndex));
+        const diffContext = this.diffElement(a[i], b[bestLineIndex], pathTracker);
+        pathTracker.removeAllLastPath();
+        return diffContext;
+    }
+    constructSimilarMatrix(arrayA, arrayB, rowIndex, pathTracker, similarArray, row, line) {
+        if (rowIndex < 0 || rowIndex >= arrayB.length) {
+            throw new Error("索引号入参超出数组长度。 索引号：" + rowIndex + " 数组B:" + JSON.stringify(arrayB));
+        }
+        for (let j = 0; j < arrayB.length; j++) {
+            if (line[j] === this.USEABLE) {
+                pathTracker.addRightPath(this.constructArrayPath(j));
+                const diffContext = this.diffElement(arrayA[rowIndex], arrayB[j], pathTracker);
+                pathTracker.removeLastRightPath();
+                if (diffContext.isSame()) {
+                    row[rowIndex] = this.USED;
+                    line[j] = this.USED;
+                    return;
+                }
+                else if (this.existSpecialPath(diffContext.getSpecialPathResult())) {
+                    similarArray[rowIndex][j] = 0;
+                }
+                else {
+                    similarArray[rowIndex][j] = diffContext.getDiffResultModels().length;
+                }
+            }
+        }
+    }
+    existSpecialPath(specialPathResult) {
+        return specialPathResult !== null && specialPathResult.length > 0;
+    }
+};
+SimilarArrayComparator = __decorate([
+    __param(0, Inject(IComparatorOrchestratorToken))
+], SimilarArrayComparator);
+export { SimilarArrayComparator };
+//# sourceMappingURL=SimilarArrayComparator.js.map

package/dist/service/comparator/array/SimilarArrayComparator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SimilarArrayComparator.js","sourceRoot":"","sources":["../../../../src/service/comparator/array/SimilarArrayComparator.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAGrD,OAAO,EAAE,oBAAoB,EAAE,uBAAuB,IAAI,4BAA4B,EAAE,MAAM,wBAAwB,CAAC;AAEhH,IAAM,sBAAsB,GAA5B,MAAM,sBAAuB,SAAQ,aAAa;IACtC,OAAO,GAAG,KAAK,CAAC;IAChB,IAAI,GAAG,IAAI,CAAC;IAE7B,YACwC,YAAqC;QAE3E,KAAK,CAAC,YAAY,CAAC,CAAC;IACtB,CAAC;IAED,SAAS,CAAC,CAAY,EAAE,CAAY,EAAE,WAAwB;QAC5D,IAAI,WAAwB,CAAC;QAE7B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACzB,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,wBAAwB,CAAC,WAAW,CAAC,CAAC;YAC3C,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;YAC3C,IAAI,CAAC,wBAAwB,CAAC,WAAW,CAAC,CAAC;YAC3C,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,cAAc,CAAC,WAAwB;QAC7C,MAAM,qBAAqB,GAAG,WAAW,CAAC,mBAAmB,EAAE,CAAC;QAChE,KAAK,MAAM,oBAAoB,IAAI,qBAAqB,EAAE,CAAC;YACzD,IAAI,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,oBAA0C;QACtE,MAAM,WAAW,GAAG,oBAAoB,CAAC,QAAQ,CAAC;QAClD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC;QAC3C,oBAAoB,CAAC,QAAQ,GAAG,oBAAoB,CAAC,SAAS,CAAC;QAC/D,oBAAoB,CAAC,SAAS,GAAG,WAAW,CAAC;QAC7C,oBAAoB,CAAC,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC;QACvD,oBAAoB,CAAC,KAAK,GAAG,QAAQ,CAAC;IACxC,CAAC;IAEO,wBAAwB,CAAC,WAAwB;QACvD,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC;QACxC,WAAW,CAAC,WAAW,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC;QACpD,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,IAAI,CAAC,CAAY,EAAE,CAAY,EAAE,WAAwB;QACvD,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC;QAE5B,MAAM,aAAa,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,CACvE,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAC1B,CAAC;QAEF,MAAM,GAAG,GAAc,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,IAAI,GAAc,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YAC5E,WAAW,CAAC,kBAAkB,EAAE,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;IAC5E,CAAC;IAEO,gBAAgB,CACtB,CAAY,EACZ,CAAY,EACZ,WAAwB,EACxB,GAAc,EACd,IAAe,EACf,aAAyB;QAEzB,MAAM,gBAAgB,GAAG,IAAI,WAAW,EAAE,CAAC;QAC3C,IAAI,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,EAAE,aAAa,EAAE,gBAAgB,CAAC,CAAC;QAC3F,IAAI,CAAC,mBAAmB,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;QACjE,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,mBAAmB,CACzB,CAAY,EACZ,WAAwB,EACxB,IAAe,EACf,gBAA6B;QAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,MAAM,sBAAsB,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;YAC3E,IAAI,CAAC,4BAA4B,CAAC,gBAAgB,EAAE,sBAAsB,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IAEO,sBAAsB,CAC5B,CAAY,EACZ,CAAY,EACZ,WAAwB,EACxB,GAAc,EACd,IAAe,EACf,aAAyB,EACzB,gBAA6B;QAE7B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;YACxB,IAAI,KAAK,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC3B,MAAM,EAAE,CAAC;YACX,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC;YAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;wBAClD,SAAS;oBACX,CAAC;oBACD,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC;wBACtC,YAAY,GAAG,CAAC,CAAC;wBACjB,aAAa,GAAG,CAAC,CAAC;wBAClB,WAAW,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,sBAAsB,CACnD,CAAC,EACD,CAAC,EACD,YAAY,EACZ,aAAa,EACb,WAAW,CACZ,CAAC;YACF,GAAG,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAC9B,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,4BAA4B,CAAC,gBAAgB,EAAE,iBAAiB,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAEO,mBAAmB,CACzB,CAAY,EACZ,KAAa,EACb,WAAwB;QAExB,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,CAAC;QACvE,WAAW,CAAC,iBAAiB,EAAE,CAAC;QAChC,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,sBAAsB,CAC5B,CAAY,EACZ,CAAY,EACZ,CAAS,EACT,aAAqB,EACrB,WAAwB;QAExB,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC;QACjE,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,WAAW,CAAC,CAAC;QAC1E,WAAW,CAAC,iBAAiB,EAAE,CAAC;QAChC,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,sBAAsB,CAC5B,MAAiB,EACjB,MAAiB,EACjB,QAAgB,EAChB,WAAwB,EACxB,YAAwB,EACxB,GAAc,EACd,IAAe;QAEf,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CACb,mBAAmB,GAAG,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAClE,CAAC;QACJ,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7B,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBAC/E,WAAW,CAAC,mBAAmB,EAAE,CAAC;gBAElC,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;oBACzB,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;oBAC1B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;oBACpB,OAAO;gBACT,CAAC;qBAAM,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,oBAAoB,EAAE,CAAC,EAAE,CAAC;oBACrE,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,CAAC;qBAAM,CAAC;oBACN,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,mBAAmB,EAAE,CAAC,MAAM,CAAC;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,iBAAkC;QACzD,OAAO,iBAAiB,KAAK,IAAI,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;IACpE,CAAC;CACF,CAAA;AA3MY,sBAAsB;IAK9B,WAAA,MAAM,CAAC,4BAA4B,CAAC,CAAA;GAL5B,sBAAsB,CA2MlC"}

package/dist/service/comparator/array/index.d.ts

@@ -0,0 +1,4 @@
+export * from "./AbstractArray";
+export * from "./SequentialArrayComparator";
+export * from "./SimilarArrayComparator";
+//# sourceMappingURL=index.d.ts.map

package/dist/service/comparator/array/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/array/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAC;AAChC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,0BAA0B,CAAC"}

package/dist/service/comparator/array/index.js

@@ -0,0 +1,4 @@
+export * from "./AbstractArray";
+export * from "./SequentialArrayComparator";
+export * from "./SimilarArrayComparator";
+//# sourceMappingURL=index.js.map

package/dist/service/comparator/array/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/service/comparator/array/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAC;AAChC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,0BAA0B,CAAC"}

package/dist/service/comparator/index.d.ts

@@ -0,0 +1,7 @@
+export * from "./ComparatorOrchestrator";
+export * from "./array";
+export * from "./object";
+export * from "./primitive";
+export * from "./nulls";
+export * from "./other";
+//# sourceMappingURL=index.d.ts.map

package/dist/service/comparator/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/service/comparator/index.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,aAAa,CAAC;AAC5B,cAAc,SAAS,CAAC;AACxB,cAAc,SAAS,CAAC"}

package/dist/service/comparator/index.js

@@ -0,0 +1,7 @@
+export * from "./ComparatorOrchestrator";
+export * from "./array";
+export * from "./object";
+export * from "./primitive";
+export * from "./nulls";
+export * from "./other";
+//# sourceMappingURL=index.js.map

package/dist/service/comparator/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/service/comparator/index.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,aAAa,CAAC;AAC5B,cAAc,SAAS,CAAC;AACxB,cAAc,SAAS,CAAC"}

package/dist/service/comparator/nulls/DefaultNullComparator.d.ts

@@ -0,0 +1,7 @@
+import type { INullComparator } from "../../../contract/type";
+import { DiffContext } from "../../diff/DiffContext";
+import type { PathTracker } from "../../diff/PathTracker";
+export declare class DefaultNullComparator implements INullComparator {
+    diff(_a: null, _b: null, _pathTracker: PathTracker): DiffContext;
+}
+//# sourceMappingURL=DefaultNullComparator.d.ts.map

package/dist/service/comparator/nulls/DefaultNullComparator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DefaultNullComparator.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/nulls/DefaultNullComparator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAE1D,qBAAa,qBAAsB,YAAW,eAAe;IAC3D,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,GAAG,WAAW;CAGjE"}

package/dist/service/comparator/nulls/DefaultNullComparator.js

@@ -0,0 +1,7 @@
+import { DiffContext } from "../../diff/DiffContext";
+export class DefaultNullComparator {
+    diff(_a, _b, _pathTracker) {
+        return new DiffContext();
+    }
+}
+//# sourceMappingURL=DefaultNullComparator.js.map

package/dist/service/comparator/nulls/DefaultNullComparator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DefaultNullComparator.js","sourceRoot":"","sources":["../../../../src/service/comparator/nulls/DefaultNullComparator.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAGrD,MAAM,OAAO,qBAAqB;IAChC,IAAI,CAAC,EAAQ,EAAE,EAAQ,EAAE,YAAyB;QAChD,OAAO,IAAI,WAAW,EAAE,CAAC;IAC3B,CAAC;CACF"}

package/dist/service/comparator/nulls/index.d.ts

@@ -0,0 +1,2 @@
+export * from "./DefaultNullComparator";
+//# sourceMappingURL=index.d.ts.map

package/dist/service/comparator/nulls/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/nulls/index.ts"],"names":[],"mappings":"AAAA,cAAc,yBAAyB,CAAC"}

package/dist/service/comparator/nulls/index.js

@@ -0,0 +1,2 @@
+export * from "./DefaultNullComparator";
+//# sourceMappingURL=index.js.map

package/dist/service/comparator/nulls/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/service/comparator/nulls/index.ts"],"names":[],"mappings":"AAAA,cAAc,yBAAyB,CAAC"}

package/dist/service/comparator/object/AbstractObject.d.ts

@@ -0,0 +1,17 @@
+import type { IObjectComparator, IComparatorOrchestrator, JsonObject, JsonValue } from "../../../contract/type";
+import { DiffContext } from "../../diff/DiffContext";
+import type { PathTracker } from "../../diff/PathTracker";
+export declare abstract class AbstractObject implements IObjectComparator {
+    protected orchestrator: IComparatorOrchestrator;
+    constructor(orchestrator: IComparatorOrchestrator);
+    abstract diff(a: JsonObject, b: JsonObject, pathTracker: PathTracker): DiffContext;
+    diffElement(a: JsonValue | undefined, b: JsonValue | undefined, pathTracker: PathTracker): DiffContext;
+    protected parentContextAddChildContext(parentResult: DiffContext, childResult: DiffContext): void;
+    protected diffValueByKey(a: JsonObject, b: JsonObject, keySet: Set<string>, pathTracker: PathTracker): DiffContext;
+    private specialPathHandle;
+    private existPath;
+    protected getSpecialPath(pathTracker: PathTracker): string | null;
+    protected needDiff(noisePahList: string[] | null, pathList: string[]): boolean;
+    protected listJoin(path: string[]): string;
+}
+//# sourceMappingURL=AbstractObject.d.ts.map

package/dist/service/comparator/object/AbstractObject.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"AbstractObject.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/object/AbstractObject.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,uBAAuB,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAEhH,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAG1D,8BAAsB,cAAe,YAAW,iBAAiB;IAEvB,SAAS,CAAC,YAAY,EAAE,uBAAuB;gBAArC,YAAY,EAAE,uBAAuB;IAGvF,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;IAElF,WAAW,CAAC,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;IAItG,SAAS,CAAC,4BAA4B,CAAC,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,GAAG,IAAI;IASjG,SAAS,CAAC,cAAc,CACtB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,EACnB,WAAW,EAAE,WAAW,GACvB,WAAW;IAsBd,OAAO,CAAC,iBAAiB;IAczB,OAAO,CAAC,SAAS;IAIjB,SAAS,CAAC,cAAc,CAAC,WAAW,EAAE,WAAW,GAAG,MAAM,GAAG,IAAI;IAWjE,SAAS,CAAC,QAAQ,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,OAAO;IAW9E,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM;CAO3C"}

package/dist/service/comparator/object/AbstractObject.js

@@ -0,0 +1,91 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __param = (this && this.__param) || function (paramIndex, decorator) {
+    return function (target, key) { decorator(target, key, paramIndex); }
+};
+import { Inject } from "@wendellhu/redi";
+import { IComparatorOrchestrator as IComparatorOrchestratorToken } from "../../../contract/type";
+import { DiffContext } from "../../diff/DiffContext";
+import { DIFFERENT, MERGE_PATH } from "../../../contract/constant";
+let AbstractObject = class AbstractObject {
+    orchestrator;
+    constructor(orchestrator) {
+        this.orchestrator = orchestrator;
+    }
+    diffElement(a, b, pathTracker) {
+        return this.orchestrator.diffElement(a, b, pathTracker);
+    }
+    parentContextAddChildContext(parentResult, childResult) {
+        if (childResult.isSame() === DIFFERENT) {
+            for (const singleNodeDifference of childResult.getDiffResultModels()) {
+                parentResult.getDiffResultModels().push(singleNodeDifference);
+            }
+            parentResult.setSame(false);
+        }
+    }
+    diffValueByKey(a, b, keySet, pathTracker) {
+        const objectDiffContext = new DiffContext();
+        const specialPathResult = [];
+        for (const key of keySet) {
+            pathTracker.addAllpath(key);
+            if (!this.needDiff(pathTracker.getNoisePahList(), pathTracker.getLeftPath())) {
+                pathTracker.removeAllLastPath();
+                continue;
+            }
+            const diffContext = this.diffElement(a[key], b[key], pathTracker);
+            this.parentContextAddChildContext(objectDiffContext, diffContext);
+            this.specialPathHandle(diffContext.isSame(), specialPathResult, pathTracker);
+            pathTracker.removeAllLastPath();
+        }
+        objectDiffContext.setSpecialPathResult(specialPathResult);
+        return objectDiffContext;
+    }
+    specialPathHandle(isSame, specialPathResult, pathTracker) {
+        if (!isSame) {
+            return;
+        }
+        const specialPath = this.getSpecialPath(pathTracker);
+        if (this.existPath(specialPath)) {
+            specialPathResult.push(specialPath);
+        }
+    }
+    existPath(specialPath) {
+        return specialPath !== null;
+    }
+    getSpecialPath(pathTracker) {
+        if (!pathTracker || !pathTracker.getSpecialPath() || pathTracker.getSpecialPath().length === 0) {
+            return null;
+        }
+        const currentPath = this.listJoin(pathTracker.getLeftPath());
+        if (pathTracker.getSpecialPath().includes(currentPath)) {
+            return currentPath;
+        }
+        return null;
+    }
+    needDiff(noisePahList, pathList) {
+        if (!noisePahList || !pathList || noisePahList.length === 0 || pathList.length === 0) {
+            return true;
+        }
+        const path = this.listJoin(pathList);
+        if (noisePahList.includes(path)) {
+            return false;
+        }
+        return true;
+    }
+    listJoin(path) {
+        if (!path) {
+            throw new Error("当前路径不能为空");
+        }
+        const filtered = path.filter((e) => e.charAt(0) !== "[");
+        return filtered.join(MERGE_PATH);
+    }
+};
+AbstractObject = __decorate([
+    __param(0, Inject(IComparatorOrchestratorToken))
+], AbstractObject);
+export { AbstractObject };
+//# sourceMappingURL=AbstractObject.js.map

package/dist/service/comparator/object/AbstractObject.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AbstractObject.js","sourceRoot":"","sources":["../../../../src/service/comparator/object/AbstractObject.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAEzC,OAAO,EAAE,uBAAuB,IAAI,4BAA4B,EAAE,MAAM,wBAAwB,CAAC;AACjG,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAErD,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AAE5D,IAAe,cAAc,GAA7B,MAAe,cAAc;IAEgB;IADlD,YACkD,YAAqC;QAArC,iBAAY,GAAZ,YAAY,CAAyB;IACpF,CAAC;IAIJ,WAAW,CAAC,CAAwB,EAAE,CAAwB,EAAE,WAAwB;QACtF,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAC1D,CAAC;IAES,4BAA4B,CAAC,YAAyB,EAAE,WAAwB;QACxF,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,SAAS,EAAE,CAAC;YACvC,KAAK,MAAM,oBAAoB,IAAI,WAAW,CAAC,mBAAmB,EAAE,EAAE,CAAC;gBACrE,YAAY,CAAC,mBAAmB,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAChE,CAAC;YACD,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAES,cAAc,CACtB,CAAa,EACb,CAAa,EACb,MAAmB,EACnB,WAAwB;QAExB,MAAM,iBAAiB,GAAG,IAAI,WAAW,EAAE,CAAC;QAC5C,MAAM,iBAAiB,GAAa,EAAE,CAAC;QAEvC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAE5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,eAAe,EAAE,EAAE,WAAW,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBAC7E,WAAW,CAAC,iBAAiB,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;YAClE,IAAI,CAAC,4BAA4B,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAC;YAElE,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,iBAAiB,EAAE,WAAW,CAAC,CAAC;YAC7E,WAAW,CAAC,iBAAiB,EAAE,CAAC;QAClC,CAAC;QACD,iBAAiB,CAAC,oBAAoB,CAAC,iBAAiB,CAAC,CAAC;QAC1D,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAEO,iBAAiB,CACvB,MAAe,EACf,iBAA2B,EAC3B,WAAwB;QAExB,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO;QACT,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;YAChC,iBAAiB,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,WAA0B;QAC1C,OAAO,WAAW,KAAK,IAAI,CAAC;IAC9B,CAAC;IAES,cAAc,CAAC,WAAwB;QAC/C,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,IAAI,WAAW,CAAC,cAAc,EAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC,CAAC;QAC7D,IAAI,WAAW,CAAC,cAAc,EAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACxD,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAES,QAAQ,CAAC,YAA6B,EAAE,QAAkB;QAClE,IAAI,CAAC,YAAY,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAES,QAAQ,CAAC,IAAc;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACzD,OAAO,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnC,CAAC;CACF,CAAA;AA9FqB,cAAc;IAE/B,WAAA,MAAM,CAAC,4BAA4B,CAAC,CAAA;GAFnB,cAAc,CA8FnC"}

package/dist/service/comparator/object/LeftJoinObjectComparator.d.ts

@@ -0,0 +1,9 @@
+import { AbstractObject } from "./AbstractObject";
+import { DiffContext } from "../../diff/DiffContext";
+import type { PathTracker } from "../../diff/PathTracker";
+import { type JsonObject, IComparatorOrchestrator } from "#contract";
+export declare class LeftJoinObjectComparator extends AbstractObject {
+    constructor(orchestrator: IComparatorOrchestrator);
+    diff(a: JsonObject, b: JsonObject, pathTracker: PathTracker): DiffContext;
+}
+//# sourceMappingURL=LeftJoinObjectComparator.d.ts.map

package/dist/service/comparator/object/LeftJoinObjectComparator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"LeftJoinObjectComparator.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/object/LeftJoinObjectComparator.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,KAAK,UAAU,EAAE,uBAAuB,EAAE,MAAM,WAAW,CAAC;AAGrE,qBAAa,wBAAyB,SAAQ,cAAc;gBAEvB,YAAY,EAAE,uBAAuB;IAKxE,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;CAG1E"}

package/dist/service/comparator/object/LeftJoinObjectComparator.js

@@ -0,0 +1,26 @@
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __param = (this && this.__param) || function (paramIndex, decorator) {
+    return function (target, key) { decorator(target, key, paramIndex); }
+};
+import { Inject } from "@wendellhu/redi";
+import { AbstractObject } from "./AbstractObject";
+import { DiffContext } from "../../diff/DiffContext";
+import { IComparatorOrchestrator } from "#contract";
+let LeftJoinObjectComparator = class LeftJoinObjectComparator extends AbstractObject {
+    constructor(orchestrator) {
+        super(orchestrator);
+    }
+    diff(a, b, pathTracker) {
+        return this.diffValueByKey(a, b, new Set(Object.keys(a)), pathTracker);
+    }
+};
+LeftJoinObjectComparator = __decorate([
+    __param(0, Inject(IComparatorOrchestrator))
+], LeftJoinObjectComparator);
+export { LeftJoinObjectComparator };
+//# sourceMappingURL=LeftJoinObjectComparator.js.map

package/dist/service/comparator/object/LeftJoinObjectComparator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LeftJoinObjectComparator.js","sourceRoot":"","sources":["../../../../src/service/comparator/object/LeftJoinObjectComparator.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAErD,OAAO,EAAmB,uBAAuB,EAAE,MAAM,WAAW,CAAC;AAG9D,IAAM,wBAAwB,GAA9B,MAAM,wBAAyB,SAAQ,cAAc;IAC1D,YACmC,YAAqC;QAEtE,KAAK,CAAC,YAAY,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,CAAa,EAAE,CAAa,EAAE,WAAwB;QACzD,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IACzE,CAAC;CACF,CAAA;AAVY,wBAAwB;IAEhC,WAAA,MAAM,CAAC,uBAAuB,CAAC,CAAA;GAFvB,wBAAwB,CAUpC"}

package/dist/service/comparator/object/UnionKeyObjectComparator.d.ts

@@ -0,0 +1,9 @@
+import { AbstractObject } from "./AbstractObject";
+import { DiffContext } from "../../diff/DiffContext";
+import type { PathTracker } from "../../diff/PathTracker";
+import type { JsonObject, IComparatorOrchestrator } from "../../../contract/type";
+export declare class UnionKeyObjectComparator extends AbstractObject {
+    constructor(orchestrator: IComparatorOrchestrator);
+    diff(a: JsonObject, b: JsonObject, pathTracker: PathTracker): DiffContext;
+}
+//# sourceMappingURL=UnionKeyObjectComparator.d.ts.map

package/dist/service/comparator/object/UnionKeyObjectComparator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"UnionKeyObjectComparator.d.ts","sourceRoot":"","sources":["../../../../src/service/comparator/object/UnionKeyObjectComparator.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,KAAK,EAAE,UAAU,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AAGlF,qBAAa,wBAAyB,SAAQ,cAAc;gBAElB,YAAY,EAAE,uBAAuB;IAK7E,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW,GAAG,WAAW;CAI1E"}