@fluidframework/map 2.0.0-rc.1.0.6 → 2.0.0-rc.2.0.1

package/lib/test/mocha/directory.order.spec.js

@@ -0,0 +1,422 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "node:assert";
+import { MockContainerRuntimeFactory, MockContainerRuntimeFactoryForReconnection, MockFluidDataStoreRuntime, MockSharedObjectServices, MockStorage, } from "@fluidframework/test-runtime-utils";
+import { AttachState } from "@fluidframework/container-definitions";
+import { DirectoryFactory, SharedDirectory, } from "../../directory.js";
+function createConnectedDirectory(id, runtimeFactory) {
+    const dataStoreRuntime = new MockFluidDataStoreRuntime();
+    const containerRuntime = runtimeFactory.createContainerRuntime(dataStoreRuntime);
+    const services = {
+        deltaConnection: dataStoreRuntime.createDeltaConnection(),
+        objectStorage: new MockStorage(),
+    };
+    const directory = new SharedDirectory(id, dataStoreRuntime, DirectoryFactory.Attributes);
+    directory.connect(services);
+    return directory;
+}
+class TestSharedDirectory extends SharedDirectory {
+    testApplyStashedOp(content) {
+        this.lastMetadata = undefined;
+        this.applyStashedOp(content);
+        return this.lastMetadata;
+    }
+    submitLocalMessage(op, localOpMetadata) {
+        this.lastMetadata = localOpMetadata;
+        super.submitLocalMessage(op, localOpMetadata);
+    }
+}
+async function populate(directory, content) {
+    const storage = new MockSharedObjectServices({
+        header: JSON.stringify(content),
+    });
+    return directory.load(storage);
+}
+function assertDirectoryIterationOrder(directory, expectedDirNames) {
+    const actualDirNames = [];
+    for (const [subdirName, subdirObject] of directory.subdirectories()) {
+        actualDirNames.push(subdirName);
+    }
+    assert.deepEqual(actualDirNames, expectedDirNames);
+}
+describe("Directory Iteration Order", () => {
+    describe("Local state", () => {
+        let directory;
+        let dataStoreRuntime;
+        beforeEach("createDirectory", async () => {
+            dataStoreRuntime = new MockFluidDataStoreRuntime({ attachState: AttachState.Detached });
+            directory = new SharedDirectory("directory", dataStoreRuntime, DirectoryFactory.Attributes);
+        });
+        it("create subdirectories", () => {
+            directory.createSubDirectory("b");
+            directory.createSubDirectory("a");
+            directory.createSubDirectory("c");
+            assertDirectoryIterationOrder(directory, ["b", "a", "c"]);
+        });
+        it("create nested subdirectories", () => {
+            directory.createSubDirectory("c").createSubDirectory("c-a");
+            directory.createSubDirectory("a").createSubDirectory("a-b");
+            directory.createSubDirectory("a").createSubDirectory("a-a");
+            directory.createSubDirectory("b");
+            directory.createSubDirectory("c").createSubDirectory("c-c");
+            directory.createSubDirectory("a").createSubDirectory("a-c");
+            directory.createSubDirectory("c").createSubDirectory("c-b");
+            assertDirectoryIterationOrder(directory, ["c", "a", "b"]);
+            assert.notEqual(directory.getWorkingDirectory("/a"), undefined);
+            assertDirectoryIterationOrder(directory.getWorkingDirectory("/a"), [
+                "a-b",
+                "a-a",
+                "a-c",
+            ]);
+            assert.notEqual(directory.getWorkingDirectory("/b"), undefined);
+            assertDirectoryIterationOrder(directory.getWorkingDirectory("/b"), []);
+            assert.notEqual(directory.getWorkingDirectory("/c"), undefined);
+            assertDirectoryIterationOrder(directory.getWorkingDirectory("/c"), [
+                "c-a",
+                "c-c",
+                "c-b",
+            ]);
+        });
+        it("delete subdirectories", () => {
+            directory.createSubDirectory("c").createSubDirectory("c-a");
+            directory.createSubDirectory("a").createSubDirectory("a-b");
+            directory.createSubDirectory("a").createSubDirectory("a-a");
+            directory.createSubDirectory("b");
+            directory.createSubDirectory("c").createSubDirectory("c-c");
+            directory.createSubDirectory("a").createSubDirectory("a-c");
+            directory.createSubDirectory("c").createSubDirectory("c-b");
+            directory.deleteSubDirectory("a");
+            assertDirectoryIterationOrder(directory, ["c", "b"]);
+            directory.createSubDirectory("a");
+            assertDirectoryIterationOrder(directory, ["c", "b", "a"]);
+            directory.getWorkingDirectory("/c")?.createSubDirectory("c-d");
+            directory.getWorkingDirectory("/c")?.deleteSubDirectory("c-c");
+            assertDirectoryIterationOrder(directory.getWorkingDirectory("/c"), [
+                "c-a",
+                "c-b",
+                "c-d",
+            ]);
+        });
+    });
+    describe("Connected state", () => {
+        let containerRuntimeFactory;
+        let directory1;
+        let directory2;
+        beforeEach("createDirectories", async () => {
+            containerRuntimeFactory = new MockContainerRuntimeFactory();
+            // Create the first directory.
+            directory1 = createConnectedDirectory("directory1", containerRuntimeFactory);
+            // Create the second directory.
+            directory2 = createConnectedDirectory("directory2", containerRuntimeFactory);
+        });
+        it("Remote messages have no conflict with the local pending ops", () => {
+            directory1.createSubDirectory("a");
+            directory1.createSubDirectory("b").createSubDirectory("b-b");
+            directory2.createSubDirectory("c");
+            directory2.createSubDirectory("d");
+            directory1.deleteSubDirectory("a");
+            directory2.createSubDirectory("b").createSubDirectory("b-a");
+            containerRuntimeFactory.processSomeMessages(3);
+            assertDirectoryIterationOrder(directory1, ["b"]);
+            assertDirectoryIterationOrder(directory2, ["a", "b", "c", "d"]);
+            containerRuntimeFactory.processSomeMessages(2);
+            assertDirectoryIterationOrder(directory1, ["b", "c", "d"]);
+            assertDirectoryIterationOrder(directory2, ["a", "b", "c", "d"]);
+            containerRuntimeFactory.processAllMessages();
+            assertDirectoryIterationOrder(directory1, ["b", "c", "d"]);
+            assertDirectoryIterationOrder(directory2, ["b", "c", "d"]);
+            assert(directory1.getWorkingDirectory("b"));
+            assert(directory2.getWorkingDirectory("b"));
+            assertDirectoryIterationOrder(directory1.getWorkingDirectory("b"), [
+                "b-b",
+                "b-a",
+            ]);
+            assertDirectoryIterationOrder(directory2.getWorkingDirectory("b"), [
+                "b-b",
+                "b-a",
+            ]);
+        });
+        it("Remote messages have conflicts with the local pending ops", () => {
+            directory1.createSubDirectory("b");
+            directory2.createSubDirectory("a");
+            directory2.createSubDirectory("b");
+            containerRuntimeFactory.processSomeMessages(3);
+            assertDirectoryIterationOrder(directory1, ["b", "a"]);
+            assertDirectoryIterationOrder(directory2, ["b", "a"]);
+            directory1.createSubDirectory("d").createSubDirectory("d-b");
+            directory2.createSubDirectory("d").createSubDirectory("d-a");
+            containerRuntimeFactory.processSomeMessages(4);
+            assertDirectoryIterationOrder(directory1, ["b", "a", "d"]);
+            assertDirectoryIterationOrder(directory2, ["b", "a", "d"]);
+            assert.notEqual(directory1.getWorkingDirectory("/d"), undefined);
+            assertDirectoryIterationOrder(directory1.getWorkingDirectory("/d"), ["d-b", "d-a"]);
+            assert.notEqual(directory2.getWorkingDirectory("/d"), undefined);
+            assertDirectoryIterationOrder(directory2.getWorkingDirectory("/d"), ["d-b", "d-a"]);
+            directory1.deleteSubDirectory("d");
+            directory2.getWorkingDirectory("/d")?.createSubDirectory("d-c");
+            assertDirectoryIterationOrder(directory1, ["b", "a"]);
+            assertDirectoryIterationOrder(directory2, ["b", "a", "d"]);
+            assertDirectoryIterationOrder(directory2.getWorkingDirectory("/d"), ["d-b", "d-a", "d-c"]);
+            containerRuntimeFactory.processAllMessages();
+            assertDirectoryIterationOrder(directory1, ["b", "a"]);
+            assertDirectoryIterationOrder(directory2, ["b", "a"]);
+        });
+    });
+    describe("Serialization/Load", () => {
+        let directory1;
+        it("can be compatible with the old format summary", async () => {
+            const dataStoreRuntime = new MockFluidDataStoreRuntime({
+                attachState: AttachState.Detached,
+            });
+            directory1 = new SharedDirectory("directory", dataStoreRuntime, DirectoryFactory.Attributes);
+            await populate(directory1, {
+                storage: {
+                    key1: {
+                        type: "Plain",
+                        value: "val1",
+                    },
+                    key2: {
+                        type: "Plain",
+                        value: "val2",
+                    },
+                },
+                subdirectories: {
+                    b: {
+                        storage: {
+                            testKey: {
+                                type: "Plain",
+                                value: "testValue",
+                            },
+                            testKey2: {
+                                type: "Plain",
+                                value: "testValue2",
+                            },
+                        },
+                    },
+                    c: {
+                        storage: {
+                            testKey3: {
+                                type: "Plain",
+                                value: "testValue3",
+                            },
+                        },
+                    },
+                    a: {
+                        storage: {},
+                    },
+                },
+            });
+            assertDirectoryIterationOrder(directory1, ["b", "c", "a"]);
+        });
+        it("can be compatible with the new format summary", async () => {
+            const dataStoreRuntime = new MockFluidDataStoreRuntime({
+                attachState: AttachState.Detached,
+            });
+            directory1 = new SharedDirectory("directory", dataStoreRuntime, DirectoryFactory.Attributes);
+            await populate(directory1, {
+                storage: {
+                    key1: {
+                        type: "Plain",
+                        value: "val1",
+                    },
+                    key2: {
+                        type: "Plain",
+                        value: "val2",
+                    },
+                },
+                subdirectories: {
+                    b: {
+                        storage: {
+                            testKey: {
+                                type: "Plain",
+                                value: "testValue",
+                            },
+                            testKey2: {
+                                type: "Plain",
+                                value: "testValue2",
+                            },
+                        },
+                        ci: {
+                            csn: 4,
+                            ccIds: ["client1"],
+                        },
+                    },
+                    c: {
+                        storage: {
+                            testKey3: {
+                                type: "Plain",
+                                value: "testValue3",
+                            },
+                        },
+                        subdirectories: {
+                            c_b: {
+                                storage: {},
+                                ci: {
+                                    csn: 5,
+                                    ccIds: ["client1"],
+                                },
+                            },
+                            c_a: {
+                                storage: {},
+                                ci: {
+                                    csn: 6,
+                                    ccIds: ["client1"],
+                                },
+                            },
+                        },
+                        ci: {
+                            csn: 2,
+                            ccIds: ["client2"],
+                            ccsn: 1,
+                        },
+                    },
+                    a: {
+                        storage: {},
+                        ci: {
+                            csn: 4,
+                            ccIds: ["client2"],
+                        },
+                    },
+                },
+                ci: {
+                    csn: 1,
+                    ccIds: ["client1", "client2"],
+                },
+            });
+            assertDirectoryIterationOrder(directory1, ["c", "b", "a"]);
+            assert(directory1.getWorkingDirectory("/c"));
+            assertDirectoryIterationOrder(directory1.getWorkingDirectory("/c"), ["c_b", "c_a"]);
+        });
+        it("serialize the contents, load it into another directory and maintain the order", async () => {
+            directory1 = new SharedDirectory("dir1", new MockFluidDataStoreRuntime(), DirectoryFactory.Attributes);
+            directory1.createSubDirectory("c");
+            directory1.createSubDirectory("b");
+            directory1.createSubDirectory("a");
+            const containerRuntimeFactory = new MockContainerRuntimeFactory();
+            const dataStoreRuntime = new MockFluidDataStoreRuntime();
+            const containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);
+            const services = MockSharedObjectServices.createFromSummary(directory1.getAttachSummary().summary);
+            services.deltaConnection = dataStoreRuntime.createDeltaConnection();
+            const directory2 = new SharedDirectory("map2", dataStoreRuntime, DirectoryFactory.Attributes);
+            await directory2.load(services);
+            assertDirectoryIterationOrder(directory2, ["c", "b", "a"]);
+        });
+        it("can be compatible with the detached scenario", async () => {
+            // It is to reproduce the regression bug causing the corruption of the summarization, indicated by 0x85c
+            // https://dev.azure.com/fluidframework/internal/_workitems/edit/7013
+            const runtimeFactory = new MockContainerRuntimeFactory();
+            const dataStoreRuntime = new MockFluidDataStoreRuntime();
+            runtimeFactory.createContainerRuntime(dataStoreRuntime);
+            const factory = SharedDirectory.getFactory();
+            const summaryContent = '{"blobs":[],"content":{"ci":{"csn":0,"ccIds":[]},"subdirectories":{"detached1":{"ci":{"csn":0,"ccIds":["97cd0b77-34b1-46a8-bbe2-5fbefb3e014b"]}},"detached2":{"ci":{"csn":0,"ccIds":["97cd0b77-34b1-46a8-bbe2-5fbefb3e014b"]}},"detached3":{"ci":{"csn":-1,"ccIds":["97cd0b77-34b1-46a8-bbe2-5fbefb3e014b"]}}}}}';
+            const summary = {
+                type: 1,
+                tree: {
+                    header: {
+                        type: 2,
+                        content: summaryContent,
+                    },
+                },
+            };
+            const directory = await factory.load(dataStoreRuntime, "A", {
+                deltaConnection: dataStoreRuntime.createDeltaConnection(),
+                objectStorage: MockStorage.createFromSummary(summary),
+            }, factory.attributes);
+            await directory.summarize();
+        });
+    });
+    describe("Reconnection", () => {
+        let containerRuntimeFactory;
+        let containerRuntime1;
+        let containerRuntime2;
+        let directory1;
+        let directory2;
+        beforeEach("createDirectories", async () => {
+            containerRuntimeFactory = new MockContainerRuntimeFactoryForReconnection();
+            // Create the first SharedDirectory
+            const dataStoreRuntime1 = new MockFluidDataStoreRuntime();
+            containerRuntime1 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);
+            const services1 = {
+                deltaConnection: dataStoreRuntime1.createDeltaConnection(),
+                objectStorage: new MockStorage(),
+            };
+            directory1 = new SharedDirectory("dir1", dataStoreRuntime1, DirectoryFactory.Attributes);
+            directory1.connect(services1);
+            // Create the second SharedDirectory
+            const dataStoreRuntime2 = new MockFluidDataStoreRuntime();
+            containerRuntime2 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);
+            const services2 = {
+                deltaConnection: dataStoreRuntime2.createDeltaConnection(),
+                objectStorage: new MockStorage(),
+            };
+            directory2 = new SharedDirectory("dir1", dataStoreRuntime2, DirectoryFactory.Attributes);
+            directory2.connect(services2);
+        });
+        it("Can resend unacked ops on reconnection and impact the order", async () => {
+            directory1.createSubDirectory("a");
+            directory1.createSubDirectory("b");
+            directory2.createSubDirectory("c");
+            directory2.createSubDirectory("b");
+            // Disconnect and reconnect the first client
+            containerRuntime1.connected = false;
+            containerRuntime1.connected = true;
+            containerRuntimeFactory.processAllMessages();
+            assertDirectoryIterationOrder(directory1, ["c", "b", "a"]);
+            assertDirectoryIterationOrder(directory2, ["c", "b", "a"]);
+        });
+        it("can maintain order when a client disconnects in the meanwhile", async () => {
+            directory1.createSubDirectory("c");
+            containerRuntimeFactory.processAllMessages();
+            // Disconnect the first client
+            containerRuntime1.connected = false;
+            directory1.createSubDirectory("a");
+            directory2.createSubDirectory("d");
+            directory2.createSubDirectory("b");
+            // Reconnect the first client.
+            containerRuntime1.connected = true;
+            assertDirectoryIterationOrder(directory1, ["c", "a"]);
+            assertDirectoryIterationOrder(directory2, ["c", "d", "b"]);
+            containerRuntimeFactory.processAllMessages();
+            assertDirectoryIterationOrder(directory1, ["c", "d", "b", "a"]);
+            assertDirectoryIterationOrder(directory2, ["c", "d", "b", "a"]);
+        });
+    });
+    describe("Op Processing", () => {
+        let directory;
+        beforeEach("createDirectory", async () => {
+            const dataStoreRuntime = new MockFluidDataStoreRuntime();
+            directory = new TestSharedDirectory("dir1", dataStoreRuntime, DirectoryFactory.Attributes);
+        });
+        it("applyStashedOp", async () => {
+            const op1 = {
+                type: "createSubDirectory",
+                path: "./",
+                subdirName: "c",
+            };
+            const op2 = {
+                type: "createSubDirectory",
+                path: "./",
+                subdirName: "b",
+            };
+            const op3 = {
+                type: "createSubDirectory",
+                path: "./",
+                subdirName: "a",
+            };
+            const op4 = {
+                type: "deleteSubDirectory",
+                path: "./",
+                subdirName: "b",
+            };
+            directory.testApplyStashedOp(op1);
+            directory.testApplyStashedOp(op2);
+            directory.testApplyStashedOp(op3);
+            assertDirectoryIterationOrder(directory, ["c", "b", "a"]);
+            directory.testApplyStashedOp(op4);
+            assertDirectoryIterationOrder(directory, ["c", "a"]);
+        });
+    });
+});
+//# sourceMappingURL=directory.order.spec.js.map

