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

package/lib/test/fuzz/intervalCollection.fuzz.spec.js

@@ -1,200 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { createWeightedAsyncGenerator as createWeightedGenerator, takeAsync as take, } from "@fluid-private/stochastic-test-utils";
-import { createDDSFuzzSuite } from "@fluid-private/test-dds-utils";
-import { FlushMode } from "@fluidframework/runtime-definitions";
-import { Side } from "../../intervalCollection.js";
-import { defaultIntervalOperationGenerationConfig, createSharedStringGeneratorOperations, baseModel, defaultFuzzOptions, } from "./fuzzUtils.js";
-export function makeOperationGenerator(optionsParam, alwaysLeaveChar = false) {
-    const { startPosition, addText, obliterateRange, removeRange, removeRangeLeaveChar, lengthSatisfies, hasNonzeroLength, isShorterThanMaxLength, } = createSharedStringGeneratorOperations(optionsParam);
-    const options = { ...defaultIntervalOperationGenerationConfig, ...(optionsParam ?? {}) };
-    function isNonEmpty(collection) {
-        for (const _ of collection) {
-            return true;
-        }
-        return false;
-    }
-    function inclusiveRange(state) {
-        const start = startPosition(state);
-        const end = state.random.integer(start, Math.max(start, state.client.channel.getLength() - 1));
-        return { start, end };
-    }
-    function inclusiveRangeWithUndefined(state) {
-        return state.random.bool() ? inclusiveRange(state) : { start: undefined, end: undefined };
-    }
-    function propertySet(state) {
-        const propNamesShuffled = [...options.propertyNamePool];
-        state.random.shuffle(propNamesShuffled);
-        const propsToChange = propNamesShuffled.slice(0, state.random.integer(1, propNamesShuffled.length));
-        const propSet = {};
-        for (const name of propsToChange) {
-            propSet[name] = state.random.string(5);
-        }
-        return propSet;
-    }
-    function propertySetWithUndefined(state) {
-        return state.random.bool() ? propertySet(state) : undefined;
-    }
-    function nonEmptyIntervalCollection({ client, random }) {
-        const nonEmptyLabels = Array.from(client.channel.getIntervalCollectionLabels()).filter((label) => {
-            const collection = client.channel.getIntervalCollection(label);
-            return isNonEmpty(collection);
-        });
-        return random.pick(nonEmptyLabels);
-    }
-    function interval(state) {
-        const collectionName = nonEmptyIntervalCollection(state);
-        const intervals = Array.from(state.client.channel.getIntervalCollection(collectionName));
-        const id = state.random.pick(intervals)?.getIntervalId();
-        assert(id);
-        return {
-            id,
-            collectionName,
-        };
-    }
-    async function addInterval(state) {
-        return {
-            type: "addInterval",
-            ...inclusiveRange(state),
-            collectionName: state.random.pick(options.intervalCollectionNamePool),
-            id: state.random.uuid4(),
-            startSide: state.random.pick([Side.Before, Side.After]),
-            endSide: state.random.pick([Side.Before, Side.After]),
-        };
-    }
-    async function deleteInterval(state) {
-        return {
-            type: "deleteInterval",
-            ...interval(state),
-        };
-    }
-    async function changeInterval(state) {
-        const { start, end } = inclusiveRangeWithUndefined(state);
-        const properties = propertySetWithUndefined(state);
-        return {
-            type: "changeInterval",
-            start,
-            end,
-            startSide: state.random.pick([Side.Before, Side.After]),
-            endSide: state.random.pick([Side.Before, Side.After]),
-            properties,
-            ...interval(state),
-        };
-    }
-    const hasAnInterval = ({ client }) => Array.from(client.channel.getIntervalCollectionLabels()).some((label) => {
-        const collection = client.channel.getIntervalCollection(label);
-        return isNonEmpty(collection);
-    });
-    const hasNotTooManyIntervals = ({ client }) => {
-        let intervalCount = 0;
-        for (const label of client.channel.getIntervalCollectionLabels()) {
-            for (const _ of client.channel.getIntervalCollection(label)) {
-                intervalCount++;
-                if (intervalCount >= options.maxIntervals) {
-                    return false;
-                }
-            }
-        }
-        return true;
-    };
-    const all = (...clauses) => (t) => clauses.reduce((prev, cond) => prev && cond(t), true);
-    const usableWeights = optionsParam?.weights ?? defaultIntervalOperationGenerationConfig.weights;
-    return createWeightedGenerator([
-        [addText, usableWeights.addText, isShorterThanMaxLength],
-        [
-            alwaysLeaveChar ? removeRangeLeaveChar : removeRange,
-            usableWeights.removeRange,
-            alwaysLeaveChar
-                ? lengthSatisfies((length) => {
-                    return length > 1;
-                })
-                : hasNonzeroLength,
-        ],
-        [obliterateRange, usableWeights.obliterateRange, hasNonzeroLength],
-        [addInterval, usableWeights.addInterval, all(hasNotTooManyIntervals, hasNonzeroLength)],
-        [deleteInterval, usableWeights.deleteInterval, hasAnInterval],
-        [changeInterval, usableWeights.changeInterval, all(hasAnInterval, hasNonzeroLength)],
-    ]);
-}
-const baseIntervalModel = {
-    ...baseModel,
-    generatorFactory: () => take(100, makeOperationGenerator(defaultIntervalOperationGenerationConfig)),
-};
-describe("IntervalCollection fuzz testing", () => {
-    const model = {
-        ...baseIntervalModel,
-        workloadName: "default interval collection",
-    };
-    createDDSFuzzSuite(model, {
-        ...defaultFuzzOptions,
-        skip: [68],
-        // Note: there are some known eventual consistency issues which the tests don't currently reproduce.
-        // Search this package for AB#6552 (or look at that work item) for a skipped test and further details.
-        // Uncomment this line to replay a specific seed from its failure file:
-        // replay: 0,
-    });
-});
-describe("IntervalCollection with stashing", () => {
-    const model = {
-        ...baseIntervalModel,
-        workloadName: "default interval collection with stashing",
-    };
-    createDDSFuzzSuite(model, {
-        ...defaultFuzzOptions,
-        clientJoinOptions: {
-            clientAddProbability: 0.1,
-            maxNumberOfClients: Number.MAX_SAFE_INTEGER,
-            stashableClientProbability: 0.2,
-        },
-        // AB#7220
-        skip: [68],
-        // Uncomment this line to replay a specific seed from its failure file:
-        // replay: 0,
-    });
-});
-describe("IntervalCollection no reconnect fuzz testing", () => {
-    const noReconnectModel = {
-        ...baseIntervalModel,
-        workloadName: "interval collection without reconnects",
-    };
-    const options = {
-        ...defaultFuzzOptions,
-        skip: [68],
-        reconnectProbability: 0.0,
-        clientJoinOptions: {
-            maxNumberOfClients: 3,
-            clientAddProbability: 0.0,
-        },
-    };
-    createDDSFuzzSuite(noReconnectModel, {
-        ...options,
-        // Uncomment this line to replay a specific seed from its failure file:
-        // replay: 0,
-    });
-});
-describe("IntervalCollection fuzz testing with rebased batches", () => {
-    const noReconnectWithRebaseModel = {
-        ...baseIntervalModel,
-        workloadName: "interval collection with rebasing",
-    };
-    createDDSFuzzSuite(noReconnectWithRebaseModel, {
-        ...defaultFuzzOptions,
-        // todo AB#5603
-        skip: [97],
-        reconnectProbability: 0.0,
-        clientJoinOptions: {
-            maxNumberOfClients: 3,
-            clientAddProbability: 0.0,
-        },
-        rebaseProbability: 0.2,
-        containerRuntimeOptions: {
-            flushMode: FlushMode.TurnBased,
-            enableGroupedBatching: true,
-        },
-        // Uncomment this line to replay a specific seed from its failure file:
-    });
-});
-//# sourceMappingURL=intervalCollection.fuzz.spec.js.map

