@fluidframework/container-runtime 2.0.0-rc.2.0.1 → 2.0.0-rc.3.0.0

package/lib/test/summary/summarizerClientElection.spec.js

@@ -1,436 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { Deferred } from "@fluidframework/core-utils";
-import { TypedEventEmitter } from "@fluid-internal/client-utils";
-import { MessageType } from "@fluidframework/protocol-definitions";
-import { MockLogger } from "@fluidframework/telemetry-utils";
-import { OrderedClientCollection, OrderedClientElection, SummarizerClientElection, summarizerClientType, SummaryManager, } from "../../summary/index.js";
-import { TestQuorumClients } from "./testQuorumClients.js";
-describe("Summarizer Client Election", () => {
-    const maxOps = 1000;
-    const testQuorum = new TestQuorumClients();
-    let currentSequenceNumber = 0;
-    const testDeltaManager = {
-        get lastSequenceNumber() {
-            return currentSequenceNumber;
-        },
-    };
-    const mockLogger = new MockLogger();
-    let refreshSummarizerCallCount = 0;
-    const summaryCollectionEmitter = new TypedEventEmitter();
-    let election;
-    let summaryManager;
-    const summaryCollection = {
-        opsSinceLastAck: 0,
-        addOpListener: () => { },
-        removeOpListener: () => { },
-    };
-    class TestConnectedState extends TypedEventEmitter {
-        constructor() {
-            super(...arguments);
-            this.connected = false;
-        }
-        connect() {
-            this.connected = true;
-            this.clientId = election.electedParentId;
-            this.emit("connected", this.clientId);
-        }
-        disconnect() {
-            this.connected = false;
-            this.emit("disconnected");
-        }
-    }
-    class TestSummarizer extends TypedEventEmitter {
-        notImplemented() {
-            throw Error("not implemented");
-        }
-        constructor() {
-            super();
-            this.state = "notStarted";
-            this.stopDeferred = new Deferred();
-            this.runDeferred = new Deferred();
-            this.summarizeOnDemand = () => this.notImplemented();
-            this.enqueueSummarize = () => this.notImplemented();
-        }
-        async setSummarizer() {
-            this.notImplemented();
-        }
-        get cancelled() {
-            // Approximation, as ideally it should become cancelled immediately after stop() call
-            return this.state !== "running";
-        }
-        close() { }
-        stop(reason) {
-            this.stopDeferred.resolve(reason);
-        }
-        async run(onBehalfOf) {
-            this.onBehalfOf = onBehalfOf;
-            this.state = "running";
-            await Promise.all([this.stopDeferred.promise, this.runDeferred.promise]);
-            this.state = "stopped";
-            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
-            removeClient(this.clientId, 0);
-            return "summarizerClientDisconnected";
-        }
-        get IFluidLoadable() {
-            return this.notImplemented();
-        }
-        get handle() {
-            return this.notImplemented();
-        }
-    }
-    let connectedState;
-    let summarizer;
-    const flushPromises = async () => new Promise((resolve) => process.nextTick(resolve));
-    function addClient(clientId, sequenceNumber, interactive = true, type) {
-        if (sequenceNumber > currentSequenceNumber) {
-            currentSequenceNumber = sequenceNumber;
-        }
-        const details = {
-            type,
-            capabilities: { interactive },
-        };
-        const c = { details };
-        const client = {
-            client: c,
-            sequenceNumber,
-        };
-        testQuorum.addClient(clientId, client);
-    }
-    function removeClient(clientId, opCount = 1) {
-        currentSequenceNumber += opCount;
-        testQuorum.removeClient(clientId);
-    }
-    const requestSummarizer = async () => {
-        summarizer = new TestSummarizer();
-        const parentId = election.electedParentId;
-        const clientId = `${parentId}-summarizer`;
-        summarizer.clientId = clientId;
-        addClient(clientId, currentSequenceNumber, false, summarizerClientType);
-        return summarizer;
-    };
-    const throttler = {
-        delayMs: 0,
-        numAttempts: 0,
-        getDelay() {
-            return this.delayMs;
-        },
-        maxDelayMs: 0,
-        delayWindowMs: 0,
-        delayFn: () => 0,
-    };
-    function createElection(initialClients = [], initialState) {
-        for (const [id, seq, int] of initialClients) {
-            addClient(id, seq, int);
-        }
-        election = new SummarizerClientElection(mockLogger.toTelemetryLogger(), summaryCollectionEmitter, new OrderedClientElection(mockLogger.toTelemetryLogger(), new OrderedClientCollection(mockLogger, testDeltaManager, testQuorum), initialState ?? currentSequenceNumber, SummarizerClientElection.isClientEligible), maxOps);
-        connectedState = new TestConnectedState();
-        summaryManager = new SummaryManager(election, connectedState, summaryCollection, mockLogger, requestSummarizer, throttler, {
-            initialDelayMs: 0,
-            opsToBypassInitialDelay: 0,
-        });
-        summaryManager.start();
-        election.on("electedSummarizerChanged", () => {
-            connectedState.clientId = election.electedParentId;
-        });
-        election.on("shouldSummarizeStateChanged", () => refreshSummarizerCallCount++);
-    }
-    function defaultOp(opCount = 1) {
-        currentSequenceNumber += opCount;
-        summaryCollectionEmitter.emit("default", { sequenceNumber: currentSequenceNumber });
-    }
-    function summaryAck(opCount = 1) {
-        currentSequenceNumber += opCount;
-        summaryCollectionEmitter.emit(MessageType.SummaryAck, {
-            sequenceNumber: currentSequenceNumber,
-        });
-    }
-    function assertState(expectedId, expectedParentId, expectedSeq, message) {
-        const { electedClientId, electedParentId, electionSequenceNumber } = election.serialize();
-        assert.strictEqual(electedClientId, election.electedClientId, `Inconsistent clientId; ${message}`);
-        assert.strictEqual(electedParentId, election.electedParentId, `Inconsistent parentId; ${message}`);
-        assert.strictEqual(electedClientId, expectedId, `Invalid clientId; ${message}`);
-        assert.strictEqual(electedParentId, expectedParentId, `Invalid parentId; ${message}`);
-        assert.strictEqual(electionSequenceNumber, expectedSeq, `Invalid seq #; ${message}`);
-    }
-    afterEach(() => {
-        mockLogger.events = [];
-        testQuorum.reset();
-        summaryCollectionEmitter.removeAllListeners();
-        summarizer.removeAllListeners();
-        election.removeAllListeners();
-        currentSequenceNumber = 0;
-    });
-    describe("With initial state", () => {
-        it("Should automatically elect oldest eligible client on op when undefined initial client", async () => {
-            currentSequenceNumber = 678;
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ], {
-                electedClientId: undefined,
-                electedParentId: undefined,
-                electionSequenceNumber: 432,
-            });
-            assertState(undefined, undefined, 432, "no elected client at first");
-            defaultOp();
-            assertState("a", "a", 679, "auto-elect first eligible client");
-            connectedState.connect();
-            await flushPromises();
-            assertState("a-summarizer", "a", 679, "a's summarizer elected on connect");
-            connectedState.disconnect();
-            await flushPromises();
-            assertState("a-summarizer", "a", 679, "summarizer still elected while completing work");
-            summarizer.runDeferred.resolve();
-            await flushPromises();
-            assertState("a", "a", 679, "revert to parent election");
-        });
-        it("Should automatically elect oldest eligible client on op when not found initial client", async () => {
-            currentSequenceNumber = 678;
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ], { electedClientId: "x", electedParentId: "x", electionSequenceNumber: 432 });
-            assertState(undefined, undefined, 432, "no elected client at first");
-            defaultOp();
-            assertState("a", "a", 679, "auto-elect first eligible client");
-            connectedState.connect();
-            await flushPromises();
-            assertState("a-summarizer", "a", 679, "a's summarizer elected on connect");
-            connectedState.disconnect();
-            await flushPromises();
-            assertState("a-summarizer", "a", 679, "summarizer still elected while completing work");
-            summarizer.runDeferred.resolve();
-            await flushPromises();
-            assertState("a", "a", 679, "revert to parent election");
-        });
-        it("Should already have elected next eligible client when ineligible initial client", () => {
-            currentSequenceNumber = 678;
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ], { electedClientId: "s2", electedParentId: "s2", electionSequenceNumber: 432 });
-            assertState("b", "b", 432, "auto-elect next eligible client");
-        });
-        it("Should remain unelected with empty quorum", () => {
-            currentSequenceNumber = 678;
-            createElection([], {
-                electedClientId: undefined,
-                electedParentId: undefined,
-                electionSequenceNumber: 432,
-            });
-            assertState(undefined, undefined, 432, "no elected client at first");
-            defaultOp();
-            assertState(undefined, undefined, 432, "still no client to elect");
-        });
-        it("Should remain unelected with empty quorum and not found client", () => {
-            currentSequenceNumber = 678;
-            createElection([], {
-                electedClientId: "x",
-                electedParentId: "x",
-                electionSequenceNumber: 432,
-            });
-            assertState(undefined, undefined, 432, "no client to elect");
-        });
-        it("Should reelect during add/remove clients", async () => {
-            createElection([], {
-                electedClientId: undefined,
-                electedParentId: undefined,
-                electionSequenceNumber: 12,
-            });
-            assertState(undefined, undefined, 12, "no clients, should initially be undefined");
-            // Add non-interactive client, no effect
-            addClient("s1", 1, false);
-            assertState(undefined, undefined, 12, "only non-interactive client in quorum");
-            // Add interactive client, should elect
-            addClient("a", 17, true);
-            assertState("a", "a", 17, "only one interactive client in quorum, should elect");
-            connectedState.connect();
-            await flushPromises();
-            assertState("a-summarizer", "a", 17, "a's summarizer elected on connect");
-            // Add more clients, no effect
-            addClient("s2", 19, false);
-            addClient("b", 41, true);
-            assertState("a-summarizer", "a", 17, "additional younger clients should have no effect");
-            // Remove elected client, should reelect
-            removeClient("a", 400);
-            connectedState.disconnect();
-            assertState("a-summarizer", "b", 17, "summarizer still doing work");
-            summarizer.runDeferred.resolve();
-            await flushPromises();
-            assertState("b", "b", 441, "elected client leaving should reelect next oldest client");
-            connectedState.connect();
-            await flushPromises();
-            assertState("b-summarizer", "b", 441, "should elect new summarizer");
-        });
-        it("Should not reelect when client not summarizing", async () => {
-            currentSequenceNumber = 4800;
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ], { electedClientId: "b", electedParentId: "b", electionSequenceNumber: 4000 });
-            assertState("b", "b", 4000, "elected client based on initial state");
-            connectedState.connect();
-            await flushPromises();
-            assertState("b-summarizer", "b", 4800, "should elect b's summarizer");
-            // Should stay the same right up until max ops
-            defaultOp(maxOps);
-            assertState("b-summarizer", "b", 4800, "should not reelect <= max ops");
-            // Should not elect another  client at this point, so the parent will stay as "b"
-            defaultOp();
-            assertState("b-summarizer", "b", 4800, "b's summarizer still working");
-            summarizer.runDeferred.resolve();
-            await flushPromises();
-            assertState("b-summarizer", "b", 4800, "should not reelect a summarizer as b is still in the quorum");
-            // Should not trigger another reelection as the client is "unresponsive" but not out of the quorum.
-            defaultOp(maxOps);
-            assertState("b-summarizer", "b", 4800, "should not reelect <= max ops since baseline");
-            defaultOp();
-            summarizer.runDeferred.resolve();
-            await flushPromises();
-            assertState("b-summarizer", "b", 4800, "should not reelect again");
-            // Only once the client is removed we will reelect.
-            removeClient("b", 400);
-            connectedState.disconnect();
-            assertState("b-summarizer", "a", 4800, "summarizer still doing work");
-            summarizer.runDeferred.resolve();
-            await flushPromises();
-            assertState("a", "a", 2 * maxOps + 2 + 4800 + 400, "elected client leaving should reelect next oldest client");
-        });
-        it("Should not reelect even when summary ack is found", () => {
-            currentSequenceNumber = 4800;
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ], { electedClientId: "s2", electedParentId: "s2", electionSequenceNumber: 4000 });
-            assertState("b", "b", 4000, "elected based on initial state");
-            // Should stay the same right up until max ops
-            defaultOp(maxOps - 800);
-            assertState("b", "b", 4000, "should not reelect <= max ops");
-            // Summary ack should only increment election seq #
-            summaryAck();
-            assertState("b", "b", maxOps + 4001, "should not reelect after summary ack");
-            // Summary ack should prevent reelection.
-            defaultOp(maxOps);
-            assertState("b", "b", maxOps + 4001, "should not reelect <= max ops since summary ack");
-            // Should not elect next client at this point as client election is disabled.
-            defaultOp();
-            assertState("b", "b", maxOps + 4001, "should not reelect even when > max ops since summary ack");
-        });
-        it("Should never reelect when disabled", () => {
-            currentSequenceNumber = 4800;
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ], { electedClientId: "b", electedParentId: "b", electionSequenceNumber: 4000 });
-            assertState("b", "b", 4000, "elected client based on initial state");
-            // Should stay the same right up until max ops
-            defaultOp(maxOps - 800);
-            assertState("b", "b", 4000, "should not reelect <= max ops");
-            // Should elect first client at this point if enabled
-            defaultOp();
-            assertState("b", "b", 4000, "would reelect > max ops, but not since disabled");
-            // Trigger another reelection if it were to be enabled
-            defaultOp(maxOps);
-            assertState("b", "b", 4000, "should not reelect <= max ops since baseline");
-            defaultOp();
-            assertState("b", "b", 4000, "would reelect again, but not since disabled");
-        });
-    });
-    describe("No initial state", () => {
-        it("Should reelect during add/remove clients", () => {
-            createElection();
-            assertState(undefined, undefined, 0, "no clients, should initially be undefined");
-            // Add non-interactive client, no effect
-            addClient("s1", 1, false);
-            assertState(undefined, undefined, 0, "only non-interactive client in quorum");
-            // Add interactive client, should elect
-            addClient("a", 2, true);
-            assertState("a", "a", 2, "only one interactive client in quorum, should elect");
-            // Add more clients, no effect
-            addClient("s2", 3, false);
-            addClient("b", 4, true);
-            assertState("a", "a", 2, "additional younger clients should have no effect");
-            // Remove elected client, should reelect
-            removeClient("a", 4);
-            assertState("b", "b", 8, "elected client leaving should reelect next oldest client");
-        });
-        it("Should not reelect when client not summarizing", () => {
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ]);
-            assertState("a", "a", 7, "initially should be oldest interactive client");
-            // Should stay the same right up until max ops
-            defaultOp(maxOps);
-            assertState("a", "a", 7, "should not reelect <= max ops");
-            // Should not elect next client when reelect > max ops.
-            defaultOp();
-            assertState("a", "a", 7, "should not reelect > max ops");
-            // Next election should be undefined, which resets to first client
-            defaultOp(maxOps);
-            assertState("a", "a", 7, "should not reelect <= max ops since baseline");
-            defaultOp();
-            assertState("a", "a", 7, "should not reelect back to oldest client as election is disabled.");
-        });
-        it("Should not reelect when summary ack is found", () => {
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ]);
-            assertState("a", "a", 7, "initially should elect oldest interactive client");
-            // Should stay the same right up until max ops
-            defaultOp(maxOps);
-            assertState("a", "a", 7, "should not reelect <= max ops");
-            // Summary ack should only increment election seq #
-            summaryAck();
-            assertState("a", "a", maxOps + 8, "should not reelect after summary ack");
-            // Summary ack should prevent reelection
-            defaultOp(maxOps);
-            assertState("a", "a", maxOps + 8, "should not reelect <= max ops since summary ack");
-            // Should not elect next client at this point
-            defaultOp();
-            assertState("a", "a", maxOps + 8, "should not reelect > max ops since summary ack");
-        });
-        it("Should never reelect when disabled", () => {
-            createElection([
-                ["s1", 1, false],
-                ["a", 2, true],
-                ["s2", 4, false],
-                ["b", 7, true],
-            ], undefined);
-            assertState("a", "a", 7, "initially should be oldest interactive client");
-            // Should stay the same right up until max ops
-            defaultOp(maxOps);
-            assertState("a", "a", 7, "should not reelect <= max ops");
-            // Should elect next client at this point
-            defaultOp();
-            assertState("a", "a", 7, "would reelect > max ops, but not since disabled");
-            // Next election should be undefined, which resets to first client
-            defaultOp(maxOps);
-            assertState("a", "a", 7, "should not reelect <= max ops since baseline");
-            defaultOp();
-            assertState("a", "a", 7, "would reelect back to oldest client, but not since disabled");
-        });
-    });
-});
-//# sourceMappingURL=summarizerClientElection.spec.js.map

package/lib/test/summary/summarizerClientElection.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"summarizerClientElection.spec.js","sourceRoot":"","sources":["../../../src/test/summary/summarizerClientElection.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,QAAQ,EAAE,MAAM,4BAA4B,CAAC;AACtD,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAoB,WAAW,EAAE,MAAM,sCAAsC,CAAC;AACrF,OAAO,EAAE,UAAU,EAAE,MAAM,iCAAiC,CAAC;AAC7D,OAAO,EAEN,uBAAuB,EACvB,qBAAqB,EAErB,wBAAwB,EACxB,oBAAoB,EAGpB,cAAc,GAId,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAE3D,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC3C,MAAM,MAAM,GAAG,IAAI,CAAC;IACpB,MAAM,UAAU,GAAG,IAAI,iBAAiB,EAAE,CAAC;IAC3C,IAAI,qBAAqB,GAAW,CAAC,CAAC;IACtC,MAAM,gBAAgB,GAAG;QACxB,IAAI,kBAAkB;YACrB,OAAO,qBAAqB,CAAC;QAC9B,CAAC;KACD,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;IACpC,IAAI,0BAA0B,GAAG,CAAC,CAAC;IACnC,MAAM,wBAAwB,GAAG,IAAI,iBAAiB,EAA8B,CAAC;IACrF,IAAI,QAAkC,CAAC;IACvC,IAAI,cAA8B,CAAC;IAEnC,MAAM,iBAAiB,GAAG;QACzB,eAAe,EAAE,CAAC;QAClB,aAAa,EAAE,GAAG,EAAE,GAAE,CAAC;QACvB,gBAAgB,EAAE,GAAG,EAAE,GAAE,CAAC;KAC1B,CAAC;IAEF,MAAM,kBACL,SAAQ,iBAAmC;QAD5C;;YAIQ,cAAS,GAAG,KAAK,CAAC;QAa1B,CAAC;QAVO,OAAO;YACb,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC;QAEM,UAAU;YAChB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3B,CAAC;KACD;IAED,MAAM,cAAe,SAAQ,iBAAoC;QACxD,cAAc;YACrB,MAAM,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAChC,CAAC;QAOD;YACC,KAAK,EAAE,CAAC;YANF,UAAK,GAAyC,YAAY,CAAC;YAClD,iBAAY,GAAG,IAAI,QAAQ,EAAsB,CAAC;YAClD,gBAAW,GAAG,IAAI,QAAQ,EAAQ,CAAC;YA2BnC,sBAAiB,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YAChD,qBAAgB,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;QAvB/D,CAAC;QACM,KAAK,CAAC,aAAa;YACzB,IAAI,CAAC,cAAc,EAAE,CAAC;QACvB,CAAC;QACD,IAAW,SAAS;YACnB,qFAAqF;YACrF,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;QACjC,CAAC;QACM,KAAK,KAAI,CAAC;QACV,IAAI,CAAC,MAAe;YAC1B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QACM,KAAK,CAAC,GAAG,CAAC,UAAkB;YAClC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;YACzE,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,oEAAoE;YACpE,YAAY,CAAC,IAAI,CAAC,QAAS,EAAE,CAAC,CAAC,CAAC;YAChC,OAAO,8BAA8B,CAAC;QACvC,CAAC;QAID,IAAW,cAAc;YACxB,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QACD,IAAW,MAAM;YAChB,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;KACD;IAED,IAAI,cAAkC,CAAC;IACvC,IAAI,UAA0B,CAAC;IAE/B,MAAM,aAAa,GAAG,KAAK,IAAI,EAAE,CAAC,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAEtF,SAAS,SAAS,CACjB,QAAgB,EAChB,cAAsB,EACtB,WAAW,GAAG,IAAI,EAClB,IAAa;QAEb,IAAI,cAAc,GAAG,qBAAqB,EAAE;YAC3C,qBAAqB,GAAG,cAAc,CAAC;SACvC;QACD,MAAM,OAAO,GAA0C;YACtD,IAAI;YACJ,YAAY,EAAE,EAAE,WAAW,EAAE;SAC7B,CAAC;QACF,MAAM,CAAC,GAAwC,EAAE,OAAO,EAAE,CAAC;QAC3D,MAAM,MAAM,GAAqB;YAChC,MAAM,EAAE,CAA+B;YACvC,cAAc;SACd,CAAC;QACF,UAAU,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IACD,SAAS,YAAY,CAAC,QAAgB,EAAE,OAAO,GAAG,CAAC;QAClD,qBAAqB,IAAI,OAAO,CAAC;QACjC,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,iBAAiB,GAAG,KAAK,IAA0B,EAAE;QAC1D,UAAU,GAAG,IAAI,cAAc,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAC;QAC1C,MAAM,QAAQ,GAAG,GAAG,QAAQ,aAAa,CAAC;QAC1C,UAAU,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC/B,SAAS,CAAC,QAAQ,EAAE,qBAAqB,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAC;QACxE,OAAO,UAAU,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG;QACjB,OAAO,EAAE,CAAC;QACV,WAAW,EAAE,CAAC;QACd,QAAQ;YACP,OAAO,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC;QACD,UAAU,EAAE,CAAC;QACb,aAAa,EAAE,CAAC;QAChB,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;KAChB,CAAC;IAEF,SAAS,cAAc,CACtB,iBAA4D,EAAE,EAC9D,YAAkC;QAElC,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,cAAc,EAAE;YAC5C,SAAS,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;SACxB;QACD,QAAQ,GAAG,IAAI,wBAAwB,CACtC,UAAU,CAAC,iBAAiB,EAAE,EAC9B,wBAAwB,EACxB,IAAI,qBAAqB,CACxB,UAAU,CAAC,iBAAiB,EAAE,EAC9B,IAAI,uBAAuB,CAAC,UAAU,EAAE,gBAAgB,EAAE,UAAU,CAAC,EACrE,YAAY,IAAI,qBAAqB,EACrC,wBAAwB,CAAC,gBAAgB,CACzC,EACD,MAAM,CACN,CAAC;QACF,cAAc,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAC1C,cAAc,GAAG,IAAI,cAAc,CAClC,QAAQ,EACR,cAAc,EACd,iBAAiB,EACjB,UAAU,EACV,iBAAiB,EACjB,SAAS,EACT;YACC,cAAc,EAAE,CAAC;YACjB,uBAAuB,EAAE,CAAC;SAC1B,CACD,CAAC;QACF,cAAc,CAAC,KAAK,EAAE,CAAC;QACvB,QAAQ,CAAC,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAC5C,cAAc,CAAC,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAC;QACpD,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE,CAAC,0BAA0B,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,SAAS,SAAS,CAAC,OAAO,GAAG,CAAC;QAC7B,qBAAqB,IAAI,OAAO,CAAC;QACjC,wBAAwB,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,cAAc,EAAE,qBAAqB,EAAE,CAAC,CAAC;IACrF,CAAC;IACD,SAAS,UAAU,CAAC,OAAO,GAAG,CAAC;QAC9B,qBAAqB,IAAI,OAAO,CAAC;QACjC,wBAAwB,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE;YACrD,cAAc,EAAE,qBAAqB;SACrC,CAAC,CAAC;IACJ,CAAC;IAED,SAAS,WAAW,CACnB,UAA8B,EAC9B,gBAAoC,EACpC,WAAmB,EACnB,OAAe;QAEf,MAAM,EAAE,eAAe,EAAE,eAAe,EAAE,sBAAsB,EAAE,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC1F,MAAM,CAAC,WAAW,CACjB,eAAe,EACf,QAAQ,CAAC,eAAe,EACxB,0BAA0B,OAAO,EAAE,CACnC,CAAC;QACF,MAAM,CAAC,WAAW,CACjB,eAAe,EACf,QAAQ,CAAC,eAAe,EACxB,0BAA0B,OAAO,EAAE,CACnC,CAAC;QACF,MAAM,CAAC,WAAW,CAAC,eAAe,EAAE,UAAU,EAAE,qBAAqB,OAAO,EAAE,CAAC,CAAC;QAChF,MAAM,CAAC,WAAW,CAAC,eAAe,EAAE,gBAAgB,EAAE,qBAAqB,OAAO,EAAE,CAAC,CAAC;QACtF,MAAM,CAAC,WAAW,CAAC,sBAAsB,EAAE,WAAW,EAAE,kBAAkB,OAAO,EAAE,CAAC,CAAC;IACtF,CAAC;IAED,SAAS,CAAC,GAAG,EAAE;QACd,UAAU,CAAC,MAAM,GAAG,EAAE,CAAC;QACvB,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,wBAAwB,CAAC,kBAAkB,EAAE,CAAC;QAC9C,UAAU,CAAC,kBAAkB,EAAE,CAAC;QAChC,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QAC9B,qBAAqB,GAAG,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,uFAAuF,EAAE,KAAK,IAAI,EAAE;YACtG,qBAAqB,GAAG,GAAG,CAAC;YAC5B,cAAc,CACb;gBACC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,EACD;gBACC,eAAe,EAAE,SAAS;gBAC1B,eAAe,EAAE,SAAS;gBAC1B,sBAAsB,EAAE,GAAG;aAC3B,CACD,CAAC;YACF,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,4BAA4B,CAAC,CAAC;YACrE,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,kCAAkC,CAAC,CAAC;YAC/D,cAAc,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,mCAAmC,CAAC,CAAC;YAC3E,cAAc,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,gDAAgD,CAAC,CAAC;YACxF,UAAU,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,2BAA2B,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uFAAuF,EAAE,KAAK,IAAI,EAAE;YACtG,qBAAqB,GAAG,GAAG,CAAC;YAC5B,cAAc,CACb;gBACC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAC3E,CAAC;YACF,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,4BAA4B,CAAC,CAAC;YACrE,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,kCAAkC,CAAC,CAAC;YAC/D,cAAc,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,mCAAmC,CAAC,CAAC;YAC3E,cAAc,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,gDAAgD,CAAC,CAAC;YACxF,UAAU,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,2BAA2B,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iFAAiF,EAAE,GAAG,EAAE;YAC1F,qBAAqB,GAAG,GAAG,CAAC;YAC5B,cAAc,CACb;gBACC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,EACD,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAC7E,CAAC;YACF,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,iCAAiC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACpD,qBAAqB,GAAG,GAAG,CAAC;YAC5B,cAAc,CAAC,EAAE,EAAE;gBAClB,eAAe,EAAE,SAAS;gBAC1B,eAAe,EAAE,SAAS;gBAC1B,sBAAsB,EAAE,GAAG;aAC3B,CAAC,CAAC;YACH,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,4BAA4B,CAAC,CAAC;YACrE,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,0BAA0B,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;YACzE,qBAAqB,GAAG,GAAG,CAAC;YAC5B,cAAc,CAAC,EAAE,EAAE;gBAClB,eAAe,EAAE,GAAG;gBACpB,eAAe,EAAE,GAAG;gBACpB,sBAAsB,EAAE,GAAG;aAC3B,CAAC,CAAC;YACH,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,oBAAoB,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACzD,cAAc,CAAC,EAAE,EAAE;gBAClB,eAAe,EAAE,SAAS;gBAC1B,eAAe,EAAE,SAAS;gBAC1B,sBAAsB,EAAE,EAAE;aAC1B,CAAC,CAAC;YACH,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE,2CAA2C,CAAC,CAAC;YAEnF,wCAAwC;YACxC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1B,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE,uCAAuC,CAAC,CAAC;YAE/E,uCAAuC;YACvC,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YACzB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,qDAAqD,CAAC,CAAC;YACjF,cAAc,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE,EAAE,mCAAmC,CAAC,CAAC;YAE1E,8BAA8B;YAC9B,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YAC3B,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YACzB,WAAW,CACV,cAAc,EACd,GAAG,EACH,EAAE,EACF,kDAAkD,CAClD,CAAC;YAEF,wCAAwC;YACxC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,cAAc,CAAC,UAAU,EAAE,CAAC;YAC5B,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE,EAAE,6BAA6B,CAAC,CAAC;YACpE,UAAU,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,0DAA0D,CAAC,CAAC;YACvF,cAAc,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,6BAA6B,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC/D,qBAAqB,GAAG,IAAI,CAAC;YAC7B,cAAc,CACb;gBACC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;YACF,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAC;YACrE,cAAc,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,EAAE,6BAA6B,CAAC,CAAC;YAEtE,8CAA8C;YAC9C,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,EAAE,+BAA+B,CAAC,CAAC;YAExE,iFAAiF;YACjF,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,EAAE,8BAA8B,CAAC,CAAC;YACvE,UAAU,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CACV,cAAc,EACd,GAAG,EACH,IAAI,EACJ,6DAA6D,CAC7D,CAAC;YAEF,mGAAmG;YACnG,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,EAAE,8CAA8C,CAAC,CAAC;YACvF,SAAS,EAAE,CAAC;YACZ,UAAU,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,EAAE,0BAA0B,CAAC,CAAC;YAEnE,mDAAmD;YACnD,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,cAAc,CAAC,UAAU,EAAE,CAAC;YAC5B,WAAW,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,EAAE,6BAA6B,CAAC,CAAC;YACtE,UAAU,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,aAAa,EAAE,CAAC;YACtB,WAAW,CACV,GAAG,EACH,GAAG,EACH,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,GAAG,EAC3B,0DAA0D,CAC1D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC5D,qBAAqB,GAAG,IAAI,CAAC;YAC7B,cAAc,CACb;gBACC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,EACD,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC9E,CAAC;YACF,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,gCAAgC,CAAC,CAAC;YAE9D,8CAA8C;YAC9C,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;YACxB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,+BAA+B,CAAC,CAAC;YAE7D,mDAAmD;YACnD,UAAU,EAAE,CAAC;YACb,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,EAAE,sCAAsC,CAAC,CAAC;YAE7E,yCAAyC;YACzC,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,EAAE,iDAAiD,CAAC,CAAC;YAExF,6EAA6E;YAC7E,SAAS,EAAE,CAAC;YACZ,WAAW,CACV,GAAG,EACH,GAAG,EACH,MAAM,GAAG,IAAI,EACb,0DAA0D,CAC1D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC7C,qBAAqB,GAAG,IAAI,CAAC;YAC7B,cAAc,CACb;gBACC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;YACF,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAC;YAErE,8CAA8C;YAC9C,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;YACxB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,+BAA+B,CAAC,CAAC;YAE7D,qDAAqD;YACrD,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,iDAAiD,CAAC,CAAC;YAE/E,sDAAsD;YACtD,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,8CAA8C,CAAC,CAAC;YAC5E,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,6CAA6C,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACnD,cAAc,EAAE,CAAC;YACjB,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,2CAA2C,CAAC,CAAC;YAElF,wCAAwC;YACxC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1B,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,EAAE,uCAAuC,CAAC,CAAC;YAE9E,uCAAuC;YACvC,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACxB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,qDAAqD,CAAC,CAAC;YAEhF,8BAA8B;YAC9B,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1B,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACxB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,kDAAkD,CAAC,CAAC;YAE7E,wCAAwC;YACxC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACrB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,0DAA0D,CAAC,CAAC;QACtF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,cAAc,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,CAAC,CAAC;YACH,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,+CAA+C,CAAC,CAAC;YAE1E,8CAA8C;YAC9C,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,+BAA+B,CAAC,CAAC;YAE1D,uDAAuD;YACvD,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,8BAA8B,CAAC,CAAC;YAEzD,kEAAkE;YAClE,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,8CAA8C,CAAC,CAAC;YACzE,SAAS,EAAE,CAAC;YACZ,WAAW,CACV,GAAG,EACH,GAAG,EACH,CAAC,EACD,mEAAmE,CACnE,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACvD,cAAc,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,CAAC,CAAC;YACH,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,kDAAkD,CAAC,CAAC;YAE7E,8CAA8C;YAC9C,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,+BAA+B,CAAC,CAAC;YAE1D,mDAAmD;YACnD,UAAU,EAAE,CAAC;YACb,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,sCAAsC,CAAC,CAAC;YAE1E,wCAAwC;YACxC,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,iDAAiD,CAAC,CAAC;YAErF,6CAA6C;YAC7C,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,gDAAgD,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC7C,cAAc,CACb;gBACC,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;gBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,EACD,SAAS,CACT,CAAC;YACF,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,+CAA+C,CAAC,CAAC;YAE1E,8CAA8C;YAC9C,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,+BAA+B,CAAC,CAAC;YAE1D,yCAAyC;YACzC,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,iDAAiD,CAAC,CAAC;YAE5E,kEAAkE;YAClE,SAAS,CAAC,MAAM,CAAC,CAAC;YAClB,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,8CAA8C,CAAC,CAAC;YACzE,SAAS,EAAE,CAAC;YACZ,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,6DAA6D,CAAC,CAAC;QACzF,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 { Deferred } from \"@fluidframework/core-utils\";\nimport { TypedEventEmitter } from \"@fluid-internal/client-utils\";\nimport { ISequencedClient, MessageType } from \"@fluidframework/protocol-definitions\";\nimport { MockLogger } from \"@fluidframework/telemetry-utils\";\nimport {\n\tISerializedElection,\n\tOrderedClientCollection,\n\tOrderedClientElection,\n\tISummaryCollectionOpEvents,\n\tSummarizerClientElection,\n\tsummarizerClientType,\n\tIConnectedEvents,\n\tIConnectedState,\n\tSummaryManager,\n\tISummarizer,\n\tISummarizerEvents,\n\tSummarizerStopReason,\n} from \"../../summary/index.js\";\nimport { TestQuorumClients } from \"./testQuorumClients.js\";\n\ndescribe(\"Summarizer Client Election\", () => {\n\tconst maxOps = 1000;\n\tconst testQuorum = new TestQuorumClients();\n\tlet currentSequenceNumber: number = 0;\n\tconst testDeltaManager = {\n\t\tget lastSequenceNumber() {\n\t\t\treturn currentSequenceNumber;\n\t\t},\n\t};\n\tconst mockLogger = new MockLogger();\n\tlet refreshSummarizerCallCount = 0;\n\tconst summaryCollectionEmitter = new TypedEventEmitter<ISummaryCollectionOpEvents>();\n\tlet election: SummarizerClientElection;\n\tlet summaryManager: SummaryManager;\n\n\tconst summaryCollection = {\n\t\topsSinceLastAck: 0,\n\t\taddOpListener: () => {},\n\t\tremoveOpListener: () => {},\n\t};\n\n\tclass TestConnectedState\n\t\textends TypedEventEmitter<IConnectedEvents>\n\t\timplements IConnectedState\n\t{\n\t\tpublic connected = false;\n\t\tpublic clientId: string | undefined;\n\n\t\tpublic connect() {\n\t\t\tthis.connected = true;\n\t\t\tthis.clientId = election.electedParentId;\n\t\t\tthis.emit(\"connected\", this.clientId);\n\t\t}\n\n\t\tpublic disconnect() {\n\t\t\tthis.connected = false;\n\t\t\tthis.emit(\"disconnected\");\n\t\t}\n\t}\n\n\tclass TestSummarizer extends TypedEventEmitter<ISummarizerEvents> implements ISummarizer {\n\t\tprivate notImplemented(): never {\n\t\t\tthrow Error(\"not implemented\");\n\t\t}\n\t\tpublic onBehalfOf: string | undefined;\n\t\tpublic state: \"notStarted\" | \"running\" | \"stopped\" = \"notStarted\";\n\t\tpublic readonly stopDeferred = new Deferred<string | undefined>();\n\t\tpublic readonly runDeferred = new Deferred<void>();\n\t\tpublic clientId: string | undefined;\n\n\t\tconstructor() {\n\t\t\tsuper();\n\t\t}\n\t\tpublic async setSummarizer() {\n\t\t\tthis.notImplemented();\n\t\t}\n\t\tpublic get cancelled() {\n\t\t\t// Approximation, as ideally it should become cancelled immediately after stop() call\n\t\t\treturn this.state !== \"running\";\n\t\t}\n\t\tpublic close() {}\n\t\tpublic stop(reason?: string): void {\n\t\t\tthis.stopDeferred.resolve(reason);\n\t\t}\n\t\tpublic async run(onBehalfOf: string): Promise<SummarizerStopReason> {\n\t\t\tthis.onBehalfOf = onBehalfOf;\n\t\t\tthis.state = \"running\";\n\t\t\tawait Promise.all([this.stopDeferred.promise, this.runDeferred.promise]);\n\t\t\tthis.state = \"stopped\";\n\t\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\t\tremoveClient(this.clientId!, 0);\n\t\t\treturn \"summarizerClientDisconnected\";\n\t\t}\n\n\t\tpublic readonly summarizeOnDemand = () => this.notImplemented();\n\t\tpublic readonly enqueueSummarize = () => this.notImplemented();\n\t\tpublic get IFluidLoadable() {\n\t\t\treturn this.notImplemented();\n\t\t}\n\t\tpublic get handle() {\n\t\t\treturn this.notImplemented();\n\t\t}\n\t}\n\n\tlet connectedState: TestConnectedState;\n\tlet summarizer: TestSummarizer;\n\n\tconst flushPromises = async () => new Promise((resolve) => process.nextTick(resolve));\n\n\tfunction addClient(\n\t\tclientId: string,\n\t\tsequenceNumber: number,\n\t\tinteractive = true,\n\t\ttype?: string,\n\t) {\n\t\tif (sequenceNumber > currentSequenceNumber) {\n\t\t\tcurrentSequenceNumber = sequenceNumber;\n\t\t}\n\t\tconst details: ISequencedClient[\"client\"][\"details\"] = {\n\t\t\ttype,\n\t\t\tcapabilities: { interactive },\n\t\t};\n\t\tconst c: Partial<ISequencedClient[\"client\"]> = { details };\n\t\tconst client: ISequencedClient = {\n\t\t\tclient: c as ISequencedClient[\"client\"],\n\t\t\tsequenceNumber,\n\t\t};\n\t\ttestQuorum.addClient(clientId, client);\n\t}\n\tfunction removeClient(clientId: string, opCount = 1) {\n\t\tcurrentSequenceNumber += opCount;\n\t\ttestQuorum.removeClient(clientId);\n\t}\n\n\tconst requestSummarizer = async (): Promise<ISummarizer> => {\n\t\tsummarizer = new TestSummarizer();\n\t\tconst parentId = election.electedParentId;\n\t\tconst clientId = `${parentId}-summarizer`;\n\t\tsummarizer.clientId = clientId;\n\t\taddClient(clientId, currentSequenceNumber, false, summarizerClientType);\n\t\treturn summarizer;\n\t};\n\n\tconst throttler = {\n\t\tdelayMs: 0,\n\t\tnumAttempts: 0,\n\t\tgetDelay() {\n\t\t\treturn this.delayMs;\n\t\t},\n\t\tmaxDelayMs: 0,\n\t\tdelayWindowMs: 0,\n\t\tdelayFn: () => 0,\n\t};\n\n\tfunction createElection(\n\t\tinitialClients: [id: string, seq: number, int: boolean][] = [],\n\t\tinitialState?: ISerializedElection,\n\t) {\n\t\tfor (const [id, seq, int] of initialClients) {\n\t\t\taddClient(id, seq, int);\n\t\t}\n\t\telection = new SummarizerClientElection(\n\t\t\tmockLogger.toTelemetryLogger(),\n\t\t\tsummaryCollectionEmitter,\n\t\t\tnew OrderedClientElection(\n\t\t\t\tmockLogger.toTelemetryLogger(),\n\t\t\t\tnew OrderedClientCollection(mockLogger, testDeltaManager, testQuorum),\n\t\t\t\tinitialState ?? currentSequenceNumber,\n\t\t\t\tSummarizerClientElection.isClientEligible,\n\t\t\t),\n\t\t\tmaxOps,\n\t\t);\n\t\tconnectedState = new TestConnectedState();\n\t\tsummaryManager = new SummaryManager(\n\t\t\telection,\n\t\t\tconnectedState,\n\t\t\tsummaryCollection,\n\t\t\tmockLogger,\n\t\t\trequestSummarizer,\n\t\t\tthrottler,\n\t\t\t{\n\t\t\t\tinitialDelayMs: 0,\n\t\t\t\topsToBypassInitialDelay: 0,\n\t\t\t},\n\t\t);\n\t\tsummaryManager.start();\n\t\telection.on(\"electedSummarizerChanged\", () => {\n\t\t\tconnectedState.clientId = election.electedParentId;\n\t\t});\n\t\telection.on(\"shouldSummarizeStateChanged\", () => refreshSummarizerCallCount++);\n\t}\n\tfunction defaultOp(opCount = 1) {\n\t\tcurrentSequenceNumber += opCount;\n\t\tsummaryCollectionEmitter.emit(\"default\", { sequenceNumber: currentSequenceNumber });\n\t}\n\tfunction summaryAck(opCount = 1) {\n\t\tcurrentSequenceNumber += opCount;\n\t\tsummaryCollectionEmitter.emit(MessageType.SummaryAck, {\n\t\t\tsequenceNumber: currentSequenceNumber,\n\t\t});\n\t}\n\n\tfunction assertState(\n\t\texpectedId: string | undefined,\n\t\texpectedParentId: string | undefined,\n\t\texpectedSeq: number,\n\t\tmessage: string,\n\t) {\n\t\tconst { electedClientId, electedParentId, electionSequenceNumber } = election.serialize();\n\t\tassert.strictEqual(\n\t\t\telectedClientId,\n\t\t\telection.electedClientId,\n\t\t\t`Inconsistent clientId; ${message}`,\n\t\t);\n\t\tassert.strictEqual(\n\t\t\telectedParentId,\n\t\t\telection.electedParentId,\n\t\t\t`Inconsistent parentId; ${message}`,\n\t\t);\n\t\tassert.strictEqual(electedClientId, expectedId, `Invalid clientId; ${message}`);\n\t\tassert.strictEqual(electedParentId, expectedParentId, `Invalid parentId; ${message}`);\n\t\tassert.strictEqual(electionSequenceNumber, expectedSeq, `Invalid seq #; ${message}`);\n\t}\n\n\tafterEach(() => {\n\t\tmockLogger.events = [];\n\t\ttestQuorum.reset();\n\t\tsummaryCollectionEmitter.removeAllListeners();\n\t\tsummarizer.removeAllListeners();\n\t\telection.removeAllListeners();\n\t\tcurrentSequenceNumber = 0;\n\t});\n\n\tdescribe(\"With initial state\", () => {\n\t\tit(\"Should automatically elect oldest eligible client on op when undefined initial client\", async () => {\n\t\t\tcurrentSequenceNumber = 678;\n\t\t\tcreateElection(\n\t\t\t\t[\n\t\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t\t[\"a\", 2, true],\n\t\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t\t[\"b\", 7, true],\n\t\t\t\t],\n\t\t\t\t{\n\t\t\t\t\telectedClientId: undefined,\n\t\t\t\t\telectedParentId: undefined,\n\t\t\t\t\telectionSequenceNumber: 432,\n\t\t\t\t},\n\t\t\t);\n\t\t\tassertState(undefined, undefined, 432, \"no elected client at first\");\n\t\t\tdefaultOp();\n\t\t\tassertState(\"a\", \"a\", 679, \"auto-elect first eligible client\");\n\t\t\tconnectedState.connect();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"a-summarizer\", \"a\", 679, \"a's summarizer elected on connect\");\n\t\t\tconnectedState.disconnect();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"a-summarizer\", \"a\", 679, \"summarizer still elected while completing work\");\n\t\t\tsummarizer.runDeferred.resolve();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"a\", \"a\", 679, \"revert to parent election\");\n\t\t});\n\n\t\tit(\"Should automatically elect oldest eligible client on op when not found initial client\", async () => {\n\t\t\tcurrentSequenceNumber = 678;\n\t\t\tcreateElection(\n\t\t\t\t[\n\t\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t\t[\"a\", 2, true],\n\t\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t\t[\"b\", 7, true],\n\t\t\t\t],\n\t\t\t\t{ electedClientId: \"x\", electedParentId: \"x\", electionSequenceNumber: 432 },\n\t\t\t);\n\t\t\tassertState(undefined, undefined, 432, \"no elected client at first\");\n\t\t\tdefaultOp();\n\t\t\tassertState(\"a\", \"a\", 679, \"auto-elect first eligible client\");\n\t\t\tconnectedState.connect();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"a-summarizer\", \"a\", 679, \"a's summarizer elected on connect\");\n\t\t\tconnectedState.disconnect();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"a-summarizer\", \"a\", 679, \"summarizer still elected while completing work\");\n\t\t\tsummarizer.runDeferred.resolve();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"a\", \"a\", 679, \"revert to parent election\");\n\t\t});\n\n\t\tit(\"Should already have elected next eligible client when ineligible initial client\", () => {\n\t\t\tcurrentSequenceNumber = 678;\n\t\t\tcreateElection(\n\t\t\t\t[\n\t\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t\t[\"a\", 2, true],\n\t\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t\t[\"b\", 7, true],\n\t\t\t\t],\n\t\t\t\t{ electedClientId: \"s2\", electedParentId: \"s2\", electionSequenceNumber: 432 },\n\t\t\t);\n\t\t\tassertState(\"b\", \"b\", 432, \"auto-elect next eligible client\");\n\t\t});\n\n\t\tit(\"Should remain unelected with empty quorum\", () => {\n\t\t\tcurrentSequenceNumber = 678;\n\t\t\tcreateElection([], {\n\t\t\t\telectedClientId: undefined,\n\t\t\t\telectedParentId: undefined,\n\t\t\t\telectionSequenceNumber: 432,\n\t\t\t});\n\t\t\tassertState(undefined, undefined, 432, \"no elected client at first\");\n\t\t\tdefaultOp();\n\t\t\tassertState(undefined, undefined, 432, \"still no client to elect\");\n\t\t});\n\n\t\tit(\"Should remain unelected with empty quorum and not found client\", () => {\n\t\t\tcurrentSequenceNumber = 678;\n\t\t\tcreateElection([], {\n\t\t\t\telectedClientId: \"x\",\n\t\t\t\telectedParentId: \"x\",\n\t\t\t\telectionSequenceNumber: 432,\n\t\t\t});\n\t\t\tassertState(undefined, undefined, 432, \"no client to elect\");\n\t\t});\n\n\t\tit(\"Should reelect during add/remove clients\", async () => {\n\t\t\tcreateElection([], {\n\t\t\t\telectedClientId: undefined,\n\t\t\t\telectedParentId: undefined,\n\t\t\t\telectionSequenceNumber: 12,\n\t\t\t});\n\t\t\tassertState(undefined, undefined, 12, \"no clients, should initially be undefined\");\n\n\t\t\t// Add non-interactive client, no effect\n\t\t\taddClient(\"s1\", 1, false);\n\t\t\tassertState(undefined, undefined, 12, \"only non-interactive client in quorum\");\n\n\t\t\t// Add interactive client, should elect\n\t\t\taddClient(\"a\", 17, true);\n\t\t\tassertState(\"a\", \"a\", 17, \"only one interactive client in quorum, should elect\");\n\t\t\tconnectedState.connect();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"a-summarizer\", \"a\", 17, \"a's summarizer elected on connect\");\n\n\t\t\t// Add more clients, no effect\n\t\t\taddClient(\"s2\", 19, false);\n\t\t\taddClient(\"b\", 41, true);\n\t\t\tassertState(\n\t\t\t\t\"a-summarizer\",\n\t\t\t\t\"a\",\n\t\t\t\t17,\n\t\t\t\t\"additional younger clients should have no effect\",\n\t\t\t);\n\n\t\t\t// Remove elected client, should reelect\n\t\t\tremoveClient(\"a\", 400);\n\t\t\tconnectedState.disconnect();\n\t\t\tassertState(\"a-summarizer\", \"b\", 17, \"summarizer still doing work\");\n\t\t\tsummarizer.runDeferred.resolve();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"b\", \"b\", 441, \"elected client leaving should reelect next oldest client\");\n\t\t\tconnectedState.connect();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"b-summarizer\", \"b\", 441, \"should elect new summarizer\");\n\t\t});\n\n\t\tit(\"Should not reelect when client not summarizing\", async () => {\n\t\t\tcurrentSequenceNumber = 4800;\n\t\t\tcreateElection(\n\t\t\t\t[\n\t\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t\t[\"a\", 2, true],\n\t\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t\t[\"b\", 7, true],\n\t\t\t\t],\n\t\t\t\t{ electedClientId: \"b\", electedParentId: \"b\", electionSequenceNumber: 4000 },\n\t\t\t);\n\t\t\tassertState(\"b\", \"b\", 4000, \"elected client based on initial state\");\n\t\t\tconnectedState.connect();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"b-summarizer\", \"b\", 4800, \"should elect b's summarizer\");\n\n\t\t\t// Should stay the same right up until max ops\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"b-summarizer\", \"b\", 4800, \"should not reelect <= max ops\");\n\n\t\t\t// Should not elect another  client at this point, so the parent will stay as \"b\"\n\t\t\tdefaultOp();\n\t\t\tassertState(\"b-summarizer\", \"b\", 4800, \"b's summarizer still working\");\n\t\t\tsummarizer.runDeferred.resolve();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\n\t\t\t\t\"b-summarizer\",\n\t\t\t\t\"b\",\n\t\t\t\t4800,\n\t\t\t\t\"should not reelect a summarizer as b is still in the quorum\",\n\t\t\t);\n\n\t\t\t// Should not trigger another reelection as the client is \"unresponsive\" but not out of the quorum.\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"b-summarizer\", \"b\", 4800, \"should not reelect <= max ops since baseline\");\n\t\t\tdefaultOp();\n\t\t\tsummarizer.runDeferred.resolve();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\"b-summarizer\", \"b\", 4800, \"should not reelect again\");\n\n\t\t\t// Only once the client is removed we will reelect.\n\t\t\tremoveClient(\"b\", 400);\n\t\t\tconnectedState.disconnect();\n\t\t\tassertState(\"b-summarizer\", \"a\", 4800, \"summarizer still doing work\");\n\t\t\tsummarizer.runDeferred.resolve();\n\t\t\tawait flushPromises();\n\t\t\tassertState(\n\t\t\t\t\"a\",\n\t\t\t\t\"a\",\n\t\t\t\t2 * maxOps + 2 + 4800 + 400,\n\t\t\t\t\"elected client leaving should reelect next oldest client\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"Should not reelect even when summary ack is found\", () => {\n\t\t\tcurrentSequenceNumber = 4800;\n\t\t\tcreateElection(\n\t\t\t\t[\n\t\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t\t[\"a\", 2, true],\n\t\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t\t[\"b\", 7, true],\n\t\t\t\t],\n\t\t\t\t{ electedClientId: \"s2\", electedParentId: \"s2\", electionSequenceNumber: 4000 },\n\t\t\t);\n\t\t\tassertState(\"b\", \"b\", 4000, \"elected based on initial state\");\n\n\t\t\t// Should stay the same right up until max ops\n\t\t\tdefaultOp(maxOps - 800);\n\t\t\tassertState(\"b\", \"b\", 4000, \"should not reelect <= max ops\");\n\n\t\t\t// Summary ack should only increment election seq #\n\t\t\tsummaryAck();\n\t\t\tassertState(\"b\", \"b\", maxOps + 4001, \"should not reelect after summary ack\");\n\n\t\t\t// Summary ack should prevent reelection.\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"b\", \"b\", maxOps + 4001, \"should not reelect <= max ops since summary ack\");\n\n\t\t\t// Should not elect next client at this point as client election is disabled.\n\t\t\tdefaultOp();\n\t\t\tassertState(\n\t\t\t\t\"b\",\n\t\t\t\t\"b\",\n\t\t\t\tmaxOps + 4001,\n\t\t\t\t\"should not reelect even when > max ops since summary ack\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"Should never reelect when disabled\", () => {\n\t\t\tcurrentSequenceNumber = 4800;\n\t\t\tcreateElection(\n\t\t\t\t[\n\t\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t\t[\"a\", 2, true],\n\t\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t\t[\"b\", 7, true],\n\t\t\t\t],\n\t\t\t\t{ electedClientId: \"b\", electedParentId: \"b\", electionSequenceNumber: 4000 },\n\t\t\t);\n\t\t\tassertState(\"b\", \"b\", 4000, \"elected client based on initial state\");\n\n\t\t\t// Should stay the same right up until max ops\n\t\t\tdefaultOp(maxOps - 800);\n\t\t\tassertState(\"b\", \"b\", 4000, \"should not reelect <= max ops\");\n\n\t\t\t// Should elect first client at this point if enabled\n\t\t\tdefaultOp();\n\t\t\tassertState(\"b\", \"b\", 4000, \"would reelect > max ops, but not since disabled\");\n\n\t\t\t// Trigger another reelection if it were to be enabled\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"b\", \"b\", 4000, \"should not reelect <= max ops since baseline\");\n\t\t\tdefaultOp();\n\t\t\tassertState(\"b\", \"b\", 4000, \"would reelect again, but not since disabled\");\n\t\t});\n\t});\n\n\tdescribe(\"No initial state\", () => {\n\t\tit(\"Should reelect during add/remove clients\", () => {\n\t\t\tcreateElection();\n\t\t\tassertState(undefined, undefined, 0, \"no clients, should initially be undefined\");\n\n\t\t\t// Add non-interactive client, no effect\n\t\t\taddClient(\"s1\", 1, false);\n\t\t\tassertState(undefined, undefined, 0, \"only non-interactive client in quorum\");\n\n\t\t\t// Add interactive client, should elect\n\t\t\taddClient(\"a\", 2, true);\n\t\t\tassertState(\"a\", \"a\", 2, \"only one interactive client in quorum, should elect\");\n\n\t\t\t// Add more clients, no effect\n\t\t\taddClient(\"s2\", 3, false);\n\t\t\taddClient(\"b\", 4, true);\n\t\t\tassertState(\"a\", \"a\", 2, \"additional younger clients should have no effect\");\n\n\t\t\t// Remove elected client, should reelect\n\t\t\tremoveClient(\"a\", 4);\n\t\t\tassertState(\"b\", \"b\", 8, \"elected client leaving should reelect next oldest client\");\n\t\t});\n\n\t\tit(\"Should not reelect when client not summarizing\", () => {\n\t\t\tcreateElection([\n\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t[\"a\", 2, true],\n\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t[\"b\", 7, true],\n\t\t\t]);\n\t\t\tassertState(\"a\", \"a\", 7, \"initially should be oldest interactive client\");\n\n\t\t\t// Should stay the same right up until max ops\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"a\", \"a\", 7, \"should not reelect <= max ops\");\n\n\t\t\t// Should not elect next client when reelect > max ops.\n\t\t\tdefaultOp();\n\t\t\tassertState(\"a\", \"a\", 7, \"should not reelect > max ops\");\n\n\t\t\t// Next election should be undefined, which resets to first client\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"a\", \"a\", 7, \"should not reelect <= max ops since baseline\");\n\t\t\tdefaultOp();\n\t\t\tassertState(\n\t\t\t\t\"a\",\n\t\t\t\t\"a\",\n\t\t\t\t7,\n\t\t\t\t\"should not reelect back to oldest client as election is disabled.\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"Should not reelect when summary ack is found\", () => {\n\t\t\tcreateElection([\n\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t[\"a\", 2, true],\n\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t[\"b\", 7, true],\n\t\t\t]);\n\t\t\tassertState(\"a\", \"a\", 7, \"initially should elect oldest interactive client\");\n\n\t\t\t// Should stay the same right up until max ops\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"a\", \"a\", 7, \"should not reelect <= max ops\");\n\n\t\t\t// Summary ack should only increment election seq #\n\t\t\tsummaryAck();\n\t\t\tassertState(\"a\", \"a\", maxOps + 8, \"should not reelect after summary ack\");\n\n\t\t\t// Summary ack should prevent reelection\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"a\", \"a\", maxOps + 8, \"should not reelect <= max ops since summary ack\");\n\n\t\t\t// Should not elect next client at this point\n\t\t\tdefaultOp();\n\t\t\tassertState(\"a\", \"a\", maxOps + 8, \"should not reelect > max ops since summary ack\");\n\t\t});\n\n\t\tit(\"Should never reelect when disabled\", () => {\n\t\t\tcreateElection(\n\t\t\t\t[\n\t\t\t\t\t[\"s1\", 1, false],\n\t\t\t\t\t[\"a\", 2, true],\n\t\t\t\t\t[\"s2\", 4, false],\n\t\t\t\t\t[\"b\", 7, true],\n\t\t\t\t],\n\t\t\t\tundefined,\n\t\t\t);\n\t\t\tassertState(\"a\", \"a\", 7, \"initially should be oldest interactive client\");\n\n\t\t\t// Should stay the same right up until max ops\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"a\", \"a\", 7, \"should not reelect <= max ops\");\n\n\t\t\t// Should elect next client at this point\n\t\t\tdefaultOp();\n\t\t\tassertState(\"a\", \"a\", 7, \"would reelect > max ops, but not since disabled\");\n\n\t\t\t// Next election should be undefined, which resets to first client\n\t\t\tdefaultOp(maxOps);\n\t\t\tassertState(\"a\", \"a\", 7, \"should not reelect <= max ops since baseline\");\n\t\t\tdefaultOp();\n\t\t\tassertState(\"a\", \"a\", 7, \"would reelect back to oldest client, but not since disabled\");\n\t\t});\n\t});\n});\n"]}