document-drive 5.0.0-staging.9 → 5.0.1-staging.2

package/dist/test/server/driveOperationsConflictResolution.test.js

@@ -0,0 +1,486 @@
+import { addFolder, BrowserStorage, copyNode, DriveBasicClient, driveCreateDocument, driveDocumentModelModule, driveDocumentReducer, generateNodesCopy, InMemoryCache, MemoryStorage, ReactorBuilder, } from "document-drive";
+import { FilesystemStorage } from "document-drive/storage/filesystem";
+import { PrismaStorage } from "document-drive/storage/prisma";
+import { PrismaClient } from "document-drive/storage/prisma/client";
+import { documentModelDocumentModelModule } from "document-model";
+import { existsSync, rmSync } from "fs";
+import path from "path";
+import { beforeEach, describe, expect, it } from "vitest";
+function sortNodes(nodes) {
+    return nodes.sort((a, b) => (a.id < b.id ? -1 : 1));
+}
+/**
+ * Currently we do not have good standalone tests for operations storage. The
+ * storage tests in storage.test.ts test the IDocumentStorage interface, which
+ * is not the same.
+ *
+ * We should test these in isolation.
+ */
+const storageImplementations = [
+    ["Memory Storage", () => Promise.resolve(new MemoryStorage())],
+    [
+        "File System Storage",
+        () => {
+            const basePath = path.join(__dirname, "test-storage");
+            // delete the base path
+            if (existsSync(basePath)) {
+                rmSync(basePath, { recursive: true, force: true });
+            }
+            return Promise.resolve(new FilesystemStorage(basePath));
+        },
+    ],
+    [
+        "Browser Storage",
+        async () => {
+            const storage = new BrowserStorage();
+            await storage.clear();
+            return storage;
+        },
+    ],
+    [
+        "PrismaStorage",
+        async () => {
+            const prisma = new PrismaClient();
+            await prisma.$executeRawUnsafe('DELETE FROM "Attachment";');
+            await prisma.$executeRawUnsafe('DELETE FROM "Operation";');
+            await prisma.$executeRawUnsafe('DELETE FROM "Document";');
+            await prisma.$executeRawUnsafe('DELETE FROM "DriveDocument";');
+            await prisma.$executeRawUnsafe('DELETE FROM "Drive";');
+            return new PrismaStorage(prisma, new InMemoryCache());
+        },
+    ],
+    /*[
+      "IPFSStorage",
+      async () => {
+        const helia = await createHelia();
+        return new IPFSStorage(helia);
+      },
+    ],*/
+];
+describe.each(storageImplementations)("%s", async (_, buildStorage) => {
+    describe("Drive Operations", () => {
+        const documentModels = [
+            documentModelDocumentModelModule,
+            driveDocumentModelModule,
+        ];
+        let server;
+        beforeEach(async () => {
+            const storage = await buildStorage();
+            server = new ReactorBuilder(documentModels)
+                .withStorage(storage)
+                .build();
+            await server.initialize();
+        });
+        let driveId;
+        async function buildDrive() {
+            const drive = await server.addDrive({
+                global: { name: "test" },
+                local: {
+                    availableOffline: false,
+                    sharingType: "PRIVATE",
+                    listeners: [],
+                    triggers: [],
+                },
+            });
+            driveId = drive.header.id;
+            return await server.getDrive(driveId);
+        }
+        it("boilerplate is accurate", async () => {
+            const a = await server.addDrive({
+                global: { name: "test" },
+                local: {
+                    availableOffline: false,
+                    sharingType: "PRIVATE",
+                    listeners: [],
+                    triggers: [],
+                },
+            });
+            const b = await server.getDrive(a.header.id);
+            expect(a).toMatchObject(b);
+        });
+        it("should not re-apply existing operations", async () => {
+            const initialDriveDocument = await buildDrive();
+            let pushOperationResult;
+            const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            client1.dispatchDriveAction(addFolder({ id: "1", name: "test1" }));
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            client2.dispatchDriveAction(addFolder({ id: "2", name: "test2" }));
+            pushOperationResult = await client2.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            await client1.syncDocument();
+            expect(client1.getUnsyncedOperations()).toMatchObject([]);
+            const syncedOperations = client1.getDocument().operations
+                .global;
+            client1.setUnsyncedOperations(syncedOperations);
+            pushOperationResult = await client1.pushOperationsToServer();
+            const drive = await server.getDrive(driveId);
+            expect(drive.state.global.nodes.length).toBe(2);
+            expect(drive.state.global.nodes).toMatchObject([
+                { id: "1", name: "test1" },
+                { id: "2", name: "test2" },
+            ]);
+            expect(drive.operations.global.length).toBe(2);
+            expect(drive.operations.global).toMatchObject([
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "1", name: "test1" },
+                        scope: "global",
+                    },
+                    index: 1,
+                    skip: 1,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "2", name: "test2" },
+                        scope: "global",
+                    },
+                    index: 2,
+                    skip: 0,
+                },
+            ]);
+        });
+        it("should resolve conflicts when 5 clients are pushing changes to the same drive", async () => {
+            const initialDriveDocument = await buildDrive();
+            let pushOperationResult;
+            driveCreateDocument();
+            const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const client3 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const client4 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const client5 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            // Client1 Add folder and push to server
+            client1.dispatchDriveAction(addFolder({ id: "1", name: "test1" }));
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            // Client2 Add folder and push to server
+            client2.dispatchDriveAction(addFolder({ id: "2", name: "test2" }));
+            pushOperationResult = await client2.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            // Client1 sync with server
+            await client1.syncDocument();
+            expect(client1.getUnsyncedOperations()).toMatchObject([]);
+            // Clien1 push already synced operations to server (this should not create new operations in the server document)
+            const syncedOperations = client1.getDocument().operations
+                .global;
+            client1.setUnsyncedOperations(syncedOperations);
+            pushOperationResult = await client1.pushOperationsToServer();
+            // Client3 sync with server
+            await client3.syncDocument();
+            // Client3 add folder and push to server
+            client3.dispatchDriveAction(addFolder({ id: "3", name: "test3" }));
+            pushOperationResult = await client3.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            // Client4 sync with server (partially syncs at this point)
+            await client4.syncDocument();
+            // Client3 add folder and push to server
+            client3.dispatchDriveAction(addFolder({ id: "4", name: "test4" }));
+            pushOperationResult = await client3.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            // Client4 add folder and push to server
+            client4.dispatchDriveAction(addFolder({ id: "5", name: "test5" }));
+            pushOperationResult = await client4.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            // Client5 add folder and push to server
+            client5.dispatchDriveAction(addFolder({ id: "6", name: "test6" }));
+            pushOperationResult = await client5.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            // Check if the operations are in the server
+            const drive = await server.getDrive(driveId);
+            expect(drive.state.global.nodes.length).toBe(6);
+            expect(drive.state.global.nodes).toMatchObject([
+                { id: "1", name: "test1" },
+                { id: "2", name: "test2" },
+                { id: "3", name: "test3" },
+                { id: "4", name: "test4" },
+                { id: "5", name: "test5" },
+                { id: "6", name: "test6" },
+            ]);
+            expect(drive.operations.global.slice(-6)).toMatchObject([
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "1", name: "test1" },
+                        scope: "global",
+                    },
+                    index: 7,
+                    skip: 7,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "2", name: "test2" },
+                        scope: "global",
+                    },
+                    index: 8,
+                    skip: 0,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "3", name: "test3" },
+                        scope: "global",
+                    },
+                    index: 9,
+                    skip: 0,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "4", name: "test4" },
+                        scope: "global",
+                    },
+                    index: 10,
+                    skip: 0,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "5", name: "test5" },
+                        scope: "global",
+                    },
+                    index: 11,
+                    skip: 0,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "6", name: "test6" },
+                        scope: "global",
+                    },
+                    index: 12,
+                    skip: 0,
+                },
+            ]);
+        });
+        it("Should not throw an error when adding the same folder twice (same client)", async () => {
+            const initialDriveDocument = await buildDrive();
+            let pushOperationResult;
+            driveCreateDocument();
+            const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const addFolderAction = addFolder({
+                id: "1",
+                name: "test1",
+            });
+            client1.dispatchDriveAction(addFolderAction);
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            client1.dispatchDriveAction(addFolderAction);
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            expect(client1.getDocument().operations.global.length).toBe(2);
+            expect(client1.getDocument().operations.global[1]).toMatchObject({
+                action: {
+                    type: "ADD_FOLDER",
+                    input: { id: "1", name: "test1" },
+                    scope: "global",
+                },
+                index: 1,
+                skip: 0,
+                error: "Node with id 1 already exists!",
+            });
+            const drive = await server.getDrive(driveId);
+            expect(drive.state.global.nodes.length).toBe(1);
+            expect(drive.state.global.nodes).toMatchObject([
+                { id: "1", name: "test1" },
+            ]);
+            expect(drive.operations.global.length).toBe(2);
+            expect(drive.operations.global).toMatchObject([
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "1", name: "test1" },
+                        scope: "global",
+                    },
+                    index: 0,
+                    skip: 0,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "1", name: "test1" },
+                        scope: "global",
+                    },
+                    index: 1,
+                    skip: 0,
+                    error: "Node with id 1 already exists!",
+                },
+            ]);
+        });
+        it("Should not throw an error when adding the same folder twice (2 clients)", { retry: 10 }, async () => {
+            const initialDriveDocument = await buildDrive();
+            let pushOperationResult;
+            driveCreateDocument();
+            const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            client1.dispatchDriveAction(addFolder({
+                id: "1",
+                name: "test1",
+            }));
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            expect(client1.getDocument().operations.global.length).toBe(1);
+            expect(client1.getDocument().operations.global[0]).toMatchObject({
+                action: {
+                    type: "ADD_FOLDER",
+                    input: { id: "1", name: "test1" },
+                    scope: "global",
+                },
+                index: 0,
+                skip: 0,
+                error: undefined,
+            });
+            client2.dispatchDriveAction(addFolder({
+                id: "1",
+                name: "test2",
+            }));
+            pushOperationResult = await client2.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            expect(client2.getDocument().operations.global.length).toBe(1);
+            expect(client2.getDocument().operations.global[0]).toMatchObject({
+                action: {
+                    type: "ADD_FOLDER",
+                    input: { id: "1", name: "test2" },
+                    scope: "global",
+                },
+                index: 0,
+                skip: 0,
+                error: undefined,
+            });
+            const drive = await server.getDrive(driveId);
+            expect(drive.state.global.nodes.length).toBe(1);
+            expect(drive.state.global.nodes).toMatchObject([
+                { id: "1", name: "test1" },
+            ]);
+            expect(drive.operations.global.length).toBe(2);
+            expect(drive.operations.global).toMatchObject([
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "1", name: "test1" },
+                        scope: "global",
+                    },
+                    error: undefined,
+                    index: 1,
+                    skip: 1,
+                },
+                {
+                    action: {
+                        type: "ADD_FOLDER",
+                        input: { id: "1", name: "test2" },
+                        scope: "global",
+                    },
+                    index: 2,
+                    skip: 0,
+                    error: "Node with id 1 already exists!",
+                },
+            ]);
+        });
+        // TODO: This test is flaky.
+        it("should resolve conflicts without duplicate ids when copy folders", async () => {
+            return;
+            let idCounter = 0;
+            const generateId = () => {
+                idCounter++;
+                return `${idCounter}`;
+            };
+            const initialDriveDocument = await buildDrive();
+            let pushOperationResult;
+            driveCreateDocument();
+            const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, driveDocumentReducer);
+            const idFolder1 = generateId();
+            const idFolder2 = generateId();
+            expect(idFolder1).toBe("1");
+            expect(idFolder2).toBe("2");
+            // Add folders in client 1 and push to server
+            client1.dispatchDriveAction(addFolder({ id: idFolder1, name: "1" }));
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            client1.dispatchDriveAction(addFolder({
+                id: idFolder2,
+                name: "2",
+                parentFolder: idFolder1,
+            }));
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            // Sync client 2 with server
+            await client2.syncDocument();
+            // Copy folder 1 to root in client 1 and push to server
+            const copyNodesInput = generateNodesCopy({
+                srcId: idFolder1,
+                targetName: "1",
+                targetParentFolder: undefined,
+            }, generateId, client1.getDocument().state.global.nodes);
+            const copyActions = copyNodesInput.map((copyNodeInput) => copyNode(copyNodeInput));
+            for (const copyAction of copyActions) {
+                client1.dispatchDriveAction(copyAction);
+            }
+            pushOperationResult = await client1.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            let drive = await server.getDrive(driveId);
+            expect(drive.state.global.nodes.length).toBe(4);
+            expect(drive.state.global.nodes).toMatchObject([
+                { id: "1", name: "1", parentFolder: null },
+                { id: "2", name: "2", parentFolder: "1" },
+                { id: "3", name: "1 (copy) 1", parentFolder: null },
+                { id: "4", name: "2", parentFolder: "3" },
+            ]);
+            /* CLIENT 2 */
+            // generate copy nodes input for client 2
+            const copyNodesInput2 = generateNodesCopy({
+                srcId: idFolder1,
+                targetName: "1",
+                targetParentFolder: undefined,
+            }, generateId, client2.getDocument().state.global.nodes);
+            const copyNodesInput3 = generateNodesCopy({
+                srcId: idFolder1,
+                targetName: "1",
+                targetParentFolder: undefined,
+            }, generateId, client2.getDocument().state.global.nodes);
+            const copyActions2 = copyNodesInput2.map((copyNodeInput) => copyNode(copyNodeInput));
+            const copyActions3 = copyNodesInput3.map((copyNodeInput) => copyNode(copyNodeInput));
+            // apply copy actions (1) to client 2
+            for (const copyAction of copyActions2) {
+                client2.dispatchDriveAction(copyAction);
+            }
+            // push operations to server
+            pushOperationResult = await client2.pushOperationsToServer();
+            expect(pushOperationResult.status).toBe("SUCCESS");
+            drive = await server.getDrive(driveId);
+            expect(drive.state.global.nodes.length).toBe(6);
+            expect(drive.state.global.nodes).toMatchObject([
+                { id: "1", name: "1", parentFolder: null },
+                { id: "2", name: "2", parentFolder: "1" },
+                { id: "3", name: "1 (copy) 1", parentFolder: null },
+                { id: "4", name: "2", parentFolder: "3" },
+                { id: "5", name: "1 (copy) 2", parentFolder: null },
+                { id: "6", name: "2", parentFolder: "5" },
+            ]);
+            // apply copy actions (2) to client 2
+            for (const copyAction of copyActions3) {
+                client2.dispatchDriveAction(copyAction);
+            }
+            // sync client 2 with server
+            await client2.syncDocument();
+            const client2Nodes = client2.getDocument().state.global.nodes;
+            // TODO: validate that there are not duplicated operations after operation id implementation
+            expect(client2Nodes).toHaveLength(8);
+            const sortedClient2Nodes = sortNodes(client2Nodes);
+            expect(sortedClient2Nodes).toMatchObject([
+                { id: "1", name: "1", parentFolder: null },
+                { id: "2", name: "2", parentFolder: "1" },
+                { id: "3", name: "1 (copy) 1", parentFolder: null },
+                { id: "4", name: "2", parentFolder: "3" },
+                { id: "5", name: "1 (copy) 2", parentFolder: null },
+                { id: "6", name: "2", parentFolder: "5" },
+                { id: "7", name: "1 (copy) 3", parentFolder: null },
+                { id: "8", name: "2", parentFolder: "7" },
+            ]);
+        });
+    });
+});
+//# sourceMappingURL=driveOperationsConflictResolution.test.js.map

