@fluidframework/tree 2.0.0-rc.2.0.2 → 2.0.0-rc.3.0.0

package/lib/test/feature-libraries/optional-field/optionalField.spec.js

@@ -1,396 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { makeAnonChange, tagChange, tagRollbackInverse, makeDetachedNodeId, } from "../../../core/index.js";
-import { brand, fakeIdAllocator, idAllocatorFromMaxId } from "../../../util/index.js";
-import { optionalChangeHandler, optionalChangeRebaser, optionalFieldEditor, optionalFieldIntoDelta,
-// eslint-disable-next-line import/no-internal-modules
- } from "../../../feature-libraries/optional-field/index.js";
-import { assertFieldChangesEqual, defaultRevInfosFromChanges, defaultRevisionMetadataFromChanges, mintRevisionTag, } from "../../utils.js";
-import { changesetForChild, fooKey } from "../fieldKindTestUtils.js";
-// eslint-disable-next-line import/no-internal-modules
-import { rebaseRevisionMetadataFromInfo } from "../../../feature-libraries/modular-schema/modularChangeFamily.js";
-import { Change, assertEqual } from "./optionalFieldUtils.js";
-import { testSnapshots } from "./optionalFieldSnapshots.test.js";
-import { testRebaserAxioms } from "./optionalChangeRebaser.test.js";
-import { testCodecs } from "./optionalFieldChangeCodecs.test.js";
-/**
- * A change to a child encoding as a simple placeholder string.
- * This change has no actual meaning, and can be used in tests where the type of child change in not relevant.
- */
-const arbitraryChildChange = changesetForChild("arbitraryChildChange");
-const nodeChange1 = changesetForChild("nodeChange1");
-const nodeChange2 = changesetForChild("nodeChange2");
-const failCrossFieldManager = {
-    get: () => assert.fail("Should query CrossFieldManager"),
-    set: () => assert.fail("Should modify CrossFieldManager"),
-};
-const failingDelegate = () => assert.fail("Should not be called");
-const deltaFromChild1 = ({ change, revision }) => {
-    assert.deepEqual(change, nodeChange1);
-    const buildId = makeDetachedNodeId(revision, 1);
-    return new Map([
-        [
-            fooKey,
-            {
-                local: [
-                    {
-                        count: 1,
-                        detach: makeDetachedNodeId(revision, 0),
-                        attach: buildId,
-                    },
-                ],
-            },
-        ],
-    ]);
-};
-const deltaFromChild2 = ({ change, revision }) => {
-    assert.deepEqual(change, nodeChange2);
-    const buildId = makeDetachedNodeId(revision, 1);
-    return new Map([
-        [
-            fooKey,
-            {
-                local: [
-                    {
-                        count: 1,
-                        detach: makeDetachedNodeId(revision, 0),
-                        attach: buildId,
-                    },
-                ],
-            },
-        ],
-    ]);
-};
-const tag = mintRevisionTag();
-const change1 = tagChange(Change.atOnce(Change.reserve("self", brand(1)), Change.move(brand(41), "self"), Change.childAt(brand(41), nodeChange1)), tag);
-const change2 = tagChange(optionalFieldEditor.set(false, { fill: brand(42), detach: brand(2) }), mintRevisionTag());
-const revertChange2 = tagChange(Change.atOnce(Change.clear("self", brand(42)), Change.move(brand(2), "self")), mintRevisionTag());
-/**
- * Represents what change2 would have been had it been concurrent with change1.
- */
-const change2PreChange1 = tagChange(optionalFieldEditor.set(true, { fill: brand(42), detach: brand(2) }), change2.revision);
-const change4 = tagChange(optionalFieldEditor.buildChildChange(0, nodeChange2), mintRevisionTag());
-// TODO: unit test standalone functions from optionalField.ts
-describe("optionalField", () => {
-    testSnapshots();
-    testRebaserAxioms();
-    testCodecs();
-    // TODO: more editor tests
-    describe("editor", () => {
-        it("can be created", () => {
-            const actual = optionalFieldEditor.set(true, {
-                fill: brand(42),
-                detach: brand(43),
-            });
-            const expected = Change.atOnce(Change.reserve("self", brand(43)), Change.move(brand(42), "self"));
-            assertEqual(actual, expected);
-        });
-    });
-    describe("Rebaser", () => {
-        it("can be composed", () => {
-            const simpleChildComposer = (c1, c2) => {
-                assert(c1 === nodeChange1 && c2 === undefined);
-                return c1;
-            };
-            const composed = optionalChangeRebaser.compose(change1, change2, simpleChildComposer, fakeIdAllocator, failCrossFieldManager, defaultRevisionMetadataFromChanges([change1, change2]));
-            const change1And2 = Change.atOnce(Change.move({ localId: brand(41), revision: change1.revision }, { localId: brand(2), revision: change2.revision }), Change.move({ localId: brand(42), revision: change2.revision }, "self"), Change.reserve("self", { localId: brand(1), revision: change1.revision }), Change.childAt({ localId: brand(41), revision: change1.revision }, nodeChange1));
-            assertEqual(composed, change1And2);
-        });
-        it("can compose child changes", () => {
-            const expected = Change.atOnce(Change.move({ localId: brand(41), revision: change1.revision }, "self"), Change.reserve("self", { localId: brand(1), revision: change1.revision }), Change.childAt({ localId: brand(41), revision: change1.revision }, arbitraryChildChange));
-            const composed = optionalChangeRebaser.compose(change1, change4, (c1, c2) => {
-                assert.deepEqual(c1, nodeChange1);
-                assert.deepEqual(c2, nodeChange2);
-                return arbitraryChildChange;
-            }, fakeIdAllocator, failCrossFieldManager, defaultRevisionMetadataFromChanges([change1, change4]));
-            assert.deepEqual(composed, expected);
-        });
-        describe("Invert", () => {
-            function undo(change, childInverter) {
-                return optionalChangeRebaser.invert(change, childInverter ?? failingDelegate, false, idAllocatorFromMaxId(), failCrossFieldManager, defaultRevisionMetadataFromChanges([change]));
-            }
-            function rollback(change, childInverter) {
-                return optionalChangeRebaser.invert(change, childInverter ?? failingDelegate, true, idAllocatorFromMaxId(), failCrossFieldManager, defaultRevisionMetadataFromChanges([change]));
-            }
-            it("clear⁻¹", () => {
-                const clear = Change.clear("self", brand(42));
-                const actual = rollback(tagChange(clear, tag));
-                const expected = Change.atOnce(Change.reserve("self", brand(0)), Change.move({ localId: brand(42), revision: tag }, "self"));
-                assertEqual(actual, expected);
-            });
-            it("undo(clear)", () => {
-                const clear = Change.clear("self", brand(42));
-                const actual = undo(tagChange(clear, tag));
-                const expected = Change.atOnce(Change.reserve("self", brand(0)), Change.move({ localId: brand(42), revision: tag }, "self"));
-                assertEqual(actual, expected);
-            });
-            it("clear⁻²", () => {
-                const clearInv = Change.atOnce(Change.reserve("self", brand(41)), Change.move(brand(42), "self"));
-                const actual = rollback(tagChange(clearInv, tag));
-                const expected = Change.atOnce(Change.move("self", { localId: brand(42), revision: tag }));
-                assertEqual(actual, expected);
-            });
-            it("undo(clear⁻¹)", () => {
-                const clearInv = Change.atOnce(Change.reserve("self", brand(41)), Change.move(brand(42), "self"));
-                const actual = undo(tagChange(clearInv, tag));
-                const expected = Change.atOnce(Change.clear("self", brand(0)));
-                assertEqual(actual, expected);
-            });
-            it("set+child⁻¹", () => {
-                const childInverter = (change) => {
-                    assert.deepEqual(change, nodeChange1);
-                    return nodeChange2;
-                };
-                const expected = Change.atOnce(Change.child(nodeChange2), Change.move("self", { localId: brand(41), revision: change1.revision }));
-                const actual = rollback(change1, childInverter);
-                assertEqual(actual, expected);
-            });
-            it("undo(set+child)", () => {
-                const childInverter = (change) => {
-                    assert.deepEqual(change, nodeChange1);
-                    return nodeChange2;
-                };
-                const expected = Change.atOnce(Change.child(nodeChange2), Change.move("self", { localId: brand(0) }));
-                const actual = undo(change1, childInverter);
-                assertEqual(actual, expected);
-            });
-        });
-        describe("Rebasing", () => {
-            it("can be rebased", () => {
-                assert.deepEqual(optionalChangeRebaser.rebase(change2PreChange1.change, change1, failingDelegate, fakeIdAllocator, failCrossFieldManager, rebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([change1]), [
-                    change1.revision,
-                ])), change2.change);
-            });
-            it("can rebase child change", () => {
-                const baseChange = Change.child(nodeChange1);
-                const changeToRebase = Change.child(nodeChange2);
-                const childRebaser = (change, base) => {
-                    assert.deepEqual(change, nodeChange2);
-                    assert.deepEqual(base, nodeChange1);
-                    return arbitraryChildChange;
-                };
-                const expected = Change.child(arbitraryChildChange);
-                assert.deepEqual(optionalChangeRebaser.rebase(changeToRebase, makeAnonChange(baseChange), childRebaser, fakeIdAllocator, failCrossFieldManager, rebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([]), [])), expected);
-            });
-            it("can rebase a child change over a remove and revive of target node", () => {
-                const tag1 = mintRevisionTag();
-                const tag2 = mintRevisionTag();
-                const changeToRebase = optionalFieldEditor.buildChildChange(0, nodeChange1);
-                const deletion = tagChange(optionalFieldEditor.clear(false, brand(1)), tag1);
-                const revive = tagRollbackInverse(optionalChangeRebaser.invert(deletion, () => assert.fail("Should not need to invert children"), false, idAllocatorFromMaxId(), failCrossFieldManager, defaultRevisionMetadataFromChanges([deletion])), tag2, tag1);
-                const childRebaser = (nodeChange, baseNodeChange) => {
-                    assert(baseNodeChange === undefined);
-                    assert(nodeChange === nodeChange1);
-                    return nodeChange;
-                };
-                const changeToRebase2 = optionalChangeRebaser.rebase(changeToRebase, deletion, childRebaser, fakeIdAllocator, failCrossFieldManager, rebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([deletion]), [
-                    deletion.revision,
-                ]));
-                const changeToRebase3 = optionalChangeRebaser.rebase(changeToRebase2, revive, childRebaser, fakeIdAllocator, failCrossFieldManager, rebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([revive]), [
-                    revive.revision,
-                ]));
-                assert.deepEqual(changeToRebase3, changeToRebase);
-            });
-            it("can rebase child change (field change ↷ field change)", () => {
-                const baseChange = Change.atOnce(Change.clear("self", brand(0)), Change.child(nodeChange1));
-                const taggedBaseChange = tagChange(baseChange, mintRevisionTag());
-                // Note: this sort of change (has field changes as well as nested child changes)
-                // can only be created for production codepaths using transactions.
-                const changeToRebase = Change.atOnce(Change.clear("self", brand(1)), Change.move(brand(41), "self"), Change.child(nodeChange2));
-                const childRebaser = (change, base) => {
-                    assert.deepEqual(change, nodeChange2);
-                    assert.deepEqual(base, nodeChange1);
-                    return arbitraryChildChange;
-                };
-                const expected = Change.atOnce(Change.reserve("self", brand(1)), Change.move(brand(41), "self"), Change.childAt({ localId: brand(0), revision: taggedBaseChange.revision }, arbitraryChildChange));
-                const actual = optionalChangeRebaser.rebase(changeToRebase, taggedBaseChange, childRebaser, fakeIdAllocator, failCrossFieldManager, rebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([taggedBaseChange]), [
-                    taggedBaseChange.revision,
-                ]));
-                assert.deepEqual(actual, expected);
-            });
-        });
-    });
-    describe("IntoDelta", () => {
-        it("can be converted to a delta when field was empty", () => {
-            const outerNodeId = makeDetachedNodeId(tag, 41);
-            const innerNodeId = makeDetachedNodeId(tag, 1);
-            const expected = {
-                global: [
-                    {
-                        id: outerNodeId,
-                        fields: new Map([
-                            [
-                                fooKey,
-                                {
-                                    local: [
-                                        {
-                                            count: 1,
-                                            attach: innerNodeId,
-                                            detach: { major: tag, minor: 0 },
-                                        },
-                                    ],
-                                },
-                            ],
-                        ]),
-                    },
-                ],
-                local: [{ count: 1, attach: outerNodeId }],
-            };
-            const actual = optionalFieldIntoDelta(change1, (change) => deltaFromChild1(tagChange(change, tag)));
-            assertFieldChangesEqual(actual, expected);
-        });
-        it("can be converted to a delta when restoring content", () => {
-            const expected = {
-                local: [
-                    {
-                        count: 1,
-                        attach: { major: revertChange2.revision, minor: 2 },
-                        detach: { major: revertChange2.revision, minor: 42 },
-                    },
-                ],
-            };
-            const actual = optionalFieldIntoDelta(revertChange2, (change) => deltaFromChild1(tagChange(change, revertChange2.revision)));
-            assertFieldChangesEqual(actual, expected);
-        });
-        it("can be converted to a delta with only child changes", () => {
-            const expected = {
-                local: [
-                    {
-                        count: 1,
-                        fields: new Map([
-                            [
-                                fooKey,
-                                {
-                                    local: [
-                                        {
-                                            count: 1,
-                                            attach: { major: tag, minor: 1 },
-                                            detach: { major: tag, minor: 0 },
-                                        },
-                                    ],
-                                },
-                            ],
-                        ]),
-                    },
-                ],
-            };
-            assertFieldChangesEqual(optionalFieldIntoDelta(change4, (change) => deltaFromChild2(tagChange(change, tag))), expected);
-        });
-    });
-    describe("relevantRemovedRoots", () => {
-        const fill = tagChange(optionalFieldEditor.set(true, { detach: brand(1), fill: brand(2) }), mintRevisionTag());
-        const clear = tagChange(optionalFieldEditor.clear(false, brand(1)), mintRevisionTag());
-        const hasChildChanges = tagChange(optionalFieldEditor.buildChildChange(0, nodeChange1), mintRevisionTag());
-        const relevantNestedTree = { minor: 4242 };
-        const noTreesDelegate = () => [];
-        const oneTreeDelegate = (child) => {
-            assert.deepEqual(child, nodeChange1);
-            return [relevantNestedTree];
-        };
-        describe("does not include", () => {
-            it("a tree being removed", () => {
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(clear, noTreesDelegate));
-                assert.deepEqual(actual, []);
-            });
-            it("a tree with child changes being removed", () => {
-                const changes = [hasChildChanges, clear];
-                const changeAndClear = makeAnonChange(optionalChangeRebaser.compose(hasChildChanges, clear, () => nodeChange1, fakeIdAllocator, failCrossFieldManager, defaultRevisionMetadataFromChanges(changes)));
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(changeAndClear, noTreesDelegate));
-                assert.deepEqual(actual, []);
-            });
-            it("a tree that remains untouched", () => {
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(makeAnonChange(Change.empty()), noTreesDelegate));
-                assert.deepEqual(actual, []);
-            });
-            it("a tree that remains untouched aside from child changes", () => {
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(hasChildChanges, noTreesDelegate));
-                assert.deepEqual(actual, []);
-            });
-        });
-        describe("does include", () => {
-            it("a tree being inserted", () => {
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(fill, noTreesDelegate));
-                assert.deepEqual(actual, [makeDetachedNodeId(fill.revision, 2)]);
-            });
-            it("a tree being restored", () => {
-                const restore = makeAnonChange(optionalChangeRebaser.invert(clear, () => assert.fail("Should not need to invert children"), false, idAllocatorFromMaxId(), failCrossFieldManager, defaultRevisionMetadataFromChanges([clear])));
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(restore, failingDelegate));
-                const expected = [makeDetachedNodeId(clear.revision, 1)];
-                assert.deepEqual(actual, expected);
-            });
-            it("a tree that remains removed but has nested changes", () => {
-                const rebasedNestedChange = makeAnonChange(optionalChangeRebaser.rebase(hasChildChanges.change, clear, () => nodeChange1, fakeIdAllocator, failCrossFieldManager, rebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([clear, hasChildChanges]), [clear.revision])));
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(rebasedNestedChange, noTreesDelegate));
-                const expected = [makeDetachedNodeId(clear.revision, 1)];
-                assert.deepEqual(actual, expected);
-            });
-            it("relevant roots from nested changes under a tree being inserted", () => {
-                const changes = [fill, hasChildChanges];
-                const fillAndChange = makeAnonChange(optionalChangeRebaser.compose(fill, hasChildChanges, () => nodeChange1, fakeIdAllocator, failCrossFieldManager, defaultRevisionMetadataFromChanges(changes)));
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(fillAndChange, oneTreeDelegate));
-                assert.deepEqual(actual, [
-                    makeDetachedNodeId(fill.revision, 2),
-                    relevantNestedTree,
-                ]);
-            });
-            it("relevant roots from nested changes under a tree being removed", () => {
-                const changes = [hasChildChanges, clear];
-                const changeAndClear = makeAnonChange(optionalChangeRebaser.compose(hasChildChanges, clear, () => nodeChange1, fakeIdAllocator, failCrossFieldManager, defaultRevisionMetadataFromChanges(changes)));
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(changeAndClear, oneTreeDelegate));
-                assert.deepEqual(actual, [relevantNestedTree]);
-            });
-            it("relevant roots from nested changes under a tree being restored", () => {
-                const restore = tagChange(optionalChangeRebaser.invert(clear, () => assert.fail("Should not need to invert children"), false, idAllocatorFromMaxId(), failCrossFieldManager, defaultRevisionMetadataFromChanges([clear])), mintRevisionTag());
-                const changes = [restore, hasChildChanges];
-                const restoreAndChange = makeAnonChange(optionalChangeRebaser.compose(restore, hasChildChanges, () => nodeChange1, fakeIdAllocator, failCrossFieldManager, defaultRevisionMetadataFromChanges(changes)));
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(restoreAndChange, oneTreeDelegate));
-                const expected = [makeDetachedNodeId(clear.revision, 1), relevantNestedTree];
-                assert.deepEqual(actual, expected);
-            });
-            it("relevant roots from nested changes under a tree that remains removed", () => {
-                const rebasedNestedChange = makeAnonChange(optionalChangeRebaser.rebase(hasChildChanges.change, clear, () => nodeChange1, fakeIdAllocator, failCrossFieldManager, rebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([clear, hasChildChanges]), [clear.revision])));
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(rebasedNestedChange, oneTreeDelegate));
-                const expected = [makeDetachedNodeId(clear.revision, 1), relevantNestedTree];
-                assert.deepEqual(actual, expected);
-            });
-            it("relevant roots from nested changes under a tree that remains in-doc", () => {
-                const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(hasChildChanges, oneTreeDelegate));
-                assert.deepEqual(actual, [relevantNestedTree]);
-            });
-        });
-        it("uses passed down revision", () => {
-            const restore = tagChange(Change.childAt(brand(42), nodeChange1), tag);
-            const actual = Array.from(optionalChangeHandler.relevantRemovedRoots(restore, noTreesDelegate));
-            assert.deepEqual(actual, [{ major: tag, minor: 42 }]);
-        });
-    });
-    describe("isEmpty", () => {
-        it("is true for an empty change", () => {
-            const change = Change.empty();
-            const actual = optionalChangeHandler.isEmpty(change);
-            assert.equal(actual, true);
-        });
-        it("is false for a change with moves", () => {
-            const change = {
-                moves: [[{ localId: brand(0) }, { localId: brand(1) }]],
-                childChanges: [],
-            };
-            const actual = optionalChangeHandler.isEmpty(change);
-            assert.equal(actual, false);
-        });
-        it("is false for a change with child changes", () => {
-            const change = Change.childAt({ localId: brand(0), revision: tag }, arbitraryChildChange);
-            const actual = optionalChangeHandler.isEmpty(change);
-            assert.equal(actual, false);
-        });
-        it("is false for a change with a reserved detach ID", () => {
-            const change = Change.reserve("self", brand(0));
-            const actual = optionalChangeHandler.isEmpty(change);
-            assert.equal(actual, false);
-        });
-    });
-});
-//# sourceMappingURL=optionalField.spec.js.map

