document-drive 1.30.2 → 2.5.0-dev.0

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

@@ -0,0 +1,150 @@
+import { removeExistingOperations } from "document-model";
+import { describe, expect, it } from "vitest";
+import { buildOperations } from "./utils.js";
+describe("removeExistingOperations", () => {
+    const scenarios = [
+        {
+            title: "case 1: all new operations should be applied",
+            operationsHistory: [
+                { index: 0, skip: 0, type: "OP_0", hash: "hash_0" },
+                { index: 1, skip: 0, type: "OP_1", hash: "hash_1" },
+                { index: 2, skip: 0, type: "OP_2", hash: "hash_2" },
+            ],
+            newOperations: [
+                { index: 4, skip: 0, type: "OP_4", hash: "hash_4" },
+                { index: 5, skip: 0, type: "OP_5", hash: "hash_5" },
+                { index: 6, skip: 0, type: "OP_6", hash: "hash_6" },
+            ],
+            expected: [
+                { index: 4, skip: 0, type: "OP_4", hash: "hash_4" },
+                { index: 5, skip: 0, type: "OP_5", hash: "hash_5" },
+                { index: 6, skip: 0, type: "OP_6", hash: "hash_6" },
+            ],
+        },
+        {
+            title: "case 2: return no operations, all of them already exist in the history",
+            operationsHistory: [
+                { index: 0, skip: 0, type: "OP_0", hash: "hash_0" },
+                { index: 1, skip: 0, type: "OP_1", hash: "hash_1" },
+                { index: 2, skip: 0, type: "OP_2", hash: "hash_2" },
+            ],
+            newOperations: [
+                { index: 0, skip: 0, type: "OP_0", hash: "hash_0" },
+                { index: 1, skip: 0, type: "OP_1", hash: "hash_1" },
+                { index: 2, skip: 0, type: "OP_2", hash: "hash_2" },
+            ],
+            expected: [],
+        },
+        {
+            title: "case 3: return only operation that does not exist in the history",
+            operationsHistory: [
+                { index: 0, skip: 0, type: "OP_0", hash: "hash_0" },
+                { index: 1, skip: 0, type: "OP_1", hash: "hash_1" },
+                { index: 2, skip: 0, type: "OP_2", hash: "hash_2" },
+                { index: 3, skip: 0, type: "OP_3", hash: "hash_3" },
+                { index: 4, skip: 0, type: "OP_4", hash: "hash_4" },
+                { index: 5, skip: 0, type: "OP_5", hash: "hash_5" },
+            ],
+            newOperations: [
+                { index: 4, skip: 0, type: "OP_4", hash: "hash_4" },
+                { index: 5, skip: 0, type: "OP_5", hash: "hash_5" },
+                { index: 6, skip: 0, type: "OP_6", hash: "hash_6" },
+                { index: 7, skip: 0, type: "OP_7", hash: "hash_7" },
+            ],
+            expected: [
+                { index: 6, skip: 0, type: "OP_6", hash: "hash_6" },
+                { index: 7, skip: 0, type: "OP_7", hash: "hash_7" },
+            ],
+        },
+        {
+            title: "case 4: return only operation that does not exist in the history",
+            operationsHistory: [
+                { index: 0, skip: 0, type: "OP_0", hash: "hash_0" },
+                { index: 2, skip: 0, type: "OP_2", hash: "hash_2" },
+                { index: 4, skip: 0, type: "OP_4", hash: "hash_4" },
+            ],
+            newOperations: [
+                { index: 0, skip: 0, type: "OP_0", hash: "hash_0" },
+                { index: 1, skip: 0, type: "OP_1", hash: "hash_1" },
+                { index: 2, skip: 0, type: "OP_2", hash: "hash_2" },
+                { index: 3, skip: 0, type: "OP_3", hash: "hash_3" },
+                { index: 4, skip: 0, type: "OP_4", hash: "hash_4" },
+                { index: 5, skip: 0, type: "OP_5", hash: "hash_5" },
+            ],
+            expected: [
+                { index: 1, skip: 0, type: "OP_1", hash: "hash_1" },
+                { index: 3, skip: 0, type: "OP_3", hash: "hash_3" },
+                { index: 5, skip: 0, type: "OP_5", hash: "hash_5" },
+            ],
+        },
+    ];
+    it.each(scenarios)("$title", (testInput) => {
+        const newOperations = buildOperations(testInput.newOperations);
+        const operationsHistory = buildOperations(testInput.operationsHistory);
+        const result = removeExistingOperations(newOperations, operationsHistory);
+        expect(result).toMatchObject(testInput.expected);
+    });
+    it("should not consider operations skipped", () => {
+        const existingOperations = [
+            {
+                type: "NOOP",
+                input: {},
+                scope: "global",
+                index: 0,
+                timestamp: "2024-04-22T18:33:20.624Z",
+                hash: "pLimr2HqW//d6upWCv4tGfI0W4c=",
+                skip: 0,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "1", name: "test1" },
+                scope: "global",
+                index: 1,
+                timestamp: "2024-04-22T18:33:20.631Z",
+                hash: "P6p5OmHl7FpHRN9ftOS0k+eaU4E=",
+                skip: 1,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "2", name: "test2" },
+                scope: "global",
+                index: 2,
+                timestamp: "2024-04-22T18:33:20.631Z",
+                hash: "5XOFEY2NKrHVyOA3c3oXDibrjwM=",
+                skip: 0,
+            },
+        ];
+        const operationsHistory = [
+            {
+                type: "ADD_FOLDER",
+                input: { id: "1", name: "test1" },
+                scope: "global",
+                index: 0,
+                timestamp: "2024-04-22T18:33:20.628Z",
+                hash: "P6p5OmHl7FpHRN9ftOS0k+eaU4E=",
+                skip: 0,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "1", name: "test1" },
+                scope: "global",
+                index: 1,
+                timestamp: "2024-04-22T18:33:20.630Z",
+                hash: "P6p5OmHl7FpHRN9ftOS0k+eaU4E=",
+                skip: 1,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "2", name: "test2" },
+                scope: "global",
+                index: 2,
+                timestamp: "2024-04-22T18:33:20.630Z",
+                hash: "5XOFEY2NKrHVyOA3c3oXDibrjwM=",
+                skip: 0,
+            },
+        ];
+        const result = removeExistingOperations(existingOperations, operationsHistory);
+        expect(result).toMatchObject([]);
+    });
+});
+//# sourceMappingURL=removeExistingOperations.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"removeExistingOperations.test.js","sourceRoot":"","sources":["../../../test/document-helpers/removeExistingOperations.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAa,wBAAwB,EAAE,MAAM,gBAAgB,CAAC;AACrE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7C,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,MAAM,SAAS,GAAG;QAChB;YACE,KAAK,EAAE,8CAA8C;YACrD,iBAAiB,EAAE;gBACjB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,aAAa,EAAE;gBACb,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;SACF;QACD;YACE,KAAK,EACH,wEAAwE;YAC1E,iBAAiB,EAAE;gBACjB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,aAAa,EAAE;gBACb,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,QAAQ,EAAE,EAAE;SACb;QACD;YACE,KAAK,EAAE,kEAAkE;YACzE,iBAAiB,EAAE;gBACjB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,aAAa,EAAE;gBACb,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;SACF;QACD;YACE,KAAK,EAAE,kEAAkE;YACzE,iBAAiB,EAAE;gBACjB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,aAAa,EAAE;gBACb,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;YACD,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACnD,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;aACpD;SACF;KACF,CAAC;IAEF,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,EAAE,EAAE;QACzC,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAC/D,MAAM,iBAAiB,GAAG,eAAe,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;QAEvE,MAAM,MAAM,GAAG,wBAAwB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;QAE1E,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,kBAAkB,GAAG;YACzB;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;aACR;YACD;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBACjC,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;aACR;YACD;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBACjC,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;aACR;SACa,CAAC;QAEjB,MAAM,iBAAiB,GAAG;YACxB;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBACjC,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;aACR;YACD;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBACjC,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;aACR;YACD;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBACjC,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;aACR;SACa,CAAC;QAEjB,MAAM,MAAM,GAAG,wBAAwB,CACrC,kBAAkB,EAClB,iBAAiB,CAClB,CAAC;QAEF,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

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

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

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

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

