@peerbit/pubsub 4.1.4 → 5.0.0

package/dist/src/fanout-tree.d.ts

@@ -0,0 +1,551 @@
+import { type Multiaddr } from "@multiformats/multiaddr";
+import { DirectStream, type DirectStreamComponents, type DirectStreamOptions, type PeerStreams } from "@peerbit/stream";
+import { DataMessage, type FanoutRouteTokenHint, type StreamEvents } from "@peerbit/stream-interface";
+import { TopicRootControlPlane } from "./topic-root-control-plane.js";
+export type FanoutTreeChannelId = {
+    root: string;
+    topic: string;
+    key: Uint8Array;
+    suffixKey: string;
+};
+export type FanoutTreeChannelRole = "root" | "node";
+export type FanoutTreeStreamOptions = DirectStreamOptions & {
+    /**
+     * Optional RNG hook used for shuffling/join request ids.
+     *
+     * This is primarily intended for deterministic simulation harnesses.
+     */
+    random?: () => number;
+    /**
+     * Optional topic-root resolver for consumers (e.g. shared-log) that need to
+     * resolve a root when joining a channel without an explicit root.
+     *
+     * FanoutTree does not currently use this internally, but we expose it as a
+     * shared control-plane hook so applications do not need to hang root
+     * resolution off of a separate pubsub implementation.
+     */
+    topicRootControlPlane?: TopicRootControlPlane;
+};
+export type FanoutTreeChannelOptions = {
+    role: FanoutTreeChannelRole;
+    msgRate: number;
+    msgSize: number;
+    uploadLimitBps: number;
+    maxChildren: number;
+    /**
+     * Extra per-child overhead (bytes) to include when estimating upload usage.
+     *
+     * This should include stream/protocol overhead and any framing/signature/etc
+     * that is not part of `msgSize`.
+     */
+    uploadOverheadBytes?: number;
+    /**
+     * Token bucket burst window for upload shaping.
+     *
+     * Capacity = `uploadLimitBps * (uploadBurstMs/1000)`.
+     */
+    uploadBurstMs?: number;
+    bidPerByte?: number;
+    allowKick?: boolean;
+    /**
+     * Enable bounded pull-repair (tree-first delivery, parent-based backfill).
+     *
+     * Defaults to `true`. Set to `false` to disable caching/repair logic for the channel.
+     */
+    repair?: boolean;
+    repairWindowMessages?: number;
+    /**
+     * How far back (in messages) we will attempt to repair missing sequences.
+     *
+     * Defaults to `repairWindowMessages` (no extra pruning). For "live" workloads you
+     * may want to set this lower so repair doesn't waste work on stale data.
+     */
+    repairMaxBackfillMessages?: number;
+    repairIntervalMs?: number;
+    repairMaxPerReq?: number;
+    /**
+     * If enabled, try to repair missing sequences by querying a small number of
+     * additional peers (not only the current parent). This is a stepping stone
+     * towards Plumtree-style neighbor-assisted repair.
+     */
+    neighborRepair?: boolean;
+    neighborRepairPeers?: number;
+    /**
+     * Target number of "lazy" mesh peers to keep connected for neighbor-assisted repair.
+     * These peers are discovered via trackers and are not part of the parent/child tree.
+     */
+    neighborMeshPeers?: number;
+    /**
+     * How often to send an IHAVE-style cache summary to mesh peers.
+     * This is throttled and sent only when the node has seen new data.
+     */
+    neighborAnnounceIntervalMs?: number;
+    /**
+     * How often to refresh mesh peers via tracker queries.
+     */
+    neighborMeshRefreshIntervalMs?: number;
+    /**
+     * How long to trust an IHAVE summary from a peer when choosing fetch targets.
+     */
+    neighborHaveTtlMs?: number;
+    /**
+     * Optional budget (token bucket) for neighbor-assisted repair `FETCH_REQ` control traffic.
+     *
+     * If `<= 0`, no budget is applied.
+     */
+    neighborRepairBudgetBps?: number;
+    neighborRepairBurstMs?: number;
+    /**
+     * Optional ingress budget (token bucket) for proxy publishes (`MSG_PUBLISH_PROXY`).
+     *
+     * This is enforced per established child link to cap amplification/DoS at the root
+     * and on intermediate relays. Cost is measured in payload bytes.
+     *
+     * If `<= 0`, no budget is applied.
+     */
+    proxyPublishBudgetBps?: number;
+    proxyPublishBurstMs?: number;
+    /**
+     * Optional ingress budget (token bucket) for relaying unicast control traffic
+     * (`MSG_UNICAST`, `MSG_UNICAST_ACK`).
+     *
+     * This is enforced per established child link. Cost is measured in payload bytes.
+     *
+     * If `<= 0`, no budget is applied.
+     */
+    unicastBudgetBps?: number;
+    unicastBurstMs?: number;
+    /**
+     * If set (>0), do not forward data that is older than this many milliseconds,
+     * based on the message header timestamp (origin publish time, when forwarding
+     * without re-signing).
+     *
+     * This is primarily intended for "live" workloads where late data is worse
+     * than missing data.
+     */
+    maxDataAgeMs?: number;
+    /**
+     * Max number of cached route tokens kept per channel for targeted unicast.
+     *
+     * `0` disables route caching.
+     */
+    routeCacheMaxEntries?: number;
+    /**
+     * TTL for cached route tokens (milliseconds).
+     *
+     * `0` disables expiry.
+     */
+    routeCacheTtlMs?: number;
+    /**
+     * Best-effort "peer hints" cache size bound (per channel).
+     *
+     * This tracks peer hashes observed on the channel control-plane and is used
+     * for route proxy fanout and neighbor-assisted repair. It is intentionally
+     * bounded so it cannot grow toward channel size at large scale.
+     *
+     * `0` disables peer hint tracking.
+     */
+    peerHintMaxEntries?: number;
+    /**
+     * TTL for peer hint entries (milliseconds).
+     *
+     * `0` disables expiry.
+     */
+    peerHintTtlMs?: number;
+};
+export type FanoutTreeJoinOptions = {
+    timeoutMs?: number;
+    retryMs?: number;
+    signal?: AbortSignal;
+    staleAfterMs?: number;
+    /**
+     * How long to wait for a JOIN_ACCEPT/JOIN_REJECT after sending a JOIN_REQ.
+     */
+    joinReqTimeoutMs?: number;
+    /**
+     * Optional bootstrap nodes used as rendezvous/tracker servers for joining.
+     * If omitted, `FanoutTree.setBootstraps()` (if configured) is used.
+     */
+    bootstrap?: Array<string | Multiaddr>;
+    /**
+     * Max time to wait for a bootstrapped peer to become a `@peerbit/stream`
+     * neighbor (protocol streams established) after dialing.
+     */
+    bootstrapDialTimeoutMs?: number;
+    /**
+     * Max number of bootstrap peers to dial and keep as tracker candidates while joining.
+     *
+     * Set to `0` to use all provided bootstraps.
+     */
+    bootstrapMaxPeers?: number;
+    /**
+     * How many candidate parents to request per tracker query.
+     */
+    trackerCandidates?: number;
+    /**
+     * Shuffle only within the first K ranked candidates to spread load without
+     * destroying the bias towards low-level/high-capacity parents.
+     *
+     * Set to `0` to disable shuffling.
+     */
+    candidateShuffleTopK?: number;
+    /**
+     * How long to wait for a tracker reply before proceeding.
+     */
+    trackerQueryTimeoutMs?: number;
+    /**
+     * How often to announce parent capacity to trackers (keep-alive).
+     */
+    announceIntervalMs?: number;
+    /**
+     * TTL for announcements stored by trackers.
+     * Trackers should treat entries as stale after this.
+     */
+    announceTtlMs?: number;
+    /**
+     * Min interval between re-dial attempts to bootstrap peers when joining.
+     */
+    bootstrapEnsureIntervalMs?: number;
+    /**
+     * Min interval between tracker queries while joining.
+     */
+    trackerQueryIntervalMs?: number;
+    /**
+     * Max number of join candidates to try per retry "round".
+     *
+     * This prevents a long tail of sequential JOIN_REQ timeouts from blocking
+     * the join loop for tens of seconds under overload.
+     */
+    joinAttemptsPerRound?: number;
+    /**
+     * Cooldown applied to a candidate parent after dial/join failures.
+     *
+     * This reduces hot-spotting (everyone hammering the same few parents) and
+     * keeps control-plane traffic bounded at large scale.
+     */
+    candidateCooldownMs?: number;
+    /**
+     * Candidate scoring mode for selecting parent join targets.
+     *
+     * - `ranked-shuffle` (default): rank by (level, freeSlots, bid, source) and
+     *   shuffle within `candidateShuffleTopK` to spread load.
+     * - `ranked-strict`: try ranked candidates in order (no shuffle).
+     * - `weighted`: weighted shuffle within `candidateShuffleTopK` using
+     *   `candidateScoringWeights` (defaults bias low level + free slots).
+     */
+    candidateScoringMode?: "ranked-shuffle" | "ranked-strict" | "weighted";
+    /**
+     * Weights used when `candidateScoringMode="weighted"`.
+     *
+     * Larger values increase the influence of that signal.
+     */
+    candidateScoringWeights?: {
+        level?: number;
+        freeSlots?: number;
+        connected?: number;
+        bidPerByte?: number;
+        source?: number;
+    };
+};
+/**
+ * Tracker-backed provider discovery for targeted pulls (blocks/RPC).
+ *
+ * Providers announce under a bounded namespace key, and consumers query for K candidates.
+ * This avoids any search/flood behaviors at large scale.
+ */
+export type FanoutProviderCandidate = {
+    hash: string;
+    addrs: Multiaddr[];
+};
+export type FanoutProviderAnnounceOptions = {
+    ttlMs?: number;
+    announceIntervalMs?: number;
+    bootstrap?: Array<string | Multiaddr>;
+    bootstrapDialTimeoutMs?: number;
+    bootstrapMaxPeers?: number;
+};
+export type FanoutProviderQueryOptions = {
+    want?: number;
+    seed?: number;
+    timeoutMs?: number;
+    queryTimeoutMs?: number;
+    cacheTtlMs?: number;
+    signal?: AbortSignal;
+    bootstrap?: Array<string | Multiaddr>;
+    bootstrapDialTimeoutMs?: number;
+    bootstrapMaxPeers?: number;
+};
+export type FanoutProviderHandle = {
+    close: () => void;
+};
+export type FanoutTreeDataEvent = {
+    topic: string;
+    root: string;
+    seq: number;
+    payload: Uint8Array;
+    from: string;
+    origin: string;
+    timestamp: bigint;
+    message: DataMessage;
+};
+export type FanoutTreeUnicastEvent = {
+    topic: string;
+    root: string;
+    route: string[];
+    payload: Uint8Array;
+    from: string;
+    origin: string;
+    to: string;
+    timestamp: bigint;
+    message: DataMessage;
+};
+export type FanoutTreeChannelMetrics = {
+    controlSends: number;
+    controlBytesSent: number;
+    controlReceives: number;
+    controlBytesReceived: number;
+    /**
+     * Control-plane byte breakdown by purpose.
+     *
+     * These include the full encoded control message bytes and are counted per transmission.
+     */
+    controlBytesSentJoin: number;
+    controlBytesSentRepair: number;
+    controlBytesSentTracker: number;
+    controlBytesReceivedJoin: number;
+    controlBytesReceivedRepair: number;
+    controlBytesReceivedTracker: number;
+    dataSends: number;
+    dataPayloadBytesSent: number;
+    dataReceives: number;
+    dataPayloadBytesReceived: number;
+    staleForwardsDropped: number;
+    dataWriteDrops: number;
+    /**
+     * Proxy publish frames dropped due to local rate limiting.
+     *
+     * This is an abuse-resistance knob: it caps how much a single child can
+     * amplify traffic via the root.
+     */
+    proxyPublishDrops: number;
+    /**
+     * Unicast frames dropped due to local rate limiting.
+     */
+    unicastDrops: number;
+    joinReqSent: number;
+    joinReqReceived: number;
+    joinAcceptSent: number;
+    joinAcceptReceived: number;
+    joinRejectSent: number;
+    joinRejectReceived: number;
+    kickSent: number;
+    kickReceived: number;
+    reparentDisconnect: number;
+    reparentStale: number;
+    reparentKicked: number;
+    endSent: number;
+    endReceived: number;
+    repairReqSent: number;
+    repairReqReceived: number;
+    fetchReqSent: number;
+    fetchReqReceived: number;
+    ihaveSent: number;
+    ihaveReceived: number;
+    trackerAnnounceSent: number;
+    trackerAnnounceReceived: number;
+    trackerQuerySent: number;
+    trackerQueryReceived: number;
+    trackerReplySent: number;
+    trackerReplyReceived: number;
+    trackerFeedbackSent: number;
+    trackerFeedbackReceived: number;
+    cacheHitsServed: number;
+    cacheMissesServed: number;
+    holeFillsFromNeighbor: number;
+    earnings: number;
+    routeCacheHits: number;
+    routeCacheMisses: number;
+    routeCacheExpirations: number;
+    routeCacheEvictions: number;
+    routeProxyQueries: number;
+    routeProxyTimeouts: number;
+    routeProxyFanout: number;
+};
+export interface FanoutTreeEvents extends StreamEvents {
+    "fanout:data": CustomEvent<FanoutTreeDataEvent>;
+    "fanout:unicast": CustomEvent<FanoutTreeUnicastEvent>;
+    "fanout:joined": CustomEvent<{
+        topic: string;
+        root: string;
+        parent: string;
+    }>;
+    "fanout:kicked": CustomEvent<{
+        topic: string;
+        root: string;
+        from: string;
+    }>;
+}
+export declare class FanoutTree extends DirectStream<FanoutTreeEvents> {
+    private channelsBySuffixKey;
+    private readonly cachedSuffixKey;
+    private readonly metricsBySuffixKey;
+    private bootstraps;
+    private trackerBySuffixKey;
+    private trackerNamespaceLru;
+    private providerBySuffixKey;
+    private providerNamespaceLru;
+    private underlayPeerDisconnectHandler?;
+    private pendingProviderQueryBySuffixKey;
+    private providerAnnounceBySuffixKey;
+    private readonly defaultUploadOverheadBytes;
+    private readonly random;
+    private readonly unicastAckNodeTag32;
+    private unicastAckSeq;
+    readonly topicRootControlPlane: TopicRootControlPlane;
+    constructor(components: DirectStreamComponents, opts?: FanoutTreeStreamOptions);
+    stop(): Promise<void>;
+    setBootstraps(addrs: Array<string | Multiaddr>): void;
+    private touchTrackerNamespace;
+    private pruneTrackerNamespaceIfEmpty;
+    private touchProviderNamespace;
+    private pruneProviderNamespaceIfEmpty;
+    private getProviderNamespaceId;
+    provide(namespace: string, options?: FanoutProviderAnnounceOptions): FanoutProviderHandle;
+    /**
+     * Announce provider presence once (no background loop).
+     *
+     * This is useful for "on-demand" discovery where the caller wants to publish a
+     * short-lived provider hint (e.g. after putting a block) without keeping a
+     * per-namespace timer alive.
+     */
+    announceProvider(namespace: string, options?: Omit<FanoutProviderAnnounceOptions, "announceIntervalMs">): Promise<void>;
+    private _providerAnnounceLoop;
+    private announceProviderOnce;
+    private nextProviderReqId;
+    queryProviderCandidates(namespace: string, options?: FanoutProviderQueryOptions): Promise<FanoutProviderCandidate[]>;
+    queryProviders(namespace: string, options?: FanoutProviderQueryOptions): Promise<string[]>;
+    getChannelId(topic: string, root: string): FanoutTreeChannelId;
+    openChannel(topic: string, root: string, opts: FanoutTreeChannelOptions): FanoutTreeChannelId;
+    private abortPendingUnicastAcks;
+    private detachFromParent;
+    private onPeerDisconnectedFromUnderlay;
+    closeChannel(topic: string, root: string, options?: {
+        notifyParent?: boolean;
+        kickChildren?: boolean;
+    }): Promise<void>;
+    getChannelStats(topic: string, root: string): {
+        topic: string;
+        root: string;
+        parent?: string;
+        level: number;
+        children: number;
+        effectiveMaxChildren: number;
+        uploadLimitBps: number;
+        droppedForwards: number;
+        peerHintEntries: number;
+        peerHintMaxEntries: number;
+        routeCacheEntries: number;
+        routeCacheMaxEntries: number;
+    } | undefined;
+    getChannelMetrics(topic: string, root: string): FanoutTreeChannelMetrics;
+    getChannelPeerHashes(topic: string, root: string, options?: {
+        includeSelf?: boolean;
+    }): string[];
+    joinChannel(topic: string, root: string, channelOpts: Omit<FanoutTreeChannelOptions, "role">, joinOpts?: FanoutTreeJoinOptions): Promise<void>;
+    /**
+     * Returns this node's current route token for a channel, if attached.
+     *
+     * The token is a source-route path `[root, ..., self]` and can be shared
+     * out-of-band to allow economical unicast within the channel.
+     */
+    getRouteToken(topic: string, root: string): string[] | undefined;
+    getRouteHint(topic: string, root: string, targetHash: string): FanoutRouteTokenHint | undefined;
+    private cacheRoute;
+    private cacheKnownCandidateAddrs;
+    private touchPeerHint;
+    private prunePeerHints;
+    private pruneRouteCache;
+    private getCachedRoute;
+    private isRouteValidForChannel;
+    private nextReqId;
+    private completeRouteProxy;
+    private proxyRouteQuery;
+    resolveRouteToken(topic: string, root: string, targetHash: string, options?: {
+        timeoutMs?: number;
+        signal?: AbortSignal;
+    }): Promise<string[] | undefined>;
+    private nextUnicastAckToken;
+    unicastTo(topic: string, root: string, targetHash: string, payload: Uint8Array, options?: {
+        timeoutMs?: number;
+        signal?: AbortSignal;
+    }): Promise<void>;
+    unicastToAck(topic: string, root: string, targetHash: string, payload: Uint8Array, options?: {
+        timeoutMs?: number;
+        signal?: AbortSignal;
+    }): Promise<void>;
+    unicastAck(topic: string, root: string, toRoute: string[], targetHash: string, payload: Uint8Array, options?: {
+        timeoutMs?: number;
+        signal?: AbortSignal;
+    }): Promise<void>;
+    /**
+     * Economical unicast within an existing fanout channel.
+     *
+     * Any sender can send to `toRoute` by forwarding the message *up* to the root,
+     * and then letting the root forward it *down* the provided route.
+     *
+     * `toRoute` must be a route token `[root, ..., target]`.
+     */
+    unicast(topic: string, root: string, toRoute: string[], payload: Uint8Array): Promise<void>;
+    publishData(topic: string, root: string, payload: Uint8Array): Promise<void>;
+    /**
+     * Publishes payload to all channel members.
+     *
+     * Root publishes directly on the data-plane. Non-root members proxy the publish
+     * upstream to the root, which assigns a sequence number and broadcasts.
+     */
+    publishToChannel(topic: string, root: string, payload: Uint8Array): Promise<void>;
+    private waitForChannelAttachment;
+    publishEnd(topic: string, root: string, lastSeqExclusive: number): Promise<void>;
+    private makeDataId;
+    private getSuffixKeyFromId;
+    private getMetricsForSuffixKey;
+    private recordControlSend;
+    private recordControlReceive;
+    private markCached;
+    private getCached;
+    private _sendControl;
+    private _sendControlMany;
+    private refillUploadTokens;
+    private refillNeighborRepairTokens;
+    private takeIngressBudget;
+    private _sendData;
+    private _forwardDataMessage;
+    private noteReceivedSeq;
+    private noteEnd;
+    private tickRepair;
+    private getBootstrapsForChannel;
+    private getSelfAnnounceAddrs;
+    private ensureBootstrapPeers;
+    private announceToTrackers;
+    private _announceLoop;
+    private _repairLoop;
+    private pruneLazyPeers;
+    private pruneDisconnectedChildren;
+    private pruneHaveByPeer;
+    private getHaveRange;
+    private maybeSendIHave;
+    private ensureMeshPeers;
+    private refreshMeshCandidates;
+    private _meshLoop;
+    private queryTrackers;
+    private ensurePeerConnection;
+    private getPeerAddrsBytes;
+    private pickJoinRejectRedirects;
+    private sendJoinReject;
+    private sendTrackerFeedback;
+    private _joinLoop;
+    private tryJoinOnce;
+    private kickChildren;
+    onDataMessage(from: any, peerStream: PeerStreams, message: DataMessage, seenBefore: number): Promise<boolean>;
+}
+//# sourceMappingURL=fanout-tree.d.ts.map

package/dist/src/fanout-tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fanout-tree.d.ts","sourceRoot":"","sources":["../../src/fanout-tree.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,SAAS,EAAa,MAAM,yBAAyB,CAAC;AACpE,OAAO,EACN,YAAY,EACZ,KAAK,sBAAsB,EAC3B,KAAK,mBAAmB,EACxB,KAAK,WAAW,EAEhB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAEN,WAAW,EACX,KAAK,oBAAoB,EACzB,KAAK,YAAY,EACjB,MAAM,2BAA2B,CAAC;AAInC,OAAO,EAAE,qBAAqB,EAAE,MAAM,+BAA+B,CAAC;AAEtE,MAAM,MAAM,mBAAmB,GAAG;IACjC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,UAAU,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG,MAAM,GAAG,MAAM,CAAC;AAEpD,MAAM,MAAM,uBAAuB,GAAG,mBAAmB,GAAG;IAC3D;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,MAAM,CAAC;IACtB;;;;;;;OAOG;IACH,qBAAqB,CAAC,EAAE,qBAAqB,CAAC;CAC9C,CAAC;AAEF,MAAM,MAAM,wBAAwB,GAAG;IACtC,IAAI,EAAE,qBAAqB,CAAC;IAK5B,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAEhB,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB;;;;;OAKG;IACH,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAE7B;;;;OAIG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,OAAO,CAAC;IAEpB;;;;OAIG;IACH,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;OAKG;IACH,yBAAyB,CAAC,EAAE,MAAM,CAAC;IACnC,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;;OAIG;IACH,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAE7B;;;OAGG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAE3B;;;OAGG;IACH,0BAA0B,CAAC,EAAE,MAAM,CAAC;IAEpC;;OAEG;IACH,6BAA6B,CAAC,EAAE,MAAM,CAAC;IAEvC;;OAEG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAE3B;;;;OAIG;IACH,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAE/B;;;;;;;OAOG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAE7B;;;;;;;OAOG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,cAAc,CAAC,EAAE,MAAM,CAAC;IAExB;;;;;;;OAOG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;;OAIG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAE9B;;;;OAIG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;;;;;;OAQG;IACH,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAE5B;;;;OAIG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG;IACnC,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;OAEG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAE1B;;;OAGG;IACH,SAAS,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IAEtC;;;OAGG;IACH,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAEhC;;;;OAIG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAE3B;;OAEG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAE3B;;;;;OAKG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAE9B;;OAEG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAE/B;;OAEG;IACH,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAE5B;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IAEvB;;OAEG;IACH,yBAAyB,CAAC,EAAE,MAAM,CAAC;IAEnC;;OAEG;IACH,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAEhC;;;;;OAKG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAE9B;;;;;OAKG;IACH,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAE7B;;;;;;;;OAQG;IACH,oBAAoB,CAAC,EAAE,gBAAgB,GAAG,eAAe,GAAG,UAAU,CAAC;IAEvE;;;;OAIG;IACH,uBAAuB,CAAC,EAAE;QACzB,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,MAAM,CAAC,EAAE,MAAM,CAAC;KAChB,CAAC;CACF,CAAC;AAEF;;;;;GAKG;AACH,MAAM,MAAM,uBAAuB,GAAG;IACrC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,SAAS,EAAE,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,6BAA6B,GAAG;IAC3C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,SAAS,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IACtC,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,0BAA0B,GAAG;IACxC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,SAAS,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IACtC,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,oBAAoB,GAAG;IAClC,KAAK,EAAE,MAAM,IAAI,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,GAAG,EAAE,MAAM,CAAC;IACZ,OAAO,EAAE,UAAU,CAAC;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,WAAW,CAAC;CACrB,CAAC;AAEF,MAAM,MAAM,sBAAsB,GAAG;IACpC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,OAAO,EAAE,UAAU,CAAC;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,EAAE,EAAE,MAAM,CAAC;IACX,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,WAAW,CAAC;CACrB,CAAC;AAEF,MAAM,MAAM,wBAAwB,GAAG;IACtC,YAAY,EAAE,MAAM,CAAC;IACrB,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,oBAAoB,EAAE,MAAM,CAAC;IAE7B;;;;OAIG;IACH,oBAAoB,EAAE,MAAM,CAAC;IAC7B,sBAAsB,EAAE,MAAM,CAAC;IAC/B,uBAAuB,EAAE,MAAM,CAAC;IAChC,wBAAwB,EAAE,MAAM,CAAC;IACjC,0BAA0B,EAAE,MAAM,CAAC;IACnC,2BAA2B,EAAE,MAAM,CAAC;IAEpC,SAAS,EAAE,MAAM,CAAC;IAClB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,YAAY,EAAE,MAAM,CAAC;IACrB,wBAAwB,EAAE,MAAM,CAAC;IACjC,oBAAoB,EAAE,MAAM,CAAC;IAC7B,cAAc,EAAE,MAAM,CAAC;IACvB;;;;;OAKG;IACH,iBAAiB,EAAE,MAAM,CAAC;IAC1B;;OAEG;IACH,YAAY,EAAE,MAAM,CAAC;IAErB,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IACvB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,cAAc,EAAE,MAAM,CAAC;IACvB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,QAAQ,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,MAAM,CAAC;IACrB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,aAAa,EAAE,MAAM,CAAC;IACtB,cAAc,EAAE,MAAM,CAAC;IACvB,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,EAAE,MAAM,CAAC;IAEpB,aAAa,EAAE,MAAM,CAAC;IACtB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,YAAY,EAAE,MAAM,CAAC;IACrB,gBAAgB,EAAE,MAAM,CAAC;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IAEtB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAChC,gBAAgB,EAAE,MAAM,CAAC;IACzB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,gBAAgB,EAAE,MAAM,CAAC;IACzB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAEhC,eAAe,EAAE,MAAM,CAAC;IACxB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,QAAQ,EAAE,MAAM,CAAC;IAEjB,cAAc,EAAE,MAAM,CAAC;IACvB,gBAAgB,EAAE,MAAM,CAAC;IACzB,qBAAqB,EAAE,MAAM,CAAC;IAC9B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,gBAAgB,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF,MAAM,WAAW,gBAAiB,SAAQ,YAAY;IACrD,aAAa,EAAE,WAAW,CAAC,mBAAmB,CAAC,CAAC;IAChD,gBAAgB,EAAE,WAAW,CAAC,sBAAsB,CAAC,CAAC;IACtD,eAAe,EAAE,WAAW,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC9E,eAAe,EAAE,WAAW,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAC5E;AA48BD,qBAAa,UAAW,SAAQ,YAAY,CAAC,gBAAgB,CAAC;IAC7D,OAAO,CAAC,mBAAmB,CAAmC;IAC9D,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAqC;IACrE,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAA+C;IAClF,OAAO,CAAC,UAAU,CAAmB;IACrC,OAAO,CAAC,kBAAkB,CAAgD;IAC1E,OAAO,CAAC,mBAAmB,CAA6B;IACxD,OAAO,CAAC,mBAAmB,CAAiD;IAC5E,OAAO,CAAC,oBAAoB,CAA6B;IACzD,OAAO,CAAC,6BAA6B,CAAC,CAAoB;IAC1D,OAAO,CAAC,+BAA+B,CAGnC;IACJ,OAAO,CAAC,2BAA2B,CAA4C;IAC/E,OAAO,CAAC,QAAQ,CAAC,0BAA0B,CAAO;IAClD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAe;IACtC,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAS;IAC7C,OAAO,CAAC,aAAa,CAAK;IAC1B,SAAgB,qBAAqB,EAAE,qBAAqB,CAAC;gBAG5D,UAAU,EAAE,sBAAsB,EAClC,IAAI,CAAC,EAAE,uBAAuB;IA6BR,IAAI;IAWpB,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;IAMrD,OAAO,CAAC,qBAAqB;IAa7B,OAAO,CAAC,4BAA4B;IAQpC,OAAO,CAAC,sBAAsB;IAc9B,OAAO,CAAC,6BAA6B;IASrC,OAAO,CAAC,sBAAsB;IAMvB,OAAO,CACb,SAAS,EAAE,MAAM,EACjB,OAAO,GAAE,6BAAkC,GACzC,oBAAoB;IA+DvB;;;;;;OAMG;IACU,gBAAgB,CAC5B,SAAS,EAAE,MAAM,EACjB,OAAO,GAAE,IAAI,CAAC,6BAA6B,EAAE,oBAAoB,CAAM,GACrE,OAAO,CAAC,IAAI,CAAC;YAuCF,qBAAqB;YAarB,oBAAoB;IAsBlC,OAAO,CAAC,iBAAiB;IASZ,uBAAuB,CACnC,SAAS,EAAE,MAAM,EACjB,OAAO,GAAE,0BAA+B,GACtC,OAAO,CAAC,uBAAuB,EAAE,CAAC;IA8LxB,cAAc,CAC1B,SAAS,EAAE,MAAM,EACjB,OAAO,GAAE,0BAA+B,GACtC,OAAO,CAAC,MAAM,EAAE,CAAC;IAKb,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,mBAAmB;IAM9D,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,wBAAwB;IA8O9E,OAAO,CAAC,uBAAuB;IAuB/B,OAAO,CAAC,gBAAgB;IAgBxB,OAAO,CAAC,8BAA8B;IAgCzB,YAAY,CACxB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE;QAAE,YAAY,CAAC,EAAE,OAAO,CAAC;QAAC,YAAY,CAAC,EAAE,OAAO,CAAA;KAAE,GAC1D,OAAO,CAAC,IAAI,CAAC;IAoDT,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAC/C;QACA,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,EAAE,MAAM,CAAC;QACb,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,KAAK,EAAE,MAAM,CAAC;QACd,QAAQ,EAAE,MAAM,CAAC;QACjB,oBAAoB,EAAE,MAAM,CAAC;QAC5B,cAAc,EAAE,MAAM,CAAC;QACvB,eAAe,EAAE,MAAM,CAAC;QACxB,eAAe,EAAE,MAAM,CAAC;QACxB,kBAAkB,EAAE,MAAM,CAAC;QAC3B,iBAAiB,EAAE,MAAM,CAAC;QAC1B,oBAAoB,EAAE,MAAM,CAAC;KAC5B,GACD,SAAS;IAoBN,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,wBAAwB;IAKxE,oBAAoB,CAC1B,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE;QAAE,WAAW,CAAC,EAAE,OAAO,CAAA;KAAE,GACjC,MAAM,EAAE;IAwBE,WAAW,CACvB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,IAAI,CAAC,wBAAwB,EAAE,MAAM,CAAC,EACnD,QAAQ,GAAE,qBAA0B,GAClC,OAAO,CAAC,IAAI,CAAC;IAkDhB;;;;;OAKG;IACI,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,SAAS;IAOhE,YAAY,CAClB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,MAAM,GAChB,oBAAoB,GAAG,SAAS;IAwCnC,OAAO,CAAC,UAAU;IAclB,OAAO,CAAC,wBAAwB;IAsBhC,OAAO,CAAC,aAAa;IAUrB,OAAO,CAAC,cAAc;IA0BtB,OAAO,CAAC,eAAe;IAkCvB,OAAO,CAAC,cAAc;IA0BtB,OAAO,CAAC,sBAAsB;IAQ9B,OAAO,CAAC,SAAS;IAajB,OAAO,CAAC,kBAAkB;IAe1B,OAAO,CAAC,eAAe;IA6CV,iBAAiB,CAC7B,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,MAAM,EAClB,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACpD,OAAO,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC;IAiJhC,OAAO,CAAC,mBAAmB;IAMd,SAAS,CACrB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,MAAM,EAClB,OAAO,EAAE,UAAU,EACnB,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE;IAS1C,YAAY,CACxB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,MAAM,EAClB,OAAO,EAAE,UAAU,EACnB,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACpD,OAAO,CAAC,IAAI,CAAC;IAQH,UAAU,CACtB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,MAAM,EAAE,EACjB,UAAU,EAAE,MAAM,EAClB,OAAO,EAAE,UAAU,EACnB,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACpD,OAAO,CAAC,IAAI,CAAC;IAiJhB;;;;;;;OAOG;IACU,OAAO,CACnB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,MAAM,EAAE,EACjB,OAAO,EAAE,UAAU,GACjB,OAAO,CAAC,IAAI,CAAC;IAsDH,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAuBzF;;;;;OAKG;IACU,gBAAgB,CAC5B,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,UAAU,GACjB,OAAO,CAAC,IAAI,CAAC;IAqBhB,OAAO,CAAC,wBAAwB;IAyDnB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAQ7F,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,kBAAkB;IAQ1B,OAAO,CAAC,sBAAsB;IAS9B,OAAO,CAAC,iBAAiB;IAoEzB,OAAO,CAAC,oBAAoB;IA+D5B,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,SAAS;YAOH,YAAY;YAWZ,gBAAgB;IAc9B,OAAO,CAAC,kBAAkB;IAY1B,OAAO,CAAC,0BAA0B;IAYlC,OAAO,CAAC,iBAAiB;YA2CX,SAAS;YAkMT,mBAAmB;IAgLhC,OAAO,CAAC,eAAe;IAwCxB,OAAO,CAAC,OAAO;YAwBD,UAAU;IAwIxB,OAAO,CAAC,uBAAuB;IAI/B,OAAO,CAAC,oBAAoB;YAwBd,oBAAoB;YAgCpB,kBAAkB;YAmClB,aAAa;YAmBb,WAAW;IAezB,OAAO,CAAC,cAAc;IAqCtB,OAAO,CAAC,yBAAyB;IAwBjC,OAAO,CAAC,eAAe;IAevB,OAAO,CAAC,YAAY;YAiBN,cAAc;YAqBd,eAAe;YAsCf,qBAAqB;YAoBpB,SAAS;YA+BV,aAAa;YAuCb,oBAAoB;YAoBpB,iBAAiB;YAoBjB,uBAAuB;YA0EvB,cAAc;YAUd,mBAAmB;YAcnB,SAAS;YAgkBT,WAAW;YAwBX,YAAY;IAQb,aAAa,CACzB,IAAI,EAAE,GAAG,EACT,UAAU,EAAE,WAAW,EACvB,OAAO,EAAE,WAAW,EACpB,UAAU,EAAE,MAAM;CAqrCnB"}