package/lib/test/fuzz/intervalCollection.fuzz.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"intervalCollection.fuzz.spec.js","sourceRoot":"","sources":["../../../src/test/fuzz/intervalCollection.fuzz.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAEN,4BAA4B,IAAI,uBAAuB,EAEvD,SAAS,IAAI,IAAI,GACjB,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AAEnE,OAAO,EAAE,SAAS,EAAE,MAAM,qCAAqC,CAAC;AAChE,OAAO,EAAuB,IAAI,EAAE,MAAM,6BAA6B,CAAC;AAExE,OAAO,EAQN,wCAAwC,EACxC,qCAAqC,EACrC,SAAS,EACT,kBAAkB,GAClB,MAAM,gBAAgB,CAAC;AAGxB,MAAM,UAAU,sBAAsB,CACrC,YAAgD,EAChD,kBAA2B,KAAK;IAEhC,MAAM,EACL,aAAa,EACb,OAAO,EACP,eAAe,EACf,WAAW,EACX,oBAAoB,EACpB,eAAe,EACf,gBAAgB,EAChB,sBAAsB,GACtB,GAAG,qCAAqC,CAAC,YAAY,CAAC,CAAC;IAExD,MAAM,OAAO,GAAG,EAAE,GAAG,wCAAwC,EAAE,GAAG,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;IAEzF,SAAS,UAAU,CAAC,UAAiD;QACpE,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE;YAC3B,OAAO,IAAI,CAAC;SACZ;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,SAAS,cAAc,CAAC,KAAoB;QAC3C,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAC/B,KAAK,EACL,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CACrD,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IACvB,CAAC;IAED,SAAS,2BAA2B,CACnC,KAAoB;QAEpB,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC;IAC3F,CAAC;IAED,SAAS,WAAW,CAAC,KAAoB;QACxC,MAAM,iBAAiB,GAAG,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACxD,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QACxC,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,CAC5C,CAAC,EACD,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,iBAAiB,CAAC,MAAM,CAAC,CACjD,CAAC;QACF,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE;YACjC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SACvC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,SAAS,wBAAwB,CAAC,KAAoB;QACrD,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7D,CAAC;IAED,SAAS,0BAA0B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAiB;QACpE,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,2BAA2B,EAAE,CAAC,CAAC,MAAM,CACrF,CAAC,KAAK,EAAE,EAAE;YACT,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;YAC/D,OAAO,UAAU,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC,CACD,CAAC;QACF,OAAO,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC;IAED,SAAS,QAAQ,CAAC,KAAoB;QACrC,MAAM,cAAc,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC,CAAC;QACzF,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,aAAa,EAAE,CAAC;QACzD,MAAM,CAAC,EAAE,CAAC,CAAC;QAEX,OAAO;YACN,EAAE;YACF,cAAc;SACd,CAAC;IACH,CAAC;IAED,KAAK,UAAU,WAAW,CAAC,KAAoB;QAC9C,OAAO;YACN,IAAI,EAAE,aAAa;YACnB,GAAG,cAAc,CAAC,KAAK,CAAC;YACxB,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,0BAA0B,CAAC;YACrE,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE;YACxB,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACvD,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;SACrD,CAAC;IACH,CAAC;IAED,KAAK,UAAU,cAAc,CAAC,KAAoB;QACjD,OAAO;YACN,IAAI,EAAE,gBAAgB;YACtB,GAAG,QAAQ,CAAC,KAAK,CAAC;SAClB,CAAC;IACH,CAAC;IAED,KAAK,UAAU,cAAc,CAAC,KAAoB;QACjD,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACnD,OAAO;YACN,IAAI,EAAE,gBAAgB;YACtB,KAAK;YACL,GAAG;YACH,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACvD,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACrD,UAAU;YACV,GAAG,QAAQ,CAAC,KAAK,CAAC;SAClB,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,CAAC,EAAE,MAAM,EAAiB,EAAW,EAAE,CAC5D,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,2BAA2B,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;QACvE,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAC/D,OAAO,UAAU,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEJ,MAAM,sBAAsB,GAAuC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE;QACjF,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,CAAC,2BAA2B,EAAE,EAAE;YACjE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE;gBAC5D,aAAa,EAAE,CAAC;gBAChB,IAAI,aAAa,IAAI,OAAO,CAAC,YAAY,EAAE;oBAC1C,OAAO,KAAK,CAAC;iBACb;aACD;SACD;QACD,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,GAAG,GACR,CAAI,GAAG,OAAiC,EAA0B,EAAE,CACpE,CAAC,CAAI,EAAE,EAAE,CACR,OAAO,CAAC,MAAM,CAAU,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACjE,MAAM,aAAa,GAAG,YAAY,EAAE,OAAO,IAAI,wCAAwC,CAAC,OAAO,CAAC;IAChG,OAAO,uBAAuB,CAA2B;QACxD,CAAC,OAAO,EAAE,aAAa,CAAC,OAAO,EAAE,sBAAsB,CAAC;QACxD;YACC,eAAe,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,WAAW;YACpD,aAAa,CAAC,WAAW;YACzB,eAAe;gBACd,CAAC,CAAC,eAAe,CAAC,CAAC,MAAM,EAAE,EAAE;oBAC3B,OAAO,MAAM,GAAG,CAAC,CAAC;gBAClB,CAAC,CAAC;gBACJ,CAAC,CAAC,gBAAgB;SACnB;QACD,CAAC,eAAe,EAAE,aAAa,CAAC,eAAe,EAAE,gBAAgB,CAAC;QAClE,CAAC,WAAW,EAAE,aAAa,CAAC,WAAW,EAAE,GAAG,CAAC,sBAAsB,EAAE,gBAAgB,CAAC,CAAC;QACvF,CAAC,cAAc,EAAE,aAAa,CAAC,cAAc,EAAE,aAAa,CAAC;QAC7D,CAAC,cAAc,EAAE,aAAa,CAAC,cAAc,EAAE,GAAG,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;KACpF,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,iBAAiB,GAAG;IACzB,GAAG,SAAS;IACZ,gBAAgB,EAAE,GAAG,EAAE,CACtB,IAAI,CAAC,GAAG,EAAE,sBAAsB,CAAC,wCAAwC,CAAC,CAAC;CAC5E,CAAC;AAEF,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAChD,MAAM,KAAK,GAAG;QACb,GAAG,iBAAiB;QACpB,YAAY,EAAE,6BAA6B;KAC3C,CAAC;IAEF,kBAAkB,CAAC,KAAK,EAAE;QACzB,GAAG,kBAAkB;QACrB,IAAI,EAAE,CAAC,EAAE,CAAC;QACV,oGAAoG;QACpG,sGAAsG;QACtG,uEAAuE;QACvE,aAAa;KACb,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;IACjD,MAAM,KAAK,GAAG;QACb,GAAG,iBAAiB;QACpB,YAAY,EAAE,2CAA2C;KACzD,CAAC;IAEF,kBAAkB,CAAC,KAAK,EAAE;QACzB,GAAG,kBAAkB;QACrB,iBAAiB,EAAE;YAClB,oBAAoB,EAAE,GAAG;YACzB,kBAAkB,EAAE,MAAM,CAAC,gBAAgB;YAC3C,0BAA0B,EAAE,GAAG;SAC/B;QACD,UAAU;QACV,IAAI,EAAE,CAAC,EAAE,CAAC;QACV,uEAAuE;QACvE,aAAa;KACb,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,8CAA8C,EAAE,GAAG,EAAE;IAC7D,MAAM,gBAAgB,GAAG;QACxB,GAAG,iBAAiB;QACpB,YAAY,EAAE,wCAAwC;KACtD,CAAC;IAEF,MAAM,OAAO,GAAG;QACf,GAAG,kBAAkB;QACrB,IAAI,EAAE,CAAC,EAAE,CAAC;QACV,oBAAoB,EAAE,GAAG;QACzB,iBAAiB,EAAE;YAClB,kBAAkB,EAAE,CAAC;YACrB,oBAAoB,EAAE,GAAG;SACzB;KACD,CAAC;IAEF,kBAAkB,CAAC,gBAAgB,EAAE;QACpC,GAAG,OAAO;QACV,uEAAuE;QACvE,aAAa;KACb,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,sDAAsD,EAAE,GAAG,EAAE;IACrE,MAAM,0BAA0B,GAAG;QAClC,GAAG,iBAAiB;QACpB,YAAY,EAAE,mCAAmC;KACjD,CAAC;IAEF,kBAAkB,CAAC,0BAA0B,EAAE;QAC9C,GAAG,kBAAkB;QACrB,eAAe;QACf,IAAI,EAAE,CAAC,EAAE,CAAC;QACV,oBAAoB,EAAE,GAAG;QACzB,iBAAiB,EAAE;YAClB,kBAAkB,EAAE,CAAC;YACrB,oBAAoB,EAAE,GAAG;SACzB;QACD,iBAAiB,EAAE,GAAG;QACtB,uBAAuB,EAAE;YACxB,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,qBAAqB,EAAE,IAAI;SAC3B;QACD,uEAAuE;KACvE,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\tAcceptanceCondition,\n\tcreateWeightedAsyncGenerator as createWeightedGenerator,\n\tAsyncGenerator as Generator,\n\ttakeAsync as take,\n} from \"@fluid-private/stochastic-test-utils\";\nimport { createDDSFuzzSuite } from \"@fluid-private/test-dds-utils\";\nimport { PropertySet } from \"@fluidframework/merge-tree\";\nimport { FlushMode } from \"@fluidframework/runtime-definitions\";\nimport { IIntervalCollection, Side } from \"../../intervalCollection.js\";\nimport { SequenceInterval } from \"../../intervals/index.js\";\nimport {\n\tOperation,\n\tRangeSpec,\n\tAddInterval,\n\tDeleteInterval,\n\tChangeInterval,\n\tFuzzTestState,\n\tIntervalOperationGenerationConfig,\n\tdefaultIntervalOperationGenerationConfig,\n\tcreateSharedStringGeneratorOperations,\n\tbaseModel,\n\tdefaultFuzzOptions,\n} from \"./fuzzUtils.js\";\n\ntype ClientOpState = FuzzTestState;\nexport function makeOperationGenerator(\n\toptionsParam?: IntervalOperationGenerationConfig,\n\talwaysLeaveChar: boolean = false,\n): Generator<Operation, ClientOpState> {\n\tconst {\n\t\tstartPosition,\n\t\taddText,\n\t\tobliterateRange,\n\t\tremoveRange,\n\t\tremoveRangeLeaveChar,\n\t\tlengthSatisfies,\n\t\thasNonzeroLength,\n\t\tisShorterThanMaxLength,\n\t} = createSharedStringGeneratorOperations(optionsParam);\n\n\tconst options = { ...defaultIntervalOperationGenerationConfig, ...(optionsParam ?? {}) };\n\n\tfunction isNonEmpty(collection: IIntervalCollection<SequenceInterval>): boolean {\n\t\tfor (const _ of collection) {\n\t\t\treturn true;\n\t\t}\n\n\t\treturn false;\n\t}\n\n\tfunction inclusiveRange(state: ClientOpState): RangeSpec {\n\t\tconst start = startPosition(state);\n\t\tconst end = state.random.integer(\n\t\t\tstart,\n\t\t\tMath.max(start, state.client.channel.getLength() - 1),\n\t\t);\n\t\treturn { start, end };\n\t}\n\n\tfunction inclusiveRangeWithUndefined(\n\t\tstate: ClientOpState,\n\t): RangeSpec | { start: undefined; end: undefined } {\n\t\treturn state.random.bool() ? inclusiveRange(state) : { start: undefined, end: undefined };\n\t}\n\n\tfunction propertySet(state: ClientOpState): PropertySet {\n\t\tconst propNamesShuffled = [...options.propertyNamePool];\n\t\tstate.random.shuffle(propNamesShuffled);\n\t\tconst propsToChange = propNamesShuffled.slice(\n\t\t\t0,\n\t\t\tstate.random.integer(1, propNamesShuffled.length),\n\t\t);\n\t\tconst propSet: PropertySet = {};\n\t\tfor (const name of propsToChange) {\n\t\t\tpropSet[name] = state.random.string(5);\n\t\t}\n\t\treturn propSet;\n\t}\n\n\tfunction propertySetWithUndefined(state: ClientOpState): PropertySet | undefined {\n\t\treturn state.random.bool() ? propertySet(state) : undefined;\n\t}\n\n\tfunction nonEmptyIntervalCollection({ client, random }: ClientOpState): string {\n\t\tconst nonEmptyLabels = Array.from(client.channel.getIntervalCollectionLabels()).filter(\n\t\t\t(label) => {\n\t\t\t\tconst collection = client.channel.getIntervalCollection(label);\n\t\t\t\treturn isNonEmpty(collection);\n\t\t\t},\n\t\t);\n\t\treturn random.pick(nonEmptyLabels);\n\t}\n\n\tfunction interval(state: ClientOpState): { collectionName: string; id: string } {\n\t\tconst collectionName = nonEmptyIntervalCollection(state);\n\t\tconst intervals = Array.from(state.client.channel.getIntervalCollection(collectionName));\n\t\tconst id = state.random.pick(intervals)?.getIntervalId();\n\t\tassert(id);\n\n\t\treturn {\n\t\t\tid,\n\t\t\tcollectionName,\n\t\t};\n\t}\n\n\tasync function addInterval(state: ClientOpState): Promise<AddInterval> {\n\t\treturn {\n\t\t\ttype: \"addInterval\",\n\t\t\t...inclusiveRange(state),\n\t\t\tcollectionName: state.random.pick(options.intervalCollectionNamePool),\n\t\t\tid: state.random.uuid4(),\n\t\t\tstartSide: state.random.pick([Side.Before, Side.After]),\n\t\t\tendSide: state.random.pick([Side.Before, Side.After]),\n\t\t};\n\t}\n\n\tasync function deleteInterval(state: ClientOpState): Promise<DeleteInterval> {\n\t\treturn {\n\t\t\ttype: \"deleteInterval\",\n\t\t\t...interval(state),\n\t\t};\n\t}\n\n\tasync function changeInterval(state: ClientOpState): Promise<ChangeInterval> {\n\t\tconst { start, end } = inclusiveRangeWithUndefined(state);\n\t\tconst properties = propertySetWithUndefined(state);\n\t\treturn {\n\t\t\ttype: \"changeInterval\",\n\t\t\tstart,\n\t\t\tend,\n\t\t\tstartSide: state.random.pick([Side.Before, Side.After]),\n\t\t\tendSide: state.random.pick([Side.Before, Side.After]),\n\t\t\tproperties,\n\t\t\t...interval(state),\n\t\t};\n\t}\n\n\tconst hasAnInterval = ({ client }: ClientOpState): boolean =>\n\t\tArray.from(client.channel.getIntervalCollectionLabels()).some((label) => {\n\t\t\tconst collection = client.channel.getIntervalCollection(label);\n\t\t\treturn isNonEmpty(collection);\n\t\t});\n\n\tconst hasNotTooManyIntervals: AcceptanceCondition<ClientOpState> = ({ client }) => {\n\t\tlet intervalCount = 0;\n\t\tfor (const label of client.channel.getIntervalCollectionLabels()) {\n\t\t\tfor (const _ of client.channel.getIntervalCollection(label)) {\n\t\t\t\tintervalCount++;\n\t\t\t\tif (intervalCount >= options.maxIntervals) {\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\treturn true;\n\t};\n\n\tconst all =\n\t\t<T>(...clauses: AcceptanceCondition<T>[]): AcceptanceCondition<T> =>\n\t\t(t: T) =>\n\t\t\tclauses.reduce<boolean>((prev, cond) => prev && cond(t), true);\n\tconst usableWeights = optionsParam?.weights ?? defaultIntervalOperationGenerationConfig.weights;\n\treturn createWeightedGenerator<Operation, ClientOpState>([\n\t\t[addText, usableWeights.addText, isShorterThanMaxLength],\n\t\t[\n\t\t\talwaysLeaveChar ? removeRangeLeaveChar : removeRange,\n\t\t\tusableWeights.removeRange,\n\t\t\talwaysLeaveChar\n\t\t\t\t? lengthSatisfies((length) => {\n\t\t\t\t\t\treturn length > 1;\n\t\t\t\t  })\n\t\t\t\t: hasNonzeroLength,\n\t\t],\n\t\t[obliterateRange, usableWeights.obliterateRange, hasNonzeroLength],\n\t\t[addInterval, usableWeights.addInterval, all(hasNotTooManyIntervals, hasNonzeroLength)],\n\t\t[deleteInterval, usableWeights.deleteInterval, hasAnInterval],\n\t\t[changeInterval, usableWeights.changeInterval, all(hasAnInterval, hasNonzeroLength)],\n\t]);\n}\n\nconst baseIntervalModel = {\n\t...baseModel,\n\tgeneratorFactory: () =>\n\t\ttake(100, makeOperationGenerator(defaultIntervalOperationGenerationConfig)),\n};\n\ndescribe(\"IntervalCollection fuzz testing\", () => {\n\tconst model = {\n\t\t...baseIntervalModel,\n\t\tworkloadName: \"default interval collection\",\n\t};\n\n\tcreateDDSFuzzSuite(model, {\n\t\t...defaultFuzzOptions,\n\t\tskip: [68],\n\t\t// Note: there are some known eventual consistency issues which the tests don't currently reproduce.\n\t\t// Search this package for AB#6552 (or look at that work item) for a skipped test and further details.\n\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t\t// replay: 0,\n\t});\n});\n\ndescribe(\"IntervalCollection with stashing\", () => {\n\tconst model = {\n\t\t...baseIntervalModel,\n\t\tworkloadName: \"default interval collection with stashing\",\n\t};\n\n\tcreateDDSFuzzSuite(model, {\n\t\t...defaultFuzzOptions,\n\t\tclientJoinOptions: {\n\t\t\tclientAddProbability: 0.1,\n\t\t\tmaxNumberOfClients: Number.MAX_SAFE_INTEGER,\n\t\t\tstashableClientProbability: 0.2,\n\t\t},\n\t\t// AB#7220\n\t\tskip: [68],\n\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t\t// replay: 0,\n\t});\n});\n\ndescribe(\"IntervalCollection no reconnect fuzz testing\", () => {\n\tconst noReconnectModel = {\n\t\t...baseIntervalModel,\n\t\tworkloadName: \"interval collection without reconnects\",\n\t};\n\n\tconst options = {\n\t\t...defaultFuzzOptions,\n\t\tskip: [68],\n\t\treconnectProbability: 0.0,\n\t\tclientJoinOptions: {\n\t\t\tmaxNumberOfClients: 3,\n\t\t\tclientAddProbability: 0.0,\n\t\t},\n\t};\n\n\tcreateDDSFuzzSuite(noReconnectModel, {\n\t\t...options,\n\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t\t// replay: 0,\n\t});\n});\n\ndescribe(\"IntervalCollection fuzz testing with rebased batches\", () => {\n\tconst noReconnectWithRebaseModel = {\n\t\t...baseIntervalModel,\n\t\tworkloadName: \"interval collection with rebasing\",\n\t};\n\n\tcreateDDSFuzzSuite(noReconnectWithRebaseModel, {\n\t\t...defaultFuzzOptions,\n\t\t// todo AB#5603\n\t\tskip: [97],\n\t\treconnectProbability: 0.0,\n\t\tclientJoinOptions: {\n\t\t\tmaxNumberOfClients: 3,\n\t\t\tclientAddProbability: 0.0,\n\t\t},\n\t\trebaseProbability: 0.2,\n\t\tcontainerRuntimeOptions: {\n\t\t\tflushMode: FlushMode.TurnBased,\n\t\t\tenableGroupedBatching: true,\n\t\t},\n\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t});\n});\n"]}