@@ -0,0 +1,148 @@
+import { reshuffleByTimestamp } from "document-model";
+import { describe, expect, it } from "vitest";
+import { buildOperations } from "./utils.js";
+describe("reshuffleByTimestamp", () => {
+    const scenarios = [
+        {
+            title: "case 1",
+            startIndex: { index: 6, skip: 2 },
+            operationsA: buildOperations([
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_A_4",
+                    timestamp: "2021-01-01T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 0,
+                    type: "OP_A_5",
+                    timestamp: "2021-01-04T00:00:00.000Z",
+                },
+                {
+                    index: 6,
+                    skip: 0,
+                    type: "OP_A_6",
+                    timestamp: "2021-01-05T00:00:00.000Z",
+                },
+            ]),
+            operationsB: buildOperations([
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_B_4",
+                    timestamp: "2021-01-02T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 0,
+                    type: "OP_B_5",
+                    timestamp: "2021-01-03T00:00:00.000Z",
+                },
+            ]),
+            expected: [
+                { index: 6, skip: 2, type: "OP_A_4" },
+                { index: 7, skip: 0, type: "OP_B_4" },
+                { index: 8, skip: 0, type: "OP_B_5" },
+                { index: 9, skip: 0, type: "OP_A_5" },
+                { index: 10, skip: 0, type: "OP_A_6" },
+            ],
+        },
+        {
+            title: "case 2 (remove skip from operations)",
+            startIndex: { index: 3, skip: 1 },
+            operationsA: buildOperations([
+                {
+                    index: 2,
+                    skip: 0,
+                    type: "OP_A_2",
+                    timestamp: "2021-01-01T00:00:00.000Z",
+                },
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_A_3",
+                    timestamp: "2021-01-03T00:00:00.000Z",
+                },
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_A_4",
+                    timestamp: "2021-01-04T00:00:00.000Z",
+                },
+            ]),
+            operationsB: buildOperations([
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_B_3",
+                    timestamp: "2021-01-02T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 1,
+                    type: "OP_B_5",
+                    timestamp: "2021-01-05T00:00:00.000Z",
+                },
+            ]),
+            expected: [
+                { index: 3, skip: 1, type: "OP_A_2" },
+                { index: 4, skip: 0, type: "OP_B_3" },
+                { index: 5, skip: 0, type: "OP_A_3" },
+                { index: 6, skip: 0, type: "OP_A_4" },
+                { index: 7, skip: 0, type: "OP_B_5" },
+            ],
+        },
+        {
+            title: "case 3 (should not consider index when sorting operations)",
+            startIndex: { index: 3, skip: 1 },
+            operationsA: buildOperations([
+                {
+                    index: 2,
+                    skip: 0,
+                    type: "OP_A_2",
+                    timestamp: "2021-01-01T00:00:00.000Z",
+                },
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_A_3",
+                    timestamp: "2021-01-03T00:00:00.000Z",
+                },
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_A_4",
+                    timestamp: "2021-01-05T00:00:00.000Z",
+                },
+            ]),
+            operationsB: buildOperations([
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_B_3",
+                    timestamp: "2021-01-02T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 1,
+                    type: "OP_B_5",
+                    timestamp: "2021-01-04T00:00:00.000Z",
+                },
+            ]),
+            expected: [
+                { index: 3, skip: 1, type: "OP_A_2" },
+                { index: 4, skip: 0, type: "OP_B_3" },
+                { index: 5, skip: 0, type: "OP_A_3" },
+                { index: 6, skip: 0, type: "OP_B_5" },
+                { index: 7, skip: 0, type: "OP_A_4" },
+            ],
+        },
+    ];
+    it.each(scenarios)("should reshuffle the operations: $title", (testInput) => {
+        const result = reshuffleByTimestamp(testInput.startIndex, testInput.operationsA, testInput.operationsB);
+        expect(result.length).toBe(testInput.expected.length);
+        expect(result).toMatchObject(testInput.expected);
+    });
+});
+//# sourceMappingURL=reshuffleByTimestamp.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"reshuffleByTimestamp.test.js","sourceRoot":"","sources":["../../../test/document-helpers/reshuffleByTimestamp.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AACtD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7C,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,MAAM,SAAS,GAAG;QAChB;YACE,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACjC,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;aACvC;SACF;QACD;YACE,KAAK,EAAE,sCAAsC;YAC7C,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACjC,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;aACtC;SACF;QACD;YACE,KAAK,EAAE,4DAA4D;YACnE,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACjC,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;aACtC;SACF;KACF,CAAC;IAEF,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,yCAAyC,EAAE,CAAC,SAAS,EAAE,EAAE;QAC1E,MAAM,MAAM,GAAG,oBAAoB,CACjC,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,WAAW,EACrB,SAAS,CAAC,WAAW,CACtB,CAAC;QAEF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

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

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

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

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

