@lodestar/beacon-node 1.18.0-dev.1d3bf0412a → 1.18.0-dev.20bc193da0

package/lib/network/subnets/attnetsService.js

@@ -1,325 +0,0 @@
-import { computeStartSlotAtEpoch } from "@lodestar/state-transition";
-import { ATTESTATION_SUBNET_COUNT, EPOCHS_PER_RANDOM_SUBNET_SUBSCRIPTION, RANDOM_SUBNETS_PER_VALIDATOR, SLOTS_PER_EPOCH, } from "@lodestar/params";
-import { ssz } from "@lodestar/types";
-import { MapDef, randBetween } from "@lodestar/utils";
-import { shuffle } from "../../util/shuffle.js";
-import { ClockEvent } from "../../util/clock.js";
-import { GossipType } from "../gossip/index.js";
-import { SubnetMap } from "../peers/utils/index.js";
-import { getActiveForks } from "../forks.js";
-/**
- * The time (in slots) before a last seen validator is considered absent and we unsubscribe from the random
- * gossip topics that we subscribed to due to the validator connection.
- */
-const LAST_SEEN_VALIDATOR_TIMEOUT = 150;
-const gossipType = GossipType.beacon_attestation;
-export var SubnetSource;
-(function (SubnetSource) {
-    SubnetSource["committee"] = "committee";
-    SubnetSource["random"] = "random";
-})(SubnetSource || (SubnetSource = {}));
-/**
- * Manage random (long lived) subnets and committee (short lived) subnets.
- * - PeerManager uses attnetsService to know which peers are required for duties
- * - Network call addCommitteeSubscriptions() from API calls
- * - Gossip handler checks shouldProcess to know if validator is aggregator
- */
-export class AttnetsService {
-    constructor(config, clock, gossip, metadata, logger, metrics, opts) {
-        this.config = config;
-        this.clock = clock;
-        this.gossip = gossip;
-        this.metadata = metadata;
-        this.logger = logger;
-        this.metrics = metrics;
-        this.opts = opts;
-        /** Committee subnets - PeerManager must find peers for those */
-        this.committeeSubnets = new SubnetMap();
-        /**
-         * All currently subscribed short-lived subnets, for attestation aggregation
-         * This class will tell gossip to subscribe and un-subscribe
-         * If a value exists for `SubscriptionId` it means that gossip subscription is active in network.gossip
-         */
-        this.subscriptionsCommittee = new SubnetMap();
-        /** Same as `subscriptionsCommittee` but for long-lived subnets. May overlap with `subscriptionsCommittee` */
-        this.subscriptionsRandom = new SubnetMap();
-        /**
-         * Map of an aggregator at a slot and subnet
-         * Used to determine if we should process an attestation.
-         */
-        this.aggregatorSlotSubnet = new MapDef(() => new Set());
-        /**
-         * A collection of seen validators. These dictate how many random subnets we should be
-         * subscribed to. As these time out, we unsubscribe from the required random subnets and update our ENR.
-         * This is a map of validator index and its last active slot.
-         */
-        this.knownValidators = new Map();
-        /**
-         * Run per slot.
-         * - Subscribe to gossip subnets 2 slots in advance
-         * - Unsubscribe from expired subnets
-         */
-        this.onSlot = (clockSlot) => {
-            try {
-                for (const [dutiedSlot, subnets] of this.aggregatorSlotSubnet.entries()) {
-                    if (dutiedSlot === clockSlot + this.opts.slotsToSubscribeBeforeAggregatorDuty) {
-                        // Trigger gossip subscription first, in batch
-                        if (subnets.size > 0) {
-                            this.subscribeToSubnets(Array.from(subnets), SubnetSource.committee);
-                        }
-                        // Then, register the subscriptions
-                        Array.from(subnets).map((subnet) => this.subscriptionsCommittee.request({ subnet, toSlot: dutiedSlot }));
-                    }
-                }
-                // For node >= 64 validators, we should consistently subscribe to all subnets
-                // it's important to check random subnets first
-                // See https://github.com/ChainSafe/lodestar/issues/4929
-                this.unsubscribeExpiredRandomSubnets(clockSlot);
-                this.unsubscribeExpiredCommitteeSubnets(clockSlot);
-            }
-            catch (e) {
-                this.logger.error("Error on AttnetsService.onSlot", { slot: clockSlot }, e);
-            }
-        };
-        /**
-         * Run per epoch, clean-up operations that are not urgent
-         */
-        this.onEpoch = (epoch) => {
-            try {
-                const slot = computeStartSlotAtEpoch(epoch);
-                this.pruneExpiredKnownValidators(slot);
-                this.pruneExpiredAggregator(slot);
-            }
-            catch (e) {
-                this.logger.error("Error on AttnetsService.onEpoch", { epoch }, e);
-            }
-        };
-        // if subscribeAllSubnets, we act like we have >= ATTESTATION_SUBNET_COUNT validators connecting to this node
-        // so that we have enough subnet topic peers, see https://github.com/ChainSafe/lodestar/issues/4921
-        if (this.opts.subscribeAllSubnets) {
-            for (let subnet = 0; subnet < ATTESTATION_SUBNET_COUNT; subnet++) {
-                this.committeeSubnets.request({ subnet, toSlot: Infinity });
-            }
-        }
-        this.randBetweenFn = this.opts.randBetweenFn ?? randBetween;
-        this.shuffleFn = this.opts.shuffleFn ?? shuffle;
-        if (metrics) {
-            metrics.attnetsService.subscriptionsRandom.addCollect(() => this.onScrapeLodestarMetrics(metrics));
-        }
-        this.clock.on(ClockEvent.slot, this.onSlot);
-        this.clock.on(ClockEvent.epoch, this.onEpoch);
-    }
-    close() {
-        this.clock.off(ClockEvent.slot, this.onSlot);
-        this.clock.off(ClockEvent.epoch, this.onEpoch);
-    }
-    /**
-     * Get all active subnets for the hearbeat.
-     */
-    getActiveSubnets() {
-        // Omit subscriptionsRandom, not necessary to force the network component to keep peers on that subnets
-        return this.committeeSubnets.getActiveTtl(this.clock.currentSlot);
-    }
-    /**
-     * Called from the API when validator is a part of a committee.
-     */
-    addCommitteeSubscriptions(subscriptions) {
-        const currentSlot = this.clock.currentSlot;
-        let addedknownValidators = false;
-        for (const { validatorIndex, subnet, slot, isAggregator } of subscriptions) {
-            // Add known validator
-            if (!this.knownValidators.has(validatorIndex))
-                addedknownValidators = true;
-            this.knownValidators.set(validatorIndex, currentSlot);
-            // the peer-manager heartbeat will help find the subnet
-            this.committeeSubnets.request({ subnet, toSlot: slot + 1 });
-            if (isAggregator) {
-                // need exact slot here
-                this.aggregatorSlotSubnet.getOrDefault(slot).add(subnet);
-            }
-        }
-        if (addedknownValidators)
-            this.rebalanceRandomSubnets();
-    }
-    /**
-     * Check if a subscription is still active before handling a gossip object
-     */
-    shouldProcess(subnet, slot) {
-        if (!this.aggregatorSlotSubnet.has(slot)) {
-            return false;
-        }
-        return this.aggregatorSlotSubnet.getOrDefault(slot).has(subnet);
-    }
-    /** Call ONLY ONCE: Two epoch before the fork, re-subscribe all existing random subscriptions to the new fork  */
-    subscribeSubnetsToNextFork(nextFork) {
-        this.logger.info("Subscribing to random attnets to next fork", { nextFork });
-        for (const subnet of this.subscriptionsRandom.getAll()) {
-            this.gossip.subscribeTopic({ type: gossipType, fork: nextFork, subnet });
-        }
-    }
-    /** Call  ONLY ONCE: Two epochs after the fork, un-subscribe all subnets from the old fork */
-    unsubscribeSubnetsFromPrevFork(prevFork) {
-        this.logger.info("Unsubscribing to random attnets from prev fork", { prevFork });
-        for (let subnet = 0; subnet < ATTESTATION_SUBNET_COUNT; subnet++) {
-            if (!this.opts.subscribeAllSubnets) {
-                this.gossip.unsubscribeTopic({ type: gossipType, fork: prevFork, subnet });
-            }
-        }
-    }
-    /**
-     * Unsubscribe to a committee subnet from subscribedCommitteeSubnets.
-     * If a random subnet is present, we do not unsubscribe from it.
-     */
-    unsubscribeExpiredCommitteeSubnets(slot) {
-        const expired = this.subscriptionsCommittee.getExpired(slot);
-        if (expired.length > 0) {
-            this.unsubscribeSubnets(expired, slot, SubnetSource.committee);
-        }
-    }
-    /**
-     * A random subnet has expired.
-     * This function selects a new subnet to join, or extends the expiry if there are no more
-     * available subnets to choose from.
-     */
-    unsubscribeExpiredRandomSubnets(slot) {
-        const expired = this.subscriptionsRandom.getExpired(slot);
-        const currentSlot = this.clock.currentSlot;
-        if (expired.length === 0) {
-            return;
-        }
-        if (this.knownValidators.size * RANDOM_SUBNETS_PER_VALIDATOR >= ATTESTATION_SUBNET_COUNT) {
-            // Optimization: If we have to be subcribed to all subnets, no need to unsubscribe. Just extend the timeout
-            for (const subnet of expired) {
-                this.subscriptionsRandom.request({ subnet, toSlot: this.randomSubscriptionSlotLen() + currentSlot });
-            }
-            return;
-        }
-        // Prune subnets and re-subcribe to new ones
-        this.unsubscribeSubnets(expired, slot, SubnetSource.random);
-        this.rebalanceRandomSubnets();
-    }
-    /**
-     * A known validator has not sent a subscription in a while. They are considered offline and the
-     * beacon node no longer needs to be subscribed to the allocated random subnets.
-     *
-     * We don't keep track of a specific validator to random subnet, rather the ratio of active
-     * validators to random subnets. So when a validator goes offline, we can simply remove the
-     * allocated amount of random subnets.
-     */
-    pruneExpiredKnownValidators(currentSlot) {
-        let deletedKnownValidators = false;
-        for (const [index, slot] of this.knownValidators.entries()) {
-            if (currentSlot > slot + LAST_SEEN_VALIDATOR_TIMEOUT) {
-                const deleted = this.knownValidators.delete(index);
-                if (deleted)
-                    deletedKnownValidators = true;
-            }
-        }
-        if (deletedKnownValidators)
-            this.rebalanceRandomSubnets();
-    }
-    /**
-     * No need to track aggregator for past slots.
-     * @param currentSlot
-     */
-    pruneExpiredAggregator(currentSlot) {
-        for (const slot of this.aggregatorSlotSubnet.keys()) {
-            if (currentSlot > slot) {
-                this.aggregatorSlotSubnet.delete(slot);
-            }
-        }
-    }
-    /**
-     * Called when we have new validators or expired validators.
-     * knownValidators should be updated before this function.
-     */
-    rebalanceRandomSubnets() {
-        const slot = this.clock.currentSlot;
-        // By limiting to ATTESTATION_SUBNET_COUNT, if target is still over subnetDiff equals 0
-        const targetRandomSubnetCount = Math.min(this.knownValidators.size * RANDOM_SUBNETS_PER_VALIDATOR, ATTESTATION_SUBNET_COUNT);
-        const subnetDiff = targetRandomSubnetCount - this.subscriptionsRandom.size;
-        // subscribe to more random subnets
-        if (subnetDiff > 0) {
-            const activeSubnets = new Set(this.subscriptionsRandom.getActive(slot));
-            const allSubnets = Array.from({ length: ATTESTATION_SUBNET_COUNT }, (_, i) => i);
-            const availableSubnets = allSubnets.filter((subnet) => !activeSubnets.has(subnet));
-            const subnetsToConnect = this.shuffleFn(availableSubnets).slice(0, subnetDiff);
-            // Tell gossip to connect to the subnets if not connected already
-            this.subscribeToSubnets(subnetsToConnect, SubnetSource.random);
-            // Register these new subnets until some future slot
-            for (const subnet of subnetsToConnect) {
-                // the heartbeat will help connect to respective peers
-                this.subscriptionsRandom.request({ subnet, toSlot: this.randomSubscriptionSlotLen() + slot });
-            }
-        }
-        // unsubscribe some random subnets
-        if (subnetDiff < 0) {
-            const activeRandomSubnets = this.subscriptionsRandom.getActive(slot);
-            // TODO: Do we want to remove the oldest subnets or the newest subnets?
-            // .slice(-2) will extract the last two items of the array
-            const toRemoveSubnets = activeRandomSubnets.slice(subnetDiff);
-            for (const subnet of toRemoveSubnets) {
-                this.subscriptionsRandom.delete(subnet);
-            }
-            this.unsubscribeSubnets(toRemoveSubnets, slot, SubnetSource.random);
-        }
-        // If there has been a change update the local ENR bitfield
-        if (subnetDiff !== 0) {
-            this.updateMetadata();
-        }
-    }
-    /** Update ENR */
-    updateMetadata() {
-        const subnets = ssz.phase0.AttestationSubnets.defaultValue();
-        for (const subnet of this.subscriptionsRandom.getAll()) {
-            subnets.set(subnet, true);
-        }
-        // Only update metadata if necessary, setting `metadata.[key]` triggers a write to disk
-        if (!ssz.phase0.AttestationSubnets.equals(subnets, this.metadata.attnets)) {
-            this.metadata.attnets = subnets;
-        }
-    }
-    /** Tigger a gossip subcription only if not already subscribed */
-    subscribeToSubnets(subnets, src) {
-        const forks = getActiveForks(this.config, this.clock.currentEpoch);
-        for (const subnet of subnets) {
-            if (!this.subscriptionsCommittee.has(subnet) && !this.subscriptionsRandom.has(subnet)) {
-                for (const fork of forks) {
-                    this.gossip.subscribeTopic({ type: gossipType, fork, subnet });
-                }
-                this.metrics?.attnetsService.subscribeSubnets.inc({ subnet, src });
-            }
-        }
-    }
-    /** Trigger a gossip un-subscrition only if no-one is still subscribed */
-    unsubscribeSubnets(subnets, slot, src) {
-        // No need to unsubscribeTopic(). Return early to prevent repetitive extra work
-        if (this.opts.subscribeAllSubnets)
-            return;
-        const forks = getActiveForks(this.config, this.clock.currentEpoch);
-        for (const subnet of subnets) {
-            if (!this.subscriptionsCommittee.isActiveAtSlot(subnet, slot) &&
-                !this.subscriptionsRandom.isActiveAtSlot(subnet, slot)) {
-                for (const fork of forks) {
-                    this.gossip.unsubscribeTopic({ type: gossipType, fork, subnet });
-                }
-                this.metrics?.attnetsService.unsubscribeSubnets.inc({ subnet, src });
-            }
-        }
-    }
-    randomSubscriptionSlotLen() {
-        return (this.randBetweenFn(EPOCHS_PER_RANDOM_SUBNET_SUBSCRIPTION, 2 * EPOCHS_PER_RANDOM_SUBNET_SUBSCRIPTION) *
-            SLOTS_PER_EPOCH);
-    }
-    onScrapeLodestarMetrics(metrics) {
-        metrics.attnetsService.committeeSubnets.set(this.committeeSubnets.size);
-        metrics.attnetsService.subscriptionsCommittee.set(this.subscriptionsCommittee.size);
-        metrics.attnetsService.subscriptionsRandom.set(this.subscriptionsRandom.size);
-        let aggregatorCount = 0;
-        for (const subnets of this.aggregatorSlotSubnet.values()) {
-            aggregatorCount += subnets.size;
-        }
-        metrics.attnetsService.aggregatorSlotSubnetCount.set(aggregatorCount);
-    }
-}
-//# sourceMappingURL=attnetsService.js.map