package/dist/test/server/driveOperationsConflictResolution.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"driveOperationsConflictResolution.test.js","sourceRoot":"","sources":["../../../test/server/driveOperationsConflictResolution.test.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,SAAS,EACT,cAAc,EACd,QAAQ,EACR,gBAAgB,EAChB,mBAAmB,EACnB,wBAAwB,EACxB,oBAAoB,EACpB,iBAAiB,EACjB,aAAa,EACb,aAAa,EACb,cAAc,GACf,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AACtE,OAAO,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,sCAAsC,CAAC;AAEpE,OAAO,EAAE,gCAAgC,EAAE,MAAM,gBAAgB,CAAC;AAClE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AACxC,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE1D,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,sBAAsB,GAAgD;IAC1E,CAAC,gBAAgB,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,aAAa,EAAE,CAAC,CAAC;IAC9D;QACE,qBAAqB;QACrB,GAAG,EAAE;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;YAEtD,uBAAuB;YACvB,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzB,MAAM,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACrD,CAAC;YAED,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC1D,CAAC;KACF;IACD;QACE,iBAAiB;QACjB,KAAK,IAAI,EAAE;YACT,MAAM,OAAO,GAAG,IAAI,cAAc,EAAE,CAAC;YACrC,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO,OAAO,CAAC;QACjB,CAAC;KACF;IACD;QACE,eAAe;QACf,KAAK,IAAI,EAAE;YACT,MAAM,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAClC,MAAM,MAAM,CAAC,iBAAiB,CAAC,2BAA2B,CAAC,CAAC;YAC5D,MAAM,MAAM,CAAC,iBAAiB,CAAC,0BAA0B,CAAC,CAAC;YAC3D,MAAM,MAAM,CAAC,iBAAiB,CAAC,yBAAyB,CAAC,CAAC;YAC1D,MAAM,MAAM,CAAC,iBAAiB,CAAC,8BAA8B,CAAC,CAAC;YAC/D,MAAM,MAAM,CAAC,iBAAiB,CAAC,sBAAsB,CAAC,CAAC;YAEvD,OAAO,IAAI,aAAa,CAAC,MAAa,EAAE,IAAI,aAAa,EAAE,CAAC,CAAC;QAC/D,CAAC;KACF;IACD;;;;;;QAMI;CACqD,CAAC;AAE5D,QAAQ,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE;IACpE,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,MAAM,cAAc,GAAG;YACrB,gCAAgC;YAChC,wBAAwB;SACK,CAAC;QAEhC,IAAI,MAA4B,CAAC;QACjC,UAAU,CAAC,KAAK,IAAI,EAAE;YACpB,MAAM,OAAO,GAAG,MAAM,YAAY,EAAE,CAAC;YAErC,MAAM,GAAG,IAAI,cAAc,CAAC,cAAc,CAAC;iBACxC,WAAW,CAAC,OAA4C,CAAC;iBACzD,KAAK,EAAE,CAAC;YACX,MAAM,MAAM,CAAC,UAAU,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,IAAI,OAAe,CAAC;QAEpB,KAAK,UAAU,UAAU;YACvB,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC;gBAClC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;gBACxB,KAAK,EAAE;oBACL,gBAAgB,EAAE,KAAK;oBACvB,WAAW,EAAE,SAAS;oBACtB,SAAS,EAAE,EAAE;oBACb,QAAQ,EAAE,EAAE;iBACb;aACF,CAAC,CAAC;YACH,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAE1B,OAAO,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;QAED,EAAE,CAAC,yBAAyB,EAAE,KAAK,IAAI,EAAE;YACvC,MAAM,CAAC,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC;gBAC9B,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;gBACxB,KAAK,EAAE;oBACL,gBAAgB,EAAE,KAAK;oBACvB,WAAW,EAAE,SAAS;oBACtB,SAAS,EAAE,EAAE;oBACb,QAAQ,EAAE,EAAE;iBACb;aACF,CAAC,CAAC;YAEH,MAAM,CAAC,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAE7C,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;YAChD,IAAI,mBAAqC,CAAC;YAE1C,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;YAC7B,MAAM,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;YAE1D,MAAM,gBAAgB,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU;iBACtD,MAAqB,CAAC;YACzB,OAAO,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;YAEhD,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAE7D,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;gBAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;aAC3B,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAO,CAAC,CAAC,aAAa,CAAC;gBAC7C;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;iBACR;aACF,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;YAC7F,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;YAChD,IAAI,mBAAqC,CAAC;YAE1C,mBAAmB,EAAE,CAAC;YAEtB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,wCAAwC;YACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,wCAAwC;YACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,2BAA2B;YAC3B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;YAC7B,MAAM,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;YAE1D,iHAAiH;YACjH,MAAM,gBAAgB,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU;iBACtD,MAAqB,CAAC;YAEzB,OAAO,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;YAChD,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAE7D,2BAA2B;YAC3B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;YAE7B,wCAAwC;YACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,2DAA2D;YAC3D,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;YAE7B,wCAAwC;YACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,wCAAwC;YACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,wCAAwC;YACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,4CAA4C;YAC5C,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;gBAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;aAC3B,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;gBACvD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,EAAE;oBACT,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,EAAE;oBACT,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,EAAE;oBACT,IAAI,EAAE,CAAC;iBACR;aACF,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;YACzF,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;YAChD,IAAI,mBAAqC,CAAC;YAE1C,mBAAmB,EAAE,CAAC;YAEtB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,eAAe,GAAG,SAAS,CAAC;gBAChC,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,OAAO;aACd,CAAC,CAAC;YACH,OAAO,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;YAC7C,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,OAAO,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;YAC7C,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;gBAChE,MAAM,EAAE;oBACN,IAAI,EAAE,YAAY;oBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;oBACjC,KAAK,EAAE,QAAQ;iBAChB;gBACD,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,gCAAgC;aACxC,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;gBAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;aAC3B,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAO,CAAC,CAAC,aAAa,CAAC;gBAC7C;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,KAAK,EAAE,gCAAgC;iBACxC;aACF,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CACA,yEAAyE,EACzE,EAAE,KAAK,EAAE,EAAE,EAAE,EACb,KAAK,IAAI,EAAE;YACT,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;YAChD,IAAI,mBAAqC,CAAC;YAE1C,mBAAmB,EAAE,CAAC;YAEtB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,OAAO,CAAC,mBAAmB,CACzB,SAAS,CAAC;gBACR,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,OAAO;aACd,CAAC,CACH,CAAC;YACF,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;gBAChE,MAAM,EAAE;oBACN,IAAI,EAAE,YAAY;oBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;oBACjC,KAAK,EAAE,QAAQ;iBAChB;gBACD,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB,CAAC,CAAC;YAEH,OAAO,CAAC,mBAAmB,CACzB,SAAS,CAAC;gBACR,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,OAAO;aACd,CAAC,CACH,CAAC;YACF,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;gBAChE,MAAM,EAAE;oBACN,IAAI,EAAE,YAAY;oBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;oBACjC,KAAK,EAAE,QAAQ;iBAChB;gBACD,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;gBAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;aAC3B,CAAC,CAAC;YAEH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAO,CAAC,CAAC,aAAa,CAAC;gBAC7C;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,SAAS;oBAChB,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;iBACR;gBACD;oBACE,MAAM,EAAE;wBACN,IAAI,EAAE,YAAY;wBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;wBACjC,KAAK,EAAE,QAAQ;qBAChB;oBACD,KAAK,EAAE,CAAC;oBACR,IAAI,EAAE,CAAC;oBACP,KAAK,EAAE,gCAAgC;iBACxC;aACF,CAAC,CAAC;QACL,CAAC,CACF,CAAC;QAEF,4BAA4B;QAC5B,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAChF,OAAO;YAEP,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,MAAM,UAAU,GAAG,GAAG,EAAE;gBACtB,SAAS,EAAE,CAAC;gBACZ,OAAO,GAAG,SAAS,EAAE,CAAC;YACxB,CAAC,CAAC;YAEF,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;YAChD,IAAI,mBAAqC,CAAC;YAE1C,mBAAmB,EAAE,CAAC;YAEtB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;YAEF,MAAM,SAAS,GAAG,UAAU,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,UAAU,EAAE,CAAC;YAE/B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE5B,6CAA6C;YAE7C,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACrE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,OAAO,CAAC,mBAAmB,CACzB,SAAS,CAAC;gBACR,EAAE,EAAE,SAAS;gBACb,IAAI,EAAE,GAAG;gBACT,YAAY,EAAE,SAAS;aACxB,CAAC,CACH,CAAC;YACF,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,4BAA4B;YAC5B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;YAE7B,uDAAuD;YACvD,MAAM,cAAc,GAAG,iBAAiB,CACtC;gBACE,KAAK,EAAE,SAAS;gBAChB,UAAU,EAAE,GAAG;gBACf,kBAAkB,EAAE,SAAS;aAC9B,EACD,UAAU,EACV,OAAO,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CACzC,CAAC;YAEF,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACvD,QAAQ,CAAC,aAAa,CAAC,CACxB,CAAC;YAEF,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;gBACrC,OAAO,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;YAC1C,CAAC;YAED,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,IAAI,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAE3C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;gBAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE;gBAC1C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;gBACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;gBACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;aAC1C,CAAC,CAAC;YAEH,cAAc;YAEd,yCAAyC;YACzC,MAAM,eAAe,GAAG,iBAAiB,CACvC;gBACE,KAAK,EAAE,SAAS;gBAChB,UAAU,EAAE,GAAG;gBACf,kBAAkB,EAAE,SAAS;aAC9B,EACD,UAAU,EACV,OAAO,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CACzC,CAAC;YAEF,MAAM,eAAe,GAAG,iBAAiB,CACvC;gBACE,KAAK,EAAE,SAAS;gBAChB,UAAU,EAAE,GAAG;gBACf,kBAAkB,EAAE,SAAS;aAC9B,EACD,UAAU,EACV,OAAO,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CACzC,CAAC;YAEF,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACzD,QAAQ,CAAC,aAAa,CAAC,CACxB,CAAC;YAEF,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACzD,QAAQ,CAAC,aAAa,CAAC,CACxB,CAAC;YAEF,qCAAqC;YACrC,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;gBACtC,OAAO,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;YAC1C,CAAC;YAED,4BAA4B;YAC5B,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEnD,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAEvC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;gBAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE;gBAC1C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;gBACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;gBACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;gBACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;gBACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;aAC1C,CAAC,CAAC;YAEH,qCAAqC;YACrC,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;gBACtC,OAAO,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;YAC1C,CAAC;YAED,4BAA4B;YAC5B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;YAE7B,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC;YAE9D,4FAA4F;YAC5F,MAAM,CAAC,YAAY,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAErC,MAAM,kBAAkB,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC;YACnD,MAAM,CAAC,kBAAkB,CAAC,CAAC,aAAa,CAAC;gBACvC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE;gBAC1C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;gBACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;gBACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;gBACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;gBACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;gBACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;gBACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;aAC1C,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/test/server/mergeOperations.test.d.ts

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

package/dist/test/server/mergeOperations.test.d.ts.map

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

package/dist/test/server/mergeOperations.test.js

@@ -0,0 +1,115 @@
+import { fakeAction, mergeOperations } from "document-drive";
+import { describe, expect, it } from "vitest";
+describe("mergeOperations", () => {
+    it("should merge operations correcly", async () => {
+        const operation = {
+            action: fakeAction({
+                scope: "global",
+                type: "SET_MODEL_NAME",
+                input: { name: "1" },
+            }),
+            index: 0,
+            timestampUtcMs: "2024-05-03T20:26:52.236Z",
+            hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+            skip: 0,
+            error: undefined,
+        };
+        const result = mergeOperations({
+            global: [operation],
+            local: [],
+        }, [
+            {
+                action: fakeAction({
+                    scope: "global",
+                    type: "SET_MODEL_NAME",
+                    input: { name: "1" },
+                }),
+                index: 1,
+                timestampUtcMs: "2024-05-03T20:26:52.239Z",
+                hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+                skip: 1,
+                error: undefined,
+            },
+            {
+                action: fakeAction({
+                    scope: "global",
+                    type: "SET_MODEL_NAME",
+                    input: { name: "2" },
+                }),
+                index: 2,
+                timestampUtcMs: "2024-05-03T20:26:52.239Z",
+                hash: "7rDGOdcTtu9xcKwmMM5F98KO9PM=",
+                skip: 0,
+                error: undefined,
+            },
+        ]);
+        expect(result.global).toHaveLength(3);
+        expect(result.global).toMatchObject([
+            {
+                action: { type: "SET_MODEL_NAME", input: { name: "1" } },
+                index: 0,
+                skip: 0,
+                error: undefined,
+            },
+            {
+                action: { type: "SET_MODEL_NAME", input: { name: "1" } },
+                index: 1,
+                skip: 1,
+                error: undefined,
+            },
+            {
+                action: { type: "SET_MODEL_NAME", input: { name: "2" } },
+                index: 2,
+                skip: 0,
+                error: undefined,
+            },
+        ]);
+    });
+    it("should reject operations with invalid index", async () => {
+        await expect(new Promise(() => {
+            mergeOperations({
+                global: [
+                    {
+                        action: fakeAction({
+                            scope: "global",
+                            type: "SET_MODEL_NAME",
+                            input: { name: "1" },
+                        }),
+                        index: 0,
+                        timestampUtcMs: "2024-05-03T20:26:52.236Z",
+                        hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+                        skip: 0,
+                        error: undefined,
+                    },
+                    {
+                        action: fakeAction({
+                            scope: "global",
+                            type: "SET_MODEL_NAME",
+                            input: { name: "1" },
+                        }),
+                        index: 1,
+                        timestampUtcMs: "2024-05-03T20:26:52.239Z",
+                        hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+                        skip: 1,
+                        error: undefined,
+                    },
+                ],
+                local: [],
+            }, [
+                {
+                    action: fakeAction({
+                        scope: "global",
+                        type: "SET_MODEL_NAME",
+                        input: { name: "2" },
+                    }),
+                    index: 0,
+                    timestampUtcMs: "2024-05-03T20:26:52.239Z",
+                    hash: "7rDGOdcTtu9xcKwmMM5F98KO9PM=",
+                    skip: 0,
+                    error: undefined,
+                },
+            ]);
+        })).rejects.toThrow("Tried to add operation with index 0 and document is at index 1");
+    });
+});
+//# sourceMappingURL=mergeOperations.test.js.map

package/dist/test/server/mergeOperations.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mergeOperations.test.js","sourceRoot":"","sources":["../../../test/server/mergeOperations.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAE7D,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,SAAS,GAAc;YAC3B,MAAM,EAAE,UAAU,CAAC;gBACjB,KAAK,EAAE,QAAQ;gBACf,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;aACrB,CAAC;YACF,KAAK,EAAE,CAAC;YACR,cAAc,EAAE,0BAA0B;YAC1C,IAAI,EAAE,8BAA8B;YACpC,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,SAAS;SACjB,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAC5B;YACE,MAAM,EAAE,CAAC,SAAS,CAAC;YACnB,KAAK,EAAE,EAAE;SACV,EACD;YACE;gBACE,MAAM,EAAE,UAAU,CAAC;oBACjB,KAAK,EAAE,QAAQ;oBACf,IAAI,EAAE,gBAAgB;oBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;iBACrB,CAAC;gBACF,KAAK,EAAE,CAAC;gBACR,cAAc,EAAE,0BAA0B;gBAC1C,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;YACD;gBACE,MAAM,EAAE,UAAU,CAAC;oBACjB,KAAK,EAAE,QAAQ;oBACf,IAAI,EAAE,gBAAgB;oBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;iBACrB,CAAC;gBACF,KAAK,EAAE,CAAC;gBACR,cAAc,EAAE,0BAA0B;gBAC1C,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;SACF,CACF,CAAC;QAEF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC;YAClC;gBACE,MAAM,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;gBACxD,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;YACD;gBACE,MAAM,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;gBACxD,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;YACD;gBACE,MAAM,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;gBACxD,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,MAAM,CACV,IAAI,OAAO,CAAC,GAAG,EAAE;YACf,eAAe,CACb;gBACE,MAAM,EAAE;oBACN;wBACE,MAAM,EAAE,UAAU,CAAC;4BACjB,KAAK,EAAE,QAAQ;4BACf,IAAI,EAAE,gBAAgB;4BACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;yBACrB,CAAC;wBACF,KAAK,EAAE,CAAC;wBACR,cAAc,EAAE,0BAA0B;wBAC1C,IAAI,EAAE,8BAA8B;wBACpC,IAAI,EAAE,CAAC;wBACP,KAAK,EAAE,SAAS;qBACjB;oBACD;wBACE,MAAM,EAAE,UAAU,CAAC;4BACjB,KAAK,EAAE,QAAQ;4BACf,IAAI,EAAE,gBAAgB;4BACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;yBACrB,CAAC;wBACF,KAAK,EAAE,CAAC;wBACR,cAAc,EAAE,0BAA0B;wBAC1C,IAAI,EAAE,8BAA8B;wBACpC,IAAI,EAAE,CAAC;wBACP,KAAK,EAAE,SAAS;qBACjB;iBACF;gBACD,KAAK,EAAE,EAAE;aACV,EACD;gBACE;oBACE,MAAM,EAAE,UAAU,CAAC;wBACjB,KAAK,EAAE,QAAQ;wBACf,IAAI,EAAE,gBAAgB;wBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;qBACrB,CAAC;oBACF,KAAK,EAAE,CAAC;oBACR,cAAc,EAAE,0BAA0B;oBAC1C,IAAI,EAAE,8BAA8B;oBACpC,IAAI,EAAE,CAAC;oBACP,KAAK,EAAE,SAAS;iBACjB;aACF,CACF,CAAC;QACJ,CAAC,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,CACf,gEAAgE,CACjE,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/test/server/processOperations.test.d.ts

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

package/dist/test/server/processOperations.test.d.ts.map

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