@peerbit/shared-log 13.2.24 → 13.2.25

package/dist/src/replication-announcement.js

@@ -0,0 +1,515 @@
+import { logger as loggerFn } from "@peerbit/logger";
+import { AcknowledgeDelivery, CONVERGENCE_MESSAGE_PRIORITY, DeliveryError, } from "@peerbit/stream-interface";
+import { TimeoutError, debounceFixedInterval } from "@peerbit/time";
+import { isNotStartedError } from "./errors.js";
+import { AddedReplicationSegmentMessage, AllReplicatingSegmentsMessage, StoppedReplicating, } from "./replication.js";
+const logger = loggerFn("peerbit:shared-log");
+const REPLICATION_ANNOUNCEMENT_RETRY_INTERVAL = 1000;
+const REPLICATION_ANNOUNCEMENT_REPAIR_INTERVAL = 1000;
+const REPLICATION_ANNOUNCEMENT_REPAIR_MAX_ATTEMPTS = 3;
+// Repair one bounded cohort per mutation generation. The subscriber snapshot
+// is a best-effort cache and can contain thousands of entries, so attempting
+// the whole cache after every role mutation would turn convergence repair into
+// an unbounded burst of separately signed, acknowledged messages. A cursor
+// retained across generations rotates best-effort coverage over later changes.
+const REPLICATION_ANNOUNCEMENT_REPAIR_TARGETS_PER_GENERATION = 8;
+/**
+ * Replication announcements are best-effort convergence messages. A detached
+ * fanout shard can time out even though the shared log itself remains open.
+ * Keep retries deliberately limited to concrete TimeoutErrors: abort/close and
+ * unexpected programming/data errors must retain their existing semantics.
+ *
+ * Exact constructor/name checks complement `instanceof` for errors crossing
+ * worker or duplicate-package boundaries in browsers.
+ */
+export const isTransientReplicationAnnouncementError = (error, seen = new Set()) => {
+    if (error != null &&
+        (typeof error === "object" || typeof error === "function")) {
+        if (seen.has(error)) {
+            return false;
+        }
+        seen.add(error);
+    }
+    if (error instanceof TimeoutError) {
+        return true;
+    }
+    const nested = error?.errors;
+    if (Array.isArray(nested) && nested.length > 0) {
+        return nested.every((item) => isTransientReplicationAnnouncementError(item, new Set(seen)));
+    }
+    const cause = error?.cause;
+    if (cause != null && isTransientReplicationAnnouncementError(cause, seen)) {
+        return true;
+    }
+    const constructorName = typeof error?.constructor
+        ?.name === "string"
+        ? error.constructor.name
+        : "";
+    const name = typeof error?.name === "string"
+        ? error.name
+        : "";
+    return constructorName === "TimeoutError" || name === "TimeoutError";
+};
+/**
+ * Directed transport-delivery repair is allowed to retry explicit delivery
+ * failures in addition to timeouts. A DirectStream ACK confirms receipt of the
+ * signed envelope, not successful application by the receiver. Keep this
+ * separate from the primary fanout classifier above so replicate() rejection
+ * semantics remain unchanged for programming, serialization, and lifecycle
+ * errors.
+ */
+const isTransientReplicationAnnouncementRepairError = (error, seen = new Set()) => {
+    if (error != null &&
+        (typeof error === "object" || typeof error === "function")) {
+        if (seen.has(error)) {
+            return false;
+        }
+        seen.add(error);
+    }
+    if (error instanceof DeliveryError || error instanceof TimeoutError) {
+        return true;
+    }
+    const nested = error?.errors;
+    if (Array.isArray(nested) && nested.length > 0) {
+        return nested.every((item) => isTransientReplicationAnnouncementRepairError(item, new Set(seen)));
+    }
+    const cause = error?.cause;
+    if (cause != null &&
+        isTransientReplicationAnnouncementRepairError(cause, seen)) {
+        return true;
+    }
+    const constructorName = typeof error?.constructor
+        ?.name === "string"
+        ? error.constructor.name
+        : "";
+    const name = typeof error?.name === "string"
+        ? error.name
+        : "";
+    return (constructorName === "DeliveryError" ||
+        name === "DeliveryError" ||
+        constructorName === "TimeoutError" ||
+        name === "TimeoutError");
+};
+/**
+ * One session per announcement window — rotated at exactly the sites that
+ * bumped the legacy retry-generation counter: construction, resetForOpen,
+ * cancelCurrentReplicationStateAnnouncementRetry, and the pre-send bump in
+ * sendReplicationAnnouncement. Identity comparison replaces every numeric
+ * generation compare. Unlike the number, identity cannot alias across open
+ * cycles (the legacy reset-to-0 was safe only by the convention that a
+ * companion controller check accompanied every compare site).
+ */
+export class AnnouncementWorkerSession {
+    createdAt = Date.now(); // diagnostics only
+}
+export class ReplicationAnnouncementCoordinator {
+    deps;
+    replicationAnnouncementRetryDebounced;
+    _replicationAnnouncementRetryPending;
+    _announcementSession;
+    _replicationAnnouncementRetryController;
+    // Publish local ownership announcements in committed mutation order. This
+    // prevents an older Added message with a delayed transport completion from
+    // overtaking a newer authoritative empty snapshot.
+    _replicationAnnouncementSendTails;
+    replicationAnnouncementRepairDebounced;
+    _announcementRepairBinding;
+    _replicationAnnouncementRepairFairCursorHash;
+    _replicationAnnouncementRepairMaxAttempts;
+    _replicationAnnouncementRepairController;
+    constructor(deps) {
+        this.deps = deps;
+        this._replicationAnnouncementRetryPending = false;
+        this._announcementSession = new AnnouncementWorkerSession();
+        this._replicationAnnouncementRetryController = new AbortController();
+        this._replicationAnnouncementSendTails = new WeakMap();
+        this._announcementRepairBinding = this.createRepairBinding(this._announcementSession);
+        this._replicationAnnouncementRepairFairCursorHash = undefined;
+        this._replicationAnnouncementRepairMaxAttempts =
+            REPLICATION_ANNOUNCEMENT_REPAIR_MAX_ATTEMPTS;
+        this._replicationAnnouncementRepairController = new AbortController();
+    }
+    rotateAnnouncementSession() {
+        return (this._announcementSession = new AnnouncementWorkerSession());
+    }
+    createRepairBinding(session) {
+        return {
+            session,
+            controller: new AbortController(),
+            pending: false,
+            targets: new Map(),
+            cohortSelected: false,
+        };
+    }
+    resetForOpen() {
+        this._replicationAnnouncementRetryPending = false;
+        this.rotateAnnouncementSession();
+    }
+    queueCurrentReplicationStateAnnouncementRetry(error) {
+        if (this.deps.isClosed() ||
+            this.deps.getCloseSignal().aborted ||
+            this._replicationAnnouncementRetryController.signal.aborted ||
+            !isTransientReplicationAnnouncementError(error)) {
+            return false;
+        }
+        this._replicationAnnouncementRetryPending = true;
+        void this.replicationAnnouncementRetryDebounced?.call();
+        return true;
+    }
+    setupReplicationAnnouncementRetryFunction(interval = REPLICATION_ANNOUNCEMENT_RETRY_INTERVAL) {
+        this.replicationAnnouncementRetryDebounced?.close();
+        this._replicationAnnouncementRetryController?.abort();
+        this._replicationAnnouncementRetryController = new AbortController();
+        this.replicationAnnouncementRetryDebounced = debounceFixedInterval(() => this.retryCurrentReplicationStateAnnouncement(), interval, {
+            leading: false,
+            onError: (error) => {
+                if (this.deps.isClosed() ||
+                    this.deps.getCloseSignal().aborted ||
+                    isNotStartedError(error)) {
+                    return;
+                }
+                logger.error(error);
+            },
+        });
+    }
+    setupReplicationAnnouncementRepairFunction(interval = REPLICATION_ANNOUNCEMENT_REPAIR_INTERVAL, maxAttempts = REPLICATION_ANNOUNCEMENT_REPAIR_MAX_ATTEMPTS) {
+        if (!Number.isSafeInteger(maxAttempts) || maxAttempts <= 0) {
+            throw new RangeError("Replication announcement repair attempts must be positive");
+        }
+        this.replicationAnnouncementRepairDebounced?.close();
+        this._replicationAnnouncementRepairController?.abort();
+        this._announcementRepairBinding?.controller.abort();
+        this._replicationAnnouncementRepairController = new AbortController();
+        this._announcementRepairBinding = this.createRepairBinding(this._announcementSession);
+        this._replicationAnnouncementRepairFairCursorHash = undefined;
+        this._replicationAnnouncementRepairMaxAttempts = maxAttempts;
+        this.replicationAnnouncementRepairDebounced = debounceFixedInterval(() => this.runCurrentReplicationStateAnnouncementRepair(), interval, {
+            leading: false,
+            // The wrapper catches worker failures while it still owns the generation
+            // context. Keep this boundary visibility-only: it must never mutate a
+            // possibly newer generation's pending state.
+            onError: (error) => logger.error(error),
+        });
+    }
+    cancelCurrentReplicationStateAnnouncementRepair() {
+        this._announcementRepairBinding.pending = false;
+        this._replicationAnnouncementRepairController?.abort();
+        this._announcementRepairBinding.controller.abort();
+        this.replicationAnnouncementRepairDebounced?.close();
+        this._announcementRepairBinding.targets.clear();
+    }
+    advanceCurrentReplicationStateAnnouncementRepairGeneration() {
+        const session = this._announcementSession;
+        if (session === this._announcementRepairBinding.session) {
+            return;
+        }
+        // Abort acknowledged sends carrying the old full-state snapshot before the
+        // primary announcement for the new mutation waits on transport. Otherwise a
+        // stale batch can hold the current state behind DirectStream's seek timeout.
+        this._announcementRepairBinding.controller.abort();
+        this._announcementRepairBinding = this.createRepairBinding(session);
+    }
+    queueCurrentReplicationStateAnnouncementRepair() {
+        if (this.deps.isClosed() ||
+            this.deps.getCloseSignal().aborted ||
+            this._replicationAnnouncementRepairController.signal.aborted ||
+            !this.replicationAnnouncementRepairDebounced) {
+            return;
+        }
+        this.advanceCurrentReplicationStateAnnouncementRepairGeneration();
+        this._announcementRepairBinding.pending = true;
+        void this.replicationAnnouncementRepairDebounced.call();
+    }
+    /**
+     * Single validity predicate for announcement-repair workers. "stale":
+     * the store closed or a lifecycle controller aborted — exit silently.
+     * "superseded": a newer announcement session took over — the worker
+     * must requeue so the current session gets serviced. The binding
+     * identity comparison stays at the one call site that historically
+     * required it; folding it in here is a stage-5 semantic decision, not a
+     * consolidation.
+     */
+    announcementRepairWorkerStatus(worker) {
+        if (this.deps.isClosed() ||
+            this.deps.getCloseSignal().aborted ||
+            worker.lifecycleController.signal.aborted ||
+            worker.binding.controller.signal.aborted) {
+            return "stale";
+        }
+        if (worker.session !== this._announcementSession) {
+            return "superseded";
+        }
+        return "current";
+    }
+    async runCurrentReplicationStateAnnouncementRepair() {
+        const session = this._announcementSession;
+        const lifecycleController = this._replicationAnnouncementRepairController;
+        const binding = this._announcementRepairBinding;
+        try {
+            await this.repairCurrentReplicationStateAnnouncement({
+                session,
+                lifecycleController,
+                binding,
+            });
+        }
+        catch (error) {
+            if (this.announcementRepairWorkerStatus({
+                session,
+                lifecycleController,
+                binding,
+            }) !== "current" ||
+                binding !== this._announcementRepairBinding) {
+                return;
+            }
+            if (isNotStartedError(error)) {
+                return;
+            }
+            // Only the worker that still owns the current session may conclude
+            // that its repair failed. A stale worker must not clear a newer call's
+            // pending flag or attribute its error to the new session.
+            this._announcementRepairBinding.pending = false;
+            logger.error(error);
+        }
+    }
+    async repairCurrentReplicationStateAnnouncement(context) {
+        if (!this._announcementRepairBinding.pending) {
+            return;
+        }
+        const session = context?.session ?? this._announcementSession;
+        const lifecycleController = context?.lifecycleController ??
+            this._replicationAnnouncementRepairController;
+        const binding = context?.binding ?? this._announcementRepairBinding;
+        const segments = (await this.deps.getMyReplicationSegments()).map((range) => range.toReplicationRange());
+        switch (this.announcementRepairWorkerStatus({
+            session,
+            lifecycleController,
+            binding,
+        })) {
+            case "stale":
+                return;
+            case "superseded":
+                this.queueCurrentReplicationStateAnnouncementRepair();
+                return;
+        }
+        this.deps.validatePersistedReplicationRangeSnapshot(segments);
+        const subscribers = (await this.deps.getSubscribers()) ?? [];
+        switch (this.announcementRepairWorkerStatus({
+            session,
+            lifecycleController,
+            binding,
+        })) {
+            case "stale":
+                return;
+            case "superseded":
+                this.queueCurrentReplicationStateAnnouncementRepair();
+                return;
+        }
+        const selfHash = this.deps.getSelfHash();
+        const currentTargets = new Map();
+        for (const key of subscribers) {
+            const hash = key.hashcode();
+            if (hash !== selfHash &&
+                !this.deps.isBlockedPeer(hash) &&
+                !currentTargets.has(hash)) {
+                currentTargets.set(hash, key);
+            }
+        }
+        for (const [hash, target] of this._announcementRepairBinding.targets) {
+            if (target.session !== session || !currentTargets.has(hash)) {
+                this._announcementRepairBinding.targets.delete(hash);
+            }
+            else {
+                target.key = currentTargets.get(hash);
+            }
+        }
+        if (!this._announcementRepairBinding.cohortSelected) {
+            const candidates = [...currentTargets.entries()].sort(([left], [right]) => left.localeCompare(right));
+            const cursorIndex = this._replicationAnnouncementRepairFairCursorHash
+                ? candidates.findIndex(([hash]) => hash.localeCompare(this._replicationAnnouncementRepairFairCursorHash) > 0)
+                : 0;
+            const fairStart = cursorIndex < 0 ? 0 : cursorIndex;
+            const fairOrder = [
+                ...candidates.slice(fairStart),
+                ...candidates.slice(0, fairStart),
+            ];
+            const cohort = fairOrder.slice(0, REPLICATION_ANNOUNCEMENT_REPAIR_TARGETS_PER_GENERATION);
+            for (const [hash, key] of cohort) {
+                this._announcementRepairBinding.targets.set(hash, {
+                    key,
+                    session,
+                    attempts: 0,
+                    done: false,
+                });
+            }
+            if (cohort.length > 0) {
+                this._replicationAnnouncementRepairFairCursorHash =
+                    cohort[cohort.length - 1][0];
+            }
+            this._announcementRepairBinding.cohortSelected = true;
+        }
+        const batch = [...this._announcementRepairBinding.targets.entries()].filter(([, target]) => !target.done);
+        const snapshot = new AllReplicatingSegmentsMessage({ segments });
+        const results = await Promise.allSettled(batch.map(([, target]) => this.deps.getRpc().send(snapshot, {
+            mode: new AcknowledgeDelivery({
+                to: [target.key],
+                redundancy: 1,
+            }),
+            priority: CONVERGENCE_MESSAGE_PRIORITY,
+            signal: binding.controller.signal,
+        })));
+        switch (this.announcementRepairWorkerStatus({
+            session,
+            lifecycleController,
+            binding,
+        })) {
+            case "stale":
+                return;
+            case "superseded":
+                this.queueCurrentReplicationStateAnnouncementRepair();
+                return;
+        }
+        for (const [index, result] of results.entries()) {
+            const [hash, attemptedTarget] = batch[index];
+            const target = this._announcementRepairBinding.targets.get(hash);
+            if (target !== attemptedTarget || target.session !== session) {
+                continue;
+            }
+            if (result.status === "fulfilled") {
+                // DirectStream ACKs confirm that the signed transport envelope reached
+                // the target. Applying the contained replication state remains a
+                // receiver-local, best-effort operation.
+                target.done = true;
+                continue;
+            }
+            target.attempts += 1;
+            if (!isTransientReplicationAnnouncementRepairError(result.reason)) {
+                target.done = true;
+                logger.error(result.reason);
+            }
+            else if (target.attempts >= this._replicationAnnouncementRepairMaxAttempts) {
+                target.done = true;
+                logger.trace("Acknowledged replication announcement repair exhausted for %s", hash);
+            }
+        }
+        if (session !== this._announcementSession) {
+            this.queueCurrentReplicationStateAnnouncementRepair();
+            return;
+        }
+        if ([...this._announcementRepairBinding.targets.values()].some((target) => !target.done)) {
+            void this.replicationAnnouncementRepairDebounced?.call();
+            return;
+        }
+        this._announcementRepairBinding.pending = false;
+        this._announcementRepairBinding.targets.clear();
+    }
+    cancelCurrentReplicationStateAnnouncementRetry() {
+        this.rotateAnnouncementSession();
+        this._replicationAnnouncementRetryPending = false;
+        this._replicationAnnouncementRetryController?.abort();
+        this.replicationAnnouncementRetryDebounced?.close();
+        this.cancelCurrentReplicationStateAnnouncementRepair();
+    }
+    async sendReplicationAnnouncement(message, ownershipLifecycleController = this.deps.captureReplicationOwnershipLifecycle(), options) {
+        const tails = (this._replicationAnnouncementSendTails ??= new WeakMap());
+        const previous = tails.get(ownershipLifecycleController) ?? Promise.resolve();
+        const send = previous
+            .catch(() => { })
+            .then(async () => {
+            this.deps.throwIfReplicationOwnershipLifecycleInactive(ownershipLifecycleController);
+            if (options?.shouldSend && !options.shouldSend()) {
+                return;
+            }
+            // Advance before every post-mutation send, including successful ones. An
+            // authoritative retry already in flight may have captured the previous
+            // local state; the session mismatch forces one more current snapshot
+            // after that stale send settles.
+            this.rotateAnnouncementSession();
+            this.advanceCurrentReplicationStateAnnouncementRepairGeneration();
+            try {
+                await this.deps.getRpc().send(message, {
+                    priority: CONVERGENCE_MESSAGE_PRIORITY,
+                    signal: ownershipLifecycleController.signal,
+                });
+                this.deps.throwIfReplicationOwnershipLifecycleInactive(ownershipLifecycleController);
+                this.deps.queueCurrentReplicationStateAnnouncementRepair();
+            }
+            catch (error) {
+                // An old send can reject only after poison or close has installed a new
+                // ownership generation. Never enqueue its retry work into that generation.
+                this.deps.throwIfReplicationOwnershipLifecycleInactive(ownershipLifecycleController);
+                // The local replication-index mutation precedes all calls to this
+                // wrapper. Preserve the explicit caller's rejection, but independently
+                // schedule an authoritative snapshot so peers eventually observe the
+                // already-committed local state.
+                this.deps.queueCurrentReplicationStateAnnouncementRetry(error);
+                throw error;
+            }
+        });
+        // Keep the ordering barrier usable after a caller-observed send rejection.
+        tails.set(ownershipLifecycleController, send.catch(() => { }));
+        return send;
+    }
+    async retryCurrentReplicationStateAnnouncement() {
+        const session = this._announcementSession;
+        const controller = this._replicationAnnouncementRetryController;
+        try {
+            const segments = (await this.deps.getMyReplicationSegments()).map((range) => range.toReplicationRange());
+            if (this.deps.isClosed() ||
+                this.deps.getCloseSignal().aborted ||
+                controller.signal.aborted) {
+                return;
+            }
+            if (session !== this._announcementSession) {
+                void this.replicationAnnouncementRetryDebounced?.call();
+                return;
+            }
+            this.deps.validatePersistedReplicationRangeSnapshot(segments);
+            await this.deps
+                .getRpc()
+                .send(new AllReplicatingSegmentsMessage({ segments }), {
+                priority: CONVERGENCE_MESSAGE_PRIORITY,
+                signal: controller.signal,
+            });
+            this.queueCurrentReplicationStateAnnouncementRepair();
+        }
+        catch (error) {
+            if (this.deps.isClosed() ||
+                this.deps.getCloseSignal().aborted ||
+                controller.signal.aborted) {
+                return;
+            }
+            if (this.queueCurrentReplicationStateAnnouncementRetry(error)) {
+                return;
+            }
+            if (session === this._announcementSession) {
+                this._replicationAnnouncementRetryPending = false;
+            }
+            else {
+                void this.replicationAnnouncementRetryDebounced?.call();
+            }
+            throw error;
+        }
+        if (this.deps.isClosed() ||
+            this.deps.getCloseSignal().aborted ||
+            controller.signal.aborted) {
+            return;
+        }
+        // A newer mutation announcement may have started while this snapshot was
+        // in flight. In that case keep the repair pending so the newer current
+        // state is also announced in full, regardless of whether its incremental
+        // send succeeded or failed.
+        if (session === this._announcementSession) {
+            this._replicationAnnouncementRetryPending = false;
+            if (!this.deps.isClosed() &&
+                !this.deps.getCloseSignal().aborted &&
+                !controller.signal.aborted &&
+                this.deps.isAdaptiveReplicating()) {
+                void this.deps.callRebalanceParticipationDebounced();
+            }
+        }
+        else {
+            void this.replicationAnnouncementRetryDebounced?.call();
+        }
+    }
+}
+//# sourceMappingURL=replication-announcement.js.map

package/dist/src/replication-announcement.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"replication-announcement.js","sourceRoot":"","sources":["../../src/replication-announcement.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAErD,OAAO,EACN,mBAAmB,EACnB,4BAA4B,EAC5B,aAAa,GACb,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,YAAY,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AACpE,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAGhD,OAAO,EACN,8BAA8B,EAC9B,6BAA6B,EAC7B,kBAAkB,GAClB,MAAM,kBAAkB,CAAC;AAE1B,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC;AAE9C,MAAM,uCAAuC,GAAG,IAAI,CAAC;AACrD,MAAM,wCAAwC,GAAG,IAAI,CAAC;AACtD,MAAM,4CAA4C,GAAG,CAAC,CAAC;AACvD,6EAA6E;AAC7E,6EAA6E;AAC7E,+EAA+E;AAC/E,2EAA2E;AAC3E,+EAA+E;AAC/E,MAAM,sDAAsD,GAAG,CAAC,CAAC;AAEjE;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,uCAAuC,GAAG,CACtD,KAAc,EACd,OAAO,IAAI,GAAG,EAAW,EACf,EAAE;IACZ,IACC,KAAK,IAAI,IAAI;QACb,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,UAAU,CAAC,EACzD,CAAC;QACF,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,MAAM,GAAI,KAA8B,EAAE,MAAM,CAAC;IACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAC5B,uCAAuC,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAC5D,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAI,KAA6B,EAAE,KAAK,CAAC;IACpD,IAAI,KAAK,IAAI,IAAI,IAAI,uCAAuC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;QAC3E,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,eAAe,GACpB,OAAQ,KAA8C,EAAE,WAAW;QAClE,EAAE,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAE,KAA2C,CAAC,WAAW,CAAC,IAAI;QAC/D,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,IAAI,GACT,OAAQ,KAA4B,EAAE,IAAI,KAAK,QAAQ;QACtD,CAAC,CAAE,KAA0B,CAAC,IAAI;QAClC,CAAC,CAAC,EAAE,CAAC;IACP,OAAO,eAAe,KAAK,cAAc,IAAI,IAAI,KAAK,cAAc,CAAC;AACtE,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,6CAA6C,GAAG,CACrD,KAAc,EACd,OAAO,IAAI,GAAG,EAAW,EACf,EAAE;IACZ,IACC,KAAK,IAAI,IAAI;QACb,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,UAAU,CAAC,EACzD,CAAC;QACF,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,KAAK,YAAY,aAAa,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;QACrE,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,MAAM,GAAI,KAA8B,EAAE,MAAM,CAAC;IACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAC5B,6CAA6C,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAClE,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAI,KAA6B,EAAE,KAAK,CAAC;IACpD,IACC,KAAK,IAAI,IAAI;QACb,6CAA6C,CAAC,KAAK,EAAE,IAAI,CAAC,EACzD,CAAC;QACF,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,eAAe,GACpB,OAAQ,KAA8C,EAAE,WAAW;QAClE,EAAE,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAE,KAA2C,CAAC,WAAW,CAAC,IAAI;QAC/D,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,IAAI,GACT,OAAQ,KAA4B,EAAE,IAAI,KAAK,QAAQ;QACtD,CAAC,CAAE,KAA0B,CAAC,IAAI;QAClC,CAAC,CAAC,EAAE,CAAC;IACP,OAAO,CACN,eAAe,KAAK,eAAe;QACnC,IAAI,KAAK,eAAe;QACxB,eAAe,KAAK,cAAc;QAClC,IAAI,KAAK,cAAc,CACvB,CAAC;AACH,CAAC,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,OAAO,yBAAyB;IAC5B,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,mBAAmB;CACpD;AA0DD,MAAM,OAAO,kCAAkC;IAmBjB;IAlB7B,qCAAqC,CAExB;IACb,oCAAoC,CAAW;IAC/C,oBAAoB,CAA6B;IACjD,uCAAuC,CAAmB;IAC1D,0EAA0E;IAC1E,2EAA2E;IAC3E,mDAAmD;IACnD,iCAAiC,CAA2C;IAC5E,sCAAsC,CAEzB;IACb,0BAA0B,CAAwC;IAClE,4CAA4C,CAAsB;IAClE,yCAAyC,CAAU;IACnD,wCAAwC,CAAmB;IAE3D,YAA6B,IAAoC;QAApC,SAAI,GAAJ,IAAI,CAAgC;QAChE,IAAI,CAAC,oCAAoC,GAAG,KAAK,CAAC;QAClD,IAAI,CAAC,oBAAoB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC5D,IAAI,CAAC,uCAAuC,GAAG,IAAI,eAAe,EAAE,CAAC;QACrE,IAAI,CAAC,iCAAiC,GAAG,IAAI,OAAO,EAAE,CAAC;QACvD,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,mBAAmB,CACzD,IAAI,CAAC,oBAAoB,CACzB,CAAC;QACF,IAAI,CAAC,4CAA4C,GAAG,SAAS,CAAC;QAC9D,IAAI,CAAC,yCAAyC;YAC7C,4CAA4C,CAAC;QAC9C,IAAI,CAAC,wCAAwC,GAAG,IAAI,eAAe,EAAE,CAAC;IACvE,CAAC;IAEO,yBAAyB;QAChC,OAAO,CAAC,IAAI,CAAC,oBAAoB,GAAG,IAAI,yBAAyB,EAAE,CAAC,CAAC;IACtE,CAAC;IAEO,mBAAmB,CAC1B,OAAkC;QAElC,OAAO;YACN,OAAO;YACP,UAAU,EAAE,IAAI,eAAe,EAAE;YACjC,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,IAAI,GAAG,EAAE;YAClB,cAAc,EAAE,KAAK;SACrB,CAAC;IACH,CAAC;IAED,YAAY;QACX,IAAI,CAAC,oCAAoC,GAAG,KAAK,CAAC;QAClD,IAAI,CAAC,yBAAyB,EAAE,CAAC;IAClC,CAAC;IAED,6CAA6C,CAAC,KAAc;QAC3D,IACC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;YAClC,IAAI,CAAC,uCAAuC,CAAC,MAAM,CAAC,OAAO;YAC3D,CAAC,uCAAuC,CAAC,KAAK,CAAC,EAC9C,CAAC;YACF,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAI,CAAC,oCAAoC,GAAG,IAAI,CAAC;QACjD,KAAK,IAAI,CAAC,qCAAqC,EAAE,IAAI,EAAE,CAAC;QACxD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,yCAAyC,CACxC,QAAQ,GAAG,uCAAuC;QAElD,IAAI,CAAC,qCAAqC,EAAE,KAAK,EAAE,CAAC;QACpD,IAAI,CAAC,uCAAuC,EAAE,KAAK,EAAE,CAAC;QACtD,IAAI,CAAC,uCAAuC,GAAG,IAAI,eAAe,EAAE,CAAC;QACrE,IAAI,CAAC,qCAAqC,GAAG,qBAAqB,CACjE,GAAG,EAAE,CAAC,IAAI,CAAC,wCAAwC,EAAE,EACrD,QAAQ,EACR;YACC,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;gBAClB,IACC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;oBACpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;oBAClC,iBAAiB,CAAC,KAAK,CAAC,EACvB,CAAC;oBACF,OAAO;gBACR,CAAC;gBACD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;SACD,CACD,CAAC;IACH,CAAC;IAED,0CAA0C,CACzC,QAAQ,GAAG,wCAAwC,EACnD,WAAW,GAAG,4CAA4C;QAE1D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,UAAU,CACnB,2DAA2D,CAC3D,CAAC;QACH,CAAC;QACD,IAAI,CAAC,sCAAsC,EAAE,KAAK,EAAE,CAAC;QACrD,IAAI,CAAC,wCAAwC,EAAE,KAAK,EAAE,CAAC;QACvD,IAAI,CAAC,0BAA0B,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;QACpD,IAAI,CAAC,wCAAwC,GAAG,IAAI,eAAe,EAAE,CAAC;QACtE,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,mBAAmB,CACzD,IAAI,CAAC,oBAAoB,CACzB,CAAC;QACF,IAAI,CAAC,4CAA4C,GAAG,SAAS,CAAC;QAC9D,IAAI,CAAC,yCAAyC,GAAG,WAAW,CAAC;QAC7D,IAAI,CAAC,sCAAsC,GAAG,qBAAqB,CAClE,GAAG,EAAE,CAAC,IAAI,CAAC,4CAA4C,EAAE,EACzD,QAAQ,EACR;YACC,OAAO,EAAE,KAAK;YACd,yEAAyE;YACzE,sEAAsE;YACtE,6CAA6C;YAC7C,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;SACvC,CACD,CAAC;IACH,CAAC;IAED,+CAA+C;QAC9C,IAAI,CAAC,0BAA0B,CAAC,OAAO,GAAG,KAAK,CAAC;QAChD,IAAI,CAAC,wCAAwC,EAAE,KAAK,EAAE,CAAC;QACvD,IAAI,CAAC,0BAA0B,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACnD,IAAI,CAAC,sCAAsC,EAAE,KAAK,EAAE,CAAC;QACrD,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,0DAA0D;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAC1C,IAAI,OAAO,KAAK,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,CAAC;YACzD,OAAO;QACR,CAAC;QAED,2EAA2E;QAC3E,4EAA4E;QAC5E,6EAA6E;QAC7E,IAAI,CAAC,0BAA0B,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACnD,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACrE,CAAC;IAED,8CAA8C;QAC7C,IACC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;YAClC,IAAI,CAAC,wCAAwC,CAAC,MAAM,CAAC,OAAO;YAC5D,CAAC,IAAI,CAAC,sCAAsC,EAC3C,CAAC;YACF,OAAO;QACR,CAAC;QAED,IAAI,CAAC,0DAA0D,EAAE,CAAC;QAClE,IAAI,CAAC,0BAA0B,CAAC,OAAO,GAAG,IAAI,CAAC;QAC/C,KAAK,IAAI,CAAC,sCAAsC,CAAC,IAAI,EAAE,CAAC;IACzD,CAAC;IAED;;;;;;;;OAQG;IACK,8BAA8B,CACrC,MAAkD;QAElD,IACC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;YAClC,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,OAAO;YACzC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EACvC,CAAC;YACF,OAAO,OAAO,CAAC;QAChB,CAAC;QACD,IAAI,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAClD,OAAO,YAAY,CAAC;QACrB,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,4CAA4C;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAC1C,MAAM,mBAAmB,GAAG,IAAI,CAAC,wCAAwC,CAAC;QAC1E,MAAM,OAAO,GAAG,IAAI,CAAC,0BAA0B,CAAC;QAChD,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,yCAAyC,CAAC;gBACpD,OAAO;gBACP,mBAAmB;gBACnB,OAAO;aACP,CAAC,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IACC,IAAI,CAAC,8BAA8B,CAAC;gBACnC,OAAO;gBACP,mBAAmB;gBACnB,OAAO;aACP,CAAC,KAAK,SAAS;gBAChB,OAAO,KAAK,IAAI,CAAC,0BAA0B,EAC1C,CAAC;gBACF,OAAO;YACR,CAAC;YACD,IAAI,iBAAiB,CAAC,KAAc,CAAC,EAAE,CAAC;gBACvC,OAAO;YACR,CAAC;YAED,mEAAmE;YACnE,uEAAuE;YACvE,0DAA0D;YAC1D,IAAI,CAAC,0BAA0B,CAAC,OAAO,GAAG,KAAK,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACF,CAAC;IAED,KAAK,CAAC,yCAAyC,CAC9C,OAAoD;QAEpD,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,CAAC;YAC9C,OAAO;QACR,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,oBAAoB,CAAC;QAC9D,MAAM,mBAAmB,GACxB,OAAO,EAAE,mBAAmB;YAC5B,IAAI,CAAC,wCAAwC,CAAC;QAC/C,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,0BAA0B,CAAC;QACpE,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC3E,KAAK,CAAC,kBAAkB,EAAE,CAC1B,CAAC;QACF,QACC,IAAI,CAAC,8BAA8B,CAAC;YACnC,OAAO;YACP,mBAAmB;YACnB,OAAO;SACP,CAAC,EACD,CAAC;YACF,KAAK,OAAO;gBACX,OAAO;YACR,KAAK,YAAY;gBAChB,IAAI,CAAC,8CAA8C,EAAE,CAAC;gBACtD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,yCAAyC,CAAC,QAAQ,CAAC,CAAC;QAE9D,MAAM,WAAW,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,CAAC;QAC7D,QACC,IAAI,CAAC,8BAA8B,CAAC;YACnC,OAAO;YACP,mBAAmB;YACnB,OAAO;SACP,CAAC,EACD,CAAC;YACF,KAAK,OAAO;gBACX,OAAO;YACR,KAAK,YAAY;gBAChB,IAAI,CAAC,8CAA8C,EAAE,CAAC;gBACtD,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACzC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAyB,CAAC;QACxD,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC5B,IACC,IAAI,KAAK,QAAQ;gBACjB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;gBAC9B,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EACxB,CAAC;gBACF,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAC/B,CAAC;QACF,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,CAAC;YACtE,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACP,MAAM,CAAC,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YACxC,CAAC;QACF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,cAAc,EAAE,CAAC;YACrD,MAAM,UAAU,GAAG,CAAC,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CACzE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CACzB,CAAC;YACF,MAAM,WAAW,GAAG,IAAI,CAAC,4CAA4C;gBACpE,CAAC,CAAC,UAAU,CAAC,SAAS,CACpB,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CACV,IAAI,CAAC,aAAa,CACjB,IAAI,CAAC,4CAA6C,CAClD,GAAG,CAAC,CACN;gBACF,CAAC,CAAC,CAAC,CAAC;YACL,MAAM,SAAS,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;YACpD,MAAM,SAAS,GAAG;gBACjB,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC;gBAC9B,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;aACjC,CAAC;YACF,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAC7B,CAAC,EACD,sDAAsD,CACtD,CAAC;YACF,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;gBAClC,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;oBACjD,GAAG;oBACH,OAAO;oBACP,QAAQ,EAAE,CAAC;oBACX,IAAI,EAAE,KAAK;iBACX,CAAC,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,4CAA4C;oBAChD,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;YACD,IAAI,CAAC,0BAA0B,CAAC,cAAc,GAAG,IAAI,CAAC;QACvD,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAC1E,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAC5B,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,6BAA6B,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CACvC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CACxB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE;YACjC,IAAI,EAAE,IAAI,mBAAmB,CAAC;gBAC7B,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC;gBAChB,UAAU,EAAE,CAAC;aACb,CAAC;YACF,QAAQ,EAAE,4BAA4B;YACtC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,MAAM;SACjC,CAAC,CACF,CACD,CAAC;QACF,QACC,IAAI,CAAC,8BAA8B,CAAC;YACnC,OAAO;YACP,mBAAmB;YACnB,OAAO;SACP,CAAC,EACD,CAAC;YACF,KAAK,OAAO;gBACX,OAAO;YACR,KAAK,YAAY;gBAChB,IAAI,CAAC,8CAA8C,EAAE,CAAC;gBACtD,OAAO;QACT,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,IAAI,EAAE,eAAe,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjE,IAAI,MAAM,KAAK,eAAe,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC9D,SAAS;YACV,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACnC,uEAAuE;gBACvE,iEAAiE;gBACjE,yCAAyC;gBACzC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;gBACnB,SAAS;YACV,CAAC;YAED,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,6CAA6C,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnE,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;gBACnB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;iBAAM,IACN,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,yCAAyC,EAChE,CAAC;gBACF,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;gBACnB,MAAM,CAAC,KAAK,CACX,+DAA+D,EAC/D,IAAI,CACJ,CAAC;YACH,CAAC;QACF,CAAC;QAED,IAAI,OAAO,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC3C,IAAI,CAAC,8CAA8C,EAAE,CAAC;YACtD,OAAO;QACR,CAAC;QACD,IACC,CAAC,GAAG,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACzD,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CACxB,EACA,CAAC;YACF,KAAK,IAAI,CAAC,sCAAsC,EAAE,IAAI,EAAE,CAAC;YACzD,OAAO;QACR,CAAC;QAED,IAAI,CAAC,0BAA0B,CAAC,OAAO,GAAG,KAAK,CAAC;QAChD,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,8CAA8C;QAC7C,IAAI,CAAC,yBAAyB,EAAE,CAAC;QACjC,IAAI,CAAC,oCAAoC,GAAG,KAAK,CAAC;QAClD,IAAI,CAAC,uCAAuC,EAAE,KAAK,EAAE,CAAC;QACtD,IAAI,CAAC,qCAAqC,EAAE,KAAK,EAAE,CAAC;QACpD,IAAI,CAAC,+CAA+C,EAAE,CAAC;IACxD,CAAC;IAED,KAAK,CAAC,2BAA2B,CAChC,OAGqB,EACrB,4BAA4B,GAAG,IAAI,CAAC,IAAI,CAAC,oCAAoC,EAAE,EAC/E,OAAwC;QAExC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,iCAAiC,KAAK,IAAI,OAAO,EAGlE,CAAC,CAAC;QACL,MAAM,QAAQ,GACb,KAAK,CAAC,GAAG,CAAC,4BAA4B,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,QAAQ;aACnB,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;aACf,IAAI,CAAC,KAAK,IAAI,EAAE;YAChB,IAAI,CAAC,IAAI,CAAC,4CAA4C,CACrD,4BAA4B,CAC5B,CAAC;YACF,IAAI,OAAO,EAAE,UAAU,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;gBAClD,OAAO;YACR,CAAC;YACD,yEAAyE;YACzE,uEAAuE;YACvE,qEAAqE;YACrE,iCAAiC;YACjC,IAAI,CAAC,yBAAyB,EAAE,CAAC;YACjC,IAAI,CAAC,0DAA0D,EAAE,CAAC;YAClE,IAAI,CAAC;gBACJ,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE;oBACtC,QAAQ,EAAE,4BAA4B;oBACtC,MAAM,EAAE,4BAA4B,CAAC,MAAM;iBAC3C,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,4CAA4C,CACrD,4BAA4B,CAC5B,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,8CAA8C,EAAE,CAAC;YAC5D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,wEAAwE;gBACxE,2EAA2E;gBAC3E,IAAI,CAAC,IAAI,CAAC,4CAA4C,CACrD,4BAA4B,CAC5B,CAAC;gBACF,kEAAkE;gBAClE,uEAAuE;gBACvE,qEAAqE;gBACrE,iCAAiC;gBACjC,IAAI,CAAC,IAAI,CAAC,6CAA6C,CAAC,KAAK,CAAC,CAAC;gBAC/D,MAAM,KAAK,CAAC;YACb,CAAC;QACF,CAAC,CAAC,CAAC;QACJ,2EAA2E;QAC3E,KAAK,CAAC,GAAG,CACR,4BAA4B,EAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CACpB,CAAC;QACF,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,wCAAwC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,uCAAuC,CAAC;QAChE,IAAI,CAAC;YACJ,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,GAAG,CAChE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,kBAAkB,EAAE,CACrC,CAAC;YACF,IACC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;gBACpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;gBAClC,UAAU,CAAC,MAAM,CAAC,OAAO,EACxB,CAAC;gBACF,OAAO;YACR,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC3C,KAAK,IAAI,CAAC,qCAAqC,EAAE,IAAI,EAAE,CAAC;gBACxD,OAAO;YACR,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,yCAAyC,CAAC,QAAQ,CAAC,CAAC;YAE9D,MAAM,IAAI,CAAC,IAAI;iBACb,MAAM,EAAE;iBACR,IAAI,CAAC,IAAI,6BAA6B,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;gBACtD,QAAQ,EAAE,4BAA4B;gBACtC,MAAM,EAAE,UAAU,CAAC,MAAM;aACzB,CAAC,CAAC;YACJ,IAAI,CAAC,8CAA8C,EAAE,CAAC;QACvD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IACC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;gBACpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;gBAClC,UAAU,CAAC,MAAM,CAAC,OAAO,EACxB,CAAC;gBACF,OAAO;YACR,CAAC;YACD,IAAI,IAAI,CAAC,6CAA6C,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/D,OAAO;YACR,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC3C,IAAI,CAAC,oCAAoC,GAAG,KAAK,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACP,KAAK,IAAI,CAAC,qCAAqC,EAAE,IAAI,EAAE,CAAC;YACzD,CAAC;YACD,MAAM,KAAK,CAAC;QACb,CAAC;QACD,IACC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACpB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;YAClC,UAAU,CAAC,MAAM,CAAC,OAAO,EACxB,CAAC;YACF,OAAO;QACR,CAAC;QAED,yEAAyE;QACzE,uEAAuE;QACvE,yEAAyE;QACzE,4BAA4B;QAC5B,IAAI,OAAO,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC3C,IAAI,CAAC,oCAAoC,GAAG,KAAK,CAAC;YAClD,IACC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;gBACrB,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO;gBACnC,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO;gBAC1B,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAChC,CAAC;gBACF,KAAK,IAAI,CAAC,IAAI,CAAC,mCAAmC,EAAE,CAAC;YACtD,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,IAAI,CAAC,qCAAqC,EAAE,IAAI,EAAE,CAAC;QACzD,CAAC;IACF,CAAC;CACD"}

package/dist/src/replicator-liveness.d.ts

@@ -0,0 +1,59 @@
+import type { PublicSignKey } from "@peerbit/crypto";
+import { waitForSubscribers } from "@peerbit/pubsub";
+import type { RPC } from "@peerbit/rpc";
+import type { TransportMessage } from "./message.js";
+import type { PeerSession } from "./peer-session.js";
+export type ReplicatorLivenessDeps = {
+    isClosed: () => boolean;
+    getCloseSignal: () => AbortSignal;
+    getReplicationLifecycleController: () => AbortController | undefined;
+    isReplicationLifecycleActive: (controller: AbortController | undefined) => boolean;
+    getSelfHash: () => string;
+    getUniqueReplicators: () => Set<string>;
+    getPeerSession: (peerHash: string) => PeerSession | null;
+    isPeerSessionCurrent: (peerHash: string, session: PeerSession | null) => boolean;
+    resolvePublicKeyFromHash: (hash: string) => Promise<PublicSignKey | undefined>;
+    removeReplicator: (key: PublicSignKey | string, options?: {
+        noEvent?: boolean;
+        onRemoved?: (state: {
+            wasReplicator: boolean;
+        }) => void;
+        replicationLifecycleController?: AbortController;
+        shouldRemove?: () => boolean;
+        subscriptionEpoch?: PeerSession | null;
+    }) => Promise<boolean>;
+    getRpc: () => RPC<TransportMessage, TransportMessage>;
+    getPendingReplicatorLeaveByPeer: () => Set<string>;
+    dispatchReplicatorLeave: (publicKey: PublicSignKey) => void;
+    isBlockedPeer: (hash: string) => boolean;
+    scheduleReplicationInfoRequests: (peer: PublicSignKey, replicationLifecycleController: AbortController) => void;
+    getTopicSubscribers: (topic: string) => Promise<PublicSignKey[] | undefined>;
+    confirmReplicatorSubscriberPresence: (peerHash: string) => Promise<boolean>;
+    getNode: () => Parameters<typeof waitForSubscribers>[0];
+    getWaitForReplicatorTimeout: () => number;
+    probeReplicatorLiveness: (peerHash: string) => Promise<void> | void;
+    markReplicatorActivity: (peerHash: string, now?: number) => void;
+};
+export declare class ReplicatorLivenessMonitor {
+    private readonly deps;
+    _replicatorLivenessSweepRunning: boolean;
+    _replicatorLivenessTimer?: ReturnType<typeof setInterval>;
+    _replicatorLivenessTargets: string[];
+    _replicatorLivenessTargetsSize: number;
+    _replicatorLivenessCursor: number;
+    _replicatorLivenessFailures: Map<string, number>;
+    _replicatorLastActivityAt: Map<string, number>;
+    constructor(deps: ReplicatorLivenessDeps);
+    resetForOpen(): void;
+    startReplicatorLivenessSweep(): void;
+    stopReplicatorLivenessSweep(): void;
+    private rebuildReplicatorLivenessTargets;
+    private getReplicatorLivenessTargets;
+    markReplicatorActivity(peerHash: string, now?: number): void;
+    private hasRecentReplicatorActivity;
+    private evictReplicatorFromLiveness;
+    runReplicatorLivenessSweep(): Promise<void>;
+    probeReplicatorLiveness(peerHash: string): Promise<void>;
+    confirmReplicatorSubscriberPresence(peerHash: string): Promise<boolean>;
+}
+//# sourceMappingURL=replicator-liveness.d.ts.map

package/dist/src/replicator-liveness.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"replicator-liveness.d.ts","sourceRoot":"","sources":["../../src/replicator-liveness.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAErD,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AAMxC,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAarD,MAAM,MAAM,sBAAsB,GAAG;IACpC,QAAQ,EAAE,MAAM,OAAO,CAAC;IACxB,cAAc,EAAE,MAAM,WAAW,CAAC;IAClC,iCAAiC,EAAE,MAAM,eAAe,GAAG,SAAS,CAAC;IACrE,4BAA4B,EAAE,CAC7B,UAAU,EAAE,eAAe,GAAG,SAAS,KACnC,OAAO,CAAC;IACb,WAAW,EAAE,MAAM,MAAM,CAAC;IAC1B,oBAAoB,EAAE,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC;IAGxC,cAAc,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,WAAW,GAAG,IAAI,CAAC;IACzD,oBAAoB,EAAE,CACrB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,WAAW,GAAG,IAAI,KACvB,OAAO,CAAC;IACb,wBAAwB,EAAE,CACzB,IAAI,EAAE,MAAM,KACR,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC,CAAC;IACxC,gBAAgB,EAAE,CACjB,GAAG,EAAE,aAAa,GAAG,MAAM,EAC3B,OAAO,CAAC,EAAE;QACT,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,SAAS,CAAC,EAAE,CAAC,KAAK,EAAE;YAAE,aAAa,EAAE,OAAO,CAAA;SAAE,KAAK,IAAI,CAAC;QACxD,8BAA8B,CAAC,EAAE,eAAe,CAAC;QACjD,YAAY,CAAC,EAAE,MAAM,OAAO,CAAC;QAC7B,iBAAiB,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC;KACvC,KACG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtB,MAAM,EAAE,MAAM,GAAG,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;IACtD,+BAA+B,EAAE,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC;IACnD,uBAAuB,EAAE,CAAC,SAAS,EAAE,aAAa,KAAK,IAAI,CAAC;IAC5D,aAAa,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,CAAC;IACzC,+BAA+B,EAAE,CAChC,IAAI,EAAE,aAAa,EACnB,8BAA8B,EAAE,eAAe,KAC3C,IAAI,CAAC;IACV,mBAAmB,EAAE,CACpB,KAAK,EAAE,MAAM,KACT,OAAO,CAAC,aAAa,EAAE,GAAG,SAAS,CAAC,CAAC;IAG1C,mCAAmC,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5E,OAAO,EAAE,MAAM,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,2BAA2B,EAAE,MAAM,MAAM,CAAC;IAG1C,uBAAuB,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACpE,sBAAsB,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;CACjE,CAAC;AAEF,qBAAa,yBAAyB;IASzB,OAAO,CAAC,QAAQ,CAAC,IAAI;IARjC,+BAA+B,EAAG,OAAO,CAAC;IAC1C,wBAAwB,CAAC,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IAC1D,0BAA0B,EAAG,MAAM,EAAE,CAAC;IACtC,8BAA8B,EAAG,MAAM,CAAC;IACxC,yBAAyB,EAAG,MAAM,CAAC;IACnC,2BAA2B,EAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClD,yBAAyB,EAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAEnB,IAAI,EAAE,sBAAsB;IASzD,YAAY,IAAI,IAAI;IAUpB,4BAA4B;IAU5B,2BAA2B;IAa3B,OAAO,CAAC,gCAAgC;IAaxC,OAAO,CAAC,4BAA4B;IAwBpC,sBAAsB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,SAAa;IAUzD,OAAO,CAAC,2BAA2B;YAYrB,2BAA2B;IAkDnC,0BAA0B;IA0C1B,uBAAuB,CAAC,QAAQ,EAAE,MAAM;IA0HxC,mCAAmC,CAAC,QAAQ,EAAE,MAAM;CAwC1D"}