@peerbit/pubsub 4.1.4-07ba572 → 4.1.4-14881a0

package/dist/src/index.d.ts

@@ -1,75 +1,198 @@
-import { type PeerId as Libp2pPeerId } from "@libp2p/interface";
+import { type Connection, type PeerId as Libp2pPeerId } from "@libp2p/interface";
 import { PublicSignKey } from "@peerbit/crypto";
 import { type PubSub, type PubSubEvents, SubscriptionData } from "@peerbit/pubsub-interface";
 import { DirectStream, type DirectStreamComponents, type DirectStreamOptions, type PeerStreams } from "@peerbit/stream";
-import { AcknowledgeDelivery, DataMessage, type IdOptions, type PriorityOptions, SeekDelivery, SilentDelivery } from "@peerbit/stream-interface";
+import { AcknowledgeDelivery, DataMessage, type IdOptions, type PriorityOptions, SilentDelivery, type WithExtraSigners } from "@peerbit/stream-interface";
 import { Uint8ArrayList } from "uint8arraylist";
+import type { FanoutTree, FanoutTreeChannelOptions, FanoutTreeJoinOptions } from "./fanout-tree.js";
+import { TopicRootControlPlane } from "./topic-root-control-plane.js";
+export * from "./fanout-tree.js";
+export * from "./fanout-channel.js";
+export * from "./topic-root-control-plane.js";
 export declare const toUint8Array: (arr: Uint8ArrayList | Uint8Array) => Uint8Array<ArrayBufferLike>;
 export declare const logger: import("@libp2p/interface").Logger;