package/lib/test/fuzz/intervalRevertibles.fuzz.spec.js

@@ -1,129 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { createWeightedAsyncGenerator as createWeightedGenerator, takeAsync as take, } from "@fluid-private/stochastic-test-utils";
-import { createDDSFuzzSuite, } from "@fluid-private/test-dds-utils";
-import { TypedEventEmitter } from "@fluid-internal/client-utils";
-import { FlushMode } from "@fluidframework/runtime-definitions";
-import { appendAddIntervalToRevertibles, appendChangeIntervalToRevertibles, appendDeleteIntervalToRevertibles, appendIntervalPropertyChangedToRevertibles, appendSharedStringDeltaToRevertibles, } from "../../revertibles.js";
-import { isRevertibleSharedString, baseModel, defaultFuzzOptions, } from "./fuzzUtils.js";
-import { makeOperationGenerator } from "./intervalCollection.fuzz.spec.js";
-const emitter = new TypedEventEmitter();
-emitter.on("clientCreate", (client) => {
-    const channel = client.channel;
-    channel.revertibles = [];
-    channel.isCurrentRevert = false;
-    channel.on("createIntervalCollection", (label) => {
-        const collection = channel.getIntervalCollection(label);
-        assert(isRevertibleSharedString(channel));
-        collection.on("addInterval", (interval, local, op) => {
-            if (local && !channel.isCurrentRevert) {
-                appendAddIntervalToRevertibles(interval, channel.revertibles);
-            }
-        });
-        collection.on("deleteInterval", (interval, local, op) => {
-            if (local && !channel.isCurrentRevert) {
-                appendDeleteIntervalToRevertibles(channel, interval, channel.revertibles);
-            }
-        });
-        collection.on("changeInterval", (interval, previousInterval, local, op, slide) => {
-            if (local && !channel.isCurrentRevert && !slide) {
-                appendChangeIntervalToRevertibles(channel, interval, previousInterval, channel.revertibles);
-            }
-        });
-        collection.on("propertyChanged", (interval, propertyDeltas, local, op) => {
-            if (local && !channel.isCurrentRevert) {
-                appendIntervalPropertyChangedToRevertibles(interval, propertyDeltas, channel.revertibles);
-            }
-        });
-        channel.on("sequenceDelta", (op) => {
-            if (op.isLocal && !channel.isCurrentRevert) {
-                appendSharedStringDeltaToRevertibles(channel, op, channel.revertibles);
-            }
-        });
-    });
-});
-const defaultRevertiblesFuzzOptions = {
-    ...defaultFuzzOptions,
-    reconnectProbability: 0,
-    clientJoinOptions: {
-        maxNumberOfClients: 6,
-        clientAddProbability: 0,
-    },
-};
-const optionsWithEmitter = {
-    ...defaultRevertiblesFuzzOptions,
-    emitter,
-};
-function operationGenerator(optionsParam) {
-    async function revertSharedStringRevertibles(state) {
-        assert(isRevertibleSharedString(state.client.channel));
-        return {
-            type: "revertSharedStringRevertibles",
-            // grab a random number of edits to revert
-            editsToRevert: state.random.integer(1, state.client.channel.revertibles.length),
-        };
-    }
-    const hasRevertibles = ({ client }) => {
-        assert(isRevertibleSharedString(client.channel));
-        return client.channel.revertibles.length > 0;
-    };
-    assert(optionsParam.weights !== undefined);
-    const baseGenerator = makeOperationGenerator(optionsParam, true);
-    return createWeightedGenerator([
-        [revertSharedStringRevertibles, optionsParam.weights.revertWeight, hasRevertibles],
-        [baseGenerator, 1],
-    ]);
-}
-describe("IntervalCollection fuzz testing", () => {
-    const model = {
-        ...baseModel,
-        workloadName: "interval collection with revertibles",
-        generatorFactory: () => take(100, 
-        // Weights are explicitly defined here while bugs are being resolved. Once resolved,
-        // the weights in the defaultOptions parameter will be used.
-        operationGenerator({
-            weights: {
-                revertWeight: 2,
-                addText: 2,
-                removeRange: 1,
-                obliterateRange: 0,
-                addInterval: 2,
-                deleteInterval: 2,
-                changeInterval: 2,
-            },
-        })),
-    };
-    createDDSFuzzSuite(model, optionsWithEmitter);
-});
-describe("IntervalCollection fuzz testing with rebasing", () => {
-    const model = {
-        ...baseModel,
-        workloadName: "interval collection with revertibles and rebasing",
-        generatorFactory: () => take(100, 
-        // Weights are explicitly defined here while bugs are being resolved. Once resolved,
-        // the weights in the defaultOptions parameter will be used.
-        operationGenerator({
-            weights: {
-                revertWeight: 2,
-                addText: 2,
-                removeRange: 1,
-                obliterateRange: 0,
-                addInterval: 2,
-                deleteInterval: 2,
-                changeInterval: 2,
-            },
-        })),
-    };
-    createDDSFuzzSuite(model, {
-        ...optionsWithEmitter,
-        rebaseProbability: 0.15,
-        containerRuntimeOptions: {
-            flushMode: FlushMode.TurnBased,
-            enableGroupedBatching: true,
-        },
-    });
-});
-//# sourceMappingURL=intervalRevertibles.fuzz.spec.js.map