package/lib/test/mocha/directory.order.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"directory.order.spec.js","sourceRoot":"","sources":["../../../src/test/mocha/directory.order.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EACN,2BAA2B,EAC3B,0CAA0C,EAE1C,yBAAyB,EACzB,wBAAwB,EACxB,WAAW,GACX,MAAM,oCAAoC,CAAC;AAE5C,OAAO,EAAE,WAAW,EAAE,MAAM,uCAAuC,CAAC;AACpE,OAAO,EACN,gBAAgB,EAGhB,eAAe,GACf,MAAM,oBAAoB,CAAC;AAG5B,SAAS,wBAAwB,CAChC,EAAU,EACV,cAA2C;IAE3C,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;IACzD,MAAM,gBAAgB,GAAG,cAAc,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;IACjF,MAAM,QAAQ,GAAG;QAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;QACzD,aAAa,EAAE,IAAI,WAAW,EAAE;KAChC,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,EAAE,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACzF,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC5B,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,MAAM,mBAAoB,SAAQ,eAAe;IAEzC,kBAAkB,CAAC,OAA4B;QACrD,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,YAAY,CAAC;IAC1B,CAAC;IAEM,kBAAkB,CAAC,EAAuB,EAAE,eAAwB;QAC1E,IAAI,CAAC,YAAY,GAAG,eAA2C,CAAC;QAChE,KAAK,CAAC,kBAAkB,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC;IAC/C,CAAC;CACD;AAED,KAAK,UAAU,QAAQ,CAAC,SAA0B,EAAE,OAAgB;IACnE,MAAM,OAAO,GAAG,IAAI,wBAAwB,CAAC;QAC5C,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;KAC/B,CAAC,CAAC;IACH,OAAO,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,6BAA6B,CACrC,SAA2B,EAC3B,gBAA0B;IAE1B,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,UAAU,EAAE,YAAY,CAAC,IAAI,SAAS,CAAC,cAAc,EAAE,EAAE;QACpE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;KAChC;IACD,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;AACpD,CAAC;AAED,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IAC1C,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC5B,IAAI,SAA0B,CAAC;QAC/B,IAAI,gBAA2C,CAAC;QAEhD,UAAU,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;YACxC,gBAAgB,GAAG,IAAI,yBAAyB,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC;YACxF,SAAS,GAAG,IAAI,eAAe,CAC9B,WAAW,EACX,gBAAgB,EAChB,gBAAgB,CAAC,UAAU,CAC3B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAChC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAElC,6BAA6B,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACvC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAE5D,6BAA6B,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1D,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;YAChE,6BAA6B,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EAAE;gBACtF,KAAK;gBACL,KAAK;gBACL,KAAK;aACL,CAAC,CAAC;YACH,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;YAChE,6BAA6B,CAC5B,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EACvD,EAAE,CACF,CAAC;YACF,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;YAChE,6BAA6B,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EAAE;gBACtF,KAAK;gBACL,KAAK;gBACL,KAAK;aACL,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAChC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAE5D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,6BAA6B,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAErD,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,6BAA6B,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAE1D,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC/D,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAE/D,6BAA6B,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EAAE;gBACtF,KAAK;gBACL,KAAK;gBACL,KAAK;aACL,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAChC,IAAI,uBAAoD,CAAC;QACzD,IAAI,UAA2B,CAAC;QAChC,IAAI,UAA2B,CAAC;QAEhC,UAAU,CAAC,mBAAmB,EAAE,KAAK,IAAI,EAAE;YAC1C,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;YAC5D,8BAA8B;YAC9B,UAAU,GAAG,wBAAwB,CAAC,YAAY,EAAE,uBAAuB,CAAC,CAAC;YAC7E,+BAA+B;YAC/B,UAAU,GAAG,wBAAwB,CAAC,YAAY,EAAE,uBAAuB,CAAC,CAAC;QAC9E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACtE,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC7D,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAE7D,uBAAuB,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YAC/C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACjD,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAEhE,uBAAuB,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YAC/C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAEhE,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAE3D,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,6BAA6B,CAAC,UAAU,CAAC,mBAAmB,CAAC,GAAG,CAAqB,EAAE;gBACtF,KAAK;gBACL,KAAK;aACL,CAAC,CAAC;YACH,6BAA6B,CAAC,UAAU,CAAC,mBAAmB,CAAC,GAAG,CAAqB,EAAE;gBACtF,KAAK;gBACL,KAAK;aACL,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACpE,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAEnC,uBAAuB,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YAC/C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtD,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAEtD,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC7D,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAE7D,uBAAuB,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YAC/C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAE3D,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;YACjE,6BAA6B,CAC5B,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EACxD,CAAC,KAAK,EAAE,KAAK,CAAC,CACd,CAAC;YAEF,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;YACjE,6BAA6B,CAC5B,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EACxD,CAAC,KAAK,EAAE,KAAK,CAAC,CACd,CAAC;YAEF,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAEhE,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtD,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,6BAA6B,CAC5B,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EACxD,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CACrB,CAAC;YAEF,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAC7C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtD,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QACnC,IAAI,UAA2B,CAAC;QAEhC,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,CAAC;gBACtD,WAAW,EAAE,WAAW,CAAC,QAAQ;aACjC,CAAC,CAAC;YACH,UAAU,GAAG,IAAI,eAAe,CAC/B,WAAW,EACX,gBAAgB,EAChB,gBAAgB,CAAC,UAAU,CAC3B,CAAC;YAEF,MAAM,QAAQ,CAAC,UAAU,EAAE;gBAC1B,OAAO,EAAE;oBACR,IAAI,EAAE;wBACL,IAAI,EAAE,OAAO;wBACb,KAAK,EAAE,MAAM;qBACb;oBACD,IAAI,EAAE;wBACL,IAAI,EAAE,OAAO;wBACb,KAAK,EAAE,MAAM;qBACb;iBACD;gBACD,cAAc,EAAE;oBACf,CAAC,EAAE;wBACF,OAAO,EAAE;4BACR,OAAO,EAAE;gCACR,IAAI,EAAE,OAAO;gCACb,KAAK,EAAE,WAAW;6BAClB;4BACD,QAAQ,EAAE;gCACT,IAAI,EAAE,OAAO;gCACb,KAAK,EAAE,YAAY;6BACnB;yBACD;qBACD;oBACD,CAAC,EAAE;wBACF,OAAO,EAAE;4BACR,QAAQ,EAAE;gCACT,IAAI,EAAE,OAAO;gCACb,KAAK,EAAE,YAAY;6BACnB;yBACD;qBACD;oBACD,CAAC,EAAE;wBACF,OAAO,EAAE,EAAE;qBACX;iBACD;aACD,CAAC,CAAC;YAEH,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,CAAC;gBACtD,WAAW,EAAE,WAAW,CAAC,QAAQ;aACjC,CAAC,CAAC;YACH,UAAU,GAAG,IAAI,eAAe,CAC/B,WAAW,EACX,gBAAgB,EAChB,gBAAgB,CAAC,UAAU,CAC3B,CAAC;YAEF,MAAM,QAAQ,CAAC,UAAU,EAAE;gBAC1B,OAAO,EAAE;oBACR,IAAI,EAAE;wBACL,IAAI,EAAE,OAAO;wBACb,KAAK,EAAE,MAAM;qBACb;oBACD,IAAI,EAAE;wBACL,IAAI,EAAE,OAAO;wBACb,KAAK,EAAE,MAAM;qBACb;iBACD;gBACD,cAAc,EAAE;oBACf,CAAC,EAAE;wBACF,OAAO,EAAE;4BACR,OAAO,EAAE;gCACR,IAAI,EAAE,OAAO;gCACb,KAAK,EAAE,WAAW;6BAClB;4BACD,QAAQ,EAAE;gCACT,IAAI,EAAE,OAAO;gCACb,KAAK,EAAE,YAAY;6BACnB;yBACD;wBACD,EAAE,EAAE;4BACH,GAAG,EAAE,CAAC;4BACN,KAAK,EAAE,CAAC,SAAS,CAAC;yBAClB;qBACD;oBACD,CAAC,EAAE;wBACF,OAAO,EAAE;4BACR,QAAQ,EAAE;gCACT,IAAI,EAAE,OAAO;gCACb,KAAK,EAAE,YAAY;6BACnB;yBACD;wBACD,cAAc,EAAE;4BACf,GAAG,EAAE;gCACJ,OAAO,EAAE,EAAE;gCACX,EAAE,EAAE;oCACH,GAAG,EAAE,CAAC;oCACN,KAAK,EAAE,CAAC,SAAS,CAAC;iCAClB;6BACD;4BACD,GAAG,EAAE;gCACJ,OAAO,EAAE,EAAE;gCACX,EAAE,EAAE;oCACH,GAAG,EAAE,CAAC;oCACN,KAAK,EAAE,CAAC,SAAS,CAAC;iCAClB;6BACD;yBACD;wBACD,EAAE,EAAE;4BACH,GAAG,EAAE,CAAC;4BACN,KAAK,EAAE,CAAC,SAAS,CAAC;4BAClB,IAAI,EAAE,CAAC;yBACP;qBACD;oBACD,CAAC,EAAE;wBACF,OAAO,EAAE,EAAE;wBACX,EAAE,EAAE;4BACH,GAAG,EAAE,CAAC;4BACN,KAAK,EAAE,CAAC,SAAS,CAAC;yBAClB;qBACD;iBACD;gBACD,EAAE,EAAE;oBACH,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;iBAC7B;aACD,CAAC,CAAC;YAEH,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7C,6BAA6B,CAC5B,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAqB,EACxD,CAAC,KAAK,EAAE,KAAK,CAAC,CACd,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;YAC9F,UAAU,GAAG,IAAI,eAAe,CAC/B,MAAM,EACN,IAAI,yBAAyB,EAAE,EAC/B,gBAAgB,CAAC,UAAU,CAC3B,CAAC;YACF,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAEnC,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;YAClE,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YACzD,MAAM,gBAAgB,GACrB,uBAAuB,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;YAClE,MAAM,QAAQ,GAAG,wBAAwB,CAAC,iBAAiB,CAC1D,UAAU,CAAC,gBAAgB,EAAE,CAAC,OAAO,CACrC,CAAC;YACF,QAAQ,CAAC,eAAe,GAAG,gBAAgB,CAAC,qBAAqB,EAAE,CAAC;YAEpE,MAAM,UAAU,GAAG,IAAI,eAAe,CACrC,MAAM,EACN,gBAAgB,EAChB,gBAAgB,CAAC,UAAU,CAC3B,CAAC;YACF,MAAM,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEhC,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC7D,wGAAwG;YACxG,qEAAqE;YACrE,MAAM,cAAc,GAAG,IAAI,2BAA2B,EAAE,CAAC;YACzD,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YACzD,cAAc,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;YACxD,MAAM,OAAO,GAAG,eAAe,CAAC,UAAU,EAAE,CAAC;YAE7C,MAAM,cAAc,GACnB,kTAAkT,CAAC;YACpT,MAAM,OAAO,GAAiB;gBAC7B,IAAI,EAAE,CAAC;gBACP,IAAI,EAAE;oBACL,MAAM,EAAE;wBACP,IAAI,EAAE,CAAC;wBACP,OAAO,EAAE,cAAc;qBACvB;iBACD;aACD,CAAC;YAEF,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,IAAI,CACnC,gBAAgB,EAChB,GAAG,EACH;gBACC,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;gBACzD,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC;aACrD,EACD,OAAO,CAAC,UAAU,CAClB,CAAC;YAEF,MAAM,SAAS,CAAC,SAAS,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC7B,IAAI,uBAAmE,CAAC;QACxE,IAAI,iBAAsD,CAAC;QAC3D,IAAI,iBAAsD,CAAC;QAC3D,IAAI,UAA2B,CAAC;QAChC,IAAI,UAA2B,CAAC;QAEhC,UAAU,CAAC,mBAAmB,EAAE,KAAK,IAAI,EAAE;YAC1C,uBAAuB,GAAG,IAAI,0CAA0C,EAAE,CAAC;YAE3E,mCAAmC;YACnC,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YAC1D,iBAAiB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACtF,MAAM,SAAS,GAAG;gBACjB,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YACF,UAAU,GAAG,IAAI,eAAe,CAC/B,MAAM,EACN,iBAAiB,EACjB,gBAAgB,CAAC,UAAU,CAC3B,CAAC;YACF,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE9B,oCAAoC;YACpC,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YAC1D,iBAAiB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACtF,MAAM,SAAS,GAAG;gBACjB,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YACF,UAAU,GAAG,IAAI,eAAe,CAC/B,MAAM,EACN,iBAAiB,EACjB,gBAAgB,CAAC,UAAU,CAC3B,CAAC;YACF,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;YAC5E,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAEnC,4CAA4C;YAC5C,iBAAiB,CAAC,SAAS,GAAG,KAAK,CAAC;YACpC,iBAAiB,CAAC,SAAS,GAAG,IAAI,CAAC;YAEnC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3D,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC9E,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,8BAA8B;YAC9B,iBAAiB,CAAC,SAAS,GAAG,KAAK,CAAC;YAEpC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAEnC,8BAA8B;YAC9B,iBAAiB,CAAC,SAAS,GAAG,IAAI,CAAC;YAEnC,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtD,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAE3D,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAChE,6BAA6B,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC9B,IAAI,SAA8B,CAAC;QAEnC,UAAU,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;YACxC,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YACzD,SAAS,GAAG,IAAI,mBAAmB,CAClC,MAAM,EACN,gBAAgB,EAChB,gBAAgB,CAAC,UAAU,CAC3B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gBAAgB,EAAE,KAAK,IAAI,EAAE;YAC/B,MAAM,GAAG,GAAwB;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE,GAAG;aACf,CAAC;YACF,MAAM,GAAG,GAAwB;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE,GAAG;aACf,CAAC;YACF,MAAM,GAAG,GAAwB;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE,GAAG;aACf,CAAC;YACF,MAAM,GAAG,GAAwB;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE,GAAG;aACf,CAAC;YAEF,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAClC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAElC,6BAA6B,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAE1D,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAElC,6BAA6B,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"node:assert\";\nimport {\n\tMockContainerRuntimeFactory,\n\tMockContainerRuntimeFactoryForReconnection,\n\tMockContainerRuntimeForReconnection,\n\tMockFluidDataStoreRuntime,\n\tMockSharedObjectServices,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { ISummaryTree } from \"@fluidframework/protocol-definitions\";\nimport { AttachState } from \"@fluidframework/container-definitions\";\nimport {\n\tDirectoryFactory,\n\tDirectoryLocalOpMetadata,\n\tIDirectoryOperation,\n\tSharedDirectory,\n} from \"../../directory.js\";\nimport { ISharedDirectory } from \"../../interfaces.js\";\n\nfunction createConnectedDirectory(\n\tid: string,\n\truntimeFactory: MockContainerRuntimeFactory,\n): SharedDirectory {\n\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\tconst containerRuntime = runtimeFactory.createContainerRuntime(dataStoreRuntime);\n\tconst services = {\n\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\tobjectStorage: new MockStorage(),\n\t};\n\tconst directory = new SharedDirectory(id, dataStoreRuntime, DirectoryFactory.Attributes);\n\tdirectory.connect(services);\n\treturn directory;\n}\n\nclass TestSharedDirectory extends SharedDirectory {\n\tprivate lastMetadata?: DirectoryLocalOpMetadata;\n\tpublic testApplyStashedOp(content: IDirectoryOperation): DirectoryLocalOpMetadata | undefined {\n\t\tthis.lastMetadata = undefined;\n\t\tthis.applyStashedOp(content);\n\t\treturn this.lastMetadata;\n\t}\n\n\tpublic submitLocalMessage(op: IDirectoryOperation, localOpMetadata: unknown): void {\n\t\tthis.lastMetadata = localOpMetadata as DirectoryLocalOpMetadata;\n\t\tsuper.submitLocalMessage(op, localOpMetadata);\n\t}\n}\n\nasync function populate(directory: SharedDirectory, content: unknown): Promise<void> {\n\tconst storage = new MockSharedObjectServices({\n\t\theader: JSON.stringify(content),\n\t});\n\treturn directory.load(storage);\n}\n\nfunction assertDirectoryIterationOrder(\n\tdirectory: ISharedDirectory,\n\texpectedDirNames: string[],\n): void {\n\tconst actualDirNames: string[] = [];\n\tfor (const [subdirName, subdirObject] of directory.subdirectories()) {\n\t\tactualDirNames.push(subdirName);\n\t}\n\tassert.deepEqual(actualDirNames, expectedDirNames);\n}\n\ndescribe(\"Directory Iteration Order\", () => {\n\tdescribe(\"Local state\", () => {\n\t\tlet directory: SharedDirectory;\n\t\tlet dataStoreRuntime: MockFluidDataStoreRuntime;\n\n\t\tbeforeEach(\"createDirectory\", async () => {\n\t\t\tdataStoreRuntime = new MockFluidDataStoreRuntime({ attachState: AttachState.Detached });\n\t\t\tdirectory = new SharedDirectory(\n\t\t\t\t\"directory\",\n\t\t\t\tdataStoreRuntime,\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\t\t});\n\n\t\tit(\"create subdirectories\", () => {\n\t\t\tdirectory.createSubDirectory(\"b\");\n\t\t\tdirectory.createSubDirectory(\"a\");\n\t\t\tdirectory.createSubDirectory(\"c\");\n\n\t\t\tassertDirectoryIterationOrder(directory, [\"b\", \"a\", \"c\"]);\n\t\t});\n\n\t\tit(\"create nested subdirectories\", () => {\n\t\t\tdirectory.createSubDirectory(\"c\").createSubDirectory(\"c-a\");\n\t\t\tdirectory.createSubDirectory(\"a\").createSubDirectory(\"a-b\");\n\t\t\tdirectory.createSubDirectory(\"a\").createSubDirectory(\"a-a\");\n\t\t\tdirectory.createSubDirectory(\"b\");\n\t\t\tdirectory.createSubDirectory(\"c\").createSubDirectory(\"c-c\");\n\t\t\tdirectory.createSubDirectory(\"a\").createSubDirectory(\"a-c\");\n\t\t\tdirectory.createSubDirectory(\"c\").createSubDirectory(\"c-b\");\n\n\t\t\tassertDirectoryIterationOrder(directory, [\"c\", \"a\", \"b\"]);\n\t\t\tassert.notEqual(directory.getWorkingDirectory(\"/a\"), undefined);\n\t\t\tassertDirectoryIterationOrder(directory.getWorkingDirectory(\"/a\") as ISharedDirectory, [\n\t\t\t\t\"a-b\",\n\t\t\t\t\"a-a\",\n\t\t\t\t\"a-c\",\n\t\t\t]);\n\t\t\tassert.notEqual(directory.getWorkingDirectory(\"/b\"), undefined);\n\t\t\tassertDirectoryIterationOrder(\n\t\t\t\tdirectory.getWorkingDirectory(\"/b\") as ISharedDirectory,\n\t\t\t\t[],\n\t\t\t);\n\t\t\tassert.notEqual(directory.getWorkingDirectory(\"/c\"), undefined);\n\t\t\tassertDirectoryIterationOrder(directory.getWorkingDirectory(\"/c\") as ISharedDirectory, [\n\t\t\t\t\"c-a\",\n\t\t\t\t\"c-c\",\n\t\t\t\t\"c-b\",\n\t\t\t]);\n\t\t});\n\n\t\tit(\"delete subdirectories\", () => {\n\t\t\tdirectory.createSubDirectory(\"c\").createSubDirectory(\"c-a\");\n\t\t\tdirectory.createSubDirectory(\"a\").createSubDirectory(\"a-b\");\n\t\t\tdirectory.createSubDirectory(\"a\").createSubDirectory(\"a-a\");\n\t\t\tdirectory.createSubDirectory(\"b\");\n\t\t\tdirectory.createSubDirectory(\"c\").createSubDirectory(\"c-c\");\n\t\t\tdirectory.createSubDirectory(\"a\").createSubDirectory(\"a-c\");\n\t\t\tdirectory.createSubDirectory(\"c\").createSubDirectory(\"c-b\");\n\n\t\t\tdirectory.deleteSubDirectory(\"a\");\n\t\t\tassertDirectoryIterationOrder(directory, [\"c\", \"b\"]);\n\n\t\t\tdirectory.createSubDirectory(\"a\");\n\t\t\tassertDirectoryIterationOrder(directory, [\"c\", \"b\", \"a\"]);\n\n\t\t\tdirectory.getWorkingDirectory(\"/c\")?.createSubDirectory(\"c-d\");\n\t\t\tdirectory.getWorkingDirectory(\"/c\")?.deleteSubDirectory(\"c-c\");\n\n\t\t\tassertDirectoryIterationOrder(directory.getWorkingDirectory(\"/c\") as ISharedDirectory, [\n\t\t\t\t\"c-a\",\n\t\t\t\t\"c-b\",\n\t\t\t\t\"c-d\",\n\t\t\t]);\n\t\t});\n\t});\n\n\tdescribe(\"Connected state\", () => {\n\t\tlet containerRuntimeFactory: MockContainerRuntimeFactory;\n\t\tlet directory1: SharedDirectory;\n\t\tlet directory2: SharedDirectory;\n\n\t\tbeforeEach(\"createDirectories\", async () => {\n\t\t\tcontainerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\t\t// Create the first directory.\n\t\t\tdirectory1 = createConnectedDirectory(\"directory1\", containerRuntimeFactory);\n\t\t\t// Create the second directory.\n\t\t\tdirectory2 = createConnectedDirectory(\"directory2\", containerRuntimeFactory);\n\t\t});\n\n\t\tit(\"Remote messages have no conflict with the local pending ops\", () => {\n\t\t\tdirectory1.createSubDirectory(\"a\");\n\t\t\tdirectory1.createSubDirectory(\"b\").createSubDirectory(\"b-b\");\n\t\t\tdirectory2.createSubDirectory(\"c\");\n\t\t\tdirectory2.createSubDirectory(\"d\");\n\t\t\tdirectory1.deleteSubDirectory(\"a\");\n\t\t\tdirectory2.createSubDirectory(\"b\").createSubDirectory(\"b-a\");\n\n\t\t\tcontainerRuntimeFactory.processSomeMessages(3);\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"a\", \"b\", \"c\", \"d\"]);\n\n\t\t\tcontainerRuntimeFactory.processSomeMessages(2);\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\", \"c\", \"d\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"a\", \"b\", \"c\", \"d\"]);\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\", \"c\", \"d\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"b\", \"c\", \"d\"]);\n\n\t\t\tassert(directory1.getWorkingDirectory(\"b\"));\n\t\t\tassert(directory2.getWorkingDirectory(\"b\"));\n\t\t\tassertDirectoryIterationOrder(directory1.getWorkingDirectory(\"b\") as ISharedDirectory, [\n\t\t\t\t\"b-b\",\n\t\t\t\t\"b-a\",\n\t\t\t]);\n\t\t\tassertDirectoryIterationOrder(directory2.getWorkingDirectory(\"b\") as ISharedDirectory, [\n\t\t\t\t\"b-b\",\n\t\t\t\t\"b-a\",\n\t\t\t]);\n\t\t});\n\n\t\tit(\"Remote messages have conflicts with the local pending ops\", () => {\n\t\t\tdirectory1.createSubDirectory(\"b\");\n\t\t\tdirectory2.createSubDirectory(\"a\");\n\t\t\tdirectory2.createSubDirectory(\"b\");\n\n\t\t\tcontainerRuntimeFactory.processSomeMessages(3);\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\", \"a\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"b\", \"a\"]);\n\n\t\t\tdirectory1.createSubDirectory(\"d\").createSubDirectory(\"d-b\");\n\t\t\tdirectory2.createSubDirectory(\"d\").createSubDirectory(\"d-a\");\n\n\t\t\tcontainerRuntimeFactory.processSomeMessages(4);\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\", \"a\", \"d\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"b\", \"a\", \"d\"]);\n\n\t\t\tassert.notEqual(directory1.getWorkingDirectory(\"/d\"), undefined);\n\t\t\tassertDirectoryIterationOrder(\n\t\t\t\tdirectory1.getWorkingDirectory(\"/d\") as ISharedDirectory,\n\t\t\t\t[\"d-b\", \"d-a\"],\n\t\t\t);\n\n\t\t\tassert.notEqual(directory2.getWorkingDirectory(\"/d\"), undefined);\n\t\t\tassertDirectoryIterationOrder(\n\t\t\t\tdirectory2.getWorkingDirectory(\"/d\") as ISharedDirectory,\n\t\t\t\t[\"d-b\", \"d-a\"],\n\t\t\t);\n\n\t\t\tdirectory1.deleteSubDirectory(\"d\");\n\t\t\tdirectory2.getWorkingDirectory(\"/d\")?.createSubDirectory(\"d-c\");\n\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\", \"a\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"b\", \"a\", \"d\"]);\n\t\t\tassertDirectoryIterationOrder(\n\t\t\t\tdirectory2.getWorkingDirectory(\"/d\") as ISharedDirectory,\n\t\t\t\t[\"d-b\", \"d-a\", \"d-c\"],\n\t\t\t);\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\", \"a\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"b\", \"a\"]);\n\t\t});\n\t});\n\n\tdescribe(\"Serialization/Load\", () => {\n\t\tlet directory1: SharedDirectory;\n\n\t\tit(\"can be compatible with the old format summary\", async () => {\n\t\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime({\n\t\t\t\tattachState: AttachState.Detached,\n\t\t\t});\n\t\t\tdirectory1 = new SharedDirectory(\n\t\t\t\t\"directory\",\n\t\t\t\tdataStoreRuntime,\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\n\t\t\tawait populate(directory1, {\n\t\t\t\tstorage: {\n\t\t\t\t\tkey1: {\n\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\tvalue: \"val1\",\n\t\t\t\t\t},\n\t\t\t\t\tkey2: {\n\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\tvalue: \"val2\",\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t\tsubdirectories: {\n\t\t\t\t\tb: {\n\t\t\t\t\t\tstorage: {\n\t\t\t\t\t\t\ttestKey: {\n\t\t\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\t\t\tvalue: \"testValue\",\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\ttestKey2: {\n\t\t\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\t\t\tvalue: \"testValue2\",\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t},\n\t\t\t\t\t},\n\t\t\t\t\tc: {\n\t\t\t\t\t\tstorage: {\n\t\t\t\t\t\t\ttestKey3: {\n\t\t\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\t\t\tvalue: \"testValue3\",\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t},\n\t\t\t\t\t},\n\t\t\t\t\ta: {\n\t\t\t\t\t\tstorage: {},\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t});\n\n\t\t\tassertDirectoryIterationOrder(directory1, [\"b\", \"c\", \"a\"]);\n\t\t});\n\n\t\tit(\"can be compatible with the new format summary\", async () => {\n\t\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime({\n\t\t\t\tattachState: AttachState.Detached,\n\t\t\t});\n\t\t\tdirectory1 = new SharedDirectory(\n\t\t\t\t\"directory\",\n\t\t\t\tdataStoreRuntime,\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\n\t\t\tawait populate(directory1, {\n\t\t\t\tstorage: {\n\t\t\t\t\tkey1: {\n\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\tvalue: \"val1\",\n\t\t\t\t\t},\n\t\t\t\t\tkey2: {\n\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\tvalue: \"val2\",\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t\tsubdirectories: {\n\t\t\t\t\tb: {\n\t\t\t\t\t\tstorage: {\n\t\t\t\t\t\t\ttestKey: {\n\t\t\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\t\t\tvalue: \"testValue\",\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\ttestKey2: {\n\t\t\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\t\t\tvalue: \"testValue2\",\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t},\n\t\t\t\t\t\tci: {\n\t\t\t\t\t\t\tcsn: 4,\n\t\t\t\t\t\t\tccIds: [\"client1\"],\n\t\t\t\t\t\t},\n\t\t\t\t\t},\n\t\t\t\t\tc: {\n\t\t\t\t\t\tstorage: {\n\t\t\t\t\t\t\ttestKey3: {\n\t\t\t\t\t\t\t\ttype: \"Plain\",\n\t\t\t\t\t\t\t\tvalue: \"testValue3\",\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t},\n\t\t\t\t\t\tsubdirectories: {\n\t\t\t\t\t\t\tc_b: {\n\t\t\t\t\t\t\t\tstorage: {},\n\t\t\t\t\t\t\t\tci: {\n\t\t\t\t\t\t\t\t\tcsn: 5,\n\t\t\t\t\t\t\t\t\tccIds: [\"client1\"],\n\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\tc_a: {\n\t\t\t\t\t\t\t\tstorage: {},\n\t\t\t\t\t\t\t\tci: {\n\t\t\t\t\t\t\t\t\tcsn: 6,\n\t\t\t\t\t\t\t\t\tccIds: [\"client1\"],\n\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t},\n\t\t\t\t\t\t},\n\t\t\t\t\t\tci: {\n\t\t\t\t\t\t\tcsn: 2,\n\t\t\t\t\t\t\tccIds: [\"client2\"],\n\t\t\t\t\t\t\tccsn: 1,\n\t\t\t\t\t\t},\n\t\t\t\t\t},\n\t\t\t\t\ta: {\n\t\t\t\t\t\tstorage: {},\n\t\t\t\t\t\tci: {\n\t\t\t\t\t\t\tcsn: 4,\n\t\t\t\t\t\t\tccIds: [\"client2\"],\n\t\t\t\t\t\t},\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t\tci: {\n\t\t\t\t\tcsn: 1,\n\t\t\t\t\tccIds: [\"client1\", \"client2\"],\n\t\t\t\t},\n\t\t\t});\n\n\t\t\tassertDirectoryIterationOrder(directory1, [\"c\", \"b\", \"a\"]);\n\t\t\tassert(directory1.getWorkingDirectory(\"/c\"));\n\t\t\tassertDirectoryIterationOrder(\n\t\t\t\tdirectory1.getWorkingDirectory(\"/c\") as ISharedDirectory,\n\t\t\t\t[\"c_b\", \"c_a\"],\n\t\t\t);\n\t\t});\n\n\t\tit(\"serialize the contents, load it into another directory and maintain the order\", async () => {\n\t\t\tdirectory1 = new SharedDirectory(\n\t\t\t\t\"dir1\",\n\t\t\t\tnew MockFluidDataStoreRuntime(),\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\t\t\tdirectory1.createSubDirectory(\"c\");\n\t\t\tdirectory1.createSubDirectory(\"b\");\n\t\t\tdirectory1.createSubDirectory(\"a\");\n\n\t\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\t\tconst containerRuntime =\n\t\t\t\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime);\n\t\t\tconst services = MockSharedObjectServices.createFromSummary(\n\t\t\t\tdirectory1.getAttachSummary().summary,\n\t\t\t);\n\t\t\tservices.deltaConnection = dataStoreRuntime.createDeltaConnection();\n\n\t\t\tconst directory2 = new SharedDirectory(\n\t\t\t\t\"map2\",\n\t\t\t\tdataStoreRuntime,\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\t\t\tawait directory2.load(services);\n\n\t\t\tassertDirectoryIterationOrder(directory2, [\"c\", \"b\", \"a\"]);\n\t\t});\n\n\t\tit(\"can be compatible with the detached scenario\", async () => {\n\t\t\t// It is to reproduce the regression bug causing the corruption of the summarization, indicated by 0x85c\n\t\t\t// https://dev.azure.com/fluidframework/internal/_workitems/edit/7013\n\t\t\tconst runtimeFactory = new MockContainerRuntimeFactory();\n\t\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\t\truntimeFactory.createContainerRuntime(dataStoreRuntime);\n\t\t\tconst factory = SharedDirectory.getFactory();\n\n\t\t\tconst summaryContent =\n\t\t\t\t'{\"blobs\":[],\"content\":{\"ci\":{\"csn\":0,\"ccIds\":[]},\"subdirectories\":{\"detached1\":{\"ci\":{\"csn\":0,\"ccIds\":[\"97cd0b77-34b1-46a8-bbe2-5fbefb3e014b\"]}},\"detached2\":{\"ci\":{\"csn\":0,\"ccIds\":[\"97cd0b77-34b1-46a8-bbe2-5fbefb3e014b\"]}},\"detached3\":{\"ci\":{\"csn\":-1,\"ccIds\":[\"97cd0b77-34b1-46a8-bbe2-5fbefb3e014b\"]}}}}}';\n\t\t\tconst summary: ISummaryTree = {\n\t\t\t\ttype: 1,\n\t\t\t\ttree: {\n\t\t\t\t\theader: {\n\t\t\t\t\t\ttype: 2,\n\t\t\t\t\t\tcontent: summaryContent,\n\t\t\t\t\t},\n\t\t\t\t},\n\t\t\t};\n\n\t\t\tconst directory = await factory.load(\n\t\t\t\tdataStoreRuntime,\n\t\t\t\t\"A\",\n\t\t\t\t{\n\t\t\t\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\t\t\t\tobjectStorage: MockStorage.createFromSummary(summary),\n\t\t\t\t},\n\t\t\t\tfactory.attributes,\n\t\t\t);\n\n\t\t\tawait directory.summarize();\n\t\t});\n\t});\n\n\tdescribe(\"Reconnection\", () => {\n\t\tlet containerRuntimeFactory: MockContainerRuntimeFactoryForReconnection;\n\t\tlet containerRuntime1: MockContainerRuntimeForReconnection;\n\t\tlet containerRuntime2: MockContainerRuntimeForReconnection;\n\t\tlet directory1: SharedDirectory;\n\t\tlet directory2: SharedDirectory;\n\n\t\tbeforeEach(\"createDirectories\", async () => {\n\t\t\tcontainerRuntimeFactory = new MockContainerRuntimeFactoryForReconnection();\n\n\t\t\t// Create the first SharedDirectory\n\t\t\tconst dataStoreRuntime1 = new MockFluidDataStoreRuntime();\n\t\t\tcontainerRuntime1 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);\n\t\t\tconst services1 = {\n\t\t\t\tdeltaConnection: dataStoreRuntime1.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\t\t\tdirectory1 = new SharedDirectory(\n\t\t\t\t\"dir1\",\n\t\t\t\tdataStoreRuntime1,\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\t\t\tdirectory1.connect(services1);\n\n\t\t\t// Create the second SharedDirectory\n\t\t\tconst dataStoreRuntime2 = new MockFluidDataStoreRuntime();\n\t\t\tcontainerRuntime2 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);\n\t\t\tconst services2 = {\n\t\t\t\tdeltaConnection: dataStoreRuntime2.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\t\t\tdirectory2 = new SharedDirectory(\n\t\t\t\t\"dir1\",\n\t\t\t\tdataStoreRuntime2,\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\t\t\tdirectory2.connect(services2);\n\t\t});\n\n\t\tit(\"Can resend unacked ops on reconnection and impact the order\", async () => {\n\t\t\tdirectory1.createSubDirectory(\"a\");\n\t\t\tdirectory1.createSubDirectory(\"b\");\n\t\t\tdirectory2.createSubDirectory(\"c\");\n\t\t\tdirectory2.createSubDirectory(\"b\");\n\n\t\t\t// Disconnect and reconnect the first client\n\t\t\tcontainerRuntime1.connected = false;\n\t\t\tcontainerRuntime1.connected = true;\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tassertDirectoryIterationOrder(directory1, [\"c\", \"b\", \"a\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"c\", \"b\", \"a\"]);\n\t\t});\n\n\t\tit(\"can maintain order when a client disconnects in the meanwhile\", async () => {\n\t\t\tdirectory1.createSubDirectory(\"c\");\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Disconnect the first client\n\t\t\tcontainerRuntime1.connected = false;\n\n\t\t\tdirectory1.createSubDirectory(\"a\");\n\t\t\tdirectory2.createSubDirectory(\"d\");\n\t\t\tdirectory2.createSubDirectory(\"b\");\n\n\t\t\t// Reconnect the first client.\n\t\t\tcontainerRuntime1.connected = true;\n\n\t\t\tassertDirectoryIterationOrder(directory1, [\"c\", \"a\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"c\", \"d\", \"b\"]);\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tassertDirectoryIterationOrder(directory1, [\"c\", \"d\", \"b\", \"a\"]);\n\t\t\tassertDirectoryIterationOrder(directory2, [\"c\", \"d\", \"b\", \"a\"]);\n\t\t});\n\t});\n\n\tdescribe(\"Op Processing\", () => {\n\t\tlet directory: TestSharedDirectory;\n\n\t\tbeforeEach(\"createDirectory\", async () => {\n\t\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\t\tdirectory = new TestSharedDirectory(\n\t\t\t\t\"dir1\",\n\t\t\t\tdataStoreRuntime,\n\t\t\t\tDirectoryFactory.Attributes,\n\t\t\t);\n\t\t});\n\n\t\tit(\"applyStashedOp\", async () => {\n\t\t\tconst op1: IDirectoryOperation = {\n\t\t\t\ttype: \"createSubDirectory\",\n\t\t\t\tpath: \"./\",\n\t\t\t\tsubdirName: \"c\",\n\t\t\t};\n\t\t\tconst op2: IDirectoryOperation = {\n\t\t\t\ttype: \"createSubDirectory\",\n\t\t\t\tpath: \"./\",\n\t\t\t\tsubdirName: \"b\",\n\t\t\t};\n\t\t\tconst op3: IDirectoryOperation = {\n\t\t\t\ttype: \"createSubDirectory\",\n\t\t\t\tpath: \"./\",\n\t\t\t\tsubdirName: \"a\",\n\t\t\t};\n\t\t\tconst op4: IDirectoryOperation = {\n\t\t\t\ttype: \"deleteSubDirectory\",\n\t\t\t\tpath: \"./\",\n\t\t\t\tsubdirName: \"b\",\n\t\t\t};\n\n\t\t\tdirectory.testApplyStashedOp(op1);\n\t\t\tdirectory.testApplyStashedOp(op2);\n\t\t\tdirectory.testApplyStashedOp(op3);\n\n\t\t\tassertDirectoryIterationOrder(directory, [\"c\", \"b\", \"a\"]);\n\n\t\t\tdirectory.testApplyStashedOp(op4);\n\n\t\t\tassertDirectoryIterationOrder(directory, [\"c\", \"a\"]);\n\t\t});\n\t});\n});\n"]}