package/lib/network/subnets/attnetsService.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"attnetsService.js","sourceRoot":"","sources":["../../../src/network/subnets/attnetsService.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,uBAAuB,EAAC,MAAM,4BAA4B,CAAC;AAEnE,OAAO,EACL,wBAAwB,EACxB,qCAAqC,EAErC,4BAA4B,EAC5B,eAAe,GAChB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAc,GAAG,EAAC,MAAM,iBAAiB,CAAC;AACjD,OAAO,EAAS,MAAM,EAAE,WAAW,EAAC,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAC,OAAO,EAAC,MAAM,uBAAuB,CAAC;AAC9C,OAAO,EAAC,UAAU,EAAS,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAC,UAAU,EAAC,MAAM,oBAAoB,CAAC;AAE9C,OAAO,EAAC,SAAS,EAAkB,MAAM,yBAAyB,CAAC;AACnE,OAAO,EAAC,cAAc,EAAC,MAAM,aAAa,CAAC;AAY3C;;;GAGG;AACH,MAAM,2BAA2B,GAAG,GAAG,CAAC;AAExC,MAAM,UAAU,GAAG,UAAU,CAAC,kBAAkB,CAAC;AAEjD,MAAM,CAAN,IAAY,YAGX;AAHD,WAAY,YAAY;IACtB,uCAAuB,CAAA;IACvB,iCAAiB,CAAA;AACnB,CAAC,EAHW,YAAY,KAAZ,YAAY,QAGvB;AAED;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IA2BzB,YACmB,MAAuB,EACvB,KAAa,EACb,MAAwB,EACxB,QAA4B,EAC5B,MAAc,EACd,OAAkC,EAClC,IAAiD;QANjD,WAAM,GAAN,MAAM,CAAiB;QACvB,UAAK,GAAL,KAAK,CAAQ;QACb,WAAM,GAAN,MAAM,CAAkB;QACxB,aAAQ,GAAR,QAAQ,CAAoB;QAC5B,WAAM,GAAN,MAAM,CAAQ;QACd,YAAO,GAAP,OAAO,CAA2B;QAClC,SAAI,GAAJ,IAAI,CAA6C;QAjCpE,gEAAgE;QACxD,qBAAgB,GAAG,IAAI,SAAS,EAAE,CAAC;QAC3C;;;;WAIG;QACK,2BAAsB,GAAG,IAAI,SAAS,EAAE,CAAC;QACjD,6GAA6G;QACrG,wBAAmB,GAAG,IAAI,SAAS,EAAE,CAAC;QAC9C;;;WAGG;QACK,yBAAoB,GAAG,IAAI,MAAM,CAAoB,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QAE9E;;;;WAIG;QACK,oBAAe,GAAG,IAAI,GAAG,EAAgB,CAAC;QAgGlD;;;;WAIG;QACK,WAAM,GAAG,CAAC,SAAe,EAAQ,EAAE;YACzC,IAAI,CAAC;gBACH,KAAK,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;oBACxE,IAAI,UAAU,KAAK,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,oCAAoC,EAAE,CAAC;wBAC9E,8CAA8C;wBAC9C,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;4BACrB,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;wBACvE,CAAC;wBACD,mCAAmC;wBACnC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAC,CAAC,CAAC,CAAC;oBACzG,CAAC;gBACH,CAAC;gBAED,6EAA6E;gBAC7E,+CAA+C;gBAC/C,wDAAwD;gBACxD,IAAI,CAAC,+BAA+B,CAAC,SAAS,CAAC,CAAC;gBAChD,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC;YACrD,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,gCAAgC,EAAE,EAAC,IAAI,EAAE,SAAS,EAAC,EAAE,CAAU,CAAC,CAAC;YACrF,CAAC;QACH,CAAC,CAAC;QAEF;;WAEG;QACK,YAAO,GAAG,CAAC,KAAY,EAAQ,EAAE;YACvC,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;gBAC5C,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC;gBACvC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iCAAiC,EAAE,EAAC,KAAK,EAAC,EAAE,CAAU,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC,CAAC;QAzHA,6GAA6G;QAC7G,mGAAmG;QACnG,IAAI,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAClC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,wBAAwB,EAAE,MAAM,EAAE,EAAE,CAAC;gBACjE,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,WAAW,CAAC;QAC5D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC;QAChD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,cAAc,CAAC,mBAAmB,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC,CAAC;QACrG,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAChD,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,uGAAuG;QACvG,OAAO,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACpE,CAAC;IAED;;OAEG;IACH,yBAAyB,CAAC,aAAsC;QAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;QAC3C,IAAI,oBAAoB,GAAG,KAAK,CAAC;QAEjC,KAAK,MAAM,EAAC,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAC,IAAI,aAAa,EAAE,CAAC;YACzE,sBAAsB;YACtB,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC;gBAAE,oBAAoB,GAAG,IAAI,CAAC;YAC3E,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;YAEtD,uDAAuD;YACvD,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,EAAC,CAAC,CAAC;YAC1D,IAAI,YAAY,EAAE,CAAC;gBACjB,uBAAuB;gBACvB,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QAED,IAAI,oBAAoB;YAAE,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,MAAc,EAAE,IAAU;QACtC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClE,CAAC;IAED,iHAAiH;IACjH,0BAA0B,CAAC,QAAkB;QAC3C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,4CAA4C,EAAE,EAAC,QAAQ,EAAC,CAAC,CAAC;QAC3E,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,EAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAED,6FAA6F;IAC7F,8BAA8B,CAAC,QAAkB;QAC/C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gDAAgD,EAAE,EAAC,QAAQ,EAAC,CAAC,CAAC;QAC/E,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,wBAAwB,EAAE,MAAM,EAAE,EAAE,CAAC;YACjE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBACnC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAC,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;IACH,CAAC;IA2CD;;;OAGG;IACK,kCAAkC,CAAC,IAAU;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,+BAA+B,CAAC,IAAU;QAChD,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;QAE3C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,4BAA4B,IAAI,wBAAwB,EAAE,CAAC;YACzF,2GAA2G;YAC3G,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,yBAAyB,EAAE,GAAG,WAAW,EAAC,CAAC,CAAC;YACrG,CAAC;YACD,OAAO;QACT,CAAC;QAED,4CAA4C;QAC5C,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;QAC5D,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAChC,CAAC;IAED;;;;;;;OAOG;IACK,2BAA2B,CAAC,WAAiB;QACnD,IAAI,sBAAsB,GAAG,KAAK,CAAC;QACnC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3D,IAAI,WAAW,GAAG,IAAI,GAAG,2BAA2B,EAAE,CAAC;gBACrD,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACnD,IAAI,OAAO;oBAAE,sBAAsB,GAAG,IAAI,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,IAAI,sBAAsB;YAAE,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAC5D,CAAC;IAED;;;OAGG;IACK,sBAAsB,CAAC,WAAiB;QAC9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,EAAE,CAAC;YACpD,IAAI,WAAW,GAAG,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,sBAAsB;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;QACpC,uFAAuF;QACvF,MAAM,uBAAuB,GAAG,IAAI,CAAC,GAAG,CACtC,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,4BAA4B,EACxD,wBAAwB,CACzB,CAAC;QACF,MAAM,UAAU,GAAG,uBAAuB,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;QAE3E,mCAAmC;QACnC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YACxE,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,wBAAwB,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YACnF,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YAE/E,iEAAiE;YACjE,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;YAE/D,oDAAoD;YACpD,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;gBACtC,sDAAsD;gBACtD,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,yBAAyB,EAAE,GAAG,IAAI,EAAC,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACrE,uEAAuE;YACvE,0DAA0D;YAC1D,MAAM,eAAe,GAAG,mBAAmB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC9D,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;gBACrC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,CAAC,kBAAkB,CAAC,eAAe,EAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;QACtE,CAAC;QAED,2DAA2D;QAC3D,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,iBAAiB;IACT,cAAc;QACpB,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,EAAE,CAAC;QAC7D,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,EAAE,CAAC;YACvD,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,uFAAuF;QACvF,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1E,IAAI,CAAC,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC;QAClC,CAAC;IACH,CAAC;IAED,iEAAiE;IACzD,kBAAkB,CAAC,OAAiB,EAAE,GAAiB;QAC7D,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACnE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,EAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;gBAC/D,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,GAAG,EAAC,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED,yEAAyE;IACjE,kBAAkB,CAAC,OAAiB,EAAE,IAAU,EAAE,GAAiB;QACzE,+EAA+E;QAC/E,IAAI,IAAI,CAAC,IAAI,CAAC,mBAAmB;YAAE,OAAO;QAE1C,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACnE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IACE,CAAC,IAAI,CAAC,sBAAsB,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC;gBACzD,CAAC,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,EACtD,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;gBACjE,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,GAAG,EAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,yBAAyB;QAC/B,OAAO,CACL,IAAI,CAAC,aAAa,CAAC,qCAAqC,EAAE,CAAC,GAAG,qCAAqC,CAAC;YACpG,eAAe,CAChB,CAAC;IACJ,CAAC;IAEO,uBAAuB,CAAC,OAA2B;QACzD,OAAO,CAAC,cAAc,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxE,OAAO,CAAC,cAAc,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QACpF,OAAO,CAAC,cAAc,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC9E,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC;YACzD,eAAe,IAAI,OAAO,CAAC,IAAI,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,cAAc,CAAC,yBAAyB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IACxE,CAAC;CACF"}