package/lib/test/fuzz/intervalRevertibles.fuzz.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"intervalRevertibles.fuzz.spec.js","sourceRoot":"","sources":["../../../src/test/fuzz/intervalRevertibles.fuzz.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EACN,4BAA4B,IAAI,uBAAuB,EAEvD,SAAS,IAAI,IAAI,GACjB,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EACN,kBAAkB,GAIlB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,SAAS,EAAE,MAAM,qCAAqC,CAAC;AAChE,OAAO,EACN,8BAA8B,EAC9B,iCAAiC,EACjC,iCAAiC,EACjC,0CAA0C,EAC1C,oCAAoC,GACpC,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAIN,wBAAwB,EAIxB,SAAS,EACT,kBAAkB,GAClB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,sBAAsB,EAAE,MAAM,mCAAmC,CAAC;AAE3E,MAAM,OAAO,GAAG,IAAI,iBAAiB,EAAwB,CAAC;AAE9D,OAAO,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,MAAM,EAAE,EAAE;IACrC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAiC,CAAC;IACzD,OAAO,CAAC,WAAW,GAAG,EAAE,CAAC;IACzB,OAAO,CAAC,eAAe,GAAG,KAAK,CAAC;IAEhC,OAAO,CAAC,EAAE,CAAC,0BAA0B,EAAE,CAAC,KAAK,EAAE,EAAE;QAChD,MAAM,UAAU,GAAG,OAAO,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAExD,MAAM,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1C,UAAU,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;YACpD,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;gBACtC,8BAA8B,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;aAC9D;QACF,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;YACvD,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;gBACtC,iCAAiC,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;aAC1E;QACF,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,QAAQ,EAAE,gBAAgB,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;YAChF,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,eAAe,IAAI,CAAC,KAAK,EAAE;gBAChD,iCAAiC,CAChC,OAAO,EACP,QAAQ,EACR,gBAAgB,EAChB,OAAO,CAAC,WAAW,CACnB,CAAC;aACF;QACF,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC,QAAQ,EAAE,cAAc,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;YACxE,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;gBACtC,0CAA0C,CACzC,QAAQ,EACR,cAAc,EACd,OAAO,CAAC,WAAW,CACnB,CAAC;aACF;QACF,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,EAAE,EAAE;YAClC,IAAI,EAAE,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;gBAC3C,oCAAoC,CAAC,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;aACvE;QACF,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,MAAM,6BAA6B,GAAiC;IACnE,GAAG,kBAAkB;IACrB,oBAAoB,EAAE,CAAC;IACvB,iBAAiB,EAAE;QAClB,kBAAkB,EAAE,CAAC;QACrB,oBAAoB,EAAE,CAAC;KACvB;CACD,CAAC;AAEF,MAAM,kBAAkB,GAAiC;IACxD,GAAG,6BAA6B;IAChC,OAAO;CACP,CAAC;AAGF,SAAS,kBAAkB,CAC1B,YAA+C;IAE/C,KAAK,UAAU,6BAA6B,CAC3C,KAAoB;QAEpB,MAAM,CAAC,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACvD,OAAO;YACN,IAAI,EAAE,+BAA+B;YACrC,0CAA0C;YAC1C,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC;SAC/E,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAAG,CAAC,EAAE,MAAM,EAAiB,EAAW,EAAE;QAC7D,MAAM,CAAC,wBAAwB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9C,CAAC,CAAC;IAEF,MAAM,CAAC,YAAY,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;IAC3C,MAAM,aAAa,GAAG,sBAAsB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IACjE,OAAO,uBAAuB,CAAiC;QAC9D,CAAC,6BAA6B,EAAE,YAAY,CAAC,OAAO,CAAC,YAAY,EAAE,cAAc,CAAC;QAClF,CAAC,aAAa,EAAE,CAAC,CAAC;KAClB,CAAC,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAChD,MAAM,KAAK,GAA0E;QACpF,GAAG,SAAS;QACZ,YAAY,EAAE,sCAAsC;QACpD,gBAAgB,EAAE,GAAG,EAAE,CACtB,IAAI,CACH,GAAG;QACH,oFAAoF;QACpF,4DAA4D;QAC5D,kBAAkB,CAAC;YAClB,OAAO,EAAE;gBACR,YAAY,EAAE,CAAC;gBACf,OAAO,EAAE,CAAC;gBACV,WAAW,EAAE,CAAC;gBACd,eAAe,EAAE,CAAC;gBAClB,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,CAAC;gBACjB,cAAc,EAAE,CAAC;aACjB;SACD,CAAC,CACF;KACF,CAAC;IAEF,kBAAkB,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;AAC/C,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+CAA+C,EAAE,GAAG,EAAE;IAC9D,MAAM,KAAK,GAA0E;QACpF,GAAG,SAAS;QACZ,YAAY,EAAE,mDAAmD;QACjE,gBAAgB,EAAE,GAAG,EAAE,CACtB,IAAI,CACH,GAAG;QACH,oFAAoF;QACpF,4DAA4D;QAC5D,kBAAkB,CAAC;YAClB,OAAO,EAAE;gBACR,YAAY,EAAE,CAAC;gBACf,OAAO,EAAE,CAAC;gBACV,WAAW,EAAE,CAAC;gBACd,eAAe,EAAE,CAAC;gBAClB,WAAW,EAAE,CAAC;gBACd,cAAc,EAAE,CAAC;gBACjB,cAAc,EAAE,CAAC;aACjB;SACD,CAAC,CACF;KACF,CAAC;IAEF,kBAAkB,CAAC,KAAK,EAAE;QACzB,GAAG,kBAAkB;QACrB,iBAAiB,EAAE,IAAI;QACvB,uBAAuB,EAAE;YACxB,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,qBAAqB,EAAE,IAAI;SAC3B;KACD,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\tcreateWeightedAsyncGenerator as createWeightedGenerator,\n\tAsyncGenerator as Generator,\n\ttakeAsync as take,\n} from \"@fluid-private/stochastic-test-utils\";\nimport {\n\tcreateDDSFuzzSuite,\n\tDDSFuzzModel,\n\tDDSFuzzHarnessEvents,\n\tDDSFuzzSuiteOptions,\n} from \"@fluid-private/test-dds-utils\";\nimport { TypedEventEmitter } from \"@fluid-internal/client-utils\";\nimport { FlushMode } from \"@fluidframework/runtime-definitions\";\nimport {\n\tappendAddIntervalToRevertibles,\n\tappendChangeIntervalToRevertibles,\n\tappendDeleteIntervalToRevertibles,\n\tappendIntervalPropertyChangedToRevertibles,\n\tappendSharedStringDeltaToRevertibles,\n} from \"../../revertibles.js\";\nimport {\n\tFuzzTestState,\n\tRevertOperation,\n\tRevertibleSharedString,\n\tisRevertibleSharedString,\n\tIntervalOperationGenerationConfig,\n\tRevertSharedStringRevertibles,\n\tSharedStringFuzzFactory,\n\tbaseModel,\n\tdefaultFuzzOptions,\n} from \"./fuzzUtils.js\";\nimport { makeOperationGenerator } from \"./intervalCollection.fuzz.spec.js\";\n\nconst emitter = new TypedEventEmitter<DDSFuzzHarnessEvents>();\n\nemitter.on(\"clientCreate\", (client) => {\n\tconst channel = client.channel as RevertibleSharedString;\n\tchannel.revertibles = [];\n\tchannel.isCurrentRevert = false;\n\n\tchannel.on(\"createIntervalCollection\", (label) => {\n\t\tconst collection = channel.getIntervalCollection(label);\n\n\t\tassert(isRevertibleSharedString(channel));\n\t\tcollection.on(\"addInterval\", (interval, local, op) => {\n\t\t\tif (local && !channel.isCurrentRevert) {\n\t\t\t\tappendAddIntervalToRevertibles(interval, channel.revertibles);\n\t\t\t}\n\t\t});\n\t\tcollection.on(\"deleteInterval\", (interval, local, op) => {\n\t\t\tif (local && !channel.isCurrentRevert) {\n\t\t\t\tappendDeleteIntervalToRevertibles(channel, interval, channel.revertibles);\n\t\t\t}\n\t\t});\n\t\tcollection.on(\"changeInterval\", (interval, previousInterval, local, op, slide) => {\n\t\t\tif (local && !channel.isCurrentRevert && !slide) {\n\t\t\t\tappendChangeIntervalToRevertibles(\n\t\t\t\t\tchannel,\n\t\t\t\t\tinterval,\n\t\t\t\t\tpreviousInterval,\n\t\t\t\t\tchannel.revertibles,\n\t\t\t\t);\n\t\t\t}\n\t\t});\n\t\tcollection.on(\"propertyChanged\", (interval, propertyDeltas, local, op) => {\n\t\t\tif (local && !channel.isCurrentRevert) {\n\t\t\t\tappendIntervalPropertyChangedToRevertibles(\n\t\t\t\t\tinterval,\n\t\t\t\t\tpropertyDeltas,\n\t\t\t\t\tchannel.revertibles,\n\t\t\t\t);\n\t\t\t}\n\t\t});\n\t\tchannel.on(\"sequenceDelta\", (op) => {\n\t\t\tif (op.isLocal && !channel.isCurrentRevert) {\n\t\t\t\tappendSharedStringDeltaToRevertibles(channel, op, channel.revertibles);\n\t\t\t}\n\t\t});\n\t});\n});\n\nconst defaultRevertiblesFuzzOptions: Partial<DDSFuzzSuiteOptions> = {\n\t...defaultFuzzOptions,\n\treconnectProbability: 0,\n\tclientJoinOptions: {\n\t\tmaxNumberOfClients: 6,\n\t\tclientAddProbability: 0,\n\t},\n};\n\nconst optionsWithEmitter: Partial<DDSFuzzSuiteOptions> = {\n\t...defaultRevertiblesFuzzOptions,\n\temitter,\n};\n\ntype ClientOpState = FuzzTestState;\nfunction operationGenerator(\n\toptionsParam: IntervalOperationGenerationConfig,\n): Generator<RevertOperation, ClientOpState> {\n\tasync function revertSharedStringRevertibles(\n\t\tstate: ClientOpState,\n\t): Promise<RevertSharedStringRevertibles> {\n\t\tassert(isRevertibleSharedString(state.client.channel));\n\t\treturn {\n\t\t\ttype: \"revertSharedStringRevertibles\",\n\t\t\t// grab a random number of edits to revert\n\t\t\teditsToRevert: state.random.integer(1, state.client.channel.revertibles.length),\n\t\t};\n\t}\n\n\tconst hasRevertibles = ({ client }: ClientOpState): boolean => {\n\t\tassert(isRevertibleSharedString(client.channel));\n\t\treturn client.channel.revertibles.length > 0;\n\t};\n\n\tassert(optionsParam.weights !== undefined);\n\tconst baseGenerator = makeOperationGenerator(optionsParam, true);\n\treturn createWeightedGenerator<RevertOperation, ClientOpState>([\n\t\t[revertSharedStringRevertibles, optionsParam.weights.revertWeight, hasRevertibles],\n\t\t[baseGenerator, 1],\n\t]);\n}\n\ndescribe(\"IntervalCollection fuzz testing\", () => {\n\tconst model: DDSFuzzModel<SharedStringFuzzFactory, RevertOperation, FuzzTestState> = {\n\t\t...baseModel,\n\t\tworkloadName: \"interval collection with revertibles\",\n\t\tgeneratorFactory: () =>\n\t\t\ttake(\n\t\t\t\t100,\n\t\t\t\t// Weights are explicitly defined here while bugs are being resolved. Once resolved,\n\t\t\t\t// the weights in the defaultOptions parameter will be used.\n\t\t\t\toperationGenerator({\n\t\t\t\t\tweights: {\n\t\t\t\t\t\trevertWeight: 2,\n\t\t\t\t\t\taddText: 2,\n\t\t\t\t\t\tremoveRange: 1,\n\t\t\t\t\t\tobliterateRange: 0,\n\t\t\t\t\t\taddInterval: 2,\n\t\t\t\t\t\tdeleteInterval: 2,\n\t\t\t\t\t\tchangeInterval: 2,\n\t\t\t\t\t},\n\t\t\t\t}),\n\t\t\t),\n\t};\n\n\tcreateDDSFuzzSuite(model, optionsWithEmitter);\n});\n\ndescribe(\"IntervalCollection fuzz testing with rebasing\", () => {\n\tconst model: DDSFuzzModel<SharedStringFuzzFactory, RevertOperation, FuzzTestState> = {\n\t\t...baseModel,\n\t\tworkloadName: \"interval collection with revertibles and rebasing\",\n\t\tgeneratorFactory: () =>\n\t\t\ttake(\n\t\t\t\t100,\n\t\t\t\t// Weights are explicitly defined here while bugs are being resolved. Once resolved,\n\t\t\t\t// the weights in the defaultOptions parameter will be used.\n\t\t\t\toperationGenerator({\n\t\t\t\t\tweights: {\n\t\t\t\t\t\trevertWeight: 2,\n\t\t\t\t\t\taddText: 2,\n\t\t\t\t\t\tremoveRange: 1,\n\t\t\t\t\t\tobliterateRange: 0,\n\t\t\t\t\t\taddInterval: 2,\n\t\t\t\t\t\tdeleteInterval: 2,\n\t\t\t\t\t\tchangeInterval: 2,\n\t\t\t\t\t},\n\t\t\t\t}),\n\t\t\t),\n\t};\n\n\tcreateDDSFuzzSuite(model, {\n\t\t...optionsWithEmitter,\n\t\trebaseProbability: 0.15,\n\t\tcontainerRuntimeOptions: {\n\t\t\tflushMode: FlushMode.TurnBased,\n\t\t\tenableGroupedBatching: true,\n\t\t},\n\t});\n});\n"]}