package/lib/test/feature-libraries/optional-field/optionalField.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"optionalField.spec.js","sourceRoot":"","sources":["../../../../src/test/feature-libraries/optional-field/optionalField.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAM1C,OAAO,EACN,cAAc,EAEd,SAAS,EACT,kBAAkB,EAClB,kBAAkB,GAIlB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AACtF,OAAO,EACN,qBAAqB,EACrB,qBAAqB,EACrB,mBAAmB,EACnB,sBAAsB;AAEtB,sDAAsD;EACtD,MAAM,oDAAoD,CAAC;AAC5D,OAAO,EACN,uBAAuB,EACvB,0BAA0B,EAC1B,kCAAkC,EAClC,eAAe,GACf,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,iBAAiB,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AACrE,sDAAsD;AACtD,OAAO,EAAE,8BAA8B,EAAE,MAAM,kEAAkE,CAAC;AAClH,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,kCAAkC,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAAE,MAAM,iCAAiC,CAAC;AACpE,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAEjE;;;GAGG;AACH,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,sBAAsB,CAAC,CAAC;AAEvE,MAAM,WAAW,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;AACrD,MAAM,WAAW,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;AAErD,MAAM,qBAAqB,GAAsB;IAChD,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAgC,CAAC;IACxD,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC;CACzD,CAAC;AAEF,MAAM,eAAe,GAAG,GAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;AAEzE,MAAM,eAAe,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,EAA+B,EAAiB,EAAE;IAC5F,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,kBAAkB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAChD,OAAO,IAAI,GAAG,CAA8B;QAC3C;YACC,MAAM;YACN;gBACC,KAAK,EAAE;oBACN;wBACC,KAAK,EAAE,CAAC;wBACR,MAAM,EAAE,kBAAkB,CAAC,QAAQ,EAAE,CAAC,CAAC;wBACvC,MAAM,EAAE,OAAO;qBACf;iBACD;aACD;SACD;KACD,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,EAA+B,EAAiB,EAAE;IAC5F,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,kBAAkB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAChD,OAAO,IAAI,GAAG,CAA8B;QAC3C;YACC,MAAM;YACN;gBACC,KAAK,EAAE;oBACN;wBACC,KAAK,EAAE,CAAC;wBACR,MAAM,EAAE,kBAAkB,CAAC,QAAQ,EAAE,CAAC,CAAC;wBACvC,MAAM,EAAE,OAAO;qBACf;iBACD;aACD;SACD;KACD,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,GAAG,GAAG,eAAe,EAAE,CAAC;AAC9B,MAAM,OAAO,GAAG,SAAS,CACxB,MAAM,CAAC,MAAM,CACZ,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAC9B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CACtC,EACD,GAAG,CACH,CAAC;AAEF,MAAM,OAAO,GAAoC,SAAS,CACzD,mBAAmB,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EACrE,eAAe,EAAE,CACjB,CAAC;AAEF,MAAM,aAAa,GAAoC,SAAS,CAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAC7E,eAAe,EAAE,CACjB,CAAC;AAEF;;GAEG;AACH,MAAM,iBAAiB,GAAoC,SAAS,CACnE,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EACpE,OAAO,CAAC,QAAQ,CAChB,CAAC;AAEF,MAAM,OAAO,GAAoC,SAAS,CACzD,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,EACpD,eAAe,EAAE,CACjB,CAAC;AAEF,6DAA6D;AAC7D,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC9B,aAAa,EAAE,CAAC;IAChB,iBAAiB,EAAE,CAAC;IACpB,UAAU,EAAE,CAAC;IAEb,0BAA0B;IAC1B,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;YACzB,MAAM,MAAM,GAAsB,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE;gBAC/D,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACf,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;aACjB,CAAC,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAC9B,CAAC;YACF,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;YAC1B,MAAM,mBAAmB,GAAG,CAC3B,EAA6B,EAC7B,EAA6B,EAC5B,EAAE;gBACH,MAAM,CAAC,EAAE,KAAK,WAAW,IAAI,EAAE,KAAK,SAAS,CAAC,CAAC;gBAC/C,OAAO,EAAE,CAAC;YACX,CAAC,CAAC;YACF,MAAM,QAAQ,GAAG,qBAAqB,CAAC,OAAO,CAC7C,OAAO,EACP,OAAO,EACP,mBAAmB,EACnB,eAAe,EACf,qBAAqB,EACrB,kCAAkC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CACtD,CAAC;YAEF,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAChC,MAAM,CAAC,IAAI,CACV,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,EAClD,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CACjD,EACD,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,MAAM,CAAC,EACvE,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,EACzE,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,WAAW,CAAC,CAC/E,CAAC;YAEF,WAAW,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,MAAM,CAAC,EACvE,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,EACzE,MAAM,CAAC,OAAO,CACb,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,EAClD,oBAAoB,CACpB,CACD,CAAC;YAEF,MAAM,QAAQ,GAAG,qBAAqB,CAAC,OAAO,CAC7C,OAAO,EACP,OAAO,EACP,CAAC,EAA6B,EAAE,EAA6B,EAAiB,EAAE;gBAC/E,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBAClC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBAClC,OAAO,oBAAoB,CAAC;YAC7B,CAAC,EACD,eAAe,EACf,qBAAqB,EACrB,kCAAkC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CACtD,CAAC;YAEF,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;YACvB,SAAS,IAAI,CACZ,MAAuC,EACvC,aAAwD;gBAExD,OAAO,qBAAqB,CAAC,MAAM,CAClC,MAAM,EACN,aAAa,IAAI,eAAe,EAChC,KAAK,EACL,oBAAoB,EAAE,EACtB,qBAAqB,EACrB,kCAAkC,CAAC,CAAC,MAAM,CAAC,CAAC,CAC5C,CAAC;YACH,CAAC;YACD,SAAS,QAAQ,CAChB,MAAuC,EACvC,aAAwD;gBAExD,OAAO,qBAAqB,CAAC,MAAM,CAClC,MAAM,EACN,aAAa,IAAI,eAAe,EAChC,IAAI,EACJ,oBAAoB,EAAE,EACtB,qBAAqB,EACrB,kCAAkC,CAAC,CAAC,MAAM,CAAC,CAAC,CAC5C,CAAC;YACH,CAAC;YAED,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBAClB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9C,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAChC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,MAAM,CAAC,CAC1D,CAAC;gBACF,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,aAAa,EAAE,GAAG,EAAE;gBACtB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAChC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,MAAM,CAAC,CAC1D,CAAC;gBACF,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBAClB,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAC9B,CAAC;gBACF,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;gBAClD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAC1D,CAAC;gBACF,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,eAAe,EAAE,GAAG,EAAE;gBACxB,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAC9B,CAAC;gBACF,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/D,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,aAAa,EAAE,GAAG,EAAE;gBACtB,MAAM,aAAa,GAAG,CAAC,MAAqB,EAAE,EAAE;oBAC/C,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;oBACtC,OAAO,WAAW,CAAC;gBACpB,CAAC,CAAC;gBACF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EACzB,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CACvE,CAAC;gBACF,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBAChD,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;gBAC1B,MAAM,aAAa,GAAG,CAAC,MAAqB,EAAE,EAAE;oBAC/C,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;oBACtC,OAAO,WAAW,CAAC;gBACpB,CAAC,CAAC;gBACF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EACzB,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAC1C,CAAC;gBACF,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBAC5C,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;YACzB,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBACzB,MAAM,CAAC,SAAS,CACf,qBAAqB,CAAC,MAAM,CAC3B,iBAAiB,CAAC,MAAM,EACxB,OAAO,EACP,eAAe,EACf,eAAe,EACf,qBAAqB,EACrB,8BAA8B,CAAC,0BAA0B,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE;oBACrE,OAAO,CAAC,QAAQ;iBAChB,CAAC,CACF,EACD,OAAO,CAAC,MAAM,CACd,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;gBAClC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAC7C,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAEjD,MAAM,YAAY,GAAG,CACpB,MAAiC,EACjC,IAA+B,EACH,EAAE;oBAC9B,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;oBACtC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;oBACpC,OAAO,oBAAoB,CAAC;gBAC7B,CAAC,CAAC;gBAEF,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;gBAEpD,MAAM,CAAC,SAAS,CACf,qBAAqB,CAAC,MAAM,CAC3B,cAAc,EACd,cAAc,CAAC,UAAU,CAAC,EAC1B,YAAY,EACZ,eAAe,EACf,qBAAqB,EACrB,8BAA8B,CAAC,0BAA0B,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAClE,EACD,QAAQ,CACR,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;gBAC5E,MAAM,IAAI,GAAG,eAAe,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,eAAe,EAAE,CAAC;gBAC/B,MAAM,cAAc,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBAC5E,MAAM,QAAQ,GAAG,SAAS,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC7E,MAAM,MAAM,GAAG,kBAAkB,CAChC,qBAAqB,CAAC,MAAM,CAC3B,QAAQ,EACR,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,oCAAoC,CAAC,EACvD,KAAK,EACL,oBAAoB,EAAE,EACtB,qBAAqB,EACrB,kCAAkC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAC9C,EACD,IAAI,EACJ,IAAI,CACJ,CAAC;gBAEF,MAAM,YAAY,GAAG,CACpB,UAAqC,EACrC,cAAyC,EACxC,EAAE;oBACH,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC;oBACrC,MAAM,CAAC,UAAU,KAAK,WAAW,CAAC,CAAC;oBACnC,OAAO,UAAU,CAAC;gBACnB,CAAC,CAAC;gBAEF,MAAM,eAAe,GAAG,qBAAqB,CAAC,MAAM,CACnD,cAAc,EACd,QAAQ,EACR,YAAY,EACZ,eAAe,EACf,qBAAqB,EACrB,8BAA8B,CAAC,0BAA0B,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE;oBACtE,QAAQ,CAAC,QAAQ;iBACjB,CAAC,CACF,CAAC;gBAEF,MAAM,eAAe,GAAG,qBAAqB,CAAC,MAAM,CACnD,eAAe,EACf,MAAM,EACN,YAAY,EACZ,eAAe,EACf,qBAAqB,EACrB,8BAA8B,CAAC,0BAA0B,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE;oBACpE,MAAM,CAAC,QAAQ;iBACf,CAAC,CACF,CAAC;gBAEF,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;gBAChE,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAC/B,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAC9B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CACzB,CAAC;gBACF,MAAM,gBAAgB,GAAG,SAAS,CAAC,UAAU,EAAE,eAAe,EAAE,CAAC,CAAC;gBAElE,gFAAgF;gBAChF,mEAAmE;gBACnE,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CACnC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAC9B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CACzB,CAAC;gBAEF,MAAM,YAAY,GAAG,CACpB,MAAiC,EACjC,IAA+B,EACH,EAAE;oBAC9B,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;oBACtC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;oBACpC,OAAO,oBAAoB,CAAC;gBAC7B,CAAC,CAAC;gBAEF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC7B,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAC9B,MAAM,CAAC,OAAO,CACb,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,gBAAgB,CAAC,QAAQ,EAAE,EAC1D,oBAAoB,CACpB,CACD,CAAC;gBAEF,MAAM,MAAM,GAAG,qBAAqB,CAAC,MAAM,CAC1C,cAAc,EACd,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,qBAAqB,EACrB,8BAA8B,CAAC,0BAA0B,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE;oBAC9E,gBAAgB,CAAC,QAAQ;iBACzB,CAAC,CACF,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC3D,MAAM,WAAW,GAAG,kBAAkB,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,kBAAkB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAsB;gBACnC,MAAM,EAAE;oBACP;wBACC,EAAE,EAAE,WAAW;wBACf,MAAM,EAAE,IAAI,GAAG,CAA8B;4BAC5C;gCACC,MAAM;gCACN;oCACC,KAAK,EAAE;wCACN;4CACC,KAAK,EAAE,CAAC;4CACR,MAAM,EAAE,WAAW;4CACnB,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;yCAChC;qCACD;iCACD;6BACD;yBACD,CAAC;qBACF;iBACD;gBACD,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;aAC1C,CAAC;YAEF,MAAM,MAAM,GAAG,sBAAsB,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,EAAE,CACzD,eAAe,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CACvC,CAAC;YACF,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC7D,MAAM,QAAQ,GAAsB;gBACnC,KAAK,EAAE;oBACN;wBACC,KAAK,EAAE,CAAC;wBACR,MAAM,EAAE,EAAE,KAAK,EAAE,aAAa,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE;wBACnD,MAAM,EAAE,EAAE,KAAK,EAAE,aAAa,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE;qBACpD;iBACD;aACD,CAAC;YAEF,MAAM,MAAM,GAAG,sBAAsB,CAAC,aAAa,EAAE,CAAC,MAAM,EAAE,EAAE,CAC/D,eAAe,CAAC,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,CAC1D,CAAC;YACF,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC9D,MAAM,QAAQ,GAAsB;gBACnC,KAAK,EAAE;oBACN;wBACC,KAAK,EAAE,CAAC;wBACR,MAAM,EAAE,IAAI,GAAG,CAA8B;4BAC5C;gCACC,MAAM;gCACN;oCACC,KAAK,EAAE;wCACN;4CACC,KAAK,EAAE,CAAC;4CACR,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;4CAChC,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;yCAChC;qCACD;iCACD;6BACD;yBACD,CAAC;qBACF;iBACD;aACD,CAAC;YACF,uBAAuB,CACtB,sBAAsB,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,EAAE,CAC1C,eAAe,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CACvC,EACD,QAAQ,CACR,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,SAAS,CACrB,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EACnE,eAAe,EAAE,CACjB,CAAC;QACF,MAAM,KAAK,GAAG,SAAS,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC;QACvF,MAAM,eAAe,GAAG,SAAS,CAChC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,EACpD,eAAe,EAAE,CACjB,CAAC;QACF,MAAM,kBAAkB,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAC3C,MAAM,eAAe,GAAkC,GAAG,EAAE,CAAC,EAAE,CAAC;QAChE,MAAM,eAAe,GAAkC,CAAC,KAAK,EAAE,EAAE;YAChE,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YACrC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAC7B,CAAC,CAAC;QACF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;YACjC,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;gBAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,KAAK,EAAE,eAAe,CAAC,CAClE,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;gBAClD,MAAM,OAAO,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;gBACzC,MAAM,cAAc,GAAG,cAAc,CACpC,qBAAqB,CAAC,OAAO,CAC5B,eAAe,EACf,KAAK,EACL,GAAkB,EAAE,CAAC,WAAW,EAChC,eAAe,EACf,qBAAqB,EACrB,kCAAkC,CAAC,OAAO,CAAC,CAC3C,CACD,CAAC;gBACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,cAAc,EAAE,eAAe,CAAC,CAC3E,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;gBACxC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CACzC,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAC9B,eAAe,CACf,CACD,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;gBACjE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,eAAe,EAAE,eAAe,CAAC,CAC5E,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;YAC7B,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;gBAChC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,IAAI,EAAE,eAAe,CAAC,CACjE,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;gBAChC,MAAM,OAAO,GAAG,cAAc,CAC7B,qBAAqB,CAAC,MAAM,CAC3B,KAAK,EACL,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,oCAAoC,CAAC,EACvD,KAAK,EACL,oBAAoB,EAAE,EACtB,qBAAqB,EACrB,kCAAkC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC3C,CACD,CAAC;gBACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,OAAO,EAAE,eAAe,CAAC,CACpE,CAAC;gBACF,MAAM,QAAQ,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzD,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;gBAC7D,MAAM,mBAAmB,GAAG,cAAc,CACzC,qBAAqB,CAAC,MAAM,CAC3B,eAAe,CAAC,MAAM,EACtB,KAAK,EACL,GAAG,EAAE,CAAC,WAAW,EACjB,eAAe,EACf,qBAAqB,EACrB,8BAA8B,CAC7B,0BAA0B,CAAC,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,EACpD,CAAC,KAAK,CAAC,QAAQ,CAAC,CAChB,CACD,CACD,CAAC;gBACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CACzC,mBAAmB,EACnB,eAAe,CACf,CACD,CAAC;gBACF,MAAM,QAAQ,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzD,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;gBACzE,MAAM,OAAO,GAAG,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;gBACxC,MAAM,aAAa,GAAG,cAAc,CACnC,qBAAqB,CAAC,OAAO,CAC5B,IAAI,EACJ,eAAe,EACf,GAAkB,EAAE,CAAC,WAAW,EAChC,eAAe,EACf,qBAAqB,EACrB,kCAAkC,CAAC,OAAO,CAAC,CAC3C,CACD,CAAC;gBACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,aAAa,EAAE,eAAe,CAAC,CAC1E,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE;oBACxB,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;oBACpC,kBAAkB;iBAClB,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;gBACxE,MAAM,OAAO,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;gBACzC,MAAM,cAAc,GAAG,cAAc,CACpC,qBAAqB,CAAC,OAAO,CAC5B,eAAe,EACf,KAAK,EACL,GAAkB,EAAE,CAAC,WAAW,EAChC,eAAe,EACf,qBAAqB,EACrB,kCAAkC,CAAC,OAAO,CAAC,CAC3C,CACD,CAAC;gBACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,cAAc,EAAE,eAAe,CAAC,CAC3E,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;gBACzE,MAAM,OAAO,GAAG,SAAS,CACxB,qBAAqB,CAAC,MAAM,CAC3B,KAAK,EACL,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,oCAAoC,CAAC,EACvD,KAAK,EACL,oBAAoB,EAAE,EACtB,qBAAqB,EACrB,kCAAkC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC3C,EACD,eAAe,EAAE,CACjB,CAAC;gBACF,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;gBAC3C,MAAM,gBAAgB,GAAG,cAAc,CACtC,qBAAqB,CAAC,OAAO,CAC5B,OAAO,EACP,eAAe,EACf,GAAkB,EAAE,CAAC,WAAW,EAChC,eAAe,EACf,qBAAqB,EACrB,kCAAkC,CAAC,OAAO,CAAC,CAC3C,CACD,CAAC;gBACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAC7E,CAAC;gBACF,MAAM,QAAQ,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBAC7E,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;gBAC/E,MAAM,mBAAmB,GAAG,cAAc,CACzC,qBAAqB,CAAC,MAAM,CAC3B,eAAe,CAAC,MAAM,EACtB,KAAK,EACL,GAAG,EAAE,CAAC,WAAW,EACjB,eAAe,EACf,qBAAqB,EACrB,8BAA8B,CAC7B,0BAA0B,CAAC,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,EACpD,CAAC,KAAK,CAAC,QAAQ,CAAC,CAChB,CACD,CACD,CAAC;gBACF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CACzC,mBAAmB,EACnB,eAAe,CACf,CACD,CAAC;gBACF,MAAM,QAAQ,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBAC7E,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;gBAC9E,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,eAAe,EAAE,eAAe,CAAC,CAC5E,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACpC,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC;YACvE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACxB,qBAAqB,CAAC,oBAAoB,CAAC,OAAO,EAAE,eAAe,CAAC,CACpE,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACtC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,qBAAqB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,MAAM,MAAM,GAAsB;gBACjC,KAAK,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvD,YAAY,EAAE,EAAE;aAChB,CAAC;YACF,MAAM,MAAM,GAAG,qBAAqB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACnD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAC5B,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EACpC,oBAAoB,CACpB,CAAC;YACF,MAAM,MAAM,GAAG,qBAAqB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,qBAAqB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC7B,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 \"assert\";\nimport {\n\tCrossFieldManager,\n\tNodeChangeset,\n\tRelevantRemovedRootsFromChild,\n} from \"../../../feature-libraries/index.js\";\nimport {\n\tmakeAnonChange,\n\tTaggedChange,\n\ttagChange,\n\ttagRollbackInverse,\n\tmakeDetachedNodeId,\n\tFieldKey,\n\tDeltaFieldChanges,\n\tDeltaFieldMap,\n} from \"../../../core/index.js\";\nimport { brand, fakeIdAllocator, idAllocatorFromMaxId } from \"../../../util/index.js\";\nimport {\n\toptionalChangeHandler,\n\toptionalChangeRebaser,\n\toptionalFieldEditor,\n\toptionalFieldIntoDelta,\n\tOptionalChangeset,\n\t// eslint-disable-next-line import/no-internal-modules\n} from \"../../../feature-libraries/optional-field/index.js\";\nimport {\n\tassertFieldChangesEqual,\n\tdefaultRevInfosFromChanges,\n\tdefaultRevisionMetadataFromChanges,\n\tmintRevisionTag,\n} from \"../../utils.js\";\nimport { changesetForChild, fooKey } from \"../fieldKindTestUtils.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { rebaseRevisionMetadataFromInfo } from \"../../../feature-libraries/modular-schema/modularChangeFamily.js\";\nimport { Change, assertEqual } from \"./optionalFieldUtils.js\";\nimport { testSnapshots } from \"./optionalFieldSnapshots.test.js\";\nimport { testRebaserAxioms } from \"./optionalChangeRebaser.test.js\";\nimport { testCodecs } from \"./optionalFieldChangeCodecs.test.js\";\n\n/**\n * A change to a child encoding as a simple placeholder string.\n * This change has no actual meaning, and can be used in tests where the type of child change in not relevant.\n */\nconst arbitraryChildChange = changesetForChild(\"arbitraryChildChange\");\n\nconst nodeChange1 = changesetForChild(\"nodeChange1\");\nconst nodeChange2 = changesetForChild(\"nodeChange2\");\n\nconst failCrossFieldManager: CrossFieldManager = {\n\tget: () => assert.fail(\"Should query CrossFieldManager\"),\n\tset: () => assert.fail(\"Should modify CrossFieldManager\"),\n};\n\nconst failingDelegate = (): never => assert.fail(\"Should not be called\");\n\nconst deltaFromChild1 = ({ change, revision }: TaggedChange<NodeChangeset>): DeltaFieldMap => {\n\tassert.deepEqual(change, nodeChange1);\n\tconst buildId = makeDetachedNodeId(revision, 1);\n\treturn new Map<FieldKey, DeltaFieldChanges>([\n\t\t[\n\t\t\tfooKey,\n\t\t\t{\n\t\t\t\tlocal: [\n\t\t\t\t\t{\n\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\tdetach: makeDetachedNodeId(revision, 0),\n\t\t\t\t\t\tattach: buildId,\n\t\t\t\t\t},\n\t\t\t\t],\n\t\t\t},\n\t\t],\n\t]);\n};\n\nconst deltaFromChild2 = ({ change, revision }: TaggedChange<NodeChangeset>): DeltaFieldMap => {\n\tassert.deepEqual(change, nodeChange2);\n\tconst buildId = makeDetachedNodeId(revision, 1);\n\treturn new Map<FieldKey, DeltaFieldChanges>([\n\t\t[\n\t\t\tfooKey,\n\t\t\t{\n\t\t\t\tlocal: [\n\t\t\t\t\t{\n\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\tdetach: makeDetachedNodeId(revision, 0),\n\t\t\t\t\t\tattach: buildId,\n\t\t\t\t\t},\n\t\t\t\t],\n\t\t\t},\n\t\t],\n\t]);\n};\n\nconst tag = mintRevisionTag();\nconst change1 = tagChange(\n\tChange.atOnce(\n\t\tChange.reserve(\"self\", brand(1)),\n\t\tChange.move(brand(41), \"self\"),\n\t\tChange.childAt(brand(41), nodeChange1),\n\t),\n\ttag,\n);\n\nconst change2: TaggedChange<OptionalChangeset> = tagChange(\n\toptionalFieldEditor.set(false, { fill: brand(42), detach: brand(2) }),\n\tmintRevisionTag(),\n);\n\nconst revertChange2: TaggedChange<OptionalChangeset> = tagChange(\n\tChange.atOnce(Change.clear(\"self\", brand(42)), Change.move(brand(2), \"self\")),\n\tmintRevisionTag(),\n);\n\n/**\n * Represents what change2 would have been had it been concurrent with change1.\n */\nconst change2PreChange1: TaggedChange<OptionalChangeset> = tagChange(\n\toptionalFieldEditor.set(true, { fill: brand(42), detach: brand(2) }),\n\tchange2.revision,\n);\n\nconst change4: TaggedChange<OptionalChangeset> = tagChange(\n\toptionalFieldEditor.buildChildChange(0, nodeChange2),\n\tmintRevisionTag(),\n);\n\n// TODO: unit test standalone functions from optionalField.ts\ndescribe(\"optionalField\", () => {\n\ttestSnapshots();\n\ttestRebaserAxioms();\n\ttestCodecs();\n\n\t// TODO: more editor tests\n\tdescribe(\"editor\", () => {\n\t\tit(\"can be created\", () => {\n\t\t\tconst actual: OptionalChangeset = optionalFieldEditor.set(true, {\n\t\t\t\tfill: brand(42),\n\t\t\t\tdetach: brand(43),\n\t\t\t});\n\t\t\tconst expected = Change.atOnce(\n\t\t\t\tChange.reserve(\"self\", brand(43)),\n\t\t\t\tChange.move(brand(42), \"self\"),\n\t\t\t);\n\t\t\tassertEqual(actual, expected);\n\t\t});\n\t});\n\n\tdescribe(\"Rebaser\", () => {\n\t\tit(\"can be composed\", () => {\n\t\t\tconst simpleChildComposer = (\n\t\t\t\tc1: NodeChangeset | undefined,\n\t\t\t\tc2: NodeChangeset | undefined,\n\t\t\t) => {\n\t\t\t\tassert(c1 === nodeChange1 && c2 === undefined);\n\t\t\t\treturn c1;\n\t\t\t};\n\t\t\tconst composed = optionalChangeRebaser.compose(\n\t\t\t\tchange1,\n\t\t\t\tchange2,\n\t\t\t\tsimpleChildComposer,\n\t\t\t\tfakeIdAllocator,\n\t\t\t\tfailCrossFieldManager,\n\t\t\t\tdefaultRevisionMetadataFromChanges([change1, change2]),\n\t\t\t);\n\n\t\t\tconst change1And2 = Change.atOnce(\n\t\t\t\tChange.move(\n\t\t\t\t\t{ localId: brand(41), revision: change1.revision },\n\t\t\t\t\t{ localId: brand(2), revision: change2.revision },\n\t\t\t\t),\n\t\t\t\tChange.move({ localId: brand(42), revision: change2.revision }, \"self\"),\n\t\t\t\tChange.reserve(\"self\", { localId: brand(1), revision: change1.revision }),\n\t\t\t\tChange.childAt({ localId: brand(41), revision: change1.revision }, nodeChange1),\n\t\t\t);\n\n\t\t\tassertEqual(composed, change1And2);\n\t\t});\n\n\t\tit(\"can compose child changes\", () => {\n\t\t\tconst expected = Change.atOnce(\n\t\t\t\tChange.move({ localId: brand(41), revision: change1.revision }, \"self\"),\n\t\t\t\tChange.reserve(\"self\", { localId: brand(1), revision: change1.revision }),\n\t\t\t\tChange.childAt(\n\t\t\t\t\t{ localId: brand(41), revision: change1.revision },\n\t\t\t\t\tarbitraryChildChange,\n\t\t\t\t),\n\t\t\t);\n\n\t\t\tconst composed = optionalChangeRebaser.compose(\n\t\t\t\tchange1,\n\t\t\t\tchange4,\n\t\t\t\t(c1: NodeChangeset | undefined, c2: NodeChangeset | undefined): NodeChangeset => {\n\t\t\t\t\tassert.deepEqual(c1, nodeChange1);\n\t\t\t\t\tassert.deepEqual(c2, nodeChange2);\n\t\t\t\t\treturn arbitraryChildChange;\n\t\t\t\t},\n\t\t\t\tfakeIdAllocator,\n\t\t\t\tfailCrossFieldManager,\n\t\t\t\tdefaultRevisionMetadataFromChanges([change1, change4]),\n\t\t\t);\n\n\t\t\tassert.deepEqual(composed, expected);\n\t\t});\n\n\t\tdescribe(\"Invert\", () => {\n\t\t\tfunction undo(\n\t\t\t\tchange: TaggedChange<OptionalChangeset>,\n\t\t\t\tchildInverter?: (change: NodeChangeset) => NodeChangeset,\n\t\t\t): OptionalChangeset {\n\t\t\t\treturn optionalChangeRebaser.invert(\n\t\t\t\t\tchange,\n\t\t\t\t\tchildInverter ?? failingDelegate,\n\t\t\t\t\tfalse,\n\t\t\t\t\tidAllocatorFromMaxId(),\n\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\tdefaultRevisionMetadataFromChanges([change]),\n\t\t\t\t);\n\t\t\t}\n\t\t\tfunction rollback(\n\t\t\t\tchange: TaggedChange<OptionalChangeset>,\n\t\t\t\tchildInverter?: (change: NodeChangeset) => NodeChangeset,\n\t\t\t): OptionalChangeset {\n\t\t\t\treturn optionalChangeRebaser.invert(\n\t\t\t\t\tchange,\n\t\t\t\t\tchildInverter ?? failingDelegate,\n\t\t\t\t\ttrue,\n\t\t\t\t\tidAllocatorFromMaxId(),\n\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\tdefaultRevisionMetadataFromChanges([change]),\n\t\t\t\t);\n\t\t\t}\n\n\t\t\tit(\"clear⁻¹\", () => {\n\t\t\t\tconst clear = Change.clear(\"self\", brand(42));\n\t\t\t\tconst actual = rollback(tagChange(clear, tag));\n\t\t\t\tconst expected = Change.atOnce(\n\t\t\t\t\tChange.reserve(\"self\", brand(0)),\n\t\t\t\t\tChange.move({ localId: brand(42), revision: tag }, \"self\"),\n\t\t\t\t);\n\t\t\t\tassertEqual(actual, expected);\n\t\t\t});\n\n\t\t\tit(\"undo(clear)\", () => {\n\t\t\t\tconst clear = Change.clear(\"self\", brand(42));\n\t\t\t\tconst actual = undo(tagChange(clear, tag));\n\t\t\t\tconst expected = Change.atOnce(\n\t\t\t\t\tChange.reserve(\"self\", brand(0)),\n\t\t\t\t\tChange.move({ localId: brand(42), revision: tag }, \"self\"),\n\t\t\t\t);\n\t\t\t\tassertEqual(actual, expected);\n\t\t\t});\n\n\t\t\tit(\"clear⁻²\", () => {\n\t\t\t\tconst clearInv = Change.atOnce(\n\t\t\t\t\tChange.reserve(\"self\", brand(41)),\n\t\t\t\t\tChange.move(brand(42), \"self\"),\n\t\t\t\t);\n\t\t\t\tconst actual = rollback(tagChange(clearInv, tag));\n\t\t\t\tconst expected = Change.atOnce(\n\t\t\t\t\tChange.move(\"self\", { localId: brand(42), revision: tag }),\n\t\t\t\t);\n\t\t\t\tassertEqual(actual, expected);\n\t\t\t});\n\n\t\t\tit(\"undo(clear⁻¹)\", () => {\n\t\t\t\tconst clearInv = Change.atOnce(\n\t\t\t\t\tChange.reserve(\"self\", brand(41)),\n\t\t\t\t\tChange.move(brand(42), \"self\"),\n\t\t\t\t);\n\t\t\t\tconst actual = undo(tagChange(clearInv, tag));\n\t\t\t\tconst expected = Change.atOnce(Change.clear(\"self\", brand(0)));\n\t\t\t\tassertEqual(actual, expected);\n\t\t\t});\n\n\t\t\tit(\"set+child⁻¹\", () => {\n\t\t\t\tconst childInverter = (change: NodeChangeset) => {\n\t\t\t\t\tassert.deepEqual(change, nodeChange1);\n\t\t\t\t\treturn nodeChange2;\n\t\t\t\t};\n\t\t\t\tconst expected = Change.atOnce(\n\t\t\t\t\tChange.child(nodeChange2),\n\t\t\t\t\tChange.move(\"self\", { localId: brand(41), revision: change1.revision }),\n\t\t\t\t);\n\t\t\t\tconst actual = rollback(change1, childInverter);\n\t\t\t\tassertEqual(actual, expected);\n\t\t\t});\n\n\t\t\tit(\"undo(set+child)\", () => {\n\t\t\t\tconst childInverter = (change: NodeChangeset) => {\n\t\t\t\t\tassert.deepEqual(change, nodeChange1);\n\t\t\t\t\treturn nodeChange2;\n\t\t\t\t};\n\t\t\t\tconst expected = Change.atOnce(\n\t\t\t\t\tChange.child(nodeChange2),\n\t\t\t\t\tChange.move(\"self\", { localId: brand(0) }),\n\t\t\t\t);\n\t\t\t\tconst actual = undo(change1, childInverter);\n\t\t\t\tassertEqual(actual, expected);\n\t\t\t});\n\t\t});\n\n\t\tdescribe(\"Rebasing\", () => {\n\t\t\tit(\"can be rebased\", () => {\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\toptionalChangeRebaser.rebase(\n\t\t\t\t\t\tchange2PreChange1.change,\n\t\t\t\t\t\tchange1,\n\t\t\t\t\t\tfailingDelegate,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\trebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([change1]), [\n\t\t\t\t\t\t\tchange1.revision,\n\t\t\t\t\t\t]),\n\t\t\t\t\t),\n\t\t\t\t\tchange2.change,\n\t\t\t\t);\n\t\t\t});\n\n\t\t\tit(\"can rebase child change\", () => {\n\t\t\t\tconst baseChange = Change.child(nodeChange1);\n\t\t\t\tconst changeToRebase = Change.child(nodeChange2);\n\n\t\t\t\tconst childRebaser = (\n\t\t\t\t\tchange: NodeChangeset | undefined,\n\t\t\t\t\tbase: NodeChangeset | undefined,\n\t\t\t\t): NodeChangeset | undefined => {\n\t\t\t\t\tassert.deepEqual(change, nodeChange2);\n\t\t\t\t\tassert.deepEqual(base, nodeChange1);\n\t\t\t\t\treturn arbitraryChildChange;\n\t\t\t\t};\n\n\t\t\t\tconst expected = Change.child(arbitraryChildChange);\n\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\toptionalChangeRebaser.rebase(\n\t\t\t\t\t\tchangeToRebase,\n\t\t\t\t\t\tmakeAnonChange(baseChange),\n\t\t\t\t\t\tchildRebaser,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\trebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([]), []),\n\t\t\t\t\t),\n\t\t\t\t\texpected,\n\t\t\t\t);\n\t\t\t});\n\n\t\t\tit(\"can rebase a child change over a remove and revive of target node\", () => {\n\t\t\t\tconst tag1 = mintRevisionTag();\n\t\t\t\tconst tag2 = mintRevisionTag();\n\t\t\t\tconst changeToRebase = optionalFieldEditor.buildChildChange(0, nodeChange1);\n\t\t\t\tconst deletion = tagChange(optionalFieldEditor.clear(false, brand(1)), tag1);\n\t\t\t\tconst revive = tagRollbackInverse(\n\t\t\t\t\toptionalChangeRebaser.invert(\n\t\t\t\t\t\tdeletion,\n\t\t\t\t\t\t() => assert.fail(\"Should not need to invert children\"),\n\t\t\t\t\t\tfalse,\n\t\t\t\t\t\tidAllocatorFromMaxId(),\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\tdefaultRevisionMetadataFromChanges([deletion]),\n\t\t\t\t\t),\n\t\t\t\t\ttag2,\n\t\t\t\t\ttag1,\n\t\t\t\t);\n\n\t\t\t\tconst childRebaser = (\n\t\t\t\t\tnodeChange: NodeChangeset | undefined,\n\t\t\t\t\tbaseNodeChange: NodeChangeset | undefined,\n\t\t\t\t) => {\n\t\t\t\t\tassert(baseNodeChange === undefined);\n\t\t\t\t\tassert(nodeChange === nodeChange1);\n\t\t\t\t\treturn nodeChange;\n\t\t\t\t};\n\n\t\t\t\tconst changeToRebase2 = optionalChangeRebaser.rebase(\n\t\t\t\t\tchangeToRebase,\n\t\t\t\t\tdeletion,\n\t\t\t\t\tchildRebaser,\n\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\trebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([deletion]), [\n\t\t\t\t\t\tdeletion.revision,\n\t\t\t\t\t]),\n\t\t\t\t);\n\n\t\t\t\tconst changeToRebase3 = optionalChangeRebaser.rebase(\n\t\t\t\t\tchangeToRebase2,\n\t\t\t\t\trevive,\n\t\t\t\t\tchildRebaser,\n\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\trebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([revive]), [\n\t\t\t\t\t\trevive.revision,\n\t\t\t\t\t]),\n\t\t\t\t);\n\n\t\t\t\tassert.deepEqual(changeToRebase3, changeToRebase);\n\t\t\t});\n\n\t\t\tit(\"can rebase child change (field change ↷ field change)\", () => {\n\t\t\t\tconst baseChange = Change.atOnce(\n\t\t\t\t\tChange.clear(\"self\", brand(0)),\n\t\t\t\t\tChange.child(nodeChange1),\n\t\t\t\t);\n\t\t\t\tconst taggedBaseChange = tagChange(baseChange, mintRevisionTag());\n\n\t\t\t\t// Note: this sort of change (has field changes as well as nested child changes)\n\t\t\t\t// can only be created for production codepaths using transactions.\n\t\t\t\tconst changeToRebase = Change.atOnce(\n\t\t\t\t\tChange.clear(\"self\", brand(1)),\n\t\t\t\t\tChange.move(brand(41), \"self\"),\n\t\t\t\t\tChange.child(nodeChange2),\n\t\t\t\t);\n\n\t\t\t\tconst childRebaser = (\n\t\t\t\t\tchange: NodeChangeset | undefined,\n\t\t\t\t\tbase: NodeChangeset | undefined,\n\t\t\t\t): NodeChangeset | undefined => {\n\t\t\t\t\tassert.deepEqual(change, nodeChange2);\n\t\t\t\t\tassert.deepEqual(base, nodeChange1);\n\t\t\t\t\treturn arbitraryChildChange;\n\t\t\t\t};\n\n\t\t\t\tconst expected = Change.atOnce(\n\t\t\t\t\tChange.reserve(\"self\", brand(1)),\n\t\t\t\t\tChange.move(brand(41), \"self\"),\n\t\t\t\t\tChange.childAt(\n\t\t\t\t\t\t{ localId: brand(0), revision: taggedBaseChange.revision },\n\t\t\t\t\t\tarbitraryChildChange,\n\t\t\t\t\t),\n\t\t\t\t);\n\n\t\t\t\tconst actual = optionalChangeRebaser.rebase(\n\t\t\t\t\tchangeToRebase,\n\t\t\t\t\ttaggedBaseChange,\n\t\t\t\t\tchildRebaser,\n\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\trebaseRevisionMetadataFromInfo(defaultRevInfosFromChanges([taggedBaseChange]), [\n\t\t\t\t\t\ttaggedBaseChange.revision,\n\t\t\t\t\t]),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, expected);\n\t\t\t});\n\t\t});\n\t});\n\n\tdescribe(\"IntoDelta\", () => {\n\t\tit(\"can be converted to a delta when field was empty\", () => {\n\t\t\tconst outerNodeId = makeDetachedNodeId(tag, 41);\n\t\t\tconst innerNodeId = makeDetachedNodeId(tag, 1);\n\t\t\tconst expected: DeltaFieldChanges = {\n\t\t\t\tglobal: [\n\t\t\t\t\t{\n\t\t\t\t\t\tid: outerNodeId,\n\t\t\t\t\t\tfields: new Map<FieldKey, DeltaFieldChanges>([\n\t\t\t\t\t\t\t[\n\t\t\t\t\t\t\t\tfooKey,\n\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\tlocal: [\n\t\t\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\t\t\t\t\t\tattach: innerNodeId,\n\t\t\t\t\t\t\t\t\t\t\tdetach: { major: tag, minor: 0 },\n\t\t\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t\t\t],\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},\n\t\t\t\t],\n\t\t\t\tlocal: [{ count: 1, attach: outerNodeId }],\n\t\t\t};\n\n\t\t\tconst actual = optionalFieldIntoDelta(change1, (change) =>\n\t\t\t\tdeltaFromChild1(tagChange(change, tag)),\n\t\t\t);\n\t\t\tassertFieldChangesEqual(actual, expected);\n\t\t});\n\n\t\tit(\"can be converted to a delta when restoring content\", () => {\n\t\t\tconst expected: DeltaFieldChanges = {\n\t\t\t\tlocal: [\n\t\t\t\t\t{\n\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\tattach: { major: revertChange2.revision, minor: 2 },\n\t\t\t\t\t\tdetach: { major: revertChange2.revision, minor: 42 },\n\t\t\t\t\t},\n\t\t\t\t],\n\t\t\t};\n\n\t\t\tconst actual = optionalFieldIntoDelta(revertChange2, (change) =>\n\t\t\t\tdeltaFromChild1(tagChange(change, revertChange2.revision)),\n\t\t\t);\n\t\t\tassertFieldChangesEqual(actual, expected);\n\t\t});\n\n\t\tit(\"can be converted to a delta with only child changes\", () => {\n\t\t\tconst expected: DeltaFieldChanges = {\n\t\t\t\tlocal: [\n\t\t\t\t\t{\n\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\tfields: new Map<FieldKey, DeltaFieldChanges>([\n\t\t\t\t\t\t\t[\n\t\t\t\t\t\t\t\tfooKey,\n\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\tlocal: [\n\t\t\t\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\t\t\t\tcount: 1,\n\t\t\t\t\t\t\t\t\t\t\tattach: { major: tag, minor: 1 },\n\t\t\t\t\t\t\t\t\t\t\tdetach: { major: tag, minor: 0 },\n\t\t\t\t\t\t\t\t\t\t},\n\t\t\t\t\t\t\t\t\t],\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},\n\t\t\t\t],\n\t\t\t};\n\t\t\tassertFieldChangesEqual(\n\t\t\t\toptionalFieldIntoDelta(change4, (change) =>\n\t\t\t\t\tdeltaFromChild2(tagChange(change, tag)),\n\t\t\t\t),\n\t\t\t\texpected,\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"relevantRemovedRoots\", () => {\n\t\tconst fill = tagChange(\n\t\t\toptionalFieldEditor.set(true, { detach: brand(1), fill: brand(2) }),\n\t\t\tmintRevisionTag(),\n\t\t);\n\t\tconst clear = tagChange(optionalFieldEditor.clear(false, brand(1)), mintRevisionTag());\n\t\tconst hasChildChanges = tagChange(\n\t\t\toptionalFieldEditor.buildChildChange(0, nodeChange1),\n\t\t\tmintRevisionTag(),\n\t\t);\n\t\tconst relevantNestedTree = { minor: 4242 };\n\t\tconst noTreesDelegate: RelevantRemovedRootsFromChild = () => [];\n\t\tconst oneTreeDelegate: RelevantRemovedRootsFromChild = (child) => {\n\t\t\tassert.deepEqual(child, nodeChange1);\n\t\t\treturn [relevantNestedTree];\n\t\t};\n\t\tdescribe(\"does not include\", () => {\n\t\t\tit(\"a tree being removed\", () => {\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(clear, noTreesDelegate),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, []);\n\t\t\t});\n\t\t\tit(\"a tree with child changes being removed\", () => {\n\t\t\t\tconst changes = [hasChildChanges, clear];\n\t\t\t\tconst changeAndClear = makeAnonChange(\n\t\t\t\t\toptionalChangeRebaser.compose(\n\t\t\t\t\t\thasChildChanges,\n\t\t\t\t\t\tclear,\n\t\t\t\t\t\t(): NodeChangeset => nodeChange1,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\tdefaultRevisionMetadataFromChanges(changes),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(changeAndClear, noTreesDelegate),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, []);\n\t\t\t});\n\t\t\tit(\"a tree that remains untouched\", () => {\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(\n\t\t\t\t\t\tmakeAnonChange(Change.empty()),\n\t\t\t\t\t\tnoTreesDelegate,\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, []);\n\t\t\t});\n\t\t\tit(\"a tree that remains untouched aside from child changes\", () => {\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(hasChildChanges, noTreesDelegate),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, []);\n\t\t\t});\n\t\t});\n\t\tdescribe(\"does include\", () => {\n\t\t\tit(\"a tree being inserted\", () => {\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(fill, noTreesDelegate),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, [makeDetachedNodeId(fill.revision, 2)]);\n\t\t\t});\n\t\t\tit(\"a tree being restored\", () => {\n\t\t\t\tconst restore = makeAnonChange(\n\t\t\t\t\toptionalChangeRebaser.invert(\n\t\t\t\t\t\tclear,\n\t\t\t\t\t\t() => assert.fail(\"Should not need to invert children\"),\n\t\t\t\t\t\tfalse,\n\t\t\t\t\t\tidAllocatorFromMaxId(),\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\tdefaultRevisionMetadataFromChanges([clear]),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(restore, failingDelegate),\n\t\t\t\t);\n\t\t\t\tconst expected = [makeDetachedNodeId(clear.revision, 1)];\n\t\t\t\tassert.deepEqual(actual, expected);\n\t\t\t});\n\t\t\tit(\"a tree that remains removed but has nested changes\", () => {\n\t\t\t\tconst rebasedNestedChange = makeAnonChange(\n\t\t\t\t\toptionalChangeRebaser.rebase(\n\t\t\t\t\t\thasChildChanges.change,\n\t\t\t\t\t\tclear,\n\t\t\t\t\t\t() => nodeChange1,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\trebaseRevisionMetadataFromInfo(\n\t\t\t\t\t\t\tdefaultRevInfosFromChanges([clear, hasChildChanges]),\n\t\t\t\t\t\t\t[clear.revision],\n\t\t\t\t\t\t),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(\n\t\t\t\t\t\trebasedNestedChange,\n\t\t\t\t\t\tnoTreesDelegate,\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst expected = [makeDetachedNodeId(clear.revision, 1)];\n\t\t\t\tassert.deepEqual(actual, expected);\n\t\t\t});\n\t\t\tit(\"relevant roots from nested changes under a tree being inserted\", () => {\n\t\t\t\tconst changes = [fill, hasChildChanges];\n\t\t\t\tconst fillAndChange = makeAnonChange(\n\t\t\t\t\toptionalChangeRebaser.compose(\n\t\t\t\t\t\tfill,\n\t\t\t\t\t\thasChildChanges,\n\t\t\t\t\t\t(): NodeChangeset => nodeChange1,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\tdefaultRevisionMetadataFromChanges(changes),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(fillAndChange, oneTreeDelegate),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, [\n\t\t\t\t\tmakeDetachedNodeId(fill.revision, 2),\n\t\t\t\t\trelevantNestedTree,\n\t\t\t\t]);\n\t\t\t});\n\t\t\tit(\"relevant roots from nested changes under a tree being removed\", () => {\n\t\t\t\tconst changes = [hasChildChanges, clear];\n\t\t\t\tconst changeAndClear = makeAnonChange(\n\t\t\t\t\toptionalChangeRebaser.compose(\n\t\t\t\t\t\thasChildChanges,\n\t\t\t\t\t\tclear,\n\t\t\t\t\t\t(): NodeChangeset => nodeChange1,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\tdefaultRevisionMetadataFromChanges(changes),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(changeAndClear, oneTreeDelegate),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, [relevantNestedTree]);\n\t\t\t});\n\t\t\tit(\"relevant roots from nested changes under a tree being restored\", () => {\n\t\t\t\tconst restore = tagChange(\n\t\t\t\t\toptionalChangeRebaser.invert(\n\t\t\t\t\t\tclear,\n\t\t\t\t\t\t() => assert.fail(\"Should not need to invert children\"),\n\t\t\t\t\t\tfalse,\n\t\t\t\t\t\tidAllocatorFromMaxId(),\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\tdefaultRevisionMetadataFromChanges([clear]),\n\t\t\t\t\t),\n\t\t\t\t\tmintRevisionTag(),\n\t\t\t\t);\n\t\t\t\tconst changes = [restore, hasChildChanges];\n\t\t\t\tconst restoreAndChange = makeAnonChange(\n\t\t\t\t\toptionalChangeRebaser.compose(\n\t\t\t\t\t\trestore,\n\t\t\t\t\t\thasChildChanges,\n\t\t\t\t\t\t(): NodeChangeset => nodeChange1,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\tdefaultRevisionMetadataFromChanges(changes),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(restoreAndChange, oneTreeDelegate),\n\t\t\t\t);\n\t\t\t\tconst expected = [makeDetachedNodeId(clear.revision, 1), relevantNestedTree];\n\t\t\t\tassert.deepEqual(actual, expected);\n\t\t\t});\n\t\t\tit(\"relevant roots from nested changes under a tree that remains removed\", () => {\n\t\t\t\tconst rebasedNestedChange = makeAnonChange(\n\t\t\t\t\toptionalChangeRebaser.rebase(\n\t\t\t\t\t\thasChildChanges.change,\n\t\t\t\t\t\tclear,\n\t\t\t\t\t\t() => nodeChange1,\n\t\t\t\t\t\tfakeIdAllocator,\n\t\t\t\t\t\tfailCrossFieldManager,\n\t\t\t\t\t\trebaseRevisionMetadataFromInfo(\n\t\t\t\t\t\t\tdefaultRevInfosFromChanges([clear, hasChildChanges]),\n\t\t\t\t\t\t\t[clear.revision],\n\t\t\t\t\t\t),\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(\n\t\t\t\t\t\trebasedNestedChange,\n\t\t\t\t\t\toneTreeDelegate,\n\t\t\t\t\t),\n\t\t\t\t);\n\t\t\t\tconst expected = [makeDetachedNodeId(clear.revision, 1), relevantNestedTree];\n\t\t\t\tassert.deepEqual(actual, expected);\n\t\t\t});\n\t\t\tit(\"relevant roots from nested changes under a tree that remains in-doc\", () => {\n\t\t\t\tconst actual = Array.from(\n\t\t\t\t\toptionalChangeHandler.relevantRemovedRoots(hasChildChanges, oneTreeDelegate),\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(actual, [relevantNestedTree]);\n\t\t\t});\n\t\t});\n\t\tit(\"uses passed down revision\", () => {\n\t\t\tconst restore = tagChange(Change.childAt(brand(42), nodeChange1), tag);\n\t\t\tconst actual = Array.from(\n\t\t\t\toptionalChangeHandler.relevantRemovedRoots(restore, noTreesDelegate),\n\t\t\t);\n\t\t\tassert.deepEqual(actual, [{ major: tag, minor: 42 }]);\n\t\t});\n\t});\n\n\tdescribe(\"isEmpty\", () => {\n\t\tit(\"is true for an empty change\", () => {\n\t\t\tconst change = Change.empty();\n\t\t\tconst actual = optionalChangeHandler.isEmpty(change);\n\t\t\tassert.equal(actual, true);\n\t\t});\n\t\tit(\"is false for a change with moves\", () => {\n\t\t\tconst change: OptionalChangeset = {\n\t\t\t\tmoves: [[{ localId: brand(0) }, { localId: brand(1) }]],\n\t\t\t\tchildChanges: [],\n\t\t\t};\n\t\t\tconst actual = optionalChangeHandler.isEmpty(change);\n\t\t\tassert.equal(actual, false);\n\t\t});\n\t\tit(\"is false for a change with child changes\", () => {\n\t\t\tconst change = Change.childAt(\n\t\t\t\t{ localId: brand(0), revision: tag },\n\t\t\t\tarbitraryChildChange,\n\t\t\t);\n\t\t\tconst actual = optionalChangeHandler.isEmpty(change);\n\t\t\tassert.equal(actual, false);\n\t\t});\n\t\tit(\"is false for a change with a reserved detach ID\", () => {\n\t\t\tconst change = Change.reserve(\"self\", brand(0));\n\t\t\tconst actual = optionalChangeHandler.isEmpty(change);\n\t\t\tassert.equal(actual, false);\n\t\t});\n\t});\n});\n"]}