package/lib/test/mocha/directory.snapshot.spec.js

@@ -0,0 +1,111 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "node:assert";
+import path from "node:path";
+import { MockContainerRuntimeFactory, MockFluidDataStoreRuntime, MockStorage, } from "@fluidframework/test-runtime-utils";
+import { convertSummaryTreeToITree } from "@fluidframework/runtime-utils";
+import { createSnapshotSuite } from "@fluid-private/test-dds-utils";
+import { DirectoryFactory, SharedDirectory } from "../../index.js";
+import { assertEquivalentDirectories } from "./directoryEquivalenceUtils.js";
+import { _dirname } from "./dirname.cjs";
+function serialize(directory) {
+    const summaryTree = directory.getAttachSummary().summary;
+    const snapshotTree = convertSummaryTreeToITree(summaryTree);
+    return JSON.stringify(snapshotTree, undefined, 1);
+}
+async function loadSharedDirectory(id, serializedSnapshot) {
+    const containerRuntimeFactory = new MockContainerRuntimeFactory();
+    const dataStoreRuntime = new MockFluidDataStoreRuntime();
+    const containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);
+    const services = {
+        deltaConnection: dataStoreRuntime.createDeltaConnection(),
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-argument
+        objectStorage: new MockStorage(JSON.parse(serializedSnapshot)),
+    };
+    const sharedDirectory = new SharedDirectory(id, dataStoreRuntime, DirectoryFactory.Attributes);
+    await sharedDirectory.load(services);
+    return sharedDirectory;
+}
+function generateTestScenarios() {
+    const runtimeFactory = new MockContainerRuntimeFactory();
+    const dataStoreRuntime = new MockFluidDataStoreRuntime({ clientId: "A" });
+    runtimeFactory.createContainerRuntime(dataStoreRuntime);
+    const factory = SharedDirectory.getFactory();
+    /**
+     * @remarks - This test suite isn't set up to be easily augmented when map's document format changes.
+     * `writeCompatible` may want to be changed to enable storing all snapshots over time for a given scenario.
+     * See e.g. SharedString tests.
+     */
+    const testScenarios = [
+        {
+            name: "random-create-delete",
+            runScenario: () => {
+                const testDirectory = new SharedDirectory("A", dataStoreRuntime, factory.attributes);
+                const dir1 = testDirectory.createSubDirectory("a");
+                const dir2 = testDirectory.createSubDirectory("b");
+                dir1.set("key1", "value1");
+                dir1.set("key2", "value2");
+                dir2.set("key3", "value3");
+                testDirectory.set("key4", "value4");
+                testDirectory.set("key5", "value5");
+                dir2.createSubDirectory("b-a");
+                return testDirectory;
+            },
+        },
+        {
+            name: "long-property-value",
+            runScenario: () => {
+                const testDirectory = new SharedDirectory("A", dataStoreRuntime, factory.attributes);
+                // 40K word
+                let longWord = "0123456789";
+                for (let i = 0; i < 12; i++) {
+                    longWord = longWord + longWord;
+                }
+                const logWord2 = `${longWord}_2`;
+                testDirectory.set("first", "second");
+                testDirectory.set("long1", longWord);
+                const nestedDirectory = testDirectory.createSubDirectory("nested");
+                nestedDirectory.set("deepKey1", "deepValue1");
+                nestedDirectory.set("long2", logWord2);
+                return testDirectory;
+            },
+        },
+        {
+            name: "old-format-directory",
+            runScenario: () => {
+                const testDirectory = new SharedDirectory("A", dataStoreRuntime, factory.attributes);
+                const dir1 = testDirectory.createSubDirectory("a");
+                const dir2 = testDirectory.createSubDirectory("b");
+                dir1.set("key3", "value3");
+                dir1.set("key4", "value2");
+                dir2.set("key5", "value3");
+                testDirectory.set("key1", "value1");
+                testDirectory.set("key2", "value2");
+                return testDirectory;
+            },
+            writeCompatible: false,
+        },
+        // Add more test scenarios as needed
+    ];
+    return testScenarios;
+}
+describe("SharedDirectory Snapshot Tests", () => {
+    // Set up the directory path for reading/writing snapshots and generate tests
+    assert(_dirname.match(/(dist|lib)[/\\]test[/\\]mocha$/));
+    const testScenarios = generateTestScenarios();
+    const { takeSnapshot, readSnapshot } = createSnapshotSuite(path.resolve(_dirname, `../../../src/test/mocha/snapshots/`));
+    for (const { name, runScenario, only = false, skip = false, writeCompatible = true, } of testScenarios) {
+        const itFn = only ? it.only : skip ? it.skip : it;
+        itFn(name, async () => {
+            const testDirectory = runScenario();
+            const snapshotData = writeCompatible
+                ? takeSnapshot(serialize(testDirectory))
+                : readSnapshot();
+            const secondDirectory = await loadSharedDirectory("B", snapshotData);
+            assertEquivalentDirectories(testDirectory, secondDirectory);
+        });
+    }
+});
+//# sourceMappingURL=directory.snapshot.spec.js.map