package/lib/test/fuzz/sharedString.fuzz.spec.js

@@ -1,91 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { createWeightedAsyncGenerator as createWeightedGenerator, takeAsync as take, } from "@fluid-private/stochastic-test-utils";
-import { createDDSFuzzSuite } from "@fluid-private/test-dds-utils";
-import { FlushMode } from "@fluidframework/runtime-definitions";
-import { defaultIntervalOperationGenerationConfig, createSharedStringGeneratorOperations, baseModel, defaultFuzzOptions, } from "./fuzzUtils.js";
-export function makeSharedStringOperationGenerator(optionsParam, alwaysLeaveChar = false) {
-    const { addText, removeRange, removeRangeLeaveChar, lengthSatisfies, hasNonzeroLength, isShorterThanMaxLength, } = createSharedStringGeneratorOperations(optionsParam);
-    const usableWeights = optionsParam?.weights ?? defaultIntervalOperationGenerationConfig.weights;
-    return createWeightedGenerator([
-        [addText, usableWeights.addText, isShorterThanMaxLength],
-        [
-            alwaysLeaveChar ? removeRangeLeaveChar : removeRange,
-            usableWeights.removeRange,
-            alwaysLeaveChar
-                ? lengthSatisfies((length) => {
-                    return length > 1;
-                })
-                : hasNonzeroLength,
-        ],
-    ]);
-}
-const baseSharedStringModel = {
-    ...baseModel,
-    generatorFactory: () => take(100, makeSharedStringOperationGenerator(defaultIntervalOperationGenerationConfig)),
-};
-describe("SharedString fuzz testing", () => {
-    createDDSFuzzSuite({ ...baseSharedStringModel, workloadName: "default" }, {
-        ...defaultFuzzOptions,
-        // Uncomment this line to replay a specific seed from its failure file:
-        // replay: 0,
-    });
-});
-describe("SharedString fuzz with stashing", () => {
-    createDDSFuzzSuite({ ...baseSharedStringModel, workloadName: "default" }, {
-        ...defaultFuzzOptions,
-        clientJoinOptions: {
-            clientAddProbability: 0.1,
-            maxNumberOfClients: Number.MAX_SAFE_INTEGER,
-            stashableClientProbability: 0.2,
-        },
-        // Uncomment this line to replay a specific seed from its failure file:
-        // replay: 0,
-    });
-});
-describe("SharedString fuzz testing with rebased batches", () => {
-    createDDSFuzzSuite({ ...baseSharedStringModel, workloadName: "SharedString with rebasing" }, {
-        ...defaultFuzzOptions,
-        reconnectProbability: 0.0,
-        numberOfClients: 3,
-        clientJoinOptions: {
-            maxNumberOfClients: 3,
-            clientAddProbability: 0.0,
-        },
-        rebaseProbability: 0.2,
-        containerRuntimeOptions: {
-            flushMode: FlushMode.TurnBased,
-            enableGroupedBatching: true,
-        },
-        // Uncomment this line to replay a specific seed from its failure file:
-        // replay: 0,
-    });
-});
-// todo: potentially related to AB#7050
-//
-// `intervalRebasing.spec.ts` contains some reduced tests exhibiting the crashes
-// linked to AB#7050
-describe.skip("SharedString fuzz testing with rebased batches and reconnect", () => {
-    createDDSFuzzSuite({
-        ...baseSharedStringModel,
-        workloadName: "SharedString with rebasing and reconnect",
-    }, {
-        ...defaultFuzzOptions,
-        reconnectProbability: 0.3,
-        numberOfClients: 3,
-        clientJoinOptions: {
-            maxNumberOfClients: 3,
-            clientAddProbability: 0.0,
-        },
-        rebaseProbability: 0.2,
-        containerRuntimeOptions: {
-            flushMode: FlushMode.TurnBased,
-            enableGroupedBatching: true,
-        },
-        // Uncomment this line to replay a specific seed from its failure file:
-        // replay: 0,
-    });
-});
-//# sourceMappingURL=sharedString.fuzz.spec.js.map