@@ -0,0 +1,200 @@
+import { describe, expect, it } from "vitest";
+import { reshuffleByTimestampAndIndex } from "../../../document-model/src/document/utils/document-helpers.js";
+import { buildOperations } from "./utils.js";
+describe("reshuffleByTimestamp", () => {
+    const scenarios = [
+        {
+            title: "case 1",
+            startIndex: { index: 6, skip: 2 },
+            operationsA: buildOperations([
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_A_4",
+                    timestamp: "2021-01-01T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 0,
+                    type: "OP_A_5",
+                    timestamp: "2021-01-04T00:00:00.000Z",
+                },
+                {
+                    index: 6,
+                    skip: 0,
+                    type: "OP_A_6",
+                    timestamp: "2021-01-05T00:00:00.000Z",
+                },
+            ]),
+            operationsB: buildOperations([
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_B_4",
+                    timestamp: "2021-01-02T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 0,
+                    type: "OP_B_5",
+                    timestamp: "2021-01-03T00:00:00.000Z",
+                },
+            ]),
+            expected: [
+                { index: 6, skip: 2, type: "OP_A_4" },
+                { index: 7, skip: 0, type: "OP_B_4" },
+                { index: 8, skip: 0, type: "OP_B_5" },
+                { index: 9, skip: 0, type: "OP_A_5" },
+                { index: 10, skip: 0, type: "OP_A_6" },
+            ],
+        },
+        {
+            title: "case 2 (remove skip from operations)",
+            startIndex: { index: 3, skip: 1 },
+            operationsA: buildOperations([
+                {
+                    index: 2,
+                    skip: 0,
+                    type: "OP_A_2",
+                    timestamp: "2021-01-01T00:00:00.000Z",
+                },
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_A_3",
+                    timestamp: "2021-01-03T00:00:00.000Z",
+                },
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_A_4",
+                    timestamp: "2021-01-04T00:00:00.000Z",
+                },
+            ]),
+            operationsB: buildOperations([
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_B_3",
+                    timestamp: "2021-01-02T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 1,
+                    type: "OP_B_5",
+                    timestamp: "2021-01-05T00:00:00.000Z",
+                },
+            ]),
+            expected: [
+                { index: 3, skip: 1, type: "OP_A_2" },
+                { index: 4, skip: 0, type: "OP_B_3" },
+                { index: 5, skip: 0, type: "OP_A_3" },
+                { index: 6, skip: 0, type: "OP_A_4" },
+                { index: 7, skip: 0, type: "OP_B_5" },
+            ],
+        },
+        {
+            title: "case 3 (should consider index when sorting operations)",
+            startIndex: { index: 3, skip: 1 },
+            operationsA: buildOperations([
+                {
+                    index: 2,
+                    skip: 0,
+                    type: "OP_A_2",
+                    timestamp: "2021-01-01T00:00:00.000Z",
+                },
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_A_3",
+                    timestamp: "2021-01-03T00:00:00.000Z",
+                },
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_A_4",
+                    timestamp: "2021-01-05T00:00:00.000Z",
+                },
+            ]),
+            operationsB: buildOperations([
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_B_3",
+                    timestamp: "2021-01-02T00:00:00.000Z",
+                },
+                {
+                    index: 5,
+                    skip: 1,
+                    type: "OP_B_5",
+                    timestamp: "2021-01-04T00:00:00.000Z",
+                },
+            ]),
+            expected: [
+                { index: 3, skip: 1, type: "OP_A_2" },
+                { index: 4, skip: 0, type: "OP_B_3" },
+                { index: 5, skip: 0, type: "OP_A_3" },
+                { index: 6, skip: 0, type: "OP_A_4" },
+                { index: 7, skip: 0, type: "OP_B_5" },
+            ],
+        },
+        {
+            title: "case 4 (should consider index when sorting operations)",
+            startIndex: { index: 3, skip: 1 },
+            operationsA: buildOperations([
+                {
+                    index: 2,
+                    skip: 0,
+                    type: "OP_A_2",
+                    timestamp: "2021-01-01T00:00:00.000Z",
+                },
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_A_3",
+                    timestamp: "2021-01-02T00:00:00.000Z",
+                },
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_A_4",
+                    timestamp: "2021-01-03T00:00:00.000Z",
+                },
+            ]),
+            operationsB: buildOperations([
+                {
+                    index: 2,
+                    skip: 0,
+                    type: "OP_B_2",
+                    timestamp: "2021-01-04T00:00:00.000Z",
+                },
+                {
+                    index: 3,
+                    skip: 0,
+                    type: "OP_B_3",
+                    timestamp: "2021-01-05T00:00:00.000Z",
+                },
+                {
+                    index: 4,
+                    skip: 0,
+                    type: "OP_B_4",
+                    timestamp: "2021-01-06T00:00:00.000Z",
+                },
+            ]),
+            expected: [
+                { index: 3, skip: 1, type: "OP_A_2" },
+                { index: 4, skip: 0, type: "OP_B_2" },
+                { index: 5, skip: 0, type: "OP_A_3" },
+                { index: 6, skip: 0, type: "OP_B_3" },
+                { index: 7, skip: 0, type: "OP_A_4" },
+                { index: 8, skip: 0, type: "OP_B_4" },
+            ],
+        },
+    ];
+    it.each(scenarios)("should reshuffle the operations: $title", (testInput) => {
+        const result = reshuffleByTimestampAndIndex(testInput.startIndex, testInput.operationsA, testInput.operationsB);
+        expect(result.length).toBe(testInput.expected.length);
+        expect(result).toMatchObject(testInput.expected);
+    });
+});
+//# sourceMappingURL=reshuffleByTimestampAndIndex.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"reshuffleByTimestampAndIndex.test.js","sourceRoot":"","sources":["../../../test/document-helpers/reshuffleByTimestampAndIndex.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,4BAA4B,EAAE,MAAM,gEAAgE,CAAC;AAC9G,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7C,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,MAAM,SAAS,GAAG;QAChB;YACE,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACjC,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;aACvC;SACF;QACD;YACE,KAAK,EAAE,sCAAsC;YAC7C,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACjC,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;aACtC;SACF;QACD;YACE,KAAK,EAAE,wDAAwD;YAC/D,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACjC,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;aACtC;SACF;QACD;YACE,KAAK,EAAE,wDAAwD;YAC/D,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;YACjC,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,WAAW,EAAE,eAAe,CAAC;gBAC3B;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;gBACD;oBACE,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,SAAS,EAAE,0BAA0B;iBACtC;aACF,CAAC;YACF,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;aACtC;SACF;KACF,CAAC;IAEF,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,yCAAyC,EAAE,CAAC,SAAS,EAAE,EAAE;QAC1E,MAAM,MAAM,GAAG,4BAA4B,CACzC,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,WAAW,EACrB,SAAS,CAAC,WAAW,CACtB,CAAC;QAEF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

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

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

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

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

