@fluid-experimental/tree 2.0.0-rc.2.0.1 → 2.0.0-rc.3.0.0

package/lib/test/EditLog.tests.js

@@ -1,355 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from 'assert';
-import { expect } from 'chai';
-import { validateAssertionError } from '@fluidframework/test-runtime-utils';
-import { EditLog, separateEditAndId } from '../EditLog.js';
-import { assertNotUndefined } from '../Common.js';
-import { newEdit } from '../EditUtilities.js';
-describe('EditLog', () => {
-    const edit0 = newEdit([]);
-    const edit1 = newEdit([]);
-    const { id: id0, editWithoutId: editWithoutId0 } = separateEditAndId(edit0);
-    const { id: id1, editWithoutId: editWithoutId1 } = separateEditAndId(edit1);
-    it('can be constructed from sequenced edits', () => {
-        const editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];
-        const editIds = [id0, id1];
-        const log = new EditLog({ editChunks, editIds });
-        expect(log.numberOfLocalEdits).to.equal(0, 'Newly initialized log should not have local edits.');
-        expect(log.numberOfSequencedEdits).to.equal(editChunks[0].chunk.length, 'Log should have as many sequenced edits as it was initialized with.');
-        expect(log.length).to.equal(editChunks[0].chunk.length, "Log's total length should match its sequenced edits on construction");
-        expect(log.getIdAtIndex(0)).to.equal(id0, 'Log should have edits in order of construction.');
-        expect(log.getIdAtIndex(1)).to.equal(id1, 'Log should have edits in order of construction.');
-    });
-    it('can get the index from an edit id of sequenced edits', () => {
-        const editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];
-        const editIds = [id0, id1];
-        const log = new EditLog({ editChunks, editIds });
-        expect(log.getIndexOfId(id0)).to.equal(0);
-        expect(log.getIndexOfId(id1)).to.equal(1);
-    });
-    it('can get the index from an edit id of a local edit', () => {
-        const editChunks = [{ startRevision: 0, chunk: [editWithoutId0] }];
-        const editIds = [id0];
-        const log = new EditLog({ editChunks, editIds });
-        log.addLocalEdit(edit1);
-        expect(log.getIndexOfId(id0)).to.equal(0);
-        expect(log.getIndexOfId(id1)).to.equal(1);
-    });
-    describe('tryGetIndexOfId', () => {
-        it('can get the index from an existing edit', () => {
-            const editChunks = [{ startRevision: 0, chunk: [editWithoutId0] }];
-            const editIds = [id0];
-            const log = new EditLog({ editChunks, editIds });
-            expect(log.tryGetIndexOfId(id0)).to.equal(0);
-        });
-        it('returns undefined when queried with a nonexistent edit', () => {
-            const editChunks = [{ startRevision: 0, chunk: [editWithoutId0] }];
-            const editIds = ['f9379af1-6f1a-4f71-8f8c-859359621404'];
-            const log = new EditLog({ editChunks, editIds });
-            expect(log.tryGetIndexOfId('aa203fc3-bc28-437d-b01c-f9398dc859ef')).to.equal(undefined);
-        });
-    });
-    it('can get an edit from an index', async () => {
-        const editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];
-        const editIds = [id0, id1];
-        const log = new EditLog({ editChunks, editIds });
-        expect(log.tryGetEditAtIndex(0)?.id).to.equal(id0);
-        expect(log.tryGetEditAtIndex(1)?.id).to.equal(id1);
-    });
-    it('can get an edit from an edit id', async () => {
-        const editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];
-        const editIds = [id0, id1];
-        const log = new EditLog({ editChunks, editIds });
-        const editFromId0 = log.tryGetEditFromId(id0);
-        const editFromId1 = log.tryGetEditFromId(id1);
-        expect(editFromId0).to.not.be.undefined;
-        expect(editFromId1).to.not.be.undefined;
-        expect(assertNotUndefined(editFromId0).id).to.equal(edit0.id);
-        expect(assertNotUndefined(editFromId1).id).to.equal(edit1.id);
-    });
-    it('can be iterated', () => {
-        const log = new EditLog();
-        log.addLocalEdit(edit1);
-        log.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });
-        // Sequenced edits should be iterated before local edits
-        const expectedEditIdStack = [id1, id0];
-        log.editIds.forEach((editId) => {
-            expect(editId).to.equal(expectedEditIdStack.pop());
-        });
-        expect(expectedEditIdStack.length).to.equal(0);
-    });
-    it('can add sequenced edits', () => {
-        const log = new EditLog();
-        log.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });
-        expect(log.numberOfSequencedEdits).to.equal(1);
-        expect(log.numberOfLocalEdits).to.equal(0, 'Log should have only sequenced edits.');
-        log.addSequencedEdit(edit1, { sequenceNumber: 2, referenceSequenceNumber: 1 });
-        expect(log.numberOfSequencedEdits).to.equal(2);
-        expect(log.numberOfLocalEdits).to.equal(0, 'Log should have only sequenced edits.');
-        expect(log.length).to.equal(2);
-    });
-    it('can add local edits', () => {
-        const log = new EditLog();
-        log.addLocalEdit(edit0);
-        expect(log.numberOfLocalEdits).to.equal(1);
-        expect(log.numberOfSequencedEdits).to.equal(0, 'Log should have only local edits.');
-        log.addLocalEdit(edit1);
-        expect(log.numberOfLocalEdits).to.equal(2);
-        expect(log.numberOfSequencedEdits).to.equal(0, 'Log should have only local edits.');
-        expect(log.length).to.equal(2);
-    });
-    it('tracks the min sequence index of sequenced edits', () => {
-        const log = new EditLog();
-        expect(log.minSequenceNumber).equals(0);
-        log.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });
-        expect(log.minSequenceNumber).equals(0);
-        log.addSequencedEdit(edit1, { sequenceNumber: 43, referenceSequenceNumber: 42, minimumSequenceNumber: 42 });
-        expect(log.minSequenceNumber).equals(42);
-        assert.throws(() => log.addSequencedEdit('fake-edit', {
-            sequenceNumber: 44,
-            referenceSequenceNumber: 43,
-        }), (e) => validateAssertionError(e, /min number/));
-    });
-    it('detects causal ordering violations', () => {
-        const log = new EditLog();
-        log.addLocalEdit(edit0);
-        log.addLocalEdit(edit1);
-        assert.throws(() => log.addSequencedEdit(edit1, { sequenceNumber: 1, referenceSequenceNumber: 0 }), (e) => validateAssertionError(e, /ordering/));
-    });
-    it('can sequence a local edit', async () => {
-        const log = new EditLog();
-        log.addLocalEdit(edit0);
-        expect(log.numberOfLocalEdits).to.equal(1);
-        let editFromId0 = log.tryGetEditFromId(id0);
-        expect(editFromId0).to.not.be.undefined;
-        expect(assertNotUndefined(editFromId0).id).equals(edit0.id, 'Log should contain local edit.');
-        log.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });
-        expect(log.length).to.equal(1);
-        expect(log.numberOfSequencedEdits).to.equal(1);
-        expect(log.numberOfLocalEdits).to.equal(0, 'Log should have only sequenced edits.');
-        editFromId0 = log.tryGetEditFromId(id0);
-        expect(editFromId0).to.not.be.undefined;
-        expect(assertNotUndefined(editFromId0).id).equals(edit0.id, 'Log should contain sequenced edit.');
-    });
-    it('Throws on duplicate sequenced edits', async () => {
-        const log = new EditLog();
-        log.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });
-        assert.throws(() => log.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 }), (e) => validateAssertionError(e, /Duplicate/));
-    });
-    it('can sequence multiple local edits', async () => {
-        const log = new EditLog();
-        const ids = [];
-        const numEdits = 10;
-        for (let i = 0; i < numEdits; i++) {
-            const edit = newEdit([]);
-            log.addLocalEdit(edit);
-            ids.push(edit.id);
-            expect(log.getIndexOfId(edit.id)).equals(i, 'Local edits should be appended to the end of the log.');
-        }
-        expect(log.length).equals(log.numberOfLocalEdits).and.equals(numEdits, 'Only local edits should be present.');
-        log.sequenceLocalEdits();
-        expect(log.editIds).to.deep.equal(ids, 'Sequencing a local edit should not change its index.');
-        expect(log.length)
-            .equals(log.numberOfSequencedEdits)
-            .and.equals(numEdits, 'Only sequenced edits should be present.');
-    });
-    it('can correctly compare equality to other edit logs', () => {
-        const edit0Copy = { ...edit0 };
-        const edit1Copy = { ...edit1 };
-        const { editWithoutId: editWithoutId0Copy } = separateEditAndId(edit0Copy);
-        const { editWithoutId: editWithoutId1Copy } = separateEditAndId(edit1Copy);
-        const editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];
-        const editChunksCopy = [{ startRevision: 0, chunk: [editWithoutId0Copy, editWithoutId1Copy] }];
-        const editIds = [id0, id1];
-        const log0 = new EditLog({ editChunks, editIds });
-        const log1 = new EditLog({ editChunks: editChunksCopy, editIds });
-        expect(log0.equals(log1)).to.be.true;
-        const log2 = new EditLog({
-            editChunks: [{ startRevision: 0, chunk: [editWithoutId0] }],
-            editIds: [id0],
-        });
-        log2.addLocalEdit(edit1Copy);
-        expect(log0.equals(log2)).to.be.true;
-        const differentLog = new EditLog({
-            editChunks: [{ startRevision: 0, chunk: [editWithoutId0] }],
-            editIds: [id0],
-        });
-        expect(log0.equals(differentLog)).to.be.false;
-    });
-    it('can configure a maximum size and evict edits once it grows larger than that size', () => {
-        const targetEditLogSize = 10;
-        const log = new EditLog(undefined, undefined, undefined, targetEditLogSize, targetEditLogSize * 2);
-        const ids = [];
-        let editsEvicted = 0;
-        log.registerEditEvictionHandler((editsToEvict) => {
-            editsEvicted += editsToEvict;
-        });
-        for (let i = 0; i < targetEditLogSize; i++) {
-            const edit = newEdit([]);
-            log.addSequencedEdit(edit, {
-                sequenceNumber: i,
-                referenceSequenceNumber: i - 1,
-            });
-            ids.push(edit.id);
-            expect(log.getIndexOfId(edit.id)).equals(i);
-        }
-        expect(log.length)
-            .equals(log.numberOfSequencedEdits)
-            .and.equals(targetEditLogSize, 'Only sequenced edits should be present.');
-        const newIds = [];
-        for (let i = 0; i < targetEditLogSize; i++) {
-            const edit = newEdit([]);
-            const sequenceNumber = targetEditLogSize + i;
-            log.addSequencedEdit(edit, {
-                sequenceNumber,
-                referenceSequenceNumber: sequenceNumber - 1,
-                minimumSequenceNumber: sequenceNumber - 1,
-            });
-            newIds.push(edit.id);
-        }
-        expect(log.editIds).to.deep.equal(newIds, 'Edit IDs should have been evicted.');
-        expect(log.length)
-            .equals(log.numberOfSequencedEdits)
-            .and.equals(targetEditLogSize, 'Edits should have been evicted');
-        expect(editsEvicted).to.equal(targetEditLogSize);
-        // Check that indices are the same after eviction
-        expect(log.tryGetEditAtIndex(15)?.id).to.equal(ids.concat(newIds)[15]);
-    });
-    it('can handle sparse sequence numbers', () => {
-        const targetEditLogSize = 10;
-        const log = new EditLog(undefined, undefined, undefined, targetEditLogSize, targetEditLogSize * 2);
-        const sequenceNumberInterval = 3;
-        let editsEvicted = 0;
-        log.registerEditEvictionHandler((editsToEvict) => {
-            editsEvicted += editsToEvict;
-        });
-        let sequenceNumber = 0;
-        for (let i = 0; i < targetEditLogSize; i++) {
-            const edit = newEdit([]);
-            log.addSequencedEdit(edit, {
-                sequenceNumber,
-                referenceSequenceNumber: sequenceNumber - 1,
-            });
-            sequenceNumber += sequenceNumberInterval;
-            expect(log.getIndexOfId(edit.id)).equals(i);
-        }
-        expect(log.length)
-            .equals(log.numberOfSequencedEdits)
-            .and.equals(targetEditLogSize, 'Only sequenced edits should be present.');
-        const extraEditsToKeep = 3;
-        const collaborationWindowSize = targetEditLogSize + extraEditsToKeep;
-        const minimumSequenceNumber = sequenceNumber - extraEditsToKeep * sequenceNumberInterval;
-        for (let i = 0; i < targetEditLogSize; i++) {
-            const edit = newEdit([]);
-            log.addSequencedEdit(edit, {
-                sequenceNumber,
-                referenceSequenceNumber: sequenceNumber - 1,
-                minimumSequenceNumber,
-            });
-            sequenceNumber += sequenceNumberInterval;
-        }
-        expect(log.length)
-            .equals(log.numberOfSequencedEdits)
-            .and.equals(collaborationWindowSize, 'Edits should have been evicted');
-        expect(editsEvicted).to.equal(targetEditLogSize * 2 - collaborationWindowSize);
-    });
-    it("can handle sparse sequence numbers with a minimum sequence number that's not in memory", () => {
-        const targetEditLogSize = 10;
-        const log = new EditLog(undefined, undefined, undefined, targetEditLogSize, targetEditLogSize * 2);
-        const sequenceNumberInterval = 3;
-        let editsEvicted = 0;
-        log.registerEditEvictionHandler((editsToEvict) => {
-            editsEvicted += editsToEvict;
-        });
-        let sequenceNumber = 0;
-        for (let i = 0; i < targetEditLogSize; i++) {
-            const edit = newEdit([]);
-            log.addSequencedEdit(edit, {
-                sequenceNumber,
-                referenceSequenceNumber: sequenceNumber - 1,
-            });
-            sequenceNumber += sequenceNumberInterval;
-            expect(log.getIndexOfId(edit.id)).equals(i);
-        }
-        expect(log.length)
-            .equals(log.numberOfSequencedEdits)
-            .and.equals(targetEditLogSize, 'Only sequenced edits should be present.');
-        const extraEditsToKeep = 3;
-        const collaborationWindowSize = targetEditLogSize + extraEditsToKeep;
-        // Adjusts the minimum sequence number to one that's not associated with any of the edits added
-        const minimumSequenceNumber = sequenceNumber - 1 - extraEditsToKeep * sequenceNumberInterval;
-        for (let i = 0; i < targetEditLogSize; i++) {
-            const edit = newEdit([]);
-            log.addSequencedEdit(edit, {
-                sequenceNumber,
-                referenceSequenceNumber: sequenceNumber - 1,
-                minimumSequenceNumber,
-            });
-            sequenceNumber += sequenceNumberInterval;
-        }
-        expect(log.length)
-            .equals(log.numberOfSequencedEdits)
-            .and.equals(collaborationWindowSize, 'Edits should have been evicted');
-        expect(editsEvicted).to.equal(targetEditLogSize * 2 - collaborationWindowSize);
-    });
-    describe('does not evict edits in the collaboration window', () => {
-        [0, 2, 8, 23, 50, 68, 255].forEach((startSequenceNumber) => {
-            [1, 7, 10, 13, 52].forEach((targetEditLogSize) => {
-                [2, 15, 21, Math.floor(targetEditLogSize * 1.5), targetEditLogSize * 2].forEach((collaborationWindowSize) => {
-                    it(`when accepting edits starting from sequence number ${startSequenceNumber} and targeting an edit log size of ${targetEditLogSize} and a collaboration window size of ${collaborationWindowSize}`, () => {
-                        const log = new EditLog(undefined, undefined, undefined, targetEditLogSize, targetEditLogSize * 2);
-                        let editsEvicted = 0;
-                        log.registerEditEvictionHandler((editsToEvict) => {
-                            editsEvicted += editsToEvict;
-                        });
-                        let sequenceNumber = startSequenceNumber;
-                        const addEditsTillEviction = (minimumSequenceNumber) => {
-                            for (let i = 0; i < targetEditLogSize; i++) {
-                                const edit = newEdit([]);
-                                log.addSequencedEdit(edit, {
-                                    sequenceNumber,
-                                    referenceSequenceNumber: sequenceNumber - 1,
-                                    minimumSequenceNumber,
-                                });
-                                sequenceNumber += 1;
-                            }
-                        };
-                        // Add enough edits to hit the target size
-                        addEditsTillEviction();
-                        expect(log.length)
-                            .equals(log.numberOfSequencedEdits)
-                            .and.equals(targetEditLogSize, 'Only sequenced edits should be present.');
-                        // Add another set of edits to trigger eviction while setting the collaboration window size
-                        const minimumSequenceNumber = Math.max(0, startSequenceNumber + targetEditLogSize * 2 - collaborationWindowSize);
-                        addEditsTillEviction(minimumSequenceNumber);
-                        const expectedEditLogSize = 
-                        // If the target edit log size is larger than the collaboration window size, we can evict everything we want to
-                        targetEditLogSize > collaborationWindowSize
-                            ? targetEditLogSize
-                            : Math.min(targetEditLogSize * 2, collaborationWindowSize);
-                        expect(log.length)
-                            .equals(log.numberOfSequencedEdits)
-                            .and.equals(expectedEditLogSize, 'Only edits outside the collab window should have been evicted');
-                        expect(editsEvicted).to.equal(targetEditLogSize * 2 - expectedEditLogSize);
-                        // Trigger a second eviction to ensure that eviction works after an eviction has already occurred
-                        const secondMinimumSequenceNumber = Math.max(0, startSequenceNumber + targetEditLogSize * 3 - collaborationWindowSize);
-                        addEditsTillEviction(secondMinimumSequenceNumber);
-                        const secondExpectedEditLogSize = 
-                        // If the target edit log size is larger than the collaboration window size, we can evict everything we want to
-                        targetEditLogSize > collaborationWindowSize
-                            ? targetEditLogSize
-                            : Math.min(targetEditLogSize * 3, collaborationWindowSize);
-                        expect(log.length)
-                            .equals(log.numberOfSequencedEdits)
-                            .and.equals(secondExpectedEditLogSize, 'Only edits outside the collab window should have been evicted');
-                        expect(editsEvicted).to.equal(targetEditLogSize * 3 - secondExpectedEditLogSize);
-                    });
-                });
-            });
-        });
-    });
-});
-//# sourceMappingURL=EditLog.tests.js.map

package/lib/test/EditLog.tests.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"EditLog.tests.js","sourceRoot":"","sources":["../../src/test/EditLog.tests.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAC9B,OAAO,EAAE,sBAAsB,EAAE,MAAM,oCAAoC,CAAC;AAC5E,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAE3D,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAElD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAI9C,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;IACxB,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,cAAc,EAAE,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC5E,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,cAAc,EAAE,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAE5E,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QAClD,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAE3B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,oDAAoD,CAAC,CAAC;QACjG,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,KAAK,CAC1C,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAC1B,qEAAqE,CACrE,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAC1B,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAC1B,qEAAqE,CACrE,CAAC;QAEF,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,iDAAiD,CAAC,CAAC;QAC7F,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,iDAAiD,CAAC,CAAC;IAC9F,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC/D,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAE3B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAEjD,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC5D,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;QAEtB,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QACjD,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YACjE,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,CAAC,sCAAgD,CAAC,CAAC;YACnE,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,sCAAgD,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACnG,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAE3B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAEjD,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAE3B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAEjD,MAAM,WAAW,GAAG,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAE9C,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC;QACxC,MAAM,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC1B,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAE1B,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;QAE/E,wDAAwD;QACxD,MAAM,mBAAmB,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAEvC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAE1B,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,uCAAuC,CAAC,CAAC;QAEpF,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,uCAAuC,CAAC,CAAC;QACpF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC9B,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAE1B,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,mCAAmC,CAAC,CAAC;QAEpF,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,mCAAmC,CAAC,CAAC;QACpF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC3D,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAE1B,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxC,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxC,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,uBAAuB,EAAE,EAAE,EAAE,qBAAqB,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5G,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE,CACJ,GAAG,CAAC,gBAAgB,CAAC,WAAuC,EAAE;YAC7D,cAAc,EAAE,EAAE;YAClB,uBAAuB,EAAE,EAAE;SAC3B,CAAC,EACH,CAAC,CAAQ,EAAE,EAAE,CAAC,sBAAsB,CAAC,CAAC,EAAE,YAAY,CAAC,CACrD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAE1B,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,EACpF,CAAC,CAAQ,EAAE,EAAE,CAAC,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC,CACnD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QAC1C,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAE1B,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,WAAW,GAAG,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC;QACxC,MAAM,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,gCAAgC,CAAC,CAAC;QAE9F,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,uCAAuC,CAAC,CAAC;QACpF,WAAW,GAAG,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC;QACxC,MAAM,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,oCAAoC,CAAC,CAAC;IACnG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;QACpD,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CAAC,EACpF,CAAC,CAAQ,EAAE,EAAE,CAAC,sBAAsB,CAAC,CAAC,EAAE,WAAW,CAAC,CACpD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;QAClD,MAAM,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAa,EAAE,CAAC;QAEzB,MAAM,QAAQ,GAAG,EAAE,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACvB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,uDAAuD,CAAC,CAAC;SACrG;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,qCAAqC,CAAC,CAAC;QAE9G,GAAG,CAAC,kBAAkB,EAAE,CAAC;QAEzB,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,sDAAsD,CAAC,CAAC;QAE/F,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAClC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,yCAAyC,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC5D,MAAM,SAAS,GAAsB,EAAE,GAAG,KAAK,EAAE,CAAC;QAClD,MAAM,SAAS,GAAsB,EAAE,GAAG,KAAK,EAAE,CAAC;QAClD,MAAM,EAAE,aAAa,EAAE,kBAAkB,EAAE,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC3E,MAAM,EAAE,aAAa,EAAE,kBAAkB,EAAE,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAE3E,MAAM,UAAU,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;QACnF,MAAM,cAAc,GAAG,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,EAAE,CAAC,CAAC;QAC/F,MAAM,OAAO,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAE3B,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,EAAE,UAAU,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAElE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAErC,MAAM,IAAI,GAAG,IAAI,OAAO,CAAc;YACrC,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC;YAC3D,OAAO,EAAE,CAAC,GAAG,CAAC;SACd,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAE7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAErC,MAAM,YAAY,GAAG,IAAI,OAAO,CAAC;YAChC,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC;YAC3D,OAAO,EAAE,CAAC,GAAG,CAAC;SACd,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;QAC3F,MAAM,iBAAiB,GAAG,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,iBAAiB,EAAE,iBAAiB,GAAG,CAAC,CAAC,CAAC;QACnG,MAAM,GAAG,GAAa,EAAE,CAAC;QAEzB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,GAAG,CAAC,2BAA2B,CAAC,CAAC,YAAY,EAAE,EAAE;YAChD,YAAY,IAAI,YAAY,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBAC1B,cAAc,EAAE,CAAC;gBACjB,uBAAuB,EAAE,CAAC,GAAG,CAAC;aAC9B,CAAC,CAAC;YACH,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC5C;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAClC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,yCAAyC,CAAC,CAAC;QAE3E,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,MAAM,cAAc,GAAG,iBAAiB,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBAC1B,cAAc;gBACd,uBAAuB,EAAE,cAAc,GAAG,CAAC;gBAC3C,qBAAqB,EAAE,cAAc,GAAG,CAAC;aACzC,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACrB;QAED,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,oCAAoC,CAAC,CAAC;QAChF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAClC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,gCAAgC,CAAC,CAAC;QAClE,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAEjD,iDAAiD;QACjD,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC7C,MAAM,iBAAiB,GAAG,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,iBAAiB,EAAE,iBAAiB,GAAG,CAAC,CAAC,CAAC;QACnG,MAAM,sBAAsB,GAAG,CAAC,CAAC;QAEjC,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,GAAG,CAAC,2BAA2B,CAAC,CAAC,YAAY,EAAE,EAAE;YAChD,YAAY,IAAI,YAAY,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBAC1B,cAAc;gBACd,uBAAuB,EAAE,cAAc,GAAG,CAAC;aAC3C,CAAC,CAAC;YACH,cAAc,IAAI,sBAAsB,CAAC;YACzC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC5C;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAClC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,yCAAyC,CAAC,CAAC;QAE3E,MAAM,gBAAgB,GAAG,CAAC,CAAC;QAC3B,MAAM,uBAAuB,GAAG,iBAAiB,GAAG,gBAAgB,CAAC;QACrE,MAAM,qBAAqB,GAAG,cAAc,GAAG,gBAAgB,GAAG,sBAAsB,CAAC;QACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBAC1B,cAAc;gBACd,uBAAuB,EAAE,cAAc,GAAG,CAAC;gBAC3C,qBAAqB;aACrB,CAAC,CAAC;YACH,cAAc,IAAI,sBAAsB,CAAC;SACzC;QAED,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAClC,GAAG,CAAC,MAAM,CAAC,uBAAuB,EAAE,gCAAgC,CAAC,CAAC;QACxE,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,GAAG,uBAAuB,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wFAAwF,EAAE,GAAG,EAAE;QACjG,MAAM,iBAAiB,GAAG,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,iBAAiB,EAAE,iBAAiB,GAAG,CAAC,CAAC,CAAC;QACnG,MAAM,sBAAsB,GAAG,CAAC,CAAC;QAEjC,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,GAAG,CAAC,2BAA2B,CAAC,CAAC,YAAY,EAAE,EAAE;YAChD,YAAY,IAAI,YAAY,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBAC1B,cAAc;gBACd,uBAAuB,EAAE,cAAc,GAAG,CAAC;aAC3C,CAAC,CAAC;YACH,cAAc,IAAI,sBAAsB,CAAC;YACzC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC5C;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAClC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,yCAAyC,CAAC,CAAC;QAE3E,MAAM,gBAAgB,GAAG,CAAC,CAAC;QAC3B,MAAM,uBAAuB,GAAG,iBAAiB,GAAG,gBAAgB,CAAC;QACrE,+FAA+F;QAC/F,MAAM,qBAAqB,GAAG,cAAc,GAAG,CAAC,GAAG,gBAAgB,GAAG,sBAAsB,CAAC;QAC7F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBAC1B,cAAc;gBACd,uBAAuB,EAAE,cAAc,GAAG,CAAC;gBAC3C,qBAAqB;aACrB,CAAC,CAAC;YACH,cAAc,IAAI,sBAAsB,CAAC;SACzC;QAED,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;aAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAClC,GAAG,CAAC,MAAM,CAAC,uBAAuB,EAAE,gCAAgC,CAAC,CAAC;QACxE,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,GAAG,uBAAuB,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kDAAkD,EAAE,GAAG,EAAE;QACjE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,mBAAmB,EAAE,EAAE;YAC1D,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE;gBAChD,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,GAAG,CAAC,EAAE,iBAAiB,GAAG,CAAC,CAAC,CAAC,OAAO,CAC9E,CAAC,uBAAuB,EAAE,EAAE;oBAC3B,EAAE,CAAC,sDAAsD,mBAAmB,sCAAsC,iBAAiB,uCAAuC,uBAAuB,EAAE,EAAE,GAAG,EAAE;wBACzM,MAAM,GAAG,GAAG,IAAI,OAAO,CACtB,SAAS,EACT,SAAS,EACT,SAAS,EACT,iBAAiB,EACjB,iBAAiB,GAAG,CAAC,CACrB,CAAC;wBAEF,IAAI,YAAY,GAAG,CAAC,CAAC;wBAErB,GAAG,CAAC,2BAA2B,CAAC,CAAC,YAAY,EAAE,EAAE;4BAChD,YAAY,IAAI,YAAY,CAAC;wBAC9B,CAAC,CAAC,CAAC;wBAEH,IAAI,cAAc,GAAG,mBAAmB,CAAC;wBAEzC,MAAM,oBAAoB,GAAG,CAAC,qBAA8B,EAAE,EAAE;4BAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE;gCAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;gCACzB,GAAG,CAAC,gBAAgB,CAAC,IAAI,EAAE;oCAC1B,cAAc;oCACd,uBAAuB,EAAE,cAAc,GAAG,CAAC;oCAC3C,qBAAqB;iCACrB,CAAC,CAAC;gCACH,cAAc,IAAI,CAAC,CAAC;6BACpB;wBACF,CAAC,CAAC;wBAEF,0CAA0C;wBAC1C,oBAAoB,EAAE,CAAC;wBACvB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;6BAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;6BAClC,GAAG,CAAC,MAAM,CAAC,iBAAiB,EAAE,yCAAyC,CAAC,CAAC;wBAE3E,2FAA2F;wBAC3F,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CACrC,CAAC,EACD,mBAAmB,GAAG,iBAAiB,GAAG,CAAC,GAAG,uBAAuB,CACrE,CAAC;wBACF,oBAAoB,CAAC,qBAAqB,CAAC,CAAC;wBAE5C,MAAM,mBAAmB;wBACxB,+GAA+G;wBAC/G,iBAAiB,GAAG,uBAAuB;4BAC1C,CAAC,CAAC,iBAAiB;4BACnB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,CAAC,EAAE,uBAAuB,CAAC,CAAC;wBAC7D,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;6BAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;6BAClC,GAAG,CAAC,MAAM,CACV,mBAAmB,EACnB,+DAA+D,CAC/D,CAAC;wBACH,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,GAAG,mBAAmB,CAAC,CAAC;wBAE3E,iGAAiG;wBACjG,MAAM,2BAA2B,GAAG,IAAI,CAAC,GAAG,CAC3C,CAAC,EACD,mBAAmB,GAAG,iBAAiB,GAAG,CAAC,GAAG,uBAAuB,CACrE,CAAC;wBACF,oBAAoB,CAAC,2BAA2B,CAAC,CAAC;wBAElD,MAAM,yBAAyB;wBAC9B,+GAA+G;wBAC/G,iBAAiB,GAAG,uBAAuB;4BAC1C,CAAC,CAAC,iBAAiB;4BACnB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,CAAC,EAAE,uBAAuB,CAAC,CAAC;wBAC7D,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;6BAChB,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC;6BAClC,GAAG,CAAC,MAAM,CACV,yBAAyB,EACzB,+DAA+D,CAC/D,CAAC;wBACH,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,GAAG,yBAAyB,CAAC,CAAC;oBAClF,CAAC,CAAC,CAAC;gBACJ,CAAC,CACD,CAAC;YACH,CAAC,CAAC,CAAC;QACJ,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 { expect } from 'chai';\nimport { validateAssertionError } from '@fluidframework/test-runtime-utils';\nimport { EditLog, separateEditAndId } from '../EditLog.js';\nimport { EditId } from '../Identifiers.js';\nimport { assertNotUndefined } from '../Common.js';\nimport { Edit } from '../persisted-types/index.js';\nimport { newEdit } from '../EditUtilities.js';\n\ntype DummyChange = never;\n\ndescribe('EditLog', () => {\n\tconst edit0 = newEdit([]);\n\tconst edit1 = newEdit([]);\n\tconst { id: id0, editWithoutId: editWithoutId0 } = separateEditAndId(edit0);\n\tconst { id: id1, editWithoutId: editWithoutId1 } = separateEditAndId(edit1);\n\n\tit('can be constructed from sequenced edits', () => {\n\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];\n\t\tconst editIds = [id0, id1];\n\n\t\tconst log = new EditLog({ editChunks, editIds });\n\t\texpect(log.numberOfLocalEdits).to.equal(0, 'Newly initialized log should not have local edits.');\n\t\texpect(log.numberOfSequencedEdits).to.equal(\n\t\t\teditChunks[0].chunk.length,\n\t\t\t'Log should have as many sequenced edits as it was initialized with.'\n\t\t);\n\t\texpect(log.length).to.equal(\n\t\t\teditChunks[0].chunk.length,\n\t\t\t\"Log's total length should match its sequenced edits on construction\"\n\t\t);\n\n\t\texpect(log.getIdAtIndex(0)).to.equal(id0, 'Log should have edits in order of construction.');\n\t\texpect(log.getIdAtIndex(1)).to.equal(id1, 'Log should have edits in order of construction.');\n\t});\n\n\tit('can get the index from an edit id of sequenced edits', () => {\n\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];\n\t\tconst editIds = [id0, id1];\n\n\t\tconst log = new EditLog({ editChunks, editIds });\n\n\t\texpect(log.getIndexOfId(id0)).to.equal(0);\n\t\texpect(log.getIndexOfId(id1)).to.equal(1);\n\t});\n\n\tit('can get the index from an edit id of a local edit', () => {\n\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0] }];\n\t\tconst editIds = [id0];\n\n\t\tconst log = new EditLog({ editChunks, editIds });\n\t\tlog.addLocalEdit(edit1);\n\n\t\texpect(log.getIndexOfId(id0)).to.equal(0);\n\t\texpect(log.getIndexOfId(id1)).to.equal(1);\n\t});\n\n\tdescribe('tryGetIndexOfId', () => {\n\t\tit('can get the index from an existing edit', () => {\n\t\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0] }];\n\t\t\tconst editIds = [id0];\n\t\t\tconst log = new EditLog({ editChunks, editIds });\n\t\t\texpect(log.tryGetIndexOfId(id0)).to.equal(0);\n\t\t});\n\n\t\tit('returns undefined when queried with a nonexistent edit', () => {\n\t\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0] }];\n\t\t\tconst editIds = ['f9379af1-6f1a-4f71-8f8c-859359621404' as EditId];\n\t\t\tconst log = new EditLog({ editChunks, editIds });\n\t\t\texpect(log.tryGetIndexOfId('aa203fc3-bc28-437d-b01c-f9398dc859ef' as EditId)).to.equal(undefined);\n\t\t});\n\t});\n\n\tit('can get an edit from an index', async () => {\n\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];\n\t\tconst editIds = [id0, id1];\n\n\t\tconst log = new EditLog({ editChunks, editIds });\n\n\t\texpect(log.tryGetEditAtIndex(0)?.id).to.equal(id0);\n\t\texpect(log.tryGetEditAtIndex(1)?.id).to.equal(id1);\n\t});\n\n\tit('can get an edit from an edit id', async () => {\n\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];\n\t\tconst editIds = [id0, id1];\n\n\t\tconst log = new EditLog({ editChunks, editIds });\n\n\t\tconst editFromId0 = log.tryGetEditFromId(id0);\n\t\tconst editFromId1 = log.tryGetEditFromId(id1);\n\n\t\texpect(editFromId0).to.not.be.undefined;\n\t\texpect(editFromId1).to.not.be.undefined;\n\t\texpect(assertNotUndefined(editFromId0).id).to.equal(edit0.id);\n\t\texpect(assertNotUndefined(editFromId1).id).to.equal(edit1.id);\n\t});\n\n\tit('can be iterated', () => {\n\t\tconst log = new EditLog();\n\n\t\tlog.addLocalEdit(edit1);\n\t\tlog.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });\n\n\t\t// Sequenced edits should be iterated before local edits\n\t\tconst expectedEditIdStack = [id1, id0];\n\n\t\tlog.editIds.forEach((editId) => {\n\t\t\texpect(editId).to.equal(expectedEditIdStack.pop());\n\t\t});\n\n\t\texpect(expectedEditIdStack.length).to.equal(0);\n\t});\n\n\tit('can add sequenced edits', () => {\n\t\tconst log = new EditLog();\n\n\t\tlog.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });\n\t\texpect(log.numberOfSequencedEdits).to.equal(1);\n\t\texpect(log.numberOfLocalEdits).to.equal(0, 'Log should have only sequenced edits.');\n\n\t\tlog.addSequencedEdit(edit1, { sequenceNumber: 2, referenceSequenceNumber: 1 });\n\t\texpect(log.numberOfSequencedEdits).to.equal(2);\n\t\texpect(log.numberOfLocalEdits).to.equal(0, 'Log should have only sequenced edits.');\n\t\texpect(log.length).to.equal(2);\n\t});\n\n\tit('can add local edits', () => {\n\t\tconst log = new EditLog();\n\n\t\tlog.addLocalEdit(edit0);\n\t\texpect(log.numberOfLocalEdits).to.equal(1);\n\t\texpect(log.numberOfSequencedEdits).to.equal(0, 'Log should have only local edits.');\n\n\t\tlog.addLocalEdit(edit1);\n\t\texpect(log.numberOfLocalEdits).to.equal(2);\n\t\texpect(log.numberOfSequencedEdits).to.equal(0, 'Log should have only local edits.');\n\t\texpect(log.length).to.equal(2);\n\t});\n\n\tit('tracks the min sequence index of sequenced edits', () => {\n\t\tconst log = new EditLog();\n\n\t\texpect(log.minSequenceNumber).equals(0);\n\t\tlog.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });\n\t\texpect(log.minSequenceNumber).equals(0);\n\t\tlog.addSequencedEdit(edit1, { sequenceNumber: 43, referenceSequenceNumber: 42, minimumSequenceNumber: 42 });\n\t\texpect(log.minSequenceNumber).equals(42);\n\t\tassert.throws(\n\t\t\t() =>\n\t\t\t\tlog.addSequencedEdit('fake-edit' as unknown as Edit<unknown>, {\n\t\t\t\t\tsequenceNumber: 44,\n\t\t\t\t\treferenceSequenceNumber: 43,\n\t\t\t\t}),\n\t\t\t(e: Error) => validateAssertionError(e, /min number/)\n\t\t);\n\t});\n\n\tit('detects causal ordering violations', () => {\n\t\tconst log = new EditLog();\n\n\t\tlog.addLocalEdit(edit0);\n\t\tlog.addLocalEdit(edit1);\n\t\tassert.throws(\n\t\t\t() => log.addSequencedEdit(edit1, { sequenceNumber: 1, referenceSequenceNumber: 0 }),\n\t\t\t(e: Error) => validateAssertionError(e, /ordering/)\n\t\t);\n\t});\n\n\tit('can sequence a local edit', async () => {\n\t\tconst log = new EditLog();\n\n\t\tlog.addLocalEdit(edit0);\n\t\texpect(log.numberOfLocalEdits).to.equal(1);\n\t\tlet editFromId0 = log.tryGetEditFromId(id0);\n\t\texpect(editFromId0).to.not.be.undefined;\n\t\texpect(assertNotUndefined(editFromId0).id).equals(edit0.id, 'Log should contain local edit.');\n\n\t\tlog.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });\n\t\texpect(log.length).to.equal(1);\n\t\texpect(log.numberOfSequencedEdits).to.equal(1);\n\t\texpect(log.numberOfLocalEdits).to.equal(0, 'Log should have only sequenced edits.');\n\t\teditFromId0 = log.tryGetEditFromId(id0);\n\t\texpect(editFromId0).to.not.be.undefined;\n\t\texpect(assertNotUndefined(editFromId0).id).equals(edit0.id, 'Log should contain sequenced edit.');\n\t});\n\n\tit('Throws on duplicate sequenced edits', async () => {\n\t\tconst log = new EditLog();\n\t\tlog.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 });\n\t\tassert.throws(\n\t\t\t() => log.addSequencedEdit(edit0, { sequenceNumber: 1, referenceSequenceNumber: 0 }),\n\t\t\t(e: Error) => validateAssertionError(e, /Duplicate/)\n\t\t);\n\t});\n\n\tit('can sequence multiple local edits', async () => {\n\t\tconst log = new EditLog();\n\t\tconst ids: EditId[] = [];\n\n\t\tconst numEdits = 10;\n\t\tfor (let i = 0; i < numEdits; i++) {\n\t\t\tconst edit = newEdit([]);\n\t\t\tlog.addLocalEdit(edit);\n\t\t\tids.push(edit.id);\n\t\t\texpect(log.getIndexOfId(edit.id)).equals(i, 'Local edits should be appended to the end of the log.');\n\t\t}\n\t\texpect(log.length).equals(log.numberOfLocalEdits).and.equals(numEdits, 'Only local edits should be present.');\n\n\t\tlog.sequenceLocalEdits();\n\n\t\texpect(log.editIds).to.deep.equal(ids, 'Sequencing a local edit should not change its index.');\n\n\t\texpect(log.length)\n\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t.and.equals(numEdits, 'Only sequenced edits should be present.');\n\t});\n\n\tit('can correctly compare equality to other edit logs', () => {\n\t\tconst edit0Copy: Edit<DummyChange> = { ...edit0 };\n\t\tconst edit1Copy: Edit<DummyChange> = { ...edit1 };\n\t\tconst { editWithoutId: editWithoutId0Copy } = separateEditAndId(edit0Copy);\n\t\tconst { editWithoutId: editWithoutId1Copy } = separateEditAndId(edit1Copy);\n\n\t\tconst editChunks = [{ startRevision: 0, chunk: [editWithoutId0, editWithoutId1] }];\n\t\tconst editChunksCopy = [{ startRevision: 0, chunk: [editWithoutId0Copy, editWithoutId1Copy] }];\n\t\tconst editIds = [id0, id1];\n\n\t\tconst log0 = new EditLog({ editChunks, editIds });\n\t\tconst log1 = new EditLog({ editChunks: editChunksCopy, editIds });\n\n\t\texpect(log0.equals(log1)).to.be.true;\n\n\t\tconst log2 = new EditLog<DummyChange>({\n\t\t\teditChunks: [{ startRevision: 0, chunk: [editWithoutId0] }],\n\t\t\teditIds: [id0],\n\t\t});\n\t\tlog2.addLocalEdit(edit1Copy);\n\n\t\texpect(log0.equals(log2)).to.be.true;\n\n\t\tconst differentLog = new EditLog({\n\t\t\teditChunks: [{ startRevision: 0, chunk: [editWithoutId0] }],\n\t\t\teditIds: [id0],\n\t\t});\n\n\t\texpect(log0.equals(differentLog)).to.be.false;\n\t});\n\n\tit('can configure a maximum size and evict edits once it grows larger than that size', () => {\n\t\tconst targetEditLogSize = 10;\n\t\tconst log = new EditLog(undefined, undefined, undefined, targetEditLogSize, targetEditLogSize * 2);\n\t\tconst ids: EditId[] = [];\n\n\t\tlet editsEvicted = 0;\n\n\t\tlog.registerEditEvictionHandler((editsToEvict) => {\n\t\t\teditsEvicted += editsToEvict;\n\t\t});\n\n\t\tfor (let i = 0; i < targetEditLogSize; i++) {\n\t\t\tconst edit = newEdit([]);\n\t\t\tlog.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber: i,\n\t\t\t\treferenceSequenceNumber: i - 1,\n\t\t\t});\n\t\t\tids.push(edit.id);\n\t\t\texpect(log.getIndexOfId(edit.id)).equals(i);\n\t\t}\n\t\texpect(log.length)\n\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t.and.equals(targetEditLogSize, 'Only sequenced edits should be present.');\n\n\t\tconst newIds: EditId[] = [];\n\t\tfor (let i = 0; i < targetEditLogSize; i++) {\n\t\t\tconst edit = newEdit([]);\n\t\t\tconst sequenceNumber = targetEditLogSize + i;\n\t\t\tlog.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber,\n\t\t\t\treferenceSequenceNumber: sequenceNumber - 1,\n\t\t\t\tminimumSequenceNumber: sequenceNumber - 1,\n\t\t\t});\n\t\t\tnewIds.push(edit.id);\n\t\t}\n\n\t\texpect(log.editIds).to.deep.equal(newIds, 'Edit IDs should have been evicted.');\n\t\texpect(log.length)\n\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t.and.equals(targetEditLogSize, 'Edits should have been evicted');\n\t\texpect(editsEvicted).to.equal(targetEditLogSize);\n\n\t\t// Check that indices are the same after eviction\n\t\texpect(log.tryGetEditAtIndex(15)?.id).to.equal(ids.concat(newIds)[15]);\n\t});\n\n\tit('can handle sparse sequence numbers', () => {\n\t\tconst targetEditLogSize = 10;\n\t\tconst log = new EditLog(undefined, undefined, undefined, targetEditLogSize, targetEditLogSize * 2);\n\t\tconst sequenceNumberInterval = 3;\n\n\t\tlet editsEvicted = 0;\n\n\t\tlog.registerEditEvictionHandler((editsToEvict) => {\n\t\t\teditsEvicted += editsToEvict;\n\t\t});\n\n\t\tlet sequenceNumber = 0;\n\n\t\tfor (let i = 0; i < targetEditLogSize; i++) {\n\t\t\tconst edit = newEdit([]);\n\t\t\tlog.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber,\n\t\t\t\treferenceSequenceNumber: sequenceNumber - 1,\n\t\t\t});\n\t\t\tsequenceNumber += sequenceNumberInterval;\n\t\t\texpect(log.getIndexOfId(edit.id)).equals(i);\n\t\t}\n\t\texpect(log.length)\n\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t.and.equals(targetEditLogSize, 'Only sequenced edits should be present.');\n\n\t\tconst extraEditsToKeep = 3;\n\t\tconst collaborationWindowSize = targetEditLogSize + extraEditsToKeep;\n\t\tconst minimumSequenceNumber = sequenceNumber - extraEditsToKeep * sequenceNumberInterval;\n\t\tfor (let i = 0; i < targetEditLogSize; i++) {\n\t\t\tconst edit = newEdit([]);\n\t\t\tlog.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber,\n\t\t\t\treferenceSequenceNumber: sequenceNumber - 1,\n\t\t\t\tminimumSequenceNumber,\n\t\t\t});\n\t\t\tsequenceNumber += sequenceNumberInterval;\n\t\t}\n\n\t\texpect(log.length)\n\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t.and.equals(collaborationWindowSize, 'Edits should have been evicted');\n\t\texpect(editsEvicted).to.equal(targetEditLogSize * 2 - collaborationWindowSize);\n\t});\n\n\tit(\"can handle sparse sequence numbers with a minimum sequence number that's not in memory\", () => {\n\t\tconst targetEditLogSize = 10;\n\t\tconst log = new EditLog(undefined, undefined, undefined, targetEditLogSize, targetEditLogSize * 2);\n\t\tconst sequenceNumberInterval = 3;\n\n\t\tlet editsEvicted = 0;\n\n\t\tlog.registerEditEvictionHandler((editsToEvict) => {\n\t\t\teditsEvicted += editsToEvict;\n\t\t});\n\n\t\tlet sequenceNumber = 0;\n\n\t\tfor (let i = 0; i < targetEditLogSize; i++) {\n\t\t\tconst edit = newEdit([]);\n\t\t\tlog.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber,\n\t\t\t\treferenceSequenceNumber: sequenceNumber - 1,\n\t\t\t});\n\t\t\tsequenceNumber += sequenceNumberInterval;\n\t\t\texpect(log.getIndexOfId(edit.id)).equals(i);\n\t\t}\n\t\texpect(log.length)\n\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t.and.equals(targetEditLogSize, 'Only sequenced edits should be present.');\n\n\t\tconst extraEditsToKeep = 3;\n\t\tconst collaborationWindowSize = targetEditLogSize + extraEditsToKeep;\n\t\t// Adjusts the minimum sequence number to one that's not associated with any of the edits added\n\t\tconst minimumSequenceNumber = sequenceNumber - 1 - extraEditsToKeep * sequenceNumberInterval;\n\t\tfor (let i = 0; i < targetEditLogSize; i++) {\n\t\t\tconst edit = newEdit([]);\n\t\t\tlog.addSequencedEdit(edit, {\n\t\t\t\tsequenceNumber,\n\t\t\t\treferenceSequenceNumber: sequenceNumber - 1,\n\t\t\t\tminimumSequenceNumber,\n\t\t\t});\n\t\t\tsequenceNumber += sequenceNumberInterval;\n\t\t}\n\n\t\texpect(log.length)\n\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t.and.equals(collaborationWindowSize, 'Edits should have been evicted');\n\t\texpect(editsEvicted).to.equal(targetEditLogSize * 2 - collaborationWindowSize);\n\t});\n\n\tdescribe('does not evict edits in the collaboration window', () => {\n\t\t[0, 2, 8, 23, 50, 68, 255].forEach((startSequenceNumber) => {\n\t\t\t[1, 7, 10, 13, 52].forEach((targetEditLogSize) => {\n\t\t\t\t[2, 15, 21, Math.floor(targetEditLogSize * 1.5), targetEditLogSize * 2].forEach(\n\t\t\t\t\t(collaborationWindowSize) => {\n\t\t\t\t\t\tit(`when accepting edits starting from sequence number ${startSequenceNumber} and targeting an edit log size of ${targetEditLogSize} and a collaboration window size of ${collaborationWindowSize}`, () => {\n\t\t\t\t\t\t\tconst log = new EditLog(\n\t\t\t\t\t\t\t\tundefined,\n\t\t\t\t\t\t\t\tundefined,\n\t\t\t\t\t\t\t\tundefined,\n\t\t\t\t\t\t\t\ttargetEditLogSize,\n\t\t\t\t\t\t\t\ttargetEditLogSize * 2\n\t\t\t\t\t\t\t);\n\n\t\t\t\t\t\t\tlet editsEvicted = 0;\n\n\t\t\t\t\t\t\tlog.registerEditEvictionHandler((editsToEvict) => {\n\t\t\t\t\t\t\t\teditsEvicted += editsToEvict;\n\t\t\t\t\t\t\t});\n\n\t\t\t\t\t\t\tlet sequenceNumber = startSequenceNumber;\n\n\t\t\t\t\t\t\tconst addEditsTillEviction = (minimumSequenceNumber?: number) => {\n\t\t\t\t\t\t\t\tfor (let i = 0; i < targetEditLogSize; i++) {\n\t\t\t\t\t\t\t\t\tconst edit = newEdit([]);\n\t\t\t\t\t\t\t\t\tlog.addSequencedEdit(edit, {\n\t\t\t\t\t\t\t\t\t\tsequenceNumber,\n\t\t\t\t\t\t\t\t\t\treferenceSequenceNumber: sequenceNumber - 1,\n\t\t\t\t\t\t\t\t\t\tminimumSequenceNumber,\n\t\t\t\t\t\t\t\t\t});\n\t\t\t\t\t\t\t\t\tsequenceNumber += 1;\n\t\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\t};\n\n\t\t\t\t\t\t\t// Add enough edits to hit the target size\n\t\t\t\t\t\t\taddEditsTillEviction();\n\t\t\t\t\t\t\texpect(log.length)\n\t\t\t\t\t\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t\t\t\t\t\t.and.equals(targetEditLogSize, 'Only sequenced edits should be present.');\n\n\t\t\t\t\t\t\t// Add another set of edits to trigger eviction while setting the collaboration window size\n\t\t\t\t\t\t\tconst minimumSequenceNumber = Math.max(\n\t\t\t\t\t\t\t\t0,\n\t\t\t\t\t\t\t\tstartSequenceNumber + targetEditLogSize * 2 - collaborationWindowSize\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\taddEditsTillEviction(minimumSequenceNumber);\n\n\t\t\t\t\t\t\tconst expectedEditLogSize =\n\t\t\t\t\t\t\t\t// If the target edit log size is larger than the collaboration window size, we can evict everything we want to\n\t\t\t\t\t\t\t\ttargetEditLogSize > collaborationWindowSize\n\t\t\t\t\t\t\t\t\t? targetEditLogSize\n\t\t\t\t\t\t\t\t\t: Math.min(targetEditLogSize * 2, collaborationWindowSize);\n\t\t\t\t\t\t\texpect(log.length)\n\t\t\t\t\t\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t\t\t\t\t\t.and.equals(\n\t\t\t\t\t\t\t\t\texpectedEditLogSize,\n\t\t\t\t\t\t\t\t\t'Only edits outside the collab window should have been evicted'\n\t\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\texpect(editsEvicted).to.equal(targetEditLogSize * 2 - expectedEditLogSize);\n\n\t\t\t\t\t\t\t// Trigger a second eviction to ensure that eviction works after an eviction has already occurred\n\t\t\t\t\t\t\tconst secondMinimumSequenceNumber = Math.max(\n\t\t\t\t\t\t\t\t0,\n\t\t\t\t\t\t\t\tstartSequenceNumber + targetEditLogSize * 3 - collaborationWindowSize\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\taddEditsTillEviction(secondMinimumSequenceNumber);\n\n\t\t\t\t\t\t\tconst secondExpectedEditLogSize =\n\t\t\t\t\t\t\t\t// If the target edit log size is larger than the collaboration window size, we can evict everything we want to\n\t\t\t\t\t\t\t\ttargetEditLogSize > collaborationWindowSize\n\t\t\t\t\t\t\t\t\t? targetEditLogSize\n\t\t\t\t\t\t\t\t\t: Math.min(targetEditLogSize * 3, collaborationWindowSize);\n\t\t\t\t\t\t\texpect(log.length)\n\t\t\t\t\t\t\t\t.equals(log.numberOfSequencedEdits)\n\t\t\t\t\t\t\t\t.and.equals(\n\t\t\t\t\t\t\t\t\tsecondExpectedEditLogSize,\n\t\t\t\t\t\t\t\t\t'Only edits outside the collab window should have been evicted'\n\t\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\texpect(editsEvicted).to.equal(targetEditLogSize * 3 - secondExpectedEditLogSize);\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});\n\t});\n});\n"]}

package/lib/test/EditUtilities.tests.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export {};
-//# sourceMappingURL=EditUtilities.tests.d.ts.map

package/lib/test/EditUtilities.tests.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"EditUtilities.tests.d.ts","sourceRoot":"","sources":["../../src/test/EditUtilities.tests.ts"],"names":[],"mappings":"AAAA;;;GAGG"}