package/lib/test/fuzz/sharedString.fuzz.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"sharedString.fuzz.spec.js","sourceRoot":"","sources":["../../../src/test/fuzz/sharedString.fuzz.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACN,4BAA4B,IAAI,uBAAuB,EAEvD,SAAS,IAAI,IAAI,GACjB,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AACnE,OAAO,EAAE,SAAS,EAAE,MAAM,qCAAqC,CAAC;AAChE,OAAO,EAGN,wCAAwC,EACxC,qCAAqC,EAErC,SAAS,EACT,kBAAkB,GAClB,MAAM,gBAAgB,CAAC;AAGxB,MAAM,UAAU,kCAAkC,CACjD,YAAoD,EACpD,kBAA2B,KAAK;IAEhC,MAAM,EACL,OAAO,EACP,WAAW,EACX,oBAAoB,EACpB,eAAe,EACf,gBAAgB,EAChB,sBAAsB,GACtB,GAAG,qCAAqC,CAAC,YAAY,CAAC,CAAC;IAExD,MAAM,aAAa,GAAG,YAAY,EAAE,OAAO,IAAI,wCAAwC,CAAC,OAAO,CAAC;IAChG,OAAO,uBAAuB,CAA2B;QACxD,CAAC,OAAO,EAAE,aAAa,CAAC,OAAO,EAAE,sBAAsB,CAAC;QACxD;YACC,eAAe,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,WAAW;YACpD,aAAa,CAAC,WAAW;YACzB,eAAe;gBACd,CAAC,CAAC,eAAe,CAAC,CAAC,MAAM,EAAE,EAAE;oBAC3B,OAAO,MAAM,GAAG,CAAC,CAAC;gBAClB,CAAC,CAAC;gBACJ,CAAC,CAAC,gBAAgB;SACnB;KACD,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,qBAAqB,GAAG;IAC7B,GAAG,SAAS;IACZ,gBAAgB,EAAE,GAAG,EAAE,CACtB,IAAI,CAAC,GAAG,EAAE,kCAAkC,CAAC,wCAAwC,CAAC,CAAC;CACxF,CAAC;AAEF,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IAC1C,kBAAkB,CACjB,EAAE,GAAG,qBAAqB,EAAE,YAAY,EAAE,SAAS,EAAE,EACrD;QACC,GAAG,kBAAkB;QACrB,uEAAuE;QACvE,aAAa;KACb,CACD,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAChD,kBAAkB,CACjB,EAAE,GAAG,qBAAqB,EAAE,YAAY,EAAE,SAAS,EAAE,EACrD;QACC,GAAG,kBAAkB;QACrB,iBAAiB,EAAE;YAClB,oBAAoB,EAAE,GAAG;YACzB,kBAAkB,EAAE,MAAM,CAAC,gBAAgB;YAC3C,0BAA0B,EAAE,GAAG;SAC/B;QACD,uEAAuE;QACvE,aAAa;KACb,CACD,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,gDAAgD,EAAE,GAAG,EAAE;IAC/D,kBAAkB,CACjB,EAAE,GAAG,qBAAqB,EAAE,YAAY,EAAE,4BAA4B,EAAE,EACxE;QACC,GAAG,kBAAkB;QACrB,oBAAoB,EAAE,GAAG;QACzB,eAAe,EAAE,CAAC;QAClB,iBAAiB,EAAE;YAClB,kBAAkB,EAAE,CAAC;YACrB,oBAAoB,EAAE,GAAG;SACzB;QACD,iBAAiB,EAAE,GAAG;QACtB,uBAAuB,EAAE;YACxB,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,qBAAqB,EAAE,IAAI;SAC3B;QACD,uEAAuE;QACvE,aAAa;KACb,CACD,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,uCAAuC;AACvC,EAAE;AACF,gFAAgF;AAChF,oBAAoB;AACpB,QAAQ,CAAC,IAAI,CAAC,8DAA8D,EAAE,GAAG,EAAE;IAClF,kBAAkB,CACjB;QACC,GAAG,qBAAqB;QACxB,YAAY,EAAE,0CAA0C;KACxD,EACD;QACC,GAAG,kBAAkB;QACrB,oBAAoB,EAAE,GAAG;QACzB,eAAe,EAAE,CAAC;QAClB,iBAAiB,EAAE;YAClB,kBAAkB,EAAE,CAAC;YACrB,oBAAoB,EAAE,GAAG;SACzB;QACD,iBAAiB,EAAE,GAAG;QACtB,uBAAuB,EAAE;YACxB,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,qBAAqB,EAAE,IAAI;SAC3B;QACD,uEAAuE;QACvE,aAAa;KACb,CACD,CAAC;AACH,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport {\n\tcreateWeightedAsyncGenerator as createWeightedGenerator,\n\tAsyncGenerator as Generator,\n\ttakeAsync as take,\n} from \"@fluid-private/stochastic-test-utils\";\nimport { createDDSFuzzSuite } from \"@fluid-private/test-dds-utils\";\nimport { FlushMode } from \"@fluidframework/runtime-definitions\";\nimport {\n\tOperation,\n\tFuzzTestState,\n\tdefaultIntervalOperationGenerationConfig,\n\tcreateSharedStringGeneratorOperations,\n\tSharedStringOperationGenerationConfig,\n\tbaseModel,\n\tdefaultFuzzOptions,\n} from \"./fuzzUtils.js\";\n\ntype ClientOpState = FuzzTestState;\nexport function makeSharedStringOperationGenerator(\n\toptionsParam?: SharedStringOperationGenerationConfig,\n\talwaysLeaveChar: boolean = false,\n): Generator<Operation, ClientOpState> {\n\tconst {\n\t\taddText,\n\t\tremoveRange,\n\t\tremoveRangeLeaveChar,\n\t\tlengthSatisfies,\n\t\thasNonzeroLength,\n\t\tisShorterThanMaxLength,\n\t} = createSharedStringGeneratorOperations(optionsParam);\n\n\tconst usableWeights = optionsParam?.weights ?? defaultIntervalOperationGenerationConfig.weights;\n\treturn createWeightedGenerator<Operation, ClientOpState>([\n\t\t[addText, usableWeights.addText, isShorterThanMaxLength],\n\t\t[\n\t\t\talwaysLeaveChar ? removeRangeLeaveChar : removeRange,\n\t\t\tusableWeights.removeRange,\n\t\t\talwaysLeaveChar\n\t\t\t\t? lengthSatisfies((length) => {\n\t\t\t\t\t\treturn length > 1;\n\t\t\t\t  })\n\t\t\t\t: hasNonzeroLength,\n\t\t],\n\t]);\n}\n\nconst baseSharedStringModel = {\n\t...baseModel,\n\tgeneratorFactory: () =>\n\t\ttake(100, makeSharedStringOperationGenerator(defaultIntervalOperationGenerationConfig)),\n};\n\ndescribe(\"SharedString fuzz testing\", () => {\n\tcreateDDSFuzzSuite(\n\t\t{ ...baseSharedStringModel, workloadName: \"default\" },\n\t\t{\n\t\t\t...defaultFuzzOptions,\n\t\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t\t\t// replay: 0,\n\t\t},\n\t);\n});\n\ndescribe(\"SharedString fuzz with stashing\", () => {\n\tcreateDDSFuzzSuite(\n\t\t{ ...baseSharedStringModel, workloadName: \"default\" },\n\t\t{\n\t\t\t...defaultFuzzOptions,\n\t\t\tclientJoinOptions: {\n\t\t\t\tclientAddProbability: 0.1,\n\t\t\t\tmaxNumberOfClients: Number.MAX_SAFE_INTEGER,\n\t\t\t\tstashableClientProbability: 0.2,\n\t\t\t},\n\t\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t\t\t// replay: 0,\n\t\t},\n\t);\n});\n\ndescribe(\"SharedString fuzz testing with rebased batches\", () => {\n\tcreateDDSFuzzSuite(\n\t\t{ ...baseSharedStringModel, workloadName: \"SharedString with rebasing\" },\n\t\t{\n\t\t\t...defaultFuzzOptions,\n\t\t\treconnectProbability: 0.0,\n\t\t\tnumberOfClients: 3,\n\t\t\tclientJoinOptions: {\n\t\t\t\tmaxNumberOfClients: 3,\n\t\t\t\tclientAddProbability: 0.0,\n\t\t\t},\n\t\t\trebaseProbability: 0.2,\n\t\t\tcontainerRuntimeOptions: {\n\t\t\t\tflushMode: FlushMode.TurnBased,\n\t\t\t\tenableGroupedBatching: true,\n\t\t\t},\n\t\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t\t\t// replay: 0,\n\t\t},\n\t);\n});\n\n// todo: potentially related to AB#7050\n//\n// `intervalRebasing.spec.ts` contains some reduced tests exhibiting the crashes\n// linked to AB#7050\ndescribe.skip(\"SharedString fuzz testing with rebased batches and reconnect\", () => {\n\tcreateDDSFuzzSuite(\n\t\t{\n\t\t\t...baseSharedStringModel,\n\t\t\tworkloadName: \"SharedString with rebasing and reconnect\",\n\t\t},\n\t\t{\n\t\t\t...defaultFuzzOptions,\n\t\t\treconnectProbability: 0.3,\n\t\t\tnumberOfClients: 3,\n\t\t\tclientJoinOptions: {\n\t\t\t\tmaxNumberOfClients: 3,\n\t\t\t\tclientAddProbability: 0.0,\n\t\t\t},\n\t\t\trebaseProbability: 0.2,\n\t\t\tcontainerRuntimeOptions: {\n\t\t\t\tflushMode: FlushMode.TurnBased,\n\t\t\t\tenableGroupedBatching: true,\n\t\t\t},\n\t\t\t// Uncomment this line to replay a specific seed from its failure file:\n\t\t\t// replay: 0,\n\t\t},\n\t);\n});\n"]}