@@ -0,0 +1,101 @@
+import { sortOperations } from "document-model";
+import { describe, expect, it } from "vitest";
+import { buildOperations } from "./utils.js";
+describe("sortOperations", () => {
+    const scenarios = [
+        {
+            // 0:0 1:0 2:0 => 0:0 1:0 2:0
+            title: "case 1",
+            operations: [
+                { index: 0, skip: 0 },
+                { index: 1, skip: 0 },
+                { index: 2, skip: 0 },
+            ],
+            expected: [
+                { index: 0, skip: 0 },
+                { index: 1, skip: 0 },
+                { index: 2, skip: 0 },
+            ],
+        },
+        {
+            // 0:0 1:0 2:0 3:0 4:2 4:1 4:0 => 0:0 1:0 2:0 3:0 4:0 4:1 4:2
+            title: "case 2 (with skip value)",
+            operations: [
+                { index: 0, skip: 0 },
+                { index: 1, skip: 0 },
+                { index: 2, skip: 0 },
+                { index: 3, skip: 0 },
+                { index: 4, skip: 2 },
+                { index: 4, skip: 1 },
+                { index: 4, skip: 0 },
+            ],
+            expected: [
+                { index: 0, skip: 0 },
+                { index: 1, skip: 0 },
+                { index: 2, skip: 0 },
+                { index: 3, skip: 0 },
+                { index: 4, skip: 0 },
+                { index: 4, skip: 1 },
+                { index: 4, skip: 2 },
+            ],
+        },
+        {
+            // 1:1 5:0 4:0 3:0 => 1:1 3:0 4:0 5:0
+            title: "case 3 (with skip value)",
+            operations: [
+                { index: 1, skip: 1 },
+                { index: 5, skip: 0 },
+                { index: 4, skip: 0 },
+                { index: 3, skip: 0 },
+            ],
+            expected: [
+                { index: 1, skip: 1 },
+                { index: 3, skip: 0 },
+                { index: 4, skip: 0 },
+                { index: 5, skip: 0 },
+            ],
+        },
+        {
+            // 6:0 7:2 1:1 4:1 2:0 3:0 7:0 4:0 7:1 4:2 5:0 => 1:1 2:0 3:0 4:0 4:1 4:2 5:0 6:0 7:0 7:1 7:2
+            title: "case 4 (with skip value)",
+            operations: [
+                { index: 6, skip: 0 },
+                { index: 7, skip: 2 },
+                { index: 1, skip: 1 },
+                { index: 4, skip: 1 },
+                { index: 2, skip: 0 },
+                { index: 3, skip: 0 },
+                { index: 7, skip: 0 },
+                { index: 4, skip: 0 },
+                { index: 7, skip: 1 },
+                { index: 4, skip: 2 },
+                { index: 5, skip: 0 },
+            ],
+            expected: [
+                { index: 1, skip: 1 },
+                { index: 2, skip: 0 },
+                { index: 3, skip: 0 },
+                { index: 4, skip: 0 },
+                { index: 4, skip: 1 },
+                { index: 4, skip: 2 },
+                { index: 5, skip: 0 },
+                { index: 6, skip: 0 },
+                { index: 7, skip: 0 },
+                { index: 7, skip: 1 },
+                { index: 7, skip: 2 },
+            ],
+        },
+        {
+            // [] => []
+            title: "case 5 (empty)",
+            operations: [],
+            expected: [],
+        },
+    ];
+    it.each(scenarios)("should sort operations: $title", (testInput) => {
+        const operations = buildOperations(testInput.operations);
+        const result = sortOperations(operations);
+        expect(result).toMatchObject(testInput.expected);
+    });
+});
+//# sourceMappingURL=sortOperations.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sortOperations.test.js","sourceRoot":"","sources":["../../../test/document-helpers/sortOperations.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7C,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,MAAM,SAAS,GAAG;QAChB;YACE,6BAA6B;YAC7B,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;YACD,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;SACF;QACD;YACE,6DAA6D;YAC7D,KAAK,EAAE,0BAA0B;YACjC,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;YACD,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;SACF;QACD;YACE,qCAAqC;YACrC,KAAK,EAAE,0BAA0B;YACjC,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;YACD,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;SACF;QACD;YACE,6FAA6F;YAC7F,KAAK,EAAE,0BAA0B;YACjC,UAAU,EAAE;gBACV,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;YACD,QAAQ,EAAE;gBACR,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;gBACrB,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;aACtB;SACF;QACD;YACE,WAAW;YACX,KAAK,EAAE,gBAAgB;YACvB,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE,EAAE;SACb;KACF,CAAC;IAEF,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,gCAAgC,EAAE,CAAC,SAAS,EAAE,EAAE;QACjE,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAEzD,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAE1C,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}