package/lib/test/feature-libraries/optional-field/optionalFieldChangeCodecs.test.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export declare function testCodecs(): void;
-//# sourceMappingURL=optionalFieldChangeCodecs.test.d.ts.map

package/lib/test/feature-libraries/optional-field/optionalFieldChangeCodecs.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"optionalFieldChangeCodecs.test.d.ts","sourceRoot":"","sources":["../../../../src/test/feature-libraries/optional-field/optionalFieldChangeCodecs.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA4DH,wBAAgB,UAAU,SAuBzB"}

package/lib/test/feature-libraries/optional-field/optionalFieldChangeCodecs.test.js

@@ -1,50 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { brand } from "../../../util/index.js";
-import { makeEncodingTestSuite, testRevisionTagCodec } from "../../utils.js";
-import { makeOptionalFieldCodecFamily, optionalFieldEditor,
-// eslint-disable-next-line import/no-internal-modules
- } from "../../../feature-libraries/optional-field/index.js";
-import { changesetForChild } from "../fieldKindTestUtils.js";
-import { Change } from "./optionalFieldUtils.js";
-const nodeChange1 = changesetForChild("nodeChange1");
-const encodedChild = "encoded child";
-const childCodec1 = {
-    encode: (change) => {
-        assert.deepEqual(change, nodeChange1);
-        return encodedChild;
-    },
-    decode: (encodedChange) => {
-        assert.equal(encodedChange, encodedChild);
-        return nodeChange1;
-    },
-};
-const change1 = Change.atOnce(Change.reserve("self", brand(1)), Change.move(brand(41), "self"));
-const change2 = optionalFieldEditor.set(false, {
-    fill: brand(42),
-    detach: brand(2),
-});
-const change2Inverted = Change.atOnce(Change.clear("self", brand(42)), Change.move(brand(2), "self"));
-const changeWithChildChange = optionalFieldEditor.buildChildChange(0, nodeChange1);
-const change1WithChildChange = Change.atOnce(Change.clear("self", brand(1)), Change.move(brand(41), "self"), Change.child(nodeChange1));
-const clearEmpty = Change.reserve("self", brand(3));
-export function testCodecs() {
-    describe("Codecs", () => {
-        const sessionId = { originatorId: "session1" };
-        const encodingTestData = {
-            successes: [
-                ["set from empty", change1, sessionId],
-                ["set from non-empty", change2, sessionId],
-                ["child change", changeWithChildChange, sessionId],
-                ["field set with child change", change1WithChildChange, sessionId],
-                ["undone field change", change2Inverted, sessionId],
-                ["clear from empty", clearEmpty, sessionId],
-            ],
-        };
-        makeEncodingTestSuite(makeOptionalFieldCodecFamily(childCodec1, testRevisionTagCodec), encodingTestData);
-    });
-}
-//# sourceMappingURL=optionalFieldChangeCodecs.test.js.map

