document-drive 1.29.12-dev.0 → 1.29.12-dev.1

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

@@ -0,0 +1,389 @@
+import { documentModelDocumentModelModule, generateId, } from "document-model";
+import { beforeEach, describe, expect, it } from "vitest";
+import { addFolder, copyNode, } from "../../src/drive-document-model/gen/node/creators.js";
+import { reducer as documentDriveReducer } from "../../src/drive-document-model/gen/reducer.js";
+import { createDocument } from "../../src/drive-document-model/gen/utils.js";
+import { driveDocumentModelModule } from "../../src/drive-document-model/module.js";
+import { generateNodesCopy } from "../../src/drive-document-model/src/utils.js";
+import { ReactorBuilder } from "../../src/server/builder.js";
+import { DriveBasicClient } from "../utils.js";
+function sortNodes(nodes) {
+    return nodes.sort((a, b) => (a.id < b.id ? -1 : 1));
+}
+describe("Drive Operations", () => {
+    const documentModels = [
+        documentModelDocumentModelModule,
+        driveDocumentModelModule,
+    ];
+    let server;
+    beforeEach(async () => {
+        server = new ReactorBuilder(documentModels).build();
+        await server.initialize();
+    });
+    const driveId = generateId();
+    async function buildDrive() {
+        await server.addDrive({
+            id: driveId,
+            global: { name: "test", icon: null },
+            local: {
+                availableOffline: false,
+                sharingType: "PRIVATE",
+                listeners: [],
+                triggers: [],
+            },
+        });
+        return await server.getDrive(driveId);
+    }
+    it("should not re-apply existing operations", async () => {
+        const initialDriveDocument = await buildDrive();
+        let pushOperationResult;
+        createDocument();
+        const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        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([
+            {
+                type: "ADD_FOLDER",
+                input: { id: "1", name: "test1" },
+                scope: "global",
+                index: 1,
+                skip: 1,
+            },
+            {
+                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;
+        createDocument();
+        const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        const client3 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        const client4 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        const client5 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        // 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([
+            {
+                type: "ADD_FOLDER",
+                input: { id: "1", name: "test1" },
+                scope: "global",
+                index: 7,
+                skip: 7,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "2", name: "test2" },
+                scope: "global",
+                index: 8,
+                skip: 0,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "3", name: "test3" },
+                scope: "global",
+                index: 9,
+                skip: 0,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "4", name: "test4" },
+                scope: "global",
+                index: 10,
+                skip: 0,
+            },
+            {
+                type: "ADD_FOLDER",
+                input: { id: "5", name: "test5" },
+                scope: "global",
+                index: 11,
+                skip: 0,
+            },
+            {
+                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;
+        createDocument();
+        const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        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({
+            type: "ADD_FOLDER",
+            index: 1,
+            skip: 0,
+            input: { id: "1", name: "test1" },
+            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([
+            {
+                type: "ADD_FOLDER",
+                input: { id: "1", name: "test1" },
+                error: undefined,
+                index: 0,
+                skip: 0,
+            },
+            {
+                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;
+        createDocument();
+        const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        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({
+            type: "ADD_FOLDER",
+            index: 0,
+            skip: 0,
+            input: { id: "1", name: "test1" },
+            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({
+            type: "ADD_FOLDER",
+            index: 0,
+            skip: 0,
+            input: { id: "1", name: "test2" },
+            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([
+            {
+                type: "ADD_FOLDER",
+                input: { id: "1", name: "test1" },
+                error: undefined,
+                index: 1,
+                skip: 1,
+            },
+            {
+                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;
+        createDocument();
+        const client1 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        const client2 = new DriveBasicClient(server, driveId, initialDriveDocument, documentDriveReducer);
+        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":"AAAA,OAAO,EAEL,gCAAgC,EAEhC,UAAU,GAEX,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC1D,OAAO,EACL,SAAS,EACT,QAAQ,GACT,MAAM,qDAAqD,CAAC;AAC7D,OAAO,EAAE,OAAO,IAAI,oBAAoB,EAAE,MAAM,+CAA+C,CAAC;AAMhG,OAAO,EAAE,cAAc,EAAE,MAAM,6CAA6C,CAAC;AAC7E,OAAO,EAAE,wBAAwB,EAAE,MAAM,0CAA0C,CAAC;AACpF,OAAO,EAAE,iBAAiB,EAAE,MAAM,6CAA6C,CAAC;AAEhF,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAE7D,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAE/C,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,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,MAAM,cAAc,GAAG;QACrB,gCAAgC;QAChC,wBAAwB;KACA,CAAC;IAE3B,IAAI,MAA+B,CAAC;IACpC,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,GAAG,IAAI,cAAc,CACzB,cAAc,CACf,CAAC,KAAK,EAAwC,CAAC;QAChD,MAAM,MAAM,CAAC,UAAU,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,UAAU,EAAE,CAAC;IAE7B,KAAK,UAAU,UAAU;QACvB,MAAM,MAAM,CAAC,QAAQ,CAAC;YACpB,EAAE,EAAE,OAAO;YACX,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE;YACpC,KAAK,EAAE;gBACL,gBAAgB,EAAE,KAAK;gBACvB,WAAW,EAAE,SAAS;gBACtB,SAAS,EAAE,EAAE;gBACb,QAAQ,EAAE,EAAE;aACb;SACF,CAAC,CAAC;QAEH,OAAO,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAED,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;QAChD,IAAI,mBAAqC,CAAC;QAE1C,cAAc,EAAE,CAAC;QAEjB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;QAC7B,MAAM,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAE1D,MAAM,gBAAgB,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU;aACtD,MAAwE,CAAC;QAC5E,OAAO,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;QAEhD,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAE7D,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;YAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;SAC3B,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC;YAC5C;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,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,IAAI,EAAE,CAAC;aACR;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;QAC7F,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;QAChD,IAAI,mBAAqC,CAAC;QAE1C,cAAc,EAAE,CAAC;QAEjB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,wCAAwC;QACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,wCAAwC;QACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,2BAA2B;QAC3B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;QAC7B,MAAM,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAE1D,iHAAiH;QACjH,MAAM,gBAAgB,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU;aACtD,MAAwE,CAAC;QAE5E,OAAO,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;QAChD,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAE7D,2BAA2B;QAC3B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;QAE7B,wCAAwC;QACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,2DAA2D;QAC3D,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;QAE7B,wCAAwC;QACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,wCAAwC;QACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,wCAAwC;QACxC,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QACnE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,4CAA4C;QAC5C,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;YAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YAC1B,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;SAC3B,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACtD;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,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,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,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,EAAE;gBACT,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,EAAE;gBACT,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,EAAE;gBACT,IAAI,EAAE,CAAC;aACR;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;QACzF,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;QAChD,IAAI,mBAAqC,CAAC;QAE1C,cAAc,EAAE,CAAC;QAEjB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,eAAe,GAAG,SAAS,CAAC;YAChC,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,OAAO;SACd,CAAC,CAAC;QACH,OAAO,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;QAC7C,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,OAAO,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;QAC7C,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YAC/D,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,CAAC;YACR,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YACjC,KAAK,EAAE,gCAAgC;SACxC,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;YAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;SAC3B,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC;YAC5C;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBACjC,KAAK,EAAE,SAAS;gBAChB,KAAK,EAAE,CAAC;gBACR,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,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,gCAAgC;aACxC;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CACA,yEAAyE,EACzE,EAAE,KAAK,EAAE,EAAE,EAAE,EACb,KAAK,IAAI,EAAE;QACT,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;QAChD,IAAI,mBAAqC,CAAC;QAE1C,cAAc,EAAE,CAAC;QAEjB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,OAAO,CAAC,mBAAmB,CACzB,SAAS,CAAC;YACR,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,OAAO;SACd,CAAC,CACH,CAAC;QACF,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YAC/D,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,CAAC;YACR,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YACjC,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;QAEH,OAAO,CAAC,mBAAmB,CACzB,SAAS,CAAC;YACR,EAAE,EAAE,GAAG;YACP,IAAI,EAAE,OAAO;SACd,CAAC,CACH,CAAC;QACF,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YAC/D,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,CAAC;YACR,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;YACjC,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;YAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;SAC3B,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC;YAC5C;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE;gBACjC,KAAK,EAAE,SAAS;gBAChB,KAAK,EAAE,CAAC;gBACR,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,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,gCAAgC;aACxC;SACF,CAAC,CAAC;IACL,CAAC,CACF,CAAC;IAEF,4BAA4B;IAC5B,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;QAChF,OAAO;QAEP,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,UAAU,GAAG,GAAG,EAAE;YACtB,SAAS,EAAE,CAAC;YACZ,OAAO,GAAG,SAAS,EAAE,CAAC;QACxB,CAAC,CAAC;QAEF,MAAM,oBAAoB,GAAG,MAAM,UAAU,EAAE,CAAC;QAChD,IAAI,mBAAqC,CAAC;QAE1C,cAAc,EAAE,CAAC;QAEjB,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,OAAO,EACP,oBAAoB,EACpB,oBAAoB,CACrB,CAAC;QAEF,MAAM,SAAS,GAAG,UAAU,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,UAAU,EAAE,CAAC;QAE/B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE5B,6CAA6C;QAE7C,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACrE,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,OAAO,CAAC,mBAAmB,CACzB,SAAS,CAAC;YACR,EAAE,EAAE,SAAS;YACb,IAAI,EAAE,GAAG;YACT,YAAY,EAAE,SAAS;SACxB,CAAC,CACH,CAAC;QACF,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,4BAA4B;QAC5B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;QAE7B,uDAAuD;QACvD,MAAM,cAAc,GAAG,iBAAiB,CACtC;YACE,KAAK,EAAE,SAAS;YAChB,UAAU,EAAE,GAAG;YACf,kBAAkB,EAAE,SAAS;SAC9B,EACD,UAAU,EACT,OAAO,CAAC,WAAW,EAA4B,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CACpE,CAAC;QAEF,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACvD,QAAQ,CAAC,aAAa,CAAC,CACxB,CAAC;QAEF,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,OAAO,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;QAED,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,IAAI,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAE3C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;YAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE;YAC1C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;YACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;YACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;SAC1C,CAAC,CAAC;QAEH,cAAc;QAEd,yCAAyC;QACzC,MAAM,eAAe,GAAG,iBAAiB,CACvC;YACE,KAAK,EAAE,SAAS;YAChB,UAAU,EAAE,GAAG;YACf,kBAAkB,EAAE,SAAS;SAC9B,EACD,UAAU,EACT,OAAO,CAAC,WAAW,EAA4B,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CACpE,CAAC;QAEF,MAAM,eAAe,GAAG,iBAAiB,CACvC;YACE,KAAK,EAAE,SAAS;YAChB,UAAU,EAAE,GAAG;YACf,kBAAkB,EAAE,SAAS;SAC9B,EACD,UAAU,EACT,OAAO,CAAC,WAAW,EAA4B,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CACpE,CAAC;QAEF,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACzD,QAAQ,CAAC,aAAa,CAAC,CACxB,CAAC;QAEF,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACzD,QAAQ,CAAC,aAAa,CAAC,CACxB,CAAC;QAEF,qCAAqC;QACrC,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;YACtC,OAAO,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;QAED,4BAA4B;QAC5B,mBAAmB,GAAG,MAAM,OAAO,CAAC,sBAAsB,EAAE,CAAC;QAC7D,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAEvC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC;YAC7C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE;YAC1C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;YACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;YACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;YACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;YACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;SAC1C,CAAC,CAAC;QAEH,qCAAqC;QACrC,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;YACtC,OAAO,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;QAED,4BAA4B;QAC5B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;QAE7B,MAAM,YAAY,GAAI,OAAO,CAAC,WAAW,EAA4B,CAAC,KAAK;aACxE,MAAM,CAAC,KAAK,CAAC;QAEhB,4FAA4F;QAC5F,MAAM,CAAC,YAAY,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAErC,MAAM,kBAAkB,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC;QACnD,MAAM,CAAC,kBAAkB,CAAC,CAAC,aAAa,CAAC;YACvC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE;YAC1C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;YACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;YACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;YACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;YACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;YACzC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,EAAE;YACnD,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE;SAC1C,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,107 @@
+import { describe, expect, it } from "vitest";
+import { mergeOperations } from "../../src/utils/misc.js";
+describe("mergeOperations", () => {
+    it("should merge operations correcly", async () => {
+        const result = mergeOperations({
+            global: [
+                {
+                    type: "SET_MODEL_NAME",
+                    input: { name: "1" },
+                    scope: "global",
+                    index: 0,
+                    timestamp: "2024-05-03T20:26:52.236Z",
+                    hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+                    skip: 0,
+                    error: undefined,
+                },
+            ],
+            local: [],
+        }, [
+            {
+                type: "SET_MODEL_NAME",
+                input: { name: "1" },
+                scope: "global",
+                index: 1,
+                timestamp: "2024-05-03T20:26:52.239Z",
+                hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+                skip: 1,
+                error: undefined,
+            },
+            {
+                type: "SET_MODEL_NAME",
+                input: { name: "2" },
+                scope: "global",
+                index: 2,
+                timestamp: "2024-05-03T20:26:52.239Z",
+                hash: "7rDGOdcTtu9xcKwmMM5F98KO9PM=",
+                skip: 0,
+                error: undefined,
+            },
+        ]);
+        expect(result.global).toHaveLength(3);
+        expect(result.global).toMatchObject([
+            {
+                type: "SET_MODEL_NAME",
+                input: { name: "1" },
+                index: 0,
+                skip: 0,
+                error: undefined,
+            },
+            {
+                type: "SET_MODEL_NAME",
+                input: { name: "1" },
+                index: 1,
+                skip: 1,
+                error: undefined,
+            },
+            {
+                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: [
+                    {
+                        type: "SET_MODEL_NAME",
+                        input: { name: "1" },
+                        scope: "global",
+                        index: 0,
+                        timestamp: "2024-05-03T20:26:52.236Z",
+                        hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+                        skip: 0,
+                        error: undefined,
+                    },
+                    {
+                        type: "SET_MODEL_NAME",
+                        input: { name: "1" },
+                        scope: "global",
+                        index: 1,
+                        timestamp: "2024-05-03T20:26:52.239Z",
+                        hash: "GCbMKj+UOVkUwAJhI7vU76Y7j1I=",
+                        skip: 1,
+                        error: undefined,
+                    },
+                ],
+                local: [],
+            }, [
+                {
+                    type: "SET_MODEL_NAME",
+                    input: { name: "2" },
+                    scope: "global",
+                    index: 0,
+                    timestamp: "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,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAE1D,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,MAAM,GAAG,eAAe,CAC5B;YACE,MAAM,EAAE;gBACN;oBACE,IAAI,EAAE,gBAAgB;oBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;oBACpB,KAAK,EAAE,QAAQ;oBACf,KAAK,EAAE,CAAC;oBACR,SAAS,EAAE,0BAA0B;oBACrC,IAAI,EAAE,8BAA8B;oBACpC,IAAI,EAAE,CAAC;oBACP,KAAK,EAAE,SAAS;iBACjB;aACF;YACD,KAAK,EAAE,EAAE;SACV,EACD;YACE;gBACE,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;gBACpB,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,IAAI,EAAE,8BAA8B;gBACpC,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;YACD;gBACE,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;gBACpB,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,0BAA0B;gBACrC,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,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;gBACpB,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;YACD;gBACE,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;gBACpB,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,SAAS;aACjB;YACD;gBACE,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;gBACpB,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,IAAI,EAAE,gBAAgB;wBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;wBACpB,KAAK,EAAE,QAAQ;wBACf,KAAK,EAAE,CAAC;wBACR,SAAS,EAAE,0BAA0B;wBACrC,IAAI,EAAE,8BAA8B;wBACpC,IAAI,EAAE,CAAC;wBACP,KAAK,EAAE,SAAS;qBACjB;oBACD;wBACE,IAAI,EAAE,gBAAgB;wBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;wBACpB,KAAK,EAAE,QAAQ;wBACf,KAAK,EAAE,CAAC;wBACR,SAAS,EAAE,0BAA0B;wBACrC,IAAI,EAAE,8BAA8B;wBACpC,IAAI,EAAE,CAAC;wBACP,KAAK,EAAE,SAAS;qBACjB;iBACF;gBACD,KAAK,EAAE,EAAE;aACV,EACD;gBACE;oBACE,IAAI,EAAE,gBAAgB;oBACtB,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;oBACpB,KAAK,EAAE,QAAQ;oBACf,KAAK,EAAE,CAAC;oBACR,SAAS,EAAE,0BAA0B;oBACrC,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":""}