-export interface PeerStreamsInit {
-    id: Libp2pPeerId;
-    protocol: string;
-}
-export type DirectSubOptions = {
-    aggregate: boolean;
+export type TopicControlPlaneOptions = DirectStreamOptions & {
+    dispatchEventOnSelfPublish?: boolean;
+    subscriptionDebounceDelay?: number;
+    topicRootControlPlane?: TopicRootControlPlane;
+    /**
+     * Fanout overlay used for sharded topic delivery.
+     */
+    fanout: FanoutTree;
+    /**
+     * Base fanout channel options for shard overlays (applies to both roots and nodes).
+     */
+    fanoutChannel?: Partial<Omit<FanoutTreeChannelOptions, "role">>;
+    /**
+     * Fanout channel overrides applied only when this node is the shard root.
+     */
+    fanoutRootChannel?: Partial<Omit<FanoutTreeChannelOptions, "role">>;
+    /**
+     * Fanout channel overrides applied when joining shard overlays as a node.
+     *
+     * This is the primary knob for "leaf-only" subscribers: set `maxChildren=0`
+     * for non-router nodes so they never become relays under churn.
+     */
+    fanoutNodeChannel?: Partial<Omit<FanoutTreeChannelOptions, "role">>;
+    /**
+     * Fanout join options for overlay topics.
+     */
+    fanoutJoin?: FanoutTreeJoinOptions;
+    /**
+     * Number of pubsub shards (overlays) used for topic delivery.
+     *
+     * Each user-topic deterministically maps to exactly one shard topic:
+     * `shard = hash(topic) % shardCount`, and subscription joins that shard overlay.
+     *
+     * Default: 256.
+     */
+    shardCount?: number;
+    /**
+     * Prefix used to form internal shard topics.
+     *
+     * Default: `/peerbit/pubsub-shard/1/`.
+     */
+    shardTopicPrefix?: string;
+    /**
+     * If enabled, this node will host (open as root) every shard for which it is
+     * the deterministically selected root.
+     *
+     * This is intended for "router"/"supernode" deployments.
+     *
+     * Default: `false`.
+     */
+    hostShards?: boolean;
+    /**
+     * Fanout-backed topics: require a local `subscribe(topic)` before `publish(topic)` is allowed.
+     *
+     * Default: `false` (publishing without subscribing will temporarily join the overlay).
+     */
+    fanoutPublishRequiresSubscribe?: boolean;
+    /**
+     * When publishing on a fanout topic without subscribing, keep the ephemeral join
+     * open for this long since the last publish, then auto-leave.
+     *
+     * Default: 60s. Set to `0` to close immediately after each publish.
+     */
+    fanoutPublishIdleCloseMs?: number;
+    /**
+     * Max number of ephemeral fanout channels kept open concurrently for publish-only usage.
+     *
+     * Default: 64. Set to `0` to disable caching (channels will close after publish).
+     */
+    fanoutPublishMaxEphemeralChannels?: number;
+    /**
+     * Best-effort bound on cached remote subscribers per topic.
+     *
+     * This controls memory growth at scale and bounds `getSubscribers()` and the
+     * receiver lists used for routing optimizations.
+     */
+    subscriberCacheMaxEntries?: number;
 };
-export type DirectSubComponents = DirectStreamComponents;
+export type TopicControlPlaneComponents = DirectStreamComponents;
 export type PeerId = Libp2pPeerId | PublicSignKey;
-export declare class DirectSub extends DirectStream<PubSubEvents> implements PubSub {
+/**
+ * Runtime control-plane implementation for pubsub topic membership + forwarding.
+ */
+export declare class TopicControlPlane extends DirectStream<PubSubEvents> implements PubSub {
     topics: Map<string, Map<string, SubscriptionData>>;
     peerToTopic: Map<string, Set<string>>;
-    topicsToPeers: Map<string, Set<string>>;
     subscriptions: Map<string, {
         counter: number;
     }>;
-    lastSubscriptionMessages: Map<string, Map<string, DataMessage>>;
+    private pendingSubscriptions;
+    lastSubscriptionMessages: Map<string, Map<string, bigint>>;
     dispatchEventOnSelfPublish: boolean;
+    readonly topicRootControlPlane: TopicRootControlPlane;
+    readonly subscriberCacheMaxEntries: number;
+    readonly fanout: FanoutTree;
     private debounceSubscribeAggregator;
     private debounceUnsubscribeAggregator;
-    constructor(components: DirectSubComponents, props?: DirectStreamOptions & {
-        dispatchEventOnSelfPublish?: boolean;
-        subscriptionDebounceDelay?: number;
-    });
+    private readonly shardCount;
+    private readonly shardTopicPrefix;
+    private readonly hostShards;
+    private readonly shardRootCache;
+    private readonly shardTopicCache;
+    private readonly shardRefCounts;
+    private readonly pinnedShards;
+    private readonly fanoutRootChannelOptions;
+    private readonly fanoutNodeChannelOptions;
+    private readonly fanoutJoinOptions?;
+    private readonly fanoutPublishRequiresSubscribe;
+    private readonly fanoutPublishIdleCloseMs;
+    private readonly fanoutPublishMaxEphemeralChannels;
+    private autoTopicRootCandidates;
+    private autoTopicRootCandidateSet?;
+    private reconcileShardOverlaysInFlight?;
+    private autoCandidatesBroadcastTimers;
+    private autoCandidatesGossipInterval?;
+    private autoCandidatesGossipUntil;
+    private fanoutChannels;
+    constructor(components: TopicControlPlaneComponents, props?: TopicControlPlaneOptions);
+    /**
+     * Configure deterministic topic-root candidates and disable the pubsub "auto"
+     * candidate mode.
+     *
+     * Auto mode is a convenience for small ad-hoc networks where no bootstraps/
+     * routers are configured. When an explicit candidate set is provided (e.g.
+     * from bootstraps or a test harness), we must stop mutating/gossiping the
+     * candidate set; otherwise shard root resolution can diverge and overlays can
+     * partition (especially in sparse graphs).
+     */
+    setTopicRootCandidates(candidates: string[]): void;
+    start(): Promise<void>;
     stop(): Promise<void>;
+    onPeerConnected(peerId: Libp2pPeerId, connection: Connection): Promise<void>;
+    addPeer(peerId: Libp2pPeerId, publicKey: PublicSignKey, protocol: string, connId: string): PeerStreams;
+    private maybeDisableAutoTopicRootCandidatesIfExternallyConfigured;
+    private maybeUpdateAutoTopicRootCandidates;
+    private normalizeAutoTopicRootCandidates;
+    private scheduleAutoTopicRootCandidatesBroadcast;
+    private ensureAutoCandidatesGossipInterval;
+    private sendAutoTopicRootCandidates;
+    private mergeAutoTopicRootCandidatesFromPeer;
+    private scheduleReconcileShardOverlays;
+    private reconcileShardOverlays;
+    private isTrackedTopic;
     private initializeTopic;
+    private untrackTopic;
     private initializePeer;
+    private pruneTopicSubscribers;
+    private getSubscriptionOverlap;
+    private clearFanoutIdleClose;
+    private scheduleFanoutIdleClose;
+    private touchFanoutChannel;
+    private evictEphemeralFanoutChannels;
+    private getShardTopicForUserTopic;
+    private resolveShardRoot;
+    private ensureFanoutChannel;
+    private closeFanoutChannel;
+    hostShardRootsNow(): Promise<void>;
     subscribe(topic: string): Promise<void>;
-    /**
-     * Subscribes to a given topic.
-     */
-    _subscribe(topics: {
-        key: string;
-        counter: number;
-    }[]): Promise<void>;
-    unsubscribe(topic: string): Promise<boolean>;
-    _unsubscribe(topics: {
-        key: string;
-        counter: number;
-    }[], options?: {
-        force: boolean;
+    private _subscribe;
+    unsubscribe(topic: string, options?: {
+        force?: boolean;
+        data?: Uint8Array;
     }): Promise<boolean>;
+    private _announceUnsubscribe;
     getSubscribers(topic: string): PublicSignKey[] | undefined;
-    private listenForSubscribers;
     requestSubscribers(topic: string | string[], to?: PublicSignKey): Promise<void>;
-    getPeersOnTopics(topics: string[]): Set<string>;
-    private shouldSendMessage;
     publish(data: Uint8Array | undefined, options?: {
         topics: string[];
     } & {
         client?: string;
     } & {
-        mode?: SilentDelivery | AcknowledgeDelivery | SeekDelivery;
-    } & PriorityOptions & IdOptions & {
+        mode?: SilentDelivery | AcknowledgeDelivery;
+    } & PriorityOptions & IdOptions & WithExtraSigners & {
         signal?: AbortSignal;
     }): Promise<Uint8Array | undefined>;
-    private deletePeerFromTopic;
-    private getSubscriptionOverlap;
-    onPeerSession(key: PublicSignKey, session: number): void;
-    onPeerReachable(publicKey: PublicSignKey): Promise<void>;
+    onPeerSession(key: PublicSignKey, _session: number): void;
     onPeerUnreachable(publicKeyHash: string): void;
     private removeSubscriptions;
     private subscriptionMessageIsLatest;
-    private addPeersOnTopic;
+    private sendFanoutUnicastOrBroadcast;
+    private processDirectPubSubMessage;
+    private processShardPubSubMessage;
     onDataMessage(from: PublicSignKey, stream: PeerStreams, message: DataMessage, seenBefore: number): Promise<boolean>;
 }
 export declare const waitForSubscribers: (libp2p: {

package/dist/src/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,MAAM,IAAI,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAChE,OAAO,EAAE,aAAa,EAA0B,MAAM,iBAAiB,CAAC;AAExE,OAAO,EAGN,KAAK,MAAM,EAEX,KAAK,YAAY,EAIjB,gBAAgB,EAIhB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACN,YAAY,EACZ,KAAK,sBAAsB,EAC3B,KAAK,mBAAmB,EACxB,KAAK,WAAW,EAEhB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACN,mBAAmB,EAEnB,WAAW,EAEX,KAAK,SAAS,EAGd,KAAK,eAAe,EACpB,YAAY,EACZ,cAAc,EAEd,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAMhD,eAAO,MAAM,YAAY,GAAI,KAAK,cAAc,GAAG,UAAU,gCACR,CAAC;AAEtD,eAAO,MAAM,MAAM,oCAAwC,CAAC;AAS5D,MAAM,WAAW,eAAe;IAC/B,EAAE,EAAE,YAAY,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,MAAM,gBAAgB,GAAG;IAC9B,SAAS,EAAE,OAAO,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG,sBAAsB,CAAC;AAEzD,MAAM,MAAM,MAAM,GAAG,YAAY,GAAG,aAAa,CAAC;AAElD,qBAAa,SAAU,SAAQ,YAAY,CAAC,YAAY,CAAE,YAAW,MAAM;IACnE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACnD,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IACtC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IACxC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE;QAAE,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAChD,wBAAwB,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAC3D;IACJ,0BAA0B,EAAE,OAAO,CAAC;IAE3C,OAAO,CAAC,2BAA2B,CAAiC;IACpE,OAAO,CAAC,6BAA6B,CAAiC;gBAGrE,UAAU,EAAE,mBAAmB,EAC/B,KAAK,CAAC,EAAE,mBAAmB,GAAG;QAC7B,0BAA0B,CAAC,EAAE,OAAO,CAAC;QACrC,yBAAyB,CAAC,EAAE,MAAM,CAAC;KACnC;IAmBF,IAAI;IAUJ,OAAO,CAAC,eAAe;IAKvB,OAAO,CAAC,cAAc;IAKhB,SAAS,CAAC,KAAK,EAAE,MAAM;IAK7B;;OAEG;IACG,UAAU,CAAC,MAAM,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,EAAE;IA4CrD,WAAW,CAAC,KAAK,EAAE,MAAM;IAUzB,YAAY,CACjB,MAAM,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,EAAE,EAC1C,OAAO,CAAC,EAAE;QAAE,KAAK,EAAE,OAAO,CAAA;KAAE;IA2D7B,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa,EAAE,GAAG,SAAS;IAgB1D,OAAO,CAAC,oBAAoB;IAItB,kBAAkB,CACvB,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,EACxB,EAAE,CAAC,EAAE,aAAa,GAChB,OAAO,CAAC,IAAI,CAAC;IAkChB,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;IAsB/C,OAAO,CAAC,iBAAiB;IAmBnB,OAAO,CACZ,IAAI,EAAE,UAAU,GAAG,SAAS,EAC5B,OAAO,CAAC,EAAE;QACT,MAAM,EAAE,MAAM,EAAE,CAAC;KACjB,GAAG;QAAE,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG;QACzB,IAAI,CAAC,EAAE,cAAc,GAAG,mBAAmB,GAAG,YAAY,CAAC;KAC3D,GAAG,eAAe,GAClB,SAAS,GAAG;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACnC,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC;IA6ElC,OAAO,CAAC,mBAAmB;IAmB3B,OAAO,CAAC,sBAAsB;IAiBvB,aAAa,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAKlD,eAAe,CAAC,SAAS,EAAE,aAAa;IAoC9C,iBAAiB,CAAC,aAAa,EAAE,MAAM;IAK9C,OAAO,CAAC,mBAAmB;IAuB3B,OAAO,CAAC,2BAA2B;IAyBnC,OAAO,CAAC,eAAe;IAejB,aAAa,CAClB,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,WAAW,EACnB,OAAO,EAAE,WAAW,EACpB,UAAU,EAAE,MAAM;CA4PnB;AAED,eAAO,MAAM,kBAAkB,GAC9B,QAAQ;IAAE,QAAQ,EAAE;QAAE,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,EACxC,aACG,MAAM,GACN,MAAM,EAAE,GACR;IAAE,MAAM,EAAE,YAAY,CAAA;CAAE,GACxB;IAAE,MAAM,EAAE,YAAY,CAAA;CAAE,EAAE,GAC1B,MAAM,GACN,MAAM,EAAE,EACX,OAAO,MAAM,EACb,UAAU;IAAE,MAAM,CAAC,EAAE,WAAW,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAA;CAAE,kBA0FpD,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,KAAK,UAAU,EACf,KAAK,MAAM,IAAI,YAAY,EAC3B,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,aAAa,EAA0B,MAAM,iBAAiB,CAAC;AAExE,OAAO,EAGN,KAAK,MAAM,EAEX,KAAK,YAAY,EAIjB,gBAAgB,EAKhB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACN,YAAY,EACZ,KAAK,sBAAsB,EAC3B,KAAK,mBAAmB,EACxB,KAAK,WAAW,EAEhB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAEN,mBAAmB,EAEnB,WAAW,EAEX,KAAK,SAAS,EAGd,KAAK,eAAe,EACpB,cAAc,EACd,KAAK,gBAAgB,EAGrB,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAMhD,OAAO,KAAK,EACX,UAAU,EACV,wBAAwB,EAExB,qBAAqB,EACrB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,qBAAqB,EAAE,MAAM,+BAA+B,CAAC;AAEtE,cAAc,kBAAkB,CAAC;AACjC,cAAc,qBAAqB,CAAC;AACpC,cAAc,+BAA+B,CAAC;AAE9C,eAAO,MAAM,YAAY,GAAI,KAAK,cAAc,GAAG,UAAU,gCACR,CAAC;AAEtD,eAAO,MAAM,MAAM,oCAAoD,CAAC;AA4DxE,MAAM,MAAM,wBAAwB,GAAG,mBAAmB,GAAG;IAC5D,0BAA0B,CAAC,EAAE,OAAO,CAAC;IACrC,yBAAyB,CAAC,EAAE,MAAM,CAAC;IACnC,qBAAqB,CAAC,EAAE,qBAAqB,CAAC;IAC9C;;OAEG;IACH,MAAM,EAAE,UAAU,CAAC;IACnB;;OAEG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE;;OAEG;IACH,iBAAiB,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC,CAAC;IACpE;;;;;OAKG;IACH,iBAAiB,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC,CAAC;IACpE;;OAEG;IACH,UAAU,CAAC,EAAE,qBAAqB,CAAC;IACnC;;;;;;;OAOG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB;;;;OAIG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B;;;;;;;OAOG;IACH,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB;;;;OAIG;IACH,8BAA8B,CAAC,EAAE,OAAO,CAAC;IACzC;;;;;OAKG;IACH,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAClC;;;;OAIG;IACH,iCAAiC,CAAC,EAAE,MAAM,CAAC;IAC3C;;;;;OAKG;IACH,yBAAyB,CAAC,EAAE,MAAM,CAAC;CACnC,CAAC;AAEF,MAAM,MAAM,2BAA2B,GAAG,sBAAsB,CAAC;AAEjE,MAAM,MAAM,MAAM,GAAG,YAAY,GAAG,aAAa,CAAC;AAWlD;;GAEG;AACH,qBAAa,iBACZ,SAAQ,YAAY,CAAC,YAAY,CACjC,YAAW,MAAM;IAGV,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC;IAEnD,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAEtC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE;QAAE,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAEvD,OAAO,CAAC,oBAAoB,CAAc;IACnC,wBAAwB,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAa;IACvE,0BAA0B,EAAE,OAAO,CAAC;IAC3C,SAAgB,qBAAqB,EAAE,qBAAqB,CAAC;IAC7D,SAAgB,yBAAyB,EAAE,MAAM,CAAC;IAClD,SAAgB,MAAM,EAAE,UAAU,CAAC;IAEnC,OAAO,CAAC,2BAA2B,CAAiC;IACpE,OAAO,CAAC,6BAA6B,CAAiC;IAEtE,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAU;IACrC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA6B;IAC5D,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA6B;IAC7D,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA6B;IAC5D,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAqB;IAElD,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAGvC;IACF,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAGvC;IACF,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAwB;IAC3D,OAAO,CAAC,QAAQ,CAAC,8BAA8B,CAAU;IACzD,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAS;IAClD,OAAO,CAAC,QAAQ,CAAC,iCAAiC,CAAS;IAK3D,OAAO,CAAC,uBAAuB,CAAS;IACxC,OAAO,CAAC,yBAAyB,CAAC,CAAc;IAChD,OAAO,CAAC,8BAA8B,CAAC,CAAgB;IACvD,OAAO,CAAC,6BAA6B,CACjC;IACJ,OAAO,CAAC,4BAA4B,CAAC,CAAiC;IACtE,OAAO,CAAC,yBAAyB,CAAK;IAEtC,OAAO,CAAC,cAAc,CAYlB;gBAGH,UAAU,EAAE,2BAA2B,EACvC,KAAK,CAAC,EAAE,wBAAwB;IAuFjC;;;;;;;;;OASG;IACI,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE;IAwB5B,KAAK;IASL,IAAI;IAgDJ,eAAe,CACpC,MAAM,EAAE,YAAY,EACpB,UAAU,EAAE,UAAU;IAoBP,OAAO,CACtB,MAAM,EAAE,YAAY,EACpB,SAAS,EAAE,aAAa,EACxB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,GACZ,WAAW;IASd,OAAO,CAAC,yDAAyD;IA0BjE,OAAO,CAAC,kCAAkC;IAiC1C,OAAO,CAAC,gCAAgC;IAWxC,OAAO,CAAC,wCAAwC;IA4BhD,OAAO,CAAC,kCAAkC;YAsB5B,2BAA2B;IAmBzC,OAAO,CAAC,oCAAoC;IA6B5C,OAAO,CAAC,8BAA8B;YAcxB,sBAAsB;IAiCpC,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,eAAe;IAIvB,OAAO,CAAC,YAAY;IAcpB,OAAO,CAAC,cAAc;IAKtB,OAAO,CAAC,qBAAqB;IAiB7B,OAAO,CAAC,sBAAsB;IAyB9B,OAAO,CAAC,oBAAoB;IAS5B,OAAO,CAAC,uBAAuB;IAiB/B,OAAO,CAAC,kBAAkB;IAS1B,OAAO,CAAC,4BAA4B;IAwBpC,OAAO,CAAC,yBAAyB;YAUnB,gBAAgB;YAqBhB,mBAAmB;YAmMnB,kBAAkB;IAgCnB,iBAAiB;IAYxB,SAAS,CAAC,KAAK,EAAE,MAAM;YAQf,UAAU;IAkDlB,WAAW,CAChB,KAAK,EAAE,MAAM,EACb,OAAO,CAAC,EAAE;QACT,KAAK,CAAC,EAAE,OAAO,CAAC;QAChB,IAAI,CAAC,EAAE,UAAU,CAAC;KAClB;YA0CY,oBAAoB;IAgDlC,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa,EAAE,GAAG,SAAS;IAapD,kBAAkB,CACvB,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,EACxB,EAAE,CAAC,EAAE,aAAa,GAChB,OAAO,CAAC,IAAI,CAAC;IAiDV,OAAO,CACZ,IAAI,EAAE,UAAU,GAAG,SAAS,EAC5B,OAAO,CAAC,EAAE;QACT,MAAM,EAAE,MAAM,EAAE,CAAC;KACjB,GAAG;QAAE,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG;QACzB,IAAI,CAAC,EAAE,cAAc,GAAG,mBAAmB,CAAC;KAC5C,GAAG,eAAe,GAClB,SAAS,GACT,gBAAgB,GAAG;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GAC1C,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC;IAwH3B,aAAa,CAAC,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAIhD,iBAAiB,CAAC,aAAa,EAAE,MAAM;IAMvD,OAAO,CAAC,mBAAmB;IAyB3B,OAAO,CAAC,2BAA2B;YA6BrB,4BAA4B;YAoB5B,0BAA0B;YAyB1B,yBAAyB;IA0JjB,aAAa,CAClC,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,WAAW,EACnB,OAAO,EAAE,WAAW,EACpB,UAAU,EAAE,MAAM;CA4EnB;AAED,eAAO,MAAM,kBAAkB,GAC9B,QAAQ;IAAE,QAAQ,EAAE;QAAE,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,EACxC,aACG,MAAM,GACN,MAAM,EAAE,GACR;IAAE,MAAM,EAAE,YAAY,CAAA;CAAE,GACxB;IAAE,MAAM,EAAE,YAAY,CAAA;CAAE,EAAE,GAC1B,MAAM,GACN,MAAM,EAAE,EACX,OAAO,MAAM,EACb,UAAU;IAAE,MAAM,CAAC,EAAE,WAAW,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAA;CAAE,kBAiKpD,CAAC"}