package/lib/test/feature-libraries/optional-field/optionalFieldChangeCodecs.test.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"optionalFieldChangeCodecs.test.js","sourceRoot":"","sources":["../../../../src/test/feature-libraries/optional-field/optionalFieldChangeCodecs.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAG1C,OAAO,EAA0B,KAAK,EAAE,MAAM,wBAAwB,CAAC;AACvE,OAAO,EAAoB,qBAAqB,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAEN,4BAA4B,EAC5B,mBAAmB;AACnB,sDAAsD;EACtD,MAAM,oDAAoD,CAAC;AAG5D,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAC;AAEjD,MAAM,WAAW,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;AAErD,MAAM,YAAY,GAAG,eAAe,CAAC;AAErC,MAAM,WAAW,GAKb;IACH,MAAM,EAAE,CAAC,MAAqB,EAAE,EAAE;QACjC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACtC,OAAO,YAAY,CAAC;IACrB,CAAC;IACD,MAAM,EAAE,CAAC,aAAqC,EAAE,EAAE;QACjD,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAC1C,OAAO,WAAW,CAAC;IACpB,CAAC;CACD,CAAC;AAEF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AAEhG,MAAM,OAAO,GAAsB,mBAAmB,CAAC,GAAG,CAAC,KAAK,EAAE;IACjE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;IACf,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;CAChB,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CACpC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAC7B,CAAC;AAEF,MAAM,qBAAqB,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;AAEnF,MAAM,sBAAsB,GAAG,MAAM,CAAC,MAAM,CAC3C,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAC9B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CACzB,CAAC;AAEF,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAEpD,MAAM,UAAU,UAAU;IACzB,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACvB,MAAM,SAAS,GAAG,EAAE,YAAY,EAAE,UAAuB,EAAE,CAAC;QAC5D,MAAM,gBAAgB,GAIlB;YACH,SAAS,EAAE;gBACV,CAAC,gBAAgB,EAAE,OAAO,EAAE,SAAS,CAAC;gBACtC,CAAC,oBAAoB,EAAE,OAAO,EAAE,SAAS,CAAC;gBAC1C,CAAC,cAAc,EAAE,qBAAqB,EAAE,SAAS,CAAC;gBAClD,CAAC,6BAA6B,EAAE,sBAAsB,EAAE,SAAS,CAAC;gBAClE,CAAC,qBAAqB,EAAE,eAAe,EAAE,SAAS,CAAC;gBACnD,CAAC,kBAAkB,EAAE,UAAU,EAAE,SAAS,CAAC;aAC3C;SACD,CAAC;QAEF,qBAAqB,CACpB,4BAA4B,CAAC,WAAW,EAAE,oBAAoB,CAAC,EAC/D,gBAAgB,CAChB,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,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 \"assert\";\nimport { SessionId } from \"@fluidframework/id-compressor\";\nimport { NodeChangeset } from \"../../../feature-libraries/index.js\";\nimport { JsonCompatibleReadOnly, brand } from \"../../../util/index.js\";\nimport { EncodingTestData, makeEncodingTestSuite, testRevisionTagCodec } from \"../../utils.js\";\nimport {\n\tOptionalChangeset,\n\tmakeOptionalFieldCodecFamily,\n\toptionalFieldEditor,\n\t// eslint-disable-next-line import/no-internal-modules\n} from \"../../../feature-libraries/optional-field/index.js\";\nimport { IJsonCodec } from \"../../../codec/index.js\";\nimport { ChangeEncodingContext } from \"../../../core/index.js\";\nimport { changesetForChild } from \"../fieldKindTestUtils.js\";\nimport { Change } from \"./optionalFieldUtils.js\";\n\nconst nodeChange1 = changesetForChild(\"nodeChange1\");\n\nconst encodedChild = \"encoded child\";\n\nconst childCodec1: IJsonCodec<\n\tNodeChangeset,\n\tJsonCompatibleReadOnly,\n\tJsonCompatibleReadOnly,\n\tChangeEncodingContext\n> = {\n\tencode: (change: NodeChangeset) => {\n\t\tassert.deepEqual(change, nodeChange1);\n\t\treturn encodedChild;\n\t},\n\tdecode: (encodedChange: JsonCompatibleReadOnly) => {\n\t\tassert.equal(encodedChange, encodedChild);\n\t\treturn nodeChange1;\n\t},\n};\n\nconst change1 = Change.atOnce(Change.reserve(\"self\", brand(1)), Change.move(brand(41), \"self\"));\n\nconst change2: OptionalChangeset = optionalFieldEditor.set(false, {\n\tfill: brand(42),\n\tdetach: brand(2),\n});\n\nconst change2Inverted = Change.atOnce(\n\tChange.clear(\"self\", brand(42)),\n\tChange.move(brand(2), \"self\"),\n);\n\nconst changeWithChildChange = optionalFieldEditor.buildChildChange(0, nodeChange1);\n\nconst change1WithChildChange = Change.atOnce(\n\tChange.clear(\"self\", brand(1)),\n\tChange.move(brand(41), \"self\"),\n\tChange.child(nodeChange1),\n);\n\nconst clearEmpty = Change.reserve(\"self\", brand(3));\n\nexport function testCodecs() {\n\tdescribe(\"Codecs\", () => {\n\t\tconst sessionId = { originatorId: \"session1\" as SessionId };\n\t\tconst encodingTestData: EncodingTestData<\n\t\t\tOptionalChangeset,\n\t\t\tunknown,\n\t\t\tChangeEncodingContext\n\t\t> = {\n\t\t\tsuccesses: [\n\t\t\t\t[\"set from empty\", change1, sessionId],\n\t\t\t\t[\"set from non-empty\", change2, sessionId],\n\t\t\t\t[\"child change\", changeWithChildChange, sessionId],\n\t\t\t\t[\"field set with child change\", change1WithChildChange, sessionId], // Note: should only get sent over the wire when using transaction APIs.\n\t\t\t\t[\"undone field change\", change2Inverted, sessionId],\n\t\t\t\t[\"clear from empty\", clearEmpty, sessionId],\n\t\t\t],\n\t\t};\n\n\t\tmakeEncodingTestSuite(\n\t\t\tmakeOptionalFieldCodecFamily(childCodec1, testRevisionTagCodec),\n\t\t\tencodingTestData,\n\t\t);\n\t});\n}\n"]}

package/lib/test/feature-libraries/optional-field/optionalFieldSnapshots.test.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export declare function testSnapshots(): void;
-//# sourceMappingURL=optionalFieldSnapshots.test.d.ts.map

package/lib/test/feature-libraries/optional-field/optionalFieldSnapshots.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"optionalFieldSnapshots.test.d.ts","sourceRoot":"","sources":["../../../../src/test/feature-libraries/optional-field/optionalFieldSnapshots.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAkDH,wBAAgB,aAAa,SAwB5B"}