@fluidframework/container-runtime 2.0.0-rc.1.0.4 → 2.0.0-rc.2.0.0

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

@@ -0,0 +1,535 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "assert";
+import { MockLogger } from "@fluidframework/telemetry-utils";
+import { OrderedClientCollection, OrderedClientElection, } from "../../summary/index.js";
+import { TestQuorumClients } from "./testQuorumClients.js";
+describe("Ordered Client Collection", () => {
+    let orderedClients;
+    const mockLogger = new MockLogger();
+    const testQuorum = new TestQuorumClients();
+    let currentSequenceNumber = 0;
+    const testDeltaManager = {
+        get lastSequenceNumber() {
+            return currentSequenceNumber;
+        },
+    };
+    function addClient(clientId, sequenceNumber, interactive = true) {
+        if (sequenceNumber > currentSequenceNumber) {
+            currentSequenceNumber = sequenceNumber;
+        }
+        const details = { capabilities: { interactive } };
+        const c = { details };
+        const client = {
+            client: c,
+            sequenceNumber,
+        };
+        testQuorum.addClient(clientId, client);
+    }
+    function removeClient(clientId, opCount = 1) {
+        currentSequenceNumber += opCount;
+        testQuorum.removeClient(clientId);
+    }
+    function createOrderedClientCollection(initialClients = []) {
+        for (const [id, seq, int] of initialClients) {
+            addClient(id, seq, int);
+        }
+        orderedClients = new OrderedClientCollection(mockLogger, testDeltaManager, testQuorum);
+        return orderedClients;
+    }
+    function assertCollectionState(expectedCount, message = "") {
+        const prefix = message ? `${message} - ` : "";
+        assert.strictEqual(orderedClients.count, expectedCount, `${prefix}Invalid client count: ${orderedClients.count} !== ${expectedCount}`);
+    }
+    function assertOrderedClientIds(...expectedIds) {
+        const actualIds = orderedClients.getAllClients();
+        assert.strictEqual(actualIds.length, expectedIds.length, `Unexpected count of ordered client ids: ${actualIds.length} !== ${expectedIds.length}`);
+        for (let i = 0; i < actualIds.length; i++) {
+            assert.strictEqual(actualIds[i].clientId, expectedIds[i], `Unexpected ordered client id at index ${i}: ${actualIds[i].clientId} !== ${expectedIds[i]}`);
+        }
+    }
+    afterEach(() => {
+        mockLogger.events = [];
+        testQuorum.reset();
+        currentSequenceNumber = 0;
+    });
+    describe("Initialize", () => {
+        it("Should initialize with empty quorum", () => {
+            createOrderedClientCollection();
+            assertCollectionState(0);
+            assertOrderedClientIds();
+        });
+        it("Should initialize with correct count", () => {
+            createOrderedClientCollection([
+                ["a", 1, true],
+                ["b", 2, true],
+                ["s", 5, false],
+                ["c", 9, true],
+            ]);
+            assertCollectionState(4);
+            assertOrderedClientIds("a", "b", "s", "c");
+        });
+        it("Should initialize in correct order", () => {
+            createOrderedClientCollection([
+                ["c", 9, true],
+                ["b", 2, true],
+                ["a", 1, true],
+                ["s", 5, false],
+            ]);
+            assertCollectionState(4);
+            assertOrderedClientIds("a", "b", "s", "c");
+        });
+    });
+    describe("Ordered Client Election", () => {
+        let election;
+        let electionEventCount = 0;
+        function createOrderedClientElection(initialClients = [], initialState) {
+            createOrderedClientCollection(initialClients);
+            if (initialState !== undefined &&
+                initialState.electionSequenceNumber > currentSequenceNumber) {
+                currentSequenceNumber = initialState.electionSequenceNumber;
+            }
+            election = new OrderedClientElection(mockLogger.toTelemetryLogger(), orderedClients, initialState ?? currentSequenceNumber, (c) => c.client.details.capabilities.interactive);
+            election.on("election", () => electionEventCount++);
+            return election;
+        }
+        function incrementElectedClient(sequenceNumber = currentSequenceNumber) {
+            if (sequenceNumber > currentSequenceNumber) {
+                currentSequenceNumber = sequenceNumber;
+            }
+            election.incrementElectedClient(sequenceNumber);
+        }
+        function resetElectedClient(sequenceNumber = currentSequenceNumber) {
+            if (sequenceNumber > currentSequenceNumber) {
+                currentSequenceNumber = sequenceNumber;
+            }
+            election.resetElectedClient(sequenceNumber);
+        }
+        function assertElectionState(expectedTotalCount, expectedEligibleCount, expectedElectedClientId, expectedElectionSequenceNumber, message = "") {
+            assertCollectionState(expectedTotalCount, message);
+            const prefix = message ? `${message} - ` : "";
+            assert.strictEqual(election.eligibleCount, expectedEligibleCount, `${prefix}Invalid eligible count: ${election.eligibleCount} !== ${expectedEligibleCount}`);
+            assert.strictEqual(election.electedClient?.clientId, expectedElectedClientId, `${prefix}Invalid elected client id: ${election.electedClient?.clientId} !== ${expectedElectedClientId}`);
+            assert.strictEqual(election.electionSequenceNumber, expectedElectionSequenceNumber, `${prefix}Invalid election seq #: ${election.electionSequenceNumber} !== ${expectedElectionSequenceNumber}`);
+        }
+        function assertEvents(expectedElectionCount) {
+            assert.strictEqual(electionEventCount, expectedElectionCount, `Unexpected election event count: ${electionEventCount} !== ${expectedElectionCount}`);
+        }
+        function assertOrderedEligibleClientIds(...expectedIds) {
+            const actualIds = election.getAllEligibleClients();
+            assert.strictEqual(actualIds.length, expectedIds.length, `Unexpected count of ordered eligible client ids: ${actualIds.length} !== ${expectedIds.length}`);
+            for (let i = 0; i < actualIds.length; i++) {
+                assert.strictEqual(actualIds[i].clientId, expectedIds[i], `Unexpected ordered eligible client id at index ${i}: ${actualIds[i].clientId} !== ${expectedIds[i]}`);
+            }
+        }
+        afterEach(() => {
+            electionEventCount = 0;
+        });
+        describe("Initialize", () => {
+            const emptySerializedElection = {
+                electedClientId: undefined,
+                electedParentId: undefined,
+                electionSequenceNumber: 101,
+            };
+            it("Should initialize with empty quorum", () => {
+                createOrderedClientElection();
+                assertElectionState(0, 0, undefined, 0);
+                assertOrderedEligibleClientIds();
+            });
+            it("Should initialize with correct client counts and elected client", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                assertElectionState(4, 3, "a", 9);
+                assertOrderedEligibleClientIds("a", "b", "c");
+            });
+            it("Should initialize with empty quorum at specific sequence number", () => {
+                currentSequenceNumber = 99;
+                createOrderedClientElection();
+                assertElectionState(0, 0, undefined, 99);
+                assertOrderedEligibleClientIds();
+            });
+            it("Should initialize with empty quorum and initial state", () => {
+                createOrderedClientElection(undefined, emptySerializedElection);
+                assertElectionState(0, 0, undefined, 101);
+                assertOrderedEligibleClientIds();
+            });
+            it("Should log error with empty quorum and initially elected client", () => {
+                const clientId = "x";
+                createOrderedClientElection(undefined, emptySerializedElection);
+                assertElectionState(0, 0, undefined, 101);
+                mockLogger.matchEvents([{ eventName: "InitialElectedClientNotFound", clientId }]);
+                assertOrderedEligibleClientIds();
+            });
+            it("Should initialize with correct client counts and elected client from initial state", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ], { electedClientId: "b", electedParentId: "b", electionSequenceNumber: 4321 });
+                assertElectionState(4, 3, "b", 4321);
+                assertOrderedEligibleClientIds("a", "b", "c");
+            });
+            it("Should log error and elect next eligible when initially elected client is ineligible", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["s2", 7, false],
+                    ["c", 9, true],
+                ], { electedClientId: "s", electedParentId: "s", electionSequenceNumber: 4321 });
+                assertElectionState(5, 3, "c", 4321);
+                mockLogger.matchEvents([
+                    {
+                        eventName: "InitialElectedClientIneligible",
+                        clientId: "s",
+                        electedClientId: "c",
+                    },
+                ]);
+                assertOrderedEligibleClientIds("a", "b", "c");
+            });
+            it("Should log error and elect undefined when initially elected client is ineligible and last", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["s2", 7, false],
+                ], { electedClientId: "s", electedParentId: "s", electionSequenceNumber: 4321 });
+                assertElectionState(4, 2, undefined, 4321);
+                mockLogger.matchEvents([
+                    {
+                        eventName: "InitialElectedClientIneligible",
+                        clientId: "s",
+                        electedClientId: undefined,
+                    },
+                ]);
+                assertOrderedEligibleClientIds("a", "b");
+            });
+            it("Should log error when initially elected client is not found", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ], { electedClientId: "x", electedParentId: "x", electionSequenceNumber: 4321 });
+                assertElectionState(4, 3, undefined, 4321);
+                mockLogger.matchEvents([
+                    { eventName: "InitialElectedClientNotFound", clientId: "x" },
+                ]);
+                assertOrderedEligibleClientIds("a", "b", "c");
+            });
+        });
+        describe("Add Client", () => {
+            it("Should add ineligible client without impacting eligible clients", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                addClient("n", 100, false);
+                assertElectionState(5, 3, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("a", "b", "c");
+            });
+            it("Should add ineligible client to empty quorum without impacting eligible clients", () => {
+                createOrderedClientElection();
+                addClient("n", 100, false);
+                assertElectionState(1, 0, undefined, 0);
+                assertEvents(0);
+                assertOrderedEligibleClientIds();
+            });
+            it("Should add and elect eligible client to empty quorum", () => {
+                createOrderedClientElection();
+                addClient("n", 100);
+                assertElectionState(1, 1, "n", 100);
+                assertEvents(1);
+                assertOrderedEligibleClientIds("n");
+            });
+            it("Should add eligible client to end", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                addClient("n", 100);
+                assertElectionState(5, 4, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("a", "b", "c", "n");
+            });
+            it("Should add eligible client to middle", () => {
+                // Questionable test, since this shouldn't really happen.
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                addClient("n", 3);
+                assertElectionState(5, 4, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("a", "b", "n", "c");
+            });
+            it("Should add eligible client to front", () => {
+                // Questionable test, since this shouldn't really happen.
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                addClient("n", 0);
+                assertElectionState(5, 4, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("n", "a", "b", "c");
+            });
+        });
+        describe("Remove Client", () => {
+            it("Should log error when removing a client from empty quorum", () => {
+                createOrderedClientElection();
+                const clientId = "x";
+                removeClient(clientId);
+                mockLogger.matchEvents([{ eventName: "ClientNotFound", clientId }]);
+                assertElectionState(0, 0, undefined, 0);
+                assertEvents(0);
+                assertOrderedEligibleClientIds();
+            });
+            it("Should log error when removing a client that doesn't exist", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                const clientId = "x";
+                removeClient(clientId);
+                mockLogger.matchEvents([{ eventName: "ClientNotFound", clientId }]);
+                assertElectionState(4, 3, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("a", "b", "c");
+            });
+            it("Should remove ineligible client", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                removeClient("s", 5);
+                assertElectionState(3, 3, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("a", "b", "c");
+            });
+            it("Should remove other eligible client from end", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                removeClient("c", 5);
+                assertElectionState(3, 2, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("a", "b");
+            });
+            it("Should remove elected eligible client from end", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(12); // elect b
+                incrementElectedClient(19); // elect c
+                assertElectionState(4, 3, "c", 19);
+                assertEvents(2);
+                removeClient("c", 5);
+                assertElectionState(3, 2, "a", 24);
+                assertEvents(3);
+                assertOrderedEligibleClientIds("a", "b");
+            });
+            it("Should remove other eligible client from middle", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                removeClient("b", 5);
+                assertElectionState(3, 2, "a", 9);
+                assertEvents(0);
+                assertOrderedEligibleClientIds("a", "c");
+            });
+            it("Should remove elected eligible client from middle", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(12); // elect b
+                assertElectionState(4, 3, "b", 12);
+                assertEvents(1);
+                removeClient("b", 5);
+                assertElectionState(3, 2, "c", 17);
+                assertEvents(2);
+                assertOrderedEligibleClientIds("a", "c");
+            });
+            it("Should remove elected eligible client from front", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                removeClient("a", 5);
+                assertElectionState(3, 2, "b", 14);
+                assertEvents(1);
+                assertOrderedEligibleClientIds("b", "c");
+            });
+            it("Should remove other eligible client from front", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(12); // elect b
+                assertElectionState(4, 3, "b", 12);
+                assertEvents(1);
+                removeClient("a", 5);
+                assertElectionState(3, 2, "b", 12);
+                assertEvents(1);
+                assertOrderedEligibleClientIds("b", "c");
+            });
+            it("Should elect next client when ineligible client is elected, then elected client is removed", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ], { electedClientId: "s", electedParentId: "s", electionSequenceNumber: 4321 });
+                removeClient("s", 1111);
+                assertElectionState(3, 3, "c", 4321);
+                removeClient("c", 1111);
+                assertElectionState(2, 2, "a", 6543);
+                assertEvents(1);
+            });
+        });
+        describe("Increment elected client", () => {
+            it("Should do nothing in empty quorum", () => {
+                createOrderedClientElection();
+                incrementElectedClient();
+                assertElectionState(0, 0, undefined, 0);
+                assertEvents(0);
+            });
+            it("Should go to next client from first", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(12);
+                assertElectionState(4, 3, "b", 12);
+                assertEvents(1);
+            });
+            it("Should go to next client from middle", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(12);
+                incrementElectedClient(16);
+                assertElectionState(4, 3, "c", 16);
+                assertEvents(2);
+            });
+            it("Should increment to new nodes", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(16);
+                incrementElectedClient(27); // no-op
+                addClient("d", 100);
+                incrementElectedClient(100);
+                addClient("e", 101);
+                assertElectionState(6, 5, "d", 100);
+                incrementElectedClient(111);
+                assertElectionState(6, 5, "e", 111);
+                addClient("f", 200);
+                incrementElectedClient(205);
+                assertElectionState(7, 6, "f", 205);
+                incrementElectedClient(221);
+                assertElectionState(7, 6, "a", 221);
+                addClient("g", 229);
+                assertElectionState(8, 7, "a", 221);
+            });
+            it("Should increment when ineligible client is elected", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["s", 2, false],
+                    ["b", 5, true],
+                    ["c", 9, true],
+                ], { electedClientId: "s", electedParentId: "s", electionSequenceNumber: 4321 });
+                assertElectionState(4, 3, "b", 4321);
+                incrementElectedClient(7777);
+                assertElectionState(4, 3, "c", 7777);
+                assertEvents(1);
+            });
+        });
+        describe("Reset elected client", () => {
+            it("Should reset to first when not first", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(12);
+                incrementElectedClient(15);
+                resetElectedClient(19);
+                assertElectionState(4, 3, "a", 19);
+                assertEvents(3);
+            });
+            it("Should reset to first when undefined at end", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["b", 2, true],
+                    ["s", 5, false],
+                    ["c", 9, true],
+                ]);
+                incrementElectedClient(12);
+                incrementElectedClient(15);
+                incrementElectedClient(19);
+                resetElectedClient(31); // no-op
+                assertElectionState(4, 3, "a", 19);
+                assertEvents(3);
+            });
+            it("Should reset to first when ineligible client is elected", () => {
+                createOrderedClientElection([
+                    ["a", 1, true],
+                    ["s", 2, false],
+                    ["b", 5, true],
+                    ["c", 9, true],
+                ], { electedClientId: "s", electedParentId: "s", electionSequenceNumber: 4321 });
+                assertElectionState(4, 3, "b", 4321);
+                resetElectedClient(7777);
+                assertElectionState(4, 3, "a", 7777);
+                assertEvents(1);
+            });
+        });
+    });
+});
+//# sourceMappingURL=orderedClientElection.spec.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"orderedClientElection.spec.js","sourceRoot":"","sources":["../../../src/test/summary/orderedClientElection.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAE1C,OAAO,EAAE,UAAU,EAAE,MAAM,iCAAiC,CAAC;AAC7D,OAAO,EAKN,uBAAuB,EACvB,qBAAqB,GACrB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAE3D,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IAC1C,IAAI,cAAwC,CAAC;IAC7C,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,iBAAiB,EAAE,CAAC;IAE3C,IAAI,qBAAqB,GAAW,CAAC,CAAC;IACtC,MAAM,gBAAgB,GAAG;QACxB,IAAI,kBAAkB;YACrB,OAAO,qBAAqB,CAAC;QAC9B,CAAC;KACD,CAAC;IAEF,SAAS,SAAS,CAAC,QAAgB,EAAE,cAAsB,EAAE,WAAW,GAAG,IAAI;QAC9E,IAAI,cAAc,GAAG,qBAAqB,EAAE;YAC3C,qBAAqB,GAAG,cAAc,CAAC;SACvC;QACD,MAAM,OAAO,GAA0C,EAAE,YAAY,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC;QACzF,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;IACD,SAAS,6BAA6B,CACrC,iBAA4D,EAAE;QAE9D,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,cAAc,EAAE;YAC5C,SAAS,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;SACxB;QACD,cAAc,GAAG,IAAI,uBAAuB,CAAC,UAAU,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;QACvF,OAAO,cAAc,CAAC;IACvB,CAAC;IACD,SAAS,qBAAqB,CAAC,aAAqB,EAAE,OAAO,GAAG,EAAE;QACjE,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9C,MAAM,CAAC,WAAW,CACjB,cAAc,CAAC,KAAK,EACpB,aAAa,EACb,GAAG,MAAM,yBAAyB,cAAc,CAAC,KAAK,QAAQ,aAAa,EAAE,CAC7E,CAAC;IACH,CAAC;IACD,SAAS,sBAAsB,CAAC,GAAG,WAAqB;QACvD,MAAM,SAAS,GAAG,cAAc,CAAC,aAAa,EAAE,CAAC;QACjD,MAAM,CAAC,WAAW,CACjB,SAAS,CAAC,MAAM,EAChB,WAAW,CAAC,MAAM,EAClB,2CAA2C,SAAS,CAAC,MAAM,QAAQ,WAAW,CAAC,MAAM,EAAE,CACvF,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,CAAC,WAAW,CACjB,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EACrB,WAAW,CAAC,CAAC,CAAC,EACd,yCAAyC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,QAAQ,WAAW,CAAC,CAAC,CAAC,EAAE,CAC5F,CAAC;SACF;IACF,CAAC;IAED,SAAS,CAAC,GAAG,EAAE;QACd,UAAU,CAAC,MAAM,GAAG,EAAE,CAAC;QACvB,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,qBAAqB,GAAG,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,6BAA6B,EAAE,CAAC;YAChC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YACzB,sBAAsB,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC/C,6BAA6B,CAAC;gBAC7B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;gBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;aACd,CAAC,CAAC;YACH,qBAAqB,CAAC,CAAC,CAAC,CAAC;YACzB,sBAAsB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC7C,6BAA6B,CAAC;gBAC7B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;gBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;aACf,CAAC,CAAC;YACH,qBAAqB,CAAC,CAAC,CAAC,CAAC;YACzB,sBAAsB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACxC,IAAI,QAAgC,CAAC;QACrC,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,SAAS,2BAA2B,CACnC,iBAA4D,EAAE,EAC9D,YAAkC;YAElC,6BAA6B,CAAC,cAAc,CAAC,CAAC;YAC9C,IACC,YAAY,KAAK,SAAS;gBAC1B,YAAY,CAAC,sBAAsB,GAAG,qBAAqB,EAC1D;gBACD,qBAAqB,GAAG,YAAY,CAAC,sBAAsB,CAAC;aAC5D;YACD,QAAQ,GAAG,IAAI,qBAAqB,CACnC,UAAU,CAAC,iBAAiB,EAAE,EAC9B,cAAc,EACd,YAAY,IAAI,qBAAqB,EACrC,CAAC,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,WAAW,CAChE,CAAC;YACF,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACpD,OAAO,QAAQ,CAAC;QACjB,CAAC;QACD,SAAS,sBAAsB,CAAC,cAAc,GAAG,qBAAqB;YACrE,IAAI,cAAc,GAAG,qBAAqB,EAAE;gBAC3C,qBAAqB,GAAG,cAAc,CAAC;aACvC;YACD,QAAQ,CAAC,sBAAsB,CAAC,cAAc,CAAC,CAAC;QACjD,CAAC;QACD,SAAS,kBAAkB,CAAC,cAAc,GAAG,qBAAqB;YACjE,IAAI,cAAc,GAAG,qBAAqB,EAAE;gBAC3C,qBAAqB,GAAG,cAAc,CAAC;aACvC;YACD,QAAQ,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC;QAC7C,CAAC;QACD,SAAS,mBAAmB,CAC3B,kBAA0B,EAC1B,qBAA6B,EAC7B,uBAA2C,EAC3C,8BAAsC,EACtC,OAAO,GAAG,EAAE;YAEZ,qBAAqB,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,WAAW,CACjB,QAAQ,CAAC,aAAa,EACtB,qBAAqB,EACrB,GAAG,MAAM,2BAA2B,QAAQ,CAAC,aAAa,QAAQ,qBAAqB,EAAE,CACzF,CAAC;YACF,MAAM,CAAC,WAAW,CACjB,QAAQ,CAAC,aAAa,EAAE,QAAQ,EAChC,uBAAuB,EACvB,GAAG,MAAM,8BAA8B,QAAQ,CAAC,aAAa,EAAE,QAAQ,QAAQ,uBAAuB,EAAE,CACxG,CAAC;YACF,MAAM,CAAC,WAAW,CACjB,QAAQ,CAAC,sBAAsB,EAC/B,8BAA8B,EAC9B,GAAG,MAAM,2BAA2B,QAAQ,CAAC,sBAAsB,QAAQ,8BAA8B,EAAE,CAC3G,CAAC;QACH,CAAC;QACD,SAAS,YAAY,CAAC,qBAA6B;YAClD,MAAM,CAAC,WAAW,CACjB,kBAAkB,EAClB,qBAAqB,EACrB,oCAAoC,kBAAkB,QAAQ,qBAAqB,EAAE,CACrF,CAAC;QACH,CAAC;QACD,SAAS,8BAA8B,CAAC,GAAG,WAAqB;YAC/D,MAAM,SAAS,GAAG,QAAQ,CAAC,qBAAqB,EAAE,CAAC;YACnD,MAAM,CAAC,WAAW,CACjB,SAAS,CAAC,MAAM,EAChB,WAAW,CAAC,MAAM,EAClB,oDAAoD,SAAS,CAAC,MAAM,QAAQ,WAAW,CAAC,MAAM,EAAE,CAChG,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC1C,MAAM,CAAC,WAAW,CACjB,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EACrB,WAAW,CAAC,CAAC,CAAC,EACd,kDAAkD,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,QAAQ,WAAW,CAAC,CAAC,CAAC,EAAE,CACrG,CAAC;aACF;QACF,CAAC;QAED,SAAS,CAAC,GAAG,EAAE;YACd,kBAAkB,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;YAC3B,MAAM,uBAAuB,GAAG;gBAC/B,eAAe,EAAE,SAAS;gBAC1B,eAAe,EAAE,SAAS;gBAC1B,sBAAsB,EAAE,GAAG;aAC3B,CAAC;YAEF,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBAC9C,2BAA2B,EAAE,CAAC;gBAC9B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBACxC,8BAA8B,EAAE,CAAC;YAClC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;gBAC1E,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;gBAC1E,qBAAqB,GAAG,EAAE,CAAC;gBAC3B,2BAA2B,EAAE,CAAC;gBAC9B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;gBACzC,8BAA8B,EAAE,CAAC;YAClC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;gBAChE,2BAA2B,CAAC,SAAS,EAAE,uBAAuB,CAAC,CAAC;gBAChE,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;gBAC1C,8BAA8B,EAAE,CAAC;YAClC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;gBAC1E,MAAM,QAAQ,GAAG,GAAG,CAAC;gBACrB,2BAA2B,CAAC,SAAS,EAAE,uBAAuB,CAAC,CAAC;gBAChE,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;gBAC1C,UAAU,CAAC,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,8BAA8B,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;gBAClF,8BAA8B,EAAE,CAAC;YAClC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oFAAoF,EAAE,GAAG,EAAE;gBAC7F,2BAA2B,CAC1B;oBACC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;gBACF,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sFAAsF,EAAE,GAAG,EAAE;gBAC/F,2BAA2B,CAC1B;oBACC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;oBAChB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;gBACF,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,UAAU,CAAC,WAAW,CAAC;oBACtB;wBACC,SAAS,EAAE,gCAAgC;wBAC3C,QAAQ,EAAE,GAAG;wBACb,eAAe,EAAE,GAAG;qBACpB;iBACD,CAAC,CAAC;gBACH,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,2FAA2F,EAAE,GAAG,EAAE;gBACpG,2BAA2B,CAC1B;oBACC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;iBAChB,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;gBACF,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC3C,UAAU,CAAC,WAAW,CAAC;oBACtB;wBACC,SAAS,EAAE,gCAAgC;wBAC3C,QAAQ,EAAE,GAAG;wBACb,eAAe,EAAE,SAAS;qBAC1B;iBACD,CAAC,CAAC;gBACH,8BAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;gBACtE,2BAA2B,CAC1B;oBACC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;gBACF,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC3C,UAAU,CAAC,WAAW,CAAC;oBACtB,EAAE,SAAS,EAAE,8BAA8B,EAAE,QAAQ,EAAE,GAAG,EAAE;iBAC5D,CAAC,CAAC;gBACH,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;YAC3B,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;gBAC1E,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC3B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iFAAiF,EAAE,GAAG,EAAE;gBAC1F,2BAA2B,EAAE,CAAC;gBAC9B,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC3B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBACxC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,EAAE,CAAC;YAClC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;gBAC/D,2BAA2B,EAAE,CAAC;gBAC9B,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;gBAC5C,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;gBAC/C,yDAAyD;gBACzD,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBAC9C,yDAAyD;gBACzD,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;YAC9B,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;gBACpE,2BAA2B,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,GAAG,CAAC;gBACrB,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACvB,UAAU,CAAC,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;gBACpE,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBACxC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,EAAE,CAAC;YAClC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;gBACrE,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,MAAM,QAAQ,GAAG,GAAG,CAAC;gBACrB,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACvB,UAAU,CAAC,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;gBACpE,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;gBAC1C,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;gBACvD,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;gBACzD,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU;gBACtC,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU;gBACtC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;gBAC1D,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;gBAC5D,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU;gBACtC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;gBAC3D,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;gBACzD,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU;gBACtC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACrB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,8BAA8B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,4FAA4F,EAAE,GAAG,EAAE;gBACrG,2BAA2B,CAC1B;oBACC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;gBACF,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACxB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACxB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACzC,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;gBAC5C,2BAA2B,EAAE,CAAC;gBAC9B,sBAAsB,EAAE,CAAC;gBACzB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBACxC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBAC9C,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;gBAC/C,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;gBACxC,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ;gBACpC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,sBAAsB,CAAC,GAAG,CAAC,CAAC;gBAC5B,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,sBAAsB,CAAC,GAAG,CAAC,CAAC;gBAC5B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,sBAAsB,CAAC,GAAG,CAAC,CAAC;gBAC5B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,sBAAsB,CAAC,GAAG,CAAC,CAAC;gBAC5B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;gBAC7D,2BAA2B,CAC1B;oBACC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;gBACF,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC7B,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;YACrC,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;gBAC/C,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,kBAAkB,CAAC,EAAE,CAAC,CAAC;gBACvB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;gBACtD,2BAA2B,CAAC;oBAC3B,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,CAAC,CAAC;gBACH,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,sBAAsB,CAAC,EAAE,CAAC,CAAC;gBAC3B,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ;gBAChC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;gBAClE,2BAA2B,CAC1B;oBACC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC;oBACf,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;oBACd,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;iBACd,EACD,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,GAAG,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAC5E,CAAC;gBACF,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,kBAAkB,CAAC,IAAI,CAAC,CAAC;gBACzB,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrC,YAAY,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { ISequencedClient } from \"@fluidframework/protocol-definitions\";\nimport { MockLogger } from \"@fluidframework/telemetry-utils\";\nimport {\n\tIOrderedClientCollection,\n\tIOrderedClientElection,\n\tISerializedElection,\n\tITrackedClient,\n\tOrderedClientCollection,\n\tOrderedClientElection,\n} from \"../../summary/index.js\";\nimport { TestQuorumClients } from \"./testQuorumClients.js\";\n\ndescribe(\"Ordered Client Collection\", () => {\n\tlet orderedClients: IOrderedClientCollection;\n\tconst mockLogger = new MockLogger();\n\tconst testQuorum = new TestQuorumClients();\n\n\tlet currentSequenceNumber: number = 0;\n\tconst testDeltaManager = {\n\t\tget lastSequenceNumber() {\n\t\t\treturn currentSequenceNumber;\n\t\t},\n\t};\n\n\tfunction addClient(clientId: string, sequenceNumber: number, interactive = true) {\n\t\tif (sequenceNumber > currentSequenceNumber) {\n\t\t\tcurrentSequenceNumber = sequenceNumber;\n\t\t}\n\t\tconst details: ISequencedClient[\"client\"][\"details\"] = { capabilities: { interactive } };\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\tfunction createOrderedClientCollection(\n\t\tinitialClients: [id: string, seq: number, int: boolean][] = [],\n\t): IOrderedClientCollection {\n\t\tfor (const [id, seq, int] of initialClients) {\n\t\t\taddClient(id, seq, int);\n\t\t}\n\t\torderedClients = new OrderedClientCollection(mockLogger, testDeltaManager, testQuorum);\n\t\treturn orderedClients;\n\t}\n\tfunction assertCollectionState(expectedCount: number, message = \"\") {\n\t\tconst prefix = message ? `${message} - ` : \"\";\n\t\tassert.strictEqual(\n\t\t\torderedClients.count,\n\t\t\texpectedCount,\n\t\t\t`${prefix}Invalid client count: ${orderedClients.count} !== ${expectedCount}`,\n\t\t);\n\t}\n\tfunction assertOrderedClientIds(...expectedIds: string[]) {\n\t\tconst actualIds = orderedClients.getAllClients();\n\t\tassert.strictEqual(\n\t\t\tactualIds.length,\n\t\t\texpectedIds.length,\n\t\t\t`Unexpected count of ordered client ids: ${actualIds.length} !== ${expectedIds.length}`,\n\t\t);\n\t\tfor (let i = 0; i < actualIds.length; i++) {\n\t\t\tassert.strictEqual(\n\t\t\t\tactualIds[i].clientId,\n\t\t\t\texpectedIds[i],\n\t\t\t\t`Unexpected ordered client id at index ${i}: ${actualIds[i].clientId} !== ${expectedIds[i]}`,\n\t\t\t);\n\t\t}\n\t}\n\n\tafterEach(() => {\n\t\tmockLogger.events = [];\n\t\ttestQuorum.reset();\n\t\tcurrentSequenceNumber = 0;\n\t});\n\n\tdescribe(\"Initialize\", () => {\n\t\tit(\"Should initialize with empty quorum\", () => {\n\t\t\tcreateOrderedClientCollection();\n\t\t\tassertCollectionState(0);\n\t\t\tassertOrderedClientIds();\n\t\t});\n\n\t\tit(\"Should initialize with correct count\", () => {\n\t\t\tcreateOrderedClientCollection([\n\t\t\t\t[\"a\", 1, true],\n\t\t\t\t[\"b\", 2, true],\n\t\t\t\t[\"s\", 5, false],\n\t\t\t\t[\"c\", 9, true],\n\t\t\t]);\n\t\t\tassertCollectionState(4);\n\t\t\tassertOrderedClientIds(\"a\", \"b\", \"s\", \"c\");\n\t\t});\n\n\t\tit(\"Should initialize in correct order\", () => {\n\t\t\tcreateOrderedClientCollection([\n\t\t\t\t[\"c\", 9, true],\n\t\t\t\t[\"b\", 2, true],\n\t\t\t\t[\"a\", 1, true],\n\t\t\t\t[\"s\", 5, false],\n\t\t\t]);\n\t\t\tassertCollectionState(4);\n\t\t\tassertOrderedClientIds(\"a\", \"b\", \"s\", \"c\");\n\t\t});\n\t});\n\n\tdescribe(\"Ordered Client Election\", () => {\n\t\tlet election: IOrderedClientElection;\n\t\tlet electionEventCount = 0;\n\t\tfunction createOrderedClientElection(\n\t\t\tinitialClients: [id: string, seq: number, int: boolean][] = [],\n\t\t\tinitialState?: ISerializedElection,\n\t\t): IOrderedClientElection {\n\t\t\tcreateOrderedClientCollection(initialClients);\n\t\t\tif (\n\t\t\t\tinitialState !== undefined &&\n\t\t\t\tinitialState.electionSequenceNumber > currentSequenceNumber\n\t\t\t) {\n\t\t\t\tcurrentSequenceNumber = initialState.electionSequenceNumber;\n\t\t\t}\n\t\t\telection = new OrderedClientElection(\n\t\t\t\tmockLogger.toTelemetryLogger(),\n\t\t\t\torderedClients,\n\t\t\t\tinitialState ?? currentSequenceNumber,\n\t\t\t\t(c: ITrackedClient) => c.client.details.capabilities.interactive,\n\t\t\t);\n\t\t\telection.on(\"election\", () => electionEventCount++);\n\t\t\treturn election;\n\t\t}\n\t\tfunction incrementElectedClient(sequenceNumber = currentSequenceNumber) {\n\t\t\tif (sequenceNumber > currentSequenceNumber) {\n\t\t\t\tcurrentSequenceNumber = sequenceNumber;\n\t\t\t}\n\t\t\telection.incrementElectedClient(sequenceNumber);\n\t\t}\n\t\tfunction resetElectedClient(sequenceNumber = currentSequenceNumber) {\n\t\t\tif (sequenceNumber > currentSequenceNumber) {\n\t\t\t\tcurrentSequenceNumber = sequenceNumber;\n\t\t\t}\n\t\t\telection.resetElectedClient(sequenceNumber);\n\t\t}\n\t\tfunction assertElectionState(\n\t\t\texpectedTotalCount: number,\n\t\t\texpectedEligibleCount: number,\n\t\t\texpectedElectedClientId: string | undefined,\n\t\t\texpectedElectionSequenceNumber: number,\n\t\t\tmessage = \"\",\n\t\t) {\n\t\t\tassertCollectionState(expectedTotalCount, message);\n\t\t\tconst prefix = message ? `${message} - ` : \"\";\n\t\t\tassert.strictEqual(\n\t\t\t\telection.eligibleCount,\n\t\t\t\texpectedEligibleCount,\n\t\t\t\t`${prefix}Invalid eligible count: ${election.eligibleCount} !== ${expectedEligibleCount}`,\n\t\t\t);\n\t\t\tassert.strictEqual(\n\t\t\t\telection.electedClient?.clientId,\n\t\t\t\texpectedElectedClientId,\n\t\t\t\t`${prefix}Invalid elected client id: ${election.electedClient?.clientId} !== ${expectedElectedClientId}`,\n\t\t\t);\n\t\t\tassert.strictEqual(\n\t\t\t\telection.electionSequenceNumber,\n\t\t\t\texpectedElectionSequenceNumber,\n\t\t\t\t`${prefix}Invalid election seq #: ${election.electionSequenceNumber} !== ${expectedElectionSequenceNumber}`,\n\t\t\t);\n\t\t}\n\t\tfunction assertEvents(expectedElectionCount: number) {\n\t\t\tassert.strictEqual(\n\t\t\t\telectionEventCount,\n\t\t\t\texpectedElectionCount,\n\t\t\t\t`Unexpected election event count: ${electionEventCount} !== ${expectedElectionCount}`,\n\t\t\t);\n\t\t}\n\t\tfunction assertOrderedEligibleClientIds(...expectedIds: string[]) {\n\t\t\tconst actualIds = election.getAllEligibleClients();\n\t\t\tassert.strictEqual(\n\t\t\t\tactualIds.length,\n\t\t\t\texpectedIds.length,\n\t\t\t\t`Unexpected count of ordered eligible client ids: ${actualIds.length} !== ${expectedIds.length}`,\n\t\t\t);\n\t\t\tfor (let i = 0; i < actualIds.length; i++) {\n\t\t\t\tassert.strictEqual(\n\t\t\t\t\tactualIds[i].clientId,\n\t\t\t\t\texpectedIds[i],\n\t\t\t\t\t`Unexpected ordered eligible client id at index ${i}: ${actualIds[i].clientId} !== ${expectedIds[i]}`,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\n\t\tafterEach(() => {\n\t\t\telectionEventCount = 0;\n\t\t});\n\n\t\tdescribe(\"Initialize\", () => {\n\t\t\tconst emptySerializedElection = {\n\t\t\t\telectedClientId: undefined,\n\t\t\t\telectedParentId: undefined,\n\t\t\t\telectionSequenceNumber: 101,\n\t\t\t};\n\n\t\t\tit(\"Should initialize with empty quorum\", () => {\n\t\t\t\tcreateOrderedClientElection();\n\t\t\t\tassertElectionState(0, 0, undefined, 0);\n\t\t\t\tassertOrderedEligibleClientIds();\n\t\t\t});\n\n\t\t\tit(\"Should initialize with correct client counts and elected client\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tassertElectionState(4, 3, \"a\", 9);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should initialize with empty quorum at specific sequence number\", () => {\n\t\t\t\tcurrentSequenceNumber = 99;\n\t\t\t\tcreateOrderedClientElection();\n\t\t\t\tassertElectionState(0, 0, undefined, 99);\n\t\t\t\tassertOrderedEligibleClientIds();\n\t\t\t});\n\n\t\t\tit(\"Should initialize with empty quorum and initial state\", () => {\n\t\t\t\tcreateOrderedClientElection(undefined, emptySerializedElection);\n\t\t\t\tassertElectionState(0, 0, undefined, 101);\n\t\t\t\tassertOrderedEligibleClientIds();\n\t\t\t});\n\n\t\t\tit(\"Should log error with empty quorum and initially elected client\", () => {\n\t\t\t\tconst clientId = \"x\";\n\t\t\t\tcreateOrderedClientElection(undefined, emptySerializedElection);\n\t\t\t\tassertElectionState(0, 0, undefined, 101);\n\t\t\t\tmockLogger.matchEvents([{ eventName: \"InitialElectedClientNotFound\", clientId }]);\n\t\t\t\tassertOrderedEligibleClientIds();\n\t\t\t});\n\n\t\t\tit(\"Should initialize with correct client counts and elected client from initial state\", () => {\n\t\t\t\tcreateOrderedClientElection(\n\t\t\t\t\t[\n\t\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t\t],\n\t\t\t\t\t{ electedClientId: \"b\", electedParentId: \"b\", electionSequenceNumber: 4321 },\n\t\t\t\t);\n\t\t\t\tassertElectionState(4, 3, \"b\", 4321);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should log error and elect next eligible when initially elected client is ineligible\", () => {\n\t\t\t\tcreateOrderedClientElection(\n\t\t\t\t\t[\n\t\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t\t[\"s2\", 7, false],\n\t\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t\t],\n\t\t\t\t\t{ electedClientId: \"s\", electedParentId: \"s\", electionSequenceNumber: 4321 },\n\t\t\t\t);\n\t\t\t\tassertElectionState(5, 3, \"c\", 4321);\n\t\t\t\tmockLogger.matchEvents([\n\t\t\t\t\t{\n\t\t\t\t\t\teventName: \"InitialElectedClientIneligible\",\n\t\t\t\t\t\tclientId: \"s\",\n\t\t\t\t\t\telectedClientId: \"c\",\n\t\t\t\t\t},\n\t\t\t\t]);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should log error and elect undefined when initially elected client is ineligible and last\", () => {\n\t\t\t\tcreateOrderedClientElection(\n\t\t\t\t\t[\n\t\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t\t[\"s2\", 7, false],\n\t\t\t\t\t],\n\t\t\t\t\t{ electedClientId: \"s\", electedParentId: \"s\", electionSequenceNumber: 4321 },\n\t\t\t\t);\n\t\t\t\tassertElectionState(4, 2, undefined, 4321);\n\t\t\t\tmockLogger.matchEvents([\n\t\t\t\t\t{\n\t\t\t\t\t\teventName: \"InitialElectedClientIneligible\",\n\t\t\t\t\t\tclientId: \"s\",\n\t\t\t\t\t\telectedClientId: undefined,\n\t\t\t\t\t},\n\t\t\t\t]);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\");\n\t\t\t});\n\n\t\t\tit(\"Should log error when initially elected client is not found\", () => {\n\t\t\t\tcreateOrderedClientElection(\n\t\t\t\t\t[\n\t\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t\t],\n\t\t\t\t\t{ electedClientId: \"x\", electedParentId: \"x\", electionSequenceNumber: 4321 },\n\t\t\t\t);\n\t\t\t\tassertElectionState(4, 3, undefined, 4321);\n\t\t\t\tmockLogger.matchEvents([\n\t\t\t\t\t{ eventName: \"InitialElectedClientNotFound\", clientId: \"x\" },\n\t\t\t\t]);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\");\n\t\t\t});\n\t\t});\n\n\t\tdescribe(\"Add Client\", () => {\n\t\t\tit(\"Should add ineligible client without impacting eligible clients\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\taddClient(\"n\", 100, false);\n\t\t\t\tassertElectionState(5, 3, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should add ineligible client to empty quorum without impacting eligible clients\", () => {\n\t\t\t\tcreateOrderedClientElection();\n\t\t\t\taddClient(\"n\", 100, false);\n\t\t\t\tassertElectionState(1, 0, undefined, 0);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds();\n\t\t\t});\n\n\t\t\tit(\"Should add and elect eligible client to empty quorum\", () => {\n\t\t\t\tcreateOrderedClientElection();\n\t\t\t\taddClient(\"n\", 100);\n\t\t\t\tassertElectionState(1, 1, \"n\", 100);\n\t\t\t\tassertEvents(1);\n\t\t\t\tassertOrderedEligibleClientIds(\"n\");\n\t\t\t});\n\n\t\t\tit(\"Should add eligible client to end\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\taddClient(\"n\", 100);\n\t\t\t\tassertElectionState(5, 4, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\", \"n\");\n\t\t\t});\n\n\t\t\tit(\"Should add eligible client to middle\", () => {\n\t\t\t\t// Questionable test, since this shouldn't really happen.\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\taddClient(\"n\", 3);\n\t\t\t\tassertElectionState(5, 4, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"n\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should add eligible client to front\", () => {\n\t\t\t\t// Questionable test, since this shouldn't really happen.\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\taddClient(\"n\", 0);\n\t\t\t\tassertElectionState(5, 4, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"n\", \"a\", \"b\", \"c\");\n\t\t\t});\n\t\t});\n\n\t\tdescribe(\"Remove Client\", () => {\n\t\t\tit(\"Should log error when removing a client from empty quorum\", () => {\n\t\t\t\tcreateOrderedClientElection();\n\t\t\t\tconst clientId = \"x\";\n\t\t\t\tremoveClient(clientId);\n\t\t\t\tmockLogger.matchEvents([{ eventName: \"ClientNotFound\", clientId }]);\n\t\t\t\tassertElectionState(0, 0, undefined, 0);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds();\n\t\t\t});\n\n\t\t\tit(\"Should log error when removing a client that doesn't exist\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tconst clientId = \"x\";\n\t\t\t\tremoveClient(clientId);\n\t\t\t\tmockLogger.matchEvents([{ eventName: \"ClientNotFound\", clientId }]);\n\t\t\t\tassertElectionState(4, 3, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should remove ineligible client\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tremoveClient(\"s\", 5);\n\t\t\t\tassertElectionState(3, 3, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should remove other eligible client from end\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tremoveClient(\"c\", 5);\n\t\t\t\tassertElectionState(3, 2, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\");\n\t\t\t});\n\n\t\t\tit(\"Should remove elected eligible client from end\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(12); // elect b\n\t\t\t\tincrementElectedClient(19); // elect c\n\t\t\t\tassertElectionState(4, 3, \"c\", 19);\n\t\t\t\tassertEvents(2);\n\t\t\t\tremoveClient(\"c\", 5);\n\t\t\t\tassertElectionState(3, 2, \"a\", 24);\n\t\t\t\tassertEvents(3);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"b\");\n\t\t\t});\n\n\t\t\tit(\"Should remove other eligible client from middle\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tremoveClient(\"b\", 5);\n\t\t\t\tassertElectionState(3, 2, \"a\", 9);\n\t\t\t\tassertEvents(0);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should remove elected eligible client from middle\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(12); // elect b\n\t\t\t\tassertElectionState(4, 3, \"b\", 12);\n\t\t\t\tassertEvents(1);\n\t\t\t\tremoveClient(\"b\", 5);\n\t\t\t\tassertElectionState(3, 2, \"c\", 17);\n\t\t\t\tassertEvents(2);\n\t\t\t\tassertOrderedEligibleClientIds(\"a\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should remove elected eligible client from front\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tremoveClient(\"a\", 5);\n\t\t\t\tassertElectionState(3, 2, \"b\", 14);\n\t\t\t\tassertEvents(1);\n\t\t\t\tassertOrderedEligibleClientIds(\"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should remove other eligible client from front\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(12); // elect b\n\t\t\t\tassertElectionState(4, 3, \"b\", 12);\n\t\t\t\tassertEvents(1);\n\t\t\t\tremoveClient(\"a\", 5);\n\t\t\t\tassertElectionState(3, 2, \"b\", 12);\n\t\t\t\tassertEvents(1);\n\t\t\t\tassertOrderedEligibleClientIds(\"b\", \"c\");\n\t\t\t});\n\n\t\t\tit(\"Should elect next client when ineligible client is elected, then elected client is removed\", () => {\n\t\t\t\tcreateOrderedClientElection(\n\t\t\t\t\t[\n\t\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t\t],\n\t\t\t\t\t{ electedClientId: \"s\", electedParentId: \"s\", electionSequenceNumber: 4321 },\n\t\t\t\t);\n\t\t\t\tremoveClient(\"s\", 1111);\n\t\t\t\tassertElectionState(3, 3, \"c\", 4321);\n\t\t\t\tremoveClient(\"c\", 1111);\n\t\t\t\tassertElectionState(2, 2, \"a\", 6543);\n\t\t\t\tassertEvents(1);\n\t\t\t});\n\t\t});\n\n\t\tdescribe(\"Increment elected client\", () => {\n\t\t\tit(\"Should do nothing in empty quorum\", () => {\n\t\t\t\tcreateOrderedClientElection();\n\t\t\t\tincrementElectedClient();\n\t\t\t\tassertElectionState(0, 0, undefined, 0);\n\t\t\t\tassertEvents(0);\n\t\t\t});\n\n\t\t\tit(\"Should go to next client from first\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(12);\n\t\t\t\tassertElectionState(4, 3, \"b\", 12);\n\t\t\t\tassertEvents(1);\n\t\t\t});\n\n\t\t\tit(\"Should go to next client from middle\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(12);\n\t\t\t\tincrementElectedClient(16);\n\t\t\t\tassertElectionState(4, 3, \"c\", 16);\n\t\t\t\tassertEvents(2);\n\t\t\t});\n\n\t\t\tit(\"Should increment to new nodes\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(16);\n\t\t\t\tincrementElectedClient(27); // no-op\n\t\t\t\taddClient(\"d\", 100);\n\t\t\t\tincrementElectedClient(100);\n\t\t\t\taddClient(\"e\", 101);\n\t\t\t\tassertElectionState(6, 5, \"d\", 100);\n\t\t\t\tincrementElectedClient(111);\n\t\t\t\tassertElectionState(6, 5, \"e\", 111);\n\t\t\t\taddClient(\"f\", 200);\n\t\t\t\tincrementElectedClient(205);\n\t\t\t\tassertElectionState(7, 6, \"f\", 205);\n\t\t\t\tincrementElectedClient(221);\n\t\t\t\tassertElectionState(7, 6, \"a\", 221);\n\t\t\t\taddClient(\"g\", 229);\n\t\t\t\tassertElectionState(8, 7, \"a\", 221);\n\t\t\t});\n\n\t\t\tit(\"Should increment when ineligible client is elected\", () => {\n\t\t\t\tcreateOrderedClientElection(\n\t\t\t\t\t[\n\t\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t\t[\"s\", 2, false],\n\t\t\t\t\t\t[\"b\", 5, true],\n\t\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t\t],\n\t\t\t\t\t{ electedClientId: \"s\", electedParentId: \"s\", electionSequenceNumber: 4321 },\n\t\t\t\t);\n\t\t\t\tassertElectionState(4, 3, \"b\", 4321);\n\t\t\t\tincrementElectedClient(7777);\n\t\t\t\tassertElectionState(4, 3, \"c\", 7777);\n\t\t\t\tassertEvents(1);\n\t\t\t});\n\t\t});\n\n\t\tdescribe(\"Reset elected client\", () => {\n\t\t\tit(\"Should reset to first when not first\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(12);\n\t\t\t\tincrementElectedClient(15);\n\t\t\t\tresetElectedClient(19);\n\t\t\t\tassertElectionState(4, 3, \"a\", 19);\n\t\t\t\tassertEvents(3);\n\t\t\t});\n\n\t\t\tit(\"Should reset to first when undefined at end\", () => {\n\t\t\t\tcreateOrderedClientElection([\n\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t[\"b\", 2, true],\n\t\t\t\t\t[\"s\", 5, false],\n\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t]);\n\t\t\t\tincrementElectedClient(12);\n\t\t\t\tincrementElectedClient(15);\n\t\t\t\tincrementElectedClient(19);\n\t\t\t\tresetElectedClient(31); // no-op\n\t\t\t\tassertElectionState(4, 3, \"a\", 19);\n\t\t\t\tassertEvents(3);\n\t\t\t});\n\n\t\t\tit(\"Should reset to first when ineligible client is elected\", () => {\n\t\t\t\tcreateOrderedClientElection(\n\t\t\t\t\t[\n\t\t\t\t\t\t[\"a\", 1, true],\n\t\t\t\t\t\t[\"s\", 2, false],\n\t\t\t\t\t\t[\"b\", 5, true],\n\t\t\t\t\t\t[\"c\", 9, true],\n\t\t\t\t\t],\n\t\t\t\t\t{ electedClientId: \"s\", electedParentId: \"s\", electionSequenceNumber: 4321 },\n\t\t\t\t);\n\t\t\t\tassertElectionState(4, 3, \"b\", 4321);\n\t\t\t\tresetElectedClient(7777);\n\t\t\t\tassertElectionState(4, 3, \"a\", 7777);\n\t\t\t\tassertEvents(1);\n\t\t\t});\n\t\t});\n\t});\n});\n"]}