package/lib/test/mocha/directory.snapshot.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"directory.snapshot.spec.js","sourceRoot":"","sources":["../../../src/test/mocha/directory.snapshot.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EACN,2BAA2B,EAC3B,yBAAyB,EACzB,WAAW,GACX,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,yBAAyB,EAAE,MAAM,+BAA+B,CAAC;AAC1E,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACnE,OAAO,EAAE,2BAA2B,EAAE,MAAM,gCAAgC,CAAC;AAC7E,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,SAAS,SAAS,CAAC,SAA0B;IAC5C,MAAM,WAAW,GAAG,SAAS,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC;IACzD,MAAM,YAAY,GAAG,yBAAyB,CAAC,WAAW,CAAC,CAAC;IAC5D,OAAO,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,KAAK,UAAU,mBAAmB,CACjC,EAAU,EACV,kBAA0B;IAE1B,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;IAClE,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;IACzD,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;IAC1F,MAAM,QAAQ,GAAG;QAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;QACzD,iEAAiE;QACjE,aAAa,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;KAC9D,CAAC;IACF,MAAM,eAAe,GAAG,IAAI,eAAe,CAAC,EAAE,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC/F,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrC,OAAO,eAAe,CAAC;AACxB,CAAC;AAgBD,SAAS,qBAAqB;IAC7B,MAAM,cAAc,GAAG,IAAI,2BAA2B,EAAE,CAAC;IACzD,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1E,cAAc,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,eAAe,CAAC,UAAU,EAAE,CAAC;IAE7C;;;;OAIG;IACH,MAAM,aAAa,GAAmB;QACrC;YACC,IAAI,EAAE,sBAAsB;YAC5B,WAAW,EAAE,GAAoB,EAAE;gBAClC,MAAM,aAAa,GAAG,IAAI,eAAe,CACxC,GAAG,EACH,gBAAgB,EAChB,OAAO,CAAC,UAAU,CAClB,CAAC;gBACF,MAAM,IAAI,GAAG,aAAa,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,aAAa,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3B,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACpC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACpC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;gBAC/B,OAAO,aAAa,CAAC;YACtB,CAAC;SACD;QACD;YACC,IAAI,EAAE,qBAAqB;YAC3B,WAAW,EAAE,GAAoB,EAAE;gBAClC,MAAM,aAAa,GAAG,IAAI,eAAe,CACxC,GAAG,EACH,gBAAgB,EAChB,OAAO,CAAC,UAAU,CAClB,CAAC;gBACF,WAAW;gBACX,IAAI,QAAQ,GAAG,YAAY,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;oBAC5B,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;iBAC/B;gBACD,MAAM,QAAQ,GAAG,GAAG,QAAQ,IAAI,CAAC;gBAEjC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACrC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACrC,MAAM,eAAe,GAAG,aAAa,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;gBACnE,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;gBAC9C,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACvC,OAAO,aAAa,CAAC;YACtB,CAAC;SACD;QACD;YACC,IAAI,EAAE,sBAAsB;YAC5B,WAAW,EAAE,GAAoB,EAAE;gBAClC,MAAM,aAAa,GAAG,IAAI,eAAe,CACxC,GAAG,EACH,gBAAgB,EAChB,OAAO,CAAC,UAAU,CAClB,CAAC;gBACF,MAAM,IAAI,GAAG,aAAa,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,aAAa,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3B,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACpC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACpC,OAAO,aAAa,CAAC;YACtB,CAAC;YACD,eAAe,EAAE,KAAK;SACtB;QACD,oCAAoC;KACpC,CAAC;IAEF,OAAO,aAAa,CAAC;AACtB,CAAC;AAED,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;IAC/C,6EAA6E;IAC7E,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC,CAAC;IACzD,MAAM,aAAa,GAAG,qBAAqB,EAAE,CAAC;IAC9C,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,GAAG,mBAAmB,CACzD,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,oCAAoC,CAAC,CAC5D,CAAC;IAEF,KAAK,MAAM,EACV,IAAI,EACJ,WAAW,EACX,IAAI,GAAG,KAAK,EACZ,IAAI,GAAG,KAAK,EACZ,eAAe,GAAG,IAAI,GACtB,IAAI,aAAa,EAAE;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE;YACrB,MAAM,aAAa,GAAG,WAAW,EAAqB,CAAC;YACvD,MAAM,YAAY,GAAG,eAAe;gBACnC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;gBACxC,CAAC,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,eAAe,GAAG,MAAM,mBAAmB,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;YACrE,2BAA2B,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;KACH;AACF,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"node:assert\";\nimport path from \"node:path\";\nimport {\n\tMockContainerRuntimeFactory,\n\tMockFluidDataStoreRuntime,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { convertSummaryTreeToITree } from \"@fluidframework/runtime-utils\";\nimport { createSnapshotSuite } from \"@fluid-private/test-dds-utils\";\nimport { DirectoryFactory, SharedDirectory } from \"../../index.js\";\nimport { assertEquivalentDirectories } from \"./directoryEquivalenceUtils.js\";\nimport { _dirname } from \"./dirname.cjs\";\n\nfunction serialize(directory: SharedDirectory): string {\n\tconst summaryTree = directory.getAttachSummary().summary;\n\tconst snapshotTree = convertSummaryTreeToITree(summaryTree);\n\treturn JSON.stringify(snapshotTree, undefined, 1);\n}\n\nasync function loadSharedDirectory(\n\tid: string,\n\tserializedSnapshot: string,\n): Promise<SharedDirectory> {\n\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\tconst containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);\n\tconst services = {\n\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-argument\n\t\tobjectStorage: new MockStorage(JSON.parse(serializedSnapshot)),\n\t};\n\tconst sharedDirectory = new SharedDirectory(id, dataStoreRuntime, DirectoryFactory.Attributes);\n\tawait sharedDirectory.load(services);\n\treturn sharedDirectory;\n}\n\ninterface TestScenario {\n\tonly?: boolean;\n\tskip?: boolean;\n\tname: string;\n\trunScenario: () => unknown;\n\t/**\n\t * Whether running the scenario produces a snapshot which matches the saved one.\n\t * This is used to test back-compat of snapshots, i.e. ensuring current code can load older documents.\n\t * @remarks - It may be valuable to confirm clients can collaborate on such documents\n\t * after loading them.\n\t */\n\twriteCompatible?: boolean;\n}\n\nfunction generateTestScenarios(): TestScenario[] {\n\tconst runtimeFactory = new MockContainerRuntimeFactory();\n\tconst dataStoreRuntime = new MockFluidDataStoreRuntime({ clientId: \"A\" });\n\truntimeFactory.createContainerRuntime(dataStoreRuntime);\n\tconst factory = SharedDirectory.getFactory();\n\n\t/**\n\t * @remarks - This test suite isn't set up to be easily augmented when map's document format changes.\n\t * `writeCompatible` may want to be changed to enable storing all snapshots over time for a given scenario.\n\t * See e.g. SharedString tests.\n\t */\n\tconst testScenarios: TestScenario[] = [\n\t\t{\n\t\t\tname: \"random-create-delete\",\n\t\t\trunScenario: (): SharedDirectory => {\n\t\t\t\tconst testDirectory = new SharedDirectory(\n\t\t\t\t\t\"A\",\n\t\t\t\t\tdataStoreRuntime,\n\t\t\t\t\tfactory.attributes,\n\t\t\t\t);\n\t\t\t\tconst dir1 = testDirectory.createSubDirectory(\"a\");\n\t\t\t\tconst dir2 = testDirectory.createSubDirectory(\"b\");\n\t\t\t\tdir1.set(\"key1\", \"value1\");\n\t\t\t\tdir1.set(\"key2\", \"value2\");\n\t\t\t\tdir2.set(\"key3\", \"value3\");\n\t\t\t\ttestDirectory.set(\"key4\", \"value4\");\n\t\t\t\ttestDirectory.set(\"key5\", \"value5\");\n\t\t\t\tdir2.createSubDirectory(\"b-a\");\n\t\t\t\treturn testDirectory;\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"long-property-value\",\n\t\t\trunScenario: (): SharedDirectory => {\n\t\t\t\tconst testDirectory = new SharedDirectory(\n\t\t\t\t\t\"A\",\n\t\t\t\t\tdataStoreRuntime,\n\t\t\t\t\tfactory.attributes,\n\t\t\t\t);\n\t\t\t\t// 40K word\n\t\t\t\tlet longWord = \"0123456789\";\n\t\t\t\tfor (let i = 0; i < 12; i++) {\n\t\t\t\t\tlongWord = longWord + longWord;\n\t\t\t\t}\n\t\t\t\tconst logWord2 = `${longWord}_2`;\n\n\t\t\t\ttestDirectory.set(\"first\", \"second\");\n\t\t\t\ttestDirectory.set(\"long1\", longWord);\n\t\t\t\tconst nestedDirectory = testDirectory.createSubDirectory(\"nested\");\n\t\t\t\tnestedDirectory.set(\"deepKey1\", \"deepValue1\");\n\t\t\t\tnestedDirectory.set(\"long2\", logWord2);\n\t\t\t\treturn testDirectory;\n\t\t\t},\n\t\t},\n\t\t{\n\t\t\tname: \"old-format-directory\",\n\t\t\trunScenario: (): SharedDirectory => {\n\t\t\t\tconst testDirectory = new SharedDirectory(\n\t\t\t\t\t\"A\",\n\t\t\t\t\tdataStoreRuntime,\n\t\t\t\t\tfactory.attributes,\n\t\t\t\t);\n\t\t\t\tconst dir1 = testDirectory.createSubDirectory(\"a\");\n\t\t\t\tconst dir2 = testDirectory.createSubDirectory(\"b\");\n\t\t\t\tdir1.set(\"key3\", \"value3\");\n\t\t\t\tdir1.set(\"key4\", \"value2\");\n\t\t\t\tdir2.set(\"key5\", \"value3\");\n\t\t\t\ttestDirectory.set(\"key1\", \"value1\");\n\t\t\t\ttestDirectory.set(\"key2\", \"value2\");\n\t\t\t\treturn testDirectory;\n\t\t\t},\n\t\t\twriteCompatible: false,\n\t\t},\n\t\t// Add more test scenarios as needed\n\t];\n\n\treturn testScenarios;\n}\n\ndescribe(\"SharedDirectory Snapshot Tests\", () => {\n\t// Set up the directory path for reading/writing snapshots and generate tests\n\tassert(_dirname.match(/(dist|lib)[/\\\\]test[/\\\\]mocha$/));\n\tconst testScenarios = generateTestScenarios();\n\tconst { takeSnapshot, readSnapshot } = createSnapshotSuite(\n\t\tpath.resolve(_dirname, `../../../src/test/mocha/snapshots/`),\n\t);\n\n\tfor (const {\n\t\tname,\n\t\trunScenario,\n\t\tonly = false,\n\t\tskip = false,\n\t\twriteCompatible = true,\n\t} of testScenarios) {\n\t\tconst itFn = only ? it.only : skip ? it.skip : it;\n\t\titFn(name, async () => {\n\t\t\tconst testDirectory = runScenario() as SharedDirectory;\n\t\t\tconst snapshotData = writeCompatible\n\t\t\t\t? takeSnapshot(serialize(testDirectory))\n\t\t\t\t: readSnapshot();\n\t\t\tconst secondDirectory = await loadSharedDirectory(\"B\", snapshotData);\n\t\t\tassertEquivalentDirectories(testDirectory, secondDirectory);\n\t\t});\n\t}\n});\n"]}