package/lib/test/generateSharedStrings.js

@@ -1,138 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-// eslint-disable-next-line import/no-internal-modules
-import { SnapshotLegacy as Snapshot } from "@fluidframework/merge-tree/test";
-import { MersenneTwister19937, Random } from "random-js";
-import * as mocks from "@fluidframework/test-runtime-utils";
-import { SharedString } from "../sharedString.js";
-import { SharedStringFactory } from "../sequenceFactory.js";
-import { SharedStringWithV1IntervalCollection, V1IntervalCollectionSharedStringFactory, } from "./v1IntervalCollectionHelpers.js";
-export const LocationBase = "src/test/snapshots/";
-export const supportedVersions = new Map([
-    // the catchUpBlob had to be renamed.
-    // We are now support any name for this blob.
-    // so for legacy set it to another name to ensure
-    // we keep support
-    ["legacy", { catchUpBlobName: "randomNameForCatchUpOps" }],
-    ["legacyWithCatchUp", {}],
-    ["v1", { newMergeTreeSnapshotFormat: true }],
-    ["v1Intervals", {}],
-]);
-function createIntervals(sharedString) {
-    const rand = new Random(MersenneTwister19937.seed(0));
-    const collection1 = sharedString.getIntervalCollection("collection1");
-    collection1.add({ start: 1, end: 5, props: { intervalId: rand.uuid4() } });
-    const collection2 = sharedString.getIntervalCollection("collection2");
-    for (let i = 0; i < sharedString.getLength() - 5; i += 100) {
-        collection2.add({ start: i, end: i + 5, props: { intervalId: rand.uuid4() } });
-    }
-}
-export function* generateStrings() {
-    for (const [version, options] of supportedVersions) {
-        const documentId = "fakeId";
-        const dataStoreRuntime = new mocks.MockFluidDataStoreRuntime();
-        const createNewSharedString = () => {
-            const string = new SharedString(dataStoreRuntime, documentId, SharedStringFactory.Attributes);
-            string.initializeLocal();
-            return string;
-        };
-        const createNewV1SharedString = () => {
-            const string = new SharedStringWithV1IntervalCollection(dataStoreRuntime, documentId, V1IntervalCollectionSharedStringFactory.Attributes);
-            string.initializeLocal();
-            return string;
-        };
-        const normalized = version !== "v1Intervals";
-        for (const key of Object.keys(options)) {
-            dataStoreRuntime.options[key] = options[key];
-        }
-        const insertText = "text";
-        let sharedString = createNewSharedString();
-        // Small enough so snapshot won't have body
-        for (let i = 0; i < Snapshot.sizeOfFirstChunk / insertText.length / 2; ++i) {
-            sharedString.insertText(0, `${insertText}${i}`);
-        }
-        yield {
-            snapshotPath: `${version}/headerOnly`,
-            expected: sharedString,
-            snapshotIsNormalized: normalized,
-        };
-        sharedString = createNewSharedString();
-        // Big enough that snapshot will have body
-        for (let i = 0; i < (Snapshot.sizeOfFirstChunk / insertText.length) * 2; ++i) {
-            sharedString.insertText(0, `${insertText}${i}`);
-        }
-        yield {
-            snapshotPath: `${version}/headerAndBody`,
-            expected: sharedString,
-            snapshotIsNormalized: normalized,
-        };
-        sharedString = createNewSharedString();
-        // Very big sharedString
-        for (let i = 0; i < Snapshot.sizeOfFirstChunk; ++i) {
-            sharedString.insertText(0, `${insertText}-${i}`);
-        }
-        yield {
-            snapshotPath: `${version}/largeBody`,
-            expected: sharedString,
-            snapshotIsNormalized: normalized,
-        };
-        sharedString = createNewSharedString();
-        // SharedString with markers
-        for (let i = 0; i < (Snapshot.sizeOfFirstChunk / insertText.length) * 2; ++i) {
-            sharedString.insertText(0, `${insertText}${i}`);
-        }
-        for (let i = 0; i < sharedString.getLength(); i += 70) {
-            sharedString.insertMarker(i, 1, {
-                ItemType: "Paragraph",
-                Properties: { Bold: false },
-                markerId: `marker${i}`,
-                referenceTileLabels: ["Eop"],
-            });
-        }
-        yield {
-            snapshotPath: `${version}/withMarkers`,
-            expected: sharedString,
-            snapshotIsNormalized: normalized,
-        };
-        sharedString = createNewSharedString();
-        // SharedString with annotations
-        for (let i = 0; i < (Snapshot.sizeOfFirstChunk / insertText.length) * 2; ++i) {
-            sharedString.insertText(0, `${insertText}${i}`);
-        }
-        for (let i = 0; i < sharedString.getLength(); i += 70) {
-            sharedString.annotateRange(i, i + 10, { bold: true });
-        }
-        yield {
-            snapshotPath: `${version}/withAnnotations`,
-            expected: sharedString,
-            snapshotIsNormalized: normalized,
-        };
-        sharedString = createNewSharedString();
-        // SharedString with intervals
-        for (let i = 0; i < Snapshot.sizeOfFirstChunk / insertText.length / 2; i++) {
-            sharedString.insertText(0, `${insertText}${i}`);
-        }
-        createIntervals(sharedString);
-        yield {
-            snapshotPath: `${version}/withIntervals`,
-            expected: sharedString,
-            snapshotIsNormalized: normalized,
-        };
-        if (version === "v1Intervals") {
-            sharedString = createNewV1SharedString();
-            // SharedString with V1 intervals
-            for (let i = 0; i < Snapshot.sizeOfFirstChunk / insertText.length / 2; i++) {
-                sharedString.insertText(0, `${insertText}${i}`);
-            }
-            createIntervals(sharedString);
-            yield {
-                snapshotPath: `${version}/withV1Intervals`,
-                expected: sharedString,
-                snapshotIsNormalized: normalized,
-            };
-        }
-    }
-}
-//# sourceMappingURL=generateSharedStrings.js.map