document-drive 4.0.0-staging.6 → 4.0.1

package/dist/test/document-helpers/garbageCollect.test.js

@@ -0,0 +1,136 @@
+import { garbageCollect } from "document-model";
+import { describe, expect, it } from "vitest";
+import { buildOperation, buildOperations } from "./utils.js";
+describe("garbageCollect", () => {
+    it("should return the same list of operations if there is no issues or removals", () => {
+        // 0:0 1:0 2:0 => 0:0 1:0 2:0, removals 0, no issues
+        const operations = buildOperations([
+            { index: 0, skip: 0 },
+            { index: 1, skip: 0 },
+            { index: 2, skip: 0 },
+        ]);
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(operations.length);
+        expect(result).toMatchObject(operations);
+    });
+    it("should remove a single skipped operation", () => {
+        // 0:0 1:1 2:0 => 1:1 2:0, removals 1, no issues
+        const op0 = buildOperation({ index: 0, skip: 0 });
+        const op1 = buildOperation({ index: 1, skip: 1 });
+        const op2 = buildOperation({ index: 2, skip: 0 });
+        const operations = [op0, op1, op2];
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(2);
+        expect(result).toMatchObject([op1, op2]);
+    });
+    it("should remove all the skipped operations", () => {
+        // 0:0 1:1 2:0 3:1 => 1:1 3:1, removals 2, no issues
+        const op0 = buildOperation({ index: 0, skip: 0 });
+        const op1 = buildOperation({ index: 1, skip: 1 });
+        const op2 = buildOperation({ index: 2, skip: 0 });
+        const op3 = buildOperation({ index: 3, skip: 1 });
+        const operations = [op0, op1, op2, op3];
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(2);
+        expect(result).toMatchObject([op1, op3]);
+    });
+    it("should keep only the last operation when it skips all the previous operations", () => {
+        // 0:0 1:1 2:0 3:3 => 3:3
+        const op0 = buildOperation({ index: 0, skip: 0 });
+        const op1 = buildOperation({ index: 1, skip: 1 });
+        const op2 = buildOperation({ index: 2, skip: 0 });
+        const op3 = buildOperation({ index: 3, skip: 3 });
+        const operations = [op0, op1, op2, op3];
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(1);
+        expect(result).toMatchObject([op3]);
+    });
+    it("should not increase removals if an skipped operation is not present", () => {
+        // 1:1 2:0 3:0 => 1:1 2:0 3:0, removals 0, no issues
+        const op0 = buildOperation({ index: 1, skip: 1 });
+        const op1 = buildOperation({ index: 2, skip: 0 });
+        const op2 = buildOperation({ index: 3, skip: 0 });
+        const operations = [op0, op1, op2];
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(3);
+        expect(result).toMatchObject(operations);
+    });
+    it("should return an empty array if there is no operations", () => {
+        const result = garbageCollect([]);
+        expect(result).toMatchObject([]);
+    });
+    it("should return the same single operation if there is no skip value", () => {
+        // 0:0 => 0:0
+        const op0 = buildOperation({ index: 0, skip: 0 });
+        const operations = [op0];
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(1);
+        expect(result).toMatchObject(operations);
+    });
+    it("should return the same single operation if the index and skip value are valid", () => {
+        // 1:1 => 1:1
+        const op0 = buildOperation({ index: 1, skip: 1 });
+        const operations = [op0];
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(1);
+        expect(result).toMatchObject(operations);
+    });
+    it("should return only the latest opeartion if all the previous ones are skipped", () => {
+        // [0:0 1:0 2:0 2:1 2:2] => -1
+        const op0 = buildOperation({ index: 0, skip: 0 });
+        const op1 = buildOperation({ index: 1, skip: 0 });
+        const op2 = buildOperation({ index: 1, skip: 1 });
+        const op3 = buildOperation({ index: 2, skip: 0 });
+        const op4 = buildOperation({ index: 2, skip: 1 });
+        const op5 = buildOperation({ index: 2, skip: 2 });
+        const operations = [op0, op1, op2, op3, op4, op5];
+        const result = garbageCollect(operations);
+        expect(result.length).toBe(1);
+        expect(result).toMatchObject([op5]);
+    });
+    it("should be indifferent to missing skipped operations", () => {
+        const op0_x = buildOperation({ index: 0, skip: 0 });
+        const op1_v = buildOperation({ index: 1, skip: 1 });
+        const op2_x = buildOperation({ index: 2, skip: 0 });
+        const op3_x = buildOperation({ index: 3, skip: 0 });
+        const op4_x = buildOperation({ index: 4, skip: 0 });
+        const op5_x = buildOperation({ index: 4, skip: 1 });
+        const op6_v = buildOperation({ index: 4, skip: 2 });
+        const equivalentSets = [
+            [op0_x, op1_v, op2_x, op3_x, op4_x, op5_x, op6_v],
+            [op1_v, op2_x, op3_x, op4_x, op5_x, op6_v],
+            [op0_x, op1_v, op3_x, op4_x, op5_x, op6_v],
+            [op0_x, op1_v, op2_x, op4_x, op5_x, op6_v],
+            [op0_x, op1_v, op2_x, op3_x, op5_x, op6_v],
+            [op0_x, op1_v, op2_x, op3_x, op4_x, op6_v],
+            [op1_v, op2_x, op4_x, op5_x, op6_v],
+            [op0_x, op1_v, op4_x, op5_x, op6_v],
+            [op0_x, op1_v, op2_x, op5_x, op6_v],
+            [op0_x, op1_v, op2_x, op4_x, op6_v],
+            [op1_v, op4_x, op5_x, op6_v],
+            [op0_x, op1_v, op5_x, op6_v],
+            [op0_x, op1_v, op4_x, op6_v],
+            [op1_v, op5_x, op6_v],
+            [op0_x, op1_v, op6_v],
+            [op1_v, op6_v],
+        ];
+        for (const set of equivalentSets) {
+            expect(garbageCollect(set)).toEqual([op1_v, op6_v]);
+        }
+    });
+    it("should be idempotent", () => {
+        const op0 = buildOperation({ index: 0, skip: 0 });
+        const op1 = buildOperation({ index: 1, skip: 1 });
+        const op2 = buildOperation({ index: 2, skip: 0 });
+        const op3 = buildOperation({ index: 3, skip: 0 });
+        const op4 = buildOperation({ index: 4, skip: 0 });
+        const op5 = buildOperation({ index: 4, skip: 2 });
+        const operations = [op0, op1, op2, op3, op4, op5];
+        const result = garbageCollect(operations);
+        expect(result).toHaveLength(2);
+        expect(result).toEqual([op1, op5]);
+        const result2 = garbageCollect(result);
+        expect(result2).toEqual(result);
+    });
+});
+//# sourceMappingURL=garbageCollect.test.js.map

package/dist/test/document-helpers/garbageCollect.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"garbageCollect.test.js","sourceRoot":"","sources":["../../../test/document-helpers/garbageCollect.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAa,MAAM,gBAAgB,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7D,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,6EAA6E,EAAE,GAAG,EAAE;QACrF,oDAAoD;QACpD,MAAM,UAAU,GAAG,eAAe,CAAC;YACjC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;SACtB,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,gDAAgD;QAChD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,oDAAoD;QACpD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+EAA+E,EAAE,GAAG,EAAE;QACvF,yBAAyB;QACzB,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,oDAAoD;QACpD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,MAAM,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,aAAa;QACb,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+EAA+E,EAAE,GAAG,EAAE;QACvF,aAAa;QACb,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;QACtF,8BAA8B;QAC9B,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAEpD,MAAM,cAAc,GAAkB;YACpC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACjD,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC1C,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC1C,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC1C,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC1C,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC1C,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACnC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACnC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACnC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACnC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC5B,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC5B,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAC5B,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACrB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YACrB,CAAC,KAAK,EAAE,KAAK,CAAC;SACf,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YACjC,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAEnC,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/test/document-helpers/groupOperationsByScope.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=groupOperationsByScope.test.d.ts.map

package/dist/test/document-helpers/groupOperationsByScope.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"groupOperationsByScope.test.d.ts","sourceRoot":"","sources":["../../../test/document-helpers/groupOperationsByScope.test.ts"],"names":[],"mappings":""}

package/dist/test/document-helpers/groupOperationsByScope.test.js

@@ -0,0 +1,98 @@
+import { groupOperationsByScope } from "document-model";
+import { describe, expect, it } from "vitest";
+import { buildOperations } from "./utils.js";
+describe("groupOperationsByScope", () => {
+    const scenarios = [
+        {
+            title: "case 1",
+            operations: [
+                { index: 0, skip: 0, scope: "global", hash: "hash1" },
+                { index: 1, skip: 0, scope: "global", hash: "hash2" },
+                { index: 2, skip: 0, scope: "global", hash: "hash3" },
+                { index: 0, skip: 0, scope: "local", hash: "hash4" },
+                { index: 1, skip: 0, scope: "local", hash: "hash5" },
+            ],
+            expected: {
+                global: [
+                    { index: 0, skip: 0, scope: "global", hash: "hash1" },
+                    { index: 1, skip: 0, scope: "global", hash: "hash2" },
+                    { index: 2, skip: 0, scope: "global", hash: "hash3" },
+                ],
+                local: [
+                    { index: 0, skip: 0, scope: "local", hash: "hash4" },
+                    { index: 1, skip: 0, scope: "local", hash: "hash5" },
+                ],
+            },
+        },
+        {
+            title: "case 2",
+            operations: [
+                { index: 0, skip: 0, scope: "global", hash: "hash1" },
+                { index: 1, skip: 0, scope: "global", hash: "hash2" },
+                { index: 0, skip: 0, scope: "local", hash: "hash4" },
+                { index: 2, skip: 0, scope: "global", hash: "hash3" },
+                { index: 1, skip: 0, scope: "local", hash: "hash5" },
+                { index: 3, skip: 0, scope: "global", hash: "hash6" },
+                { index: 3, skip: 0, scope: "local", hash: "hash10" },
+                { index: 4, skip: 0, scope: "global", hash: "hash7" },
+                { index: 5, skip: 0, scope: "global", hash: "hash8" },
+                { index: 2, skip: 0, scope: "local", hash: "hash9" },
+            ],
+            expected: {
+                global: [
+                    { index: 0, skip: 0, scope: "global", hash: "hash1" },
+                    { index: 1, skip: 0, scope: "global", hash: "hash2" },
+                    { index: 2, skip: 0, scope: "global", hash: "hash3" },
+                    { index: 3, skip: 0, scope: "global", hash: "hash6" },
+                    { index: 4, skip: 0, scope: "global", hash: "hash7" },
+                    { index: 5, skip: 0, scope: "global", hash: "hash8" },
+                ],
+                local: [
+                    { index: 0, skip: 0, scope: "local", hash: "hash4" },
+                    { index: 1, skip: 0, scope: "local", hash: "hash5" },
+                    { index: 3, skip: 0, scope: "local", hash: "hash10" },
+                    { index: 2, skip: 0, scope: "local", hash: "hash9" },
+                ],
+            },
+        },
+        {
+            title: "case 3 (only global operations)",
+            operations: [
+                { index: 0, skip: 0, scope: "global", hash: "hash1" },
+                { index: 1, skip: 0, scope: "global", hash: "hash2" },
+                { index: 2, skip: 0, scope: "global", hash: "hash3" },
+            ],
+            expected: {
+                global: [
+                    { index: 0, skip: 0, scope: "global", hash: "hash1" },
+                    { index: 1, skip: 0, scope: "global", hash: "hash2" },
+                    { index: 2, skip: 0, scope: "global", hash: "hash3" },
+                ],
+            },
+        },
+        {
+            title: "case 4 (empty operations)",
+            operations: [],
+            expected: {},
+        },
+        {
+            title: "case 5 (only local operations)",
+            operations: [
+                { index: 0, skip: 0, scope: "local", hash: "hash1" },
+                { index: 1, skip: 0, scope: "local", hash: "hash2" },
+            ],
+            expected: {
+                local: [
+                    { index: 0, skip: 0, scope: "local", hash: "hash1" },
+                    { index: 1, skip: 0, scope: "local", hash: "hash2" },
+                ],
+            },
+        },
+    ];
+    it.each(scenarios)("should group operations by scope: $title", (testInput) => {
+        const operations = buildOperations(testInput.operations);
+        const result = groupOperationsByScope(operations);
+        expect(result).toMatchObject(testInput.expected);
+    });
+});
+//# sourceMappingURL=groupOperationsByScope.test.js.map

package/dist/test/document-helpers/groupOperationsByScope.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"groupOperationsByScope.test.js","sourceRoot":"","sources":["../../../test/document-helpers/groupOperationsByScope.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,gBAAgB,CAAC;AACxD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAkB,MAAM,YAAY,CAAC;AAE7D,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,MAAM,SAAS,GAAG;QAChB;YACE,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;gBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;aAC5B;YAC1B,QAAQ,EAAE;gBACR,MAAM,EAAE;oBACN,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;iBACtD;gBACD,KAAK,EAAE;oBACL,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;oBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;iBACrD;aACF;SACF;QACD;YACE,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;gBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;gBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;aAC5B;YAC1B,QAAQ,EAAE;gBACR,MAAM,EAAE;oBACN,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;iBACtD;gBACD,KAAK,EAAE;oBACL,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;oBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;oBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;iBACrD;aACF;SACF;QACD;YACE,KAAK,EAAE,iCAAiC;YACxC,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;aAC7B;YAC1B,QAAQ,EAAE;gBACR,MAAM,EAAE;oBACN,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;oBACrD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE;iBACtD;aACF;SACF;QACD;YACE,KAAK,EAAE,2BAA2B;YAClC,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE,EAAE;SACb;QACD;YACE,KAAK,EAAE,gCAAgC;YACvC,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;gBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;aAC5B;YAC1B,QAAQ,EAAE;gBACR,KAAK,EAAE;oBACL,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;oBACpD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE;iBACrD;aACF;SACF;KACF,CAAC;IAEF,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAChB,0CAA0C,EAC1C,CAAC,SAAS,EAAE,EAAE;QACZ,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAEzD,MAAM,MAAM,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;QAElD,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC,CACF,CAAC;AACJ,CAAC,CAAC,CAAC"}

package/dist/test/document-helpers/merge.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=merge.test.d.ts.map

package/dist/test/document-helpers/merge.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merge.test.d.ts","sourceRoot":"","sources":["../../../test/document-helpers/merge.test.ts"],"names":[],"mappings":""}