@opinionated-machine/sse-fallback 0.1.1

package/dist/reconciler.js

@@ -0,0 +1,568 @@
+export class Reconciler {
+    config;
+    snapshotToEvents;
+    terminalSet;
+    highWatermark = null;
+    hydrationBuffer = null;
+    hydrationBufferLimit;
+    stateValue;
+    stateInitialized = false;
+    stateSuspended = false;
+    /**
+     * Events delivered while the state layer is gap-suspended, in arrival
+     * order, so the repair snapshot can re-apply the ones it does not cover.
+     */
+    stateReplayBuffer = [];
+    /**
+     * The replay buffer overflowed and was dropped. A below-watermark snapshot
+     * can no longer repair state without losing the events it does not cover,
+     * so the suspension holds until a snapshot reaches the watermark.
+     */
+    stateReplayTruncated = false;
+    terminated = false;
+    onInvalidVersion;
+    constructor(config, options) {
+        this.config = config;
+        this.onInvalidVersion = options.onInvalidVersion;
+        const shorthandEvent = config.snapshotEvent;
+        this.snapshotToEvents =
+            config.snapshotToEvents ??
+                (shorthandEvent !== undefined
+                    ? (snapshot) => [{ event: shorthandEvent, data: snapshot }]
+                    : () => []);
+        this.terminalSet = new Set(config.terminalEvents ?? []);
+        this.hydrationBufferLimit = options.hydrationBufferLimit;
+    }
+    get isTerminated() {
+        return this.terminated;
+    }
+    get isHydrating() {
+        return this.hydrationBuffer !== null;
+    }
+    /**
+     * Whether the state layer is suspended after a detected gap. `apply` stays
+     * disabled until a snapshot repairs state, so `getState()` is known-stale
+     * while this is true.
+     */
+    get isStateSuspended() {
+        return this.stateSuspended;
+    }
+    getState() {
+        return this.stateValue;
+    }
+    /** Start buffering live events until the next snapshot arrives. */
+    beginHydration() {
+        if (this.terminated)
+            return;
+        this.hydrationBuffer = [];
+    }
+    /**
+     * Give up on subscribe-first hydration and resume direct delivery.
+     *
+     * The buffered events are FLUSHED, not discarded: hydration never completed,
+     * so no snapshot subsumes them and dropping them would lose exactly the
+     * events the buffer existed to protect. They pass through the version gate
+     * in arrival order, so a later snapshot still wins on version.
+     */
+    abandonHydration() {
+        const outcome = {
+            deliveries: [],
+            stale: false,
+            advanced: false,
+            hydrationCompleted: false,
+            terminated: false,
+            stateSuspended: this.stateSuspended,
+            stateRepaired: false,
+        };
+        if (this.hydrationBuffer === null)
+            return outcome;
+        this.finishHydration(null, outcome);
+        return outcome;
+    }
+    handleEvent(incoming) {
+        const outcome = {
+            deliveries: [],
+            duplicate: false,
+            buffered: false,
+            bufferOverflow: false,
+            terminated: false,
+            stateSuspended: this.stateSuspended,
+        };
+        if (this.terminated)
+            return outcome;
+        if (this.hydrationBuffer !== null) {
+            if (this.hydrationBuffer.length >= this.hydrationBufferLimit) {
+                // Drop the buffer; the caller refetches the snapshot, which subsumes
+                // everything dropped (or is older than still-flowing live events,
+                // which the version gate handles either way).
+                this.hydrationBuffer = [];
+                outcome.bufferOverflow = true;
+                return outcome;
+            }
+            this.hydrationBuffer.push(incoming);
+            outcome.buffered = true;
+            return outcome;
+        }
+        this.gateAndDeliver(incoming, 'sse', outcome);
+        outcome.stateSuspended = this.stateSuspended;
+        return outcome;
+    }
+    handleSnapshot(snapshot) {
+        const outcome = {
+            deliveries: [],
+            stale: false,
+            advanced: false,
+            hydrationCompleted: false,
+            terminated: false,
+            stateSuspended: this.stateSuspended,
+            stateRepaired: false,
+        };
+        if (this.terminated)
+            return outcome;
+        const versioned = this.config.version !== 'none';
+        // A version this reconciler cannot order (a body missing the field, NaN,
+        // an empty string) is treated as no version at all rather than stored:
+        // an unorderable watermark compares as "not less than" against every
+        // later item, which would drop the whole stream as stale duplicates.
+        const snapshotVersion = versioned
+            ? (this.normalizeVersion(this.config.version.ofSnapshot(snapshot), 'snapshot') ?? null)
+            : null;
+        // An epoch change re-scopes ordering, so counters on either side are not
+        // comparable and "below the watermark" means nothing: a snapshot from the
+        // new epoch is the resync, not a stale arrival. Without this a writer
+        // migrated to a lower epoch (the documented `createEventIdSequence` ->
+        // `createRedisEventIdSequence` move) would have every snapshot dropped.
+        const epochChanged = snapshotVersion !== null &&
+            this.highWatermark !== null &&
+            this.isEpochChange(this.highWatermark, snapshotVersion);
+        const watermarkComparison = !epochChanged && snapshotVersion !== null && this.highWatermark !== null
+            ? this.compare(snapshotVersion, this.highWatermark)
+            : undefined;
+        if (snapshotVersion !== null && watermarkComparison !== undefined && watermarkComparison <= 0) {
+            return this.handleStaleSnapshot(snapshot, snapshotVersion, watermarkComparison, outcome);
+        }
+        // Deliver the snapshot: state layer first (replacement semantics), then
+        // synthesized events. Synthetic events are NOT applied to state — the
+        // snapshot already subsumes them.
+        if (this.config.state) {
+            this.stateValue = this.config.state.init(snapshot);
+            this.stateInitialized = true;
+            // This snapshot is at or above the watermark, so it covers every event
+            // delivered during a suspension: there is nothing left to replay.
+            this.stateSuspended = false;
+            this.stateReplayBuffer = [];
+            this.stateReplayTruncated = false;
+            outcome.state = { value: this.stateValue };
+        }
+        const synthetic = this.snapshotToEvents(snapshot);
+        for (const event of synthetic) {
+            const delivered = {
+                ...event,
+                origin: 'poll',
+            };
+            outcome.deliveries.push(delivered);
+            if (this.terminalSet.has(event.event)) {
+                this.terminated = true;
+                outcome.terminated = true;
+                // Nothing is delivered after the terminal event — `finishHydration`
+                // and `handleEvent` apply the same rule.
+                break;
+            }
+        }
+        // An empty synthetic list still advances the watermark: the poll proved
+        // the state at snapshotVersion, so later stale arrivals must be droppable.
+        if (versioned && snapshotVersion !== null) {
+            this.highWatermark = snapshotVersion;
+        }
+        outcome.advanced = true;
+        this.finishHydration(snapshotVersion, outcome);
+        outcome.stateSuspended = this.stateSuspended;
+        return outcome;
+    }
+    /**
+     * The stale-poll race: everything this snapshot describes has already been
+     * delivered (or superseded) through the stream.
+     *
+     * One exception: a gap-suspended state layer is repaired by ANY snapshot,
+     * not only one whose version matches the watermark exactly. Live events keep
+     * advancing the watermark after a gap, so the repair snapshot this branch
+     * was polled for usually arrives strictly below it; requiring equality left
+     * `apply` disabled forever and froze `getState()` at its pre-gap value while
+     * events kept flowing. The events the snapshot does not cover are replayed
+     * onto it, so nothing delivered during the suspension is dropped from state.
+     * The watermark is NOT rewound, so nothing is re-delivered.
+     *
+     * With a dropped replay buffer that is impossible, so the suspension holds
+     * until a snapshot reaches the watermark, which covers everything delivered
+     * during it and needs no replay.
+     */
+    handleStaleSnapshot(snapshot, snapshotVersion, watermarkComparison, outcome) {
+        outcome.stale = true;
+        const canRepair = !this.stateReplayTruncated || watermarkComparison === 0;
+        if (this.stateSuspended && this.config.state && canRepair) {
+            this.repairState(snapshot, snapshotVersion, outcome);
+        }
+        this.finishHydration(snapshotVersion, outcome);
+        outcome.stateSuspended = this.stateSuspended;
+        return outcome;
+    }
+    /**
+     * Re-initialize a gap-suspended state layer from a snapshot below the
+     * watermark, then re-apply the buffered events the snapshot does not cover.
+     *
+     * The repair snapshot is usually older than the watermark, because live
+     * events keep arriving while the repair poll is in flight. Without the
+     * replay those events would be missing from state permanently: delivered to
+     * listeners, skipped by `apply` while suspended, then overwritten by an
+     * `init` that predates them. The next event would apply to a state that
+     * never saw them.
+     *
+     * The cut is by arrival order, anchored on the last buffered event the
+     * snapshot demonstrably covers. Events after it are replayed even when they
+     * carry no orderable version, because arrival order is the only ordering
+     * they have.
+     */
+    repairState(snapshot, snapshotVersion, outcome) {
+        const state = this.config.state;
+        if (!state)
+            return;
+        this.stateValue = state.init(snapshot);
+        this.stateInitialized = true;
+        this.stateSuspended = false;
+        const buffered = this.stateReplayBuffer;
+        this.stateReplayBuffer = [];
+        this.stateReplayTruncated = false;
+        let covered = -1;
+        for (const [index, entry] of buffered.entries()) {
+            if (entry.version !== undefined && this.compare(entry.version, snapshotVersion) <= 0) {
+                covered = index;
+            }
+        }
+        for (const entry of buffered.slice(covered + 1)) {
+            this.stateValue = state.apply(this.stateValue, entry.delivered);
+        }
+        outcome.state = { value: this.stateValue };
+        outcome.stateRepaired = true;
+    }
+    /**
+     * Keep a delivered event for the repair snapshot to replay. Overflow drops
+     * the whole buffer rather than half of it: replaying a partial buffer would
+     * apply deltas across a hole, which is exactly what the suspension exists
+     * to prevent.
+     */
+    recordSuspendedEvent(delivered, version) {
+        if (this.stateReplayTruncated)
+            return;
+        if (this.stateReplayBuffer.length >= this.hydrationBufferLimit) {
+            this.stateReplayBuffer = [];
+            this.stateReplayTruncated = true;
+            return;
+        }
+        this.stateReplayBuffer.push({ delivered, version });
+    }
+    finishHydration(snapshotVersion, outcome) {
+        if (this.hydrationBuffer === null)
+            return;
+        const buffered = this.hydrationBuffer;
+        this.hydrationBuffer = null;
+        outcome.hydrationCompleted = true;
+        // Flush buffered live events newer than the snapshot, in arrival order.
+        // Everything at or below the snapshot version is subsumed by it.
+        for (const incoming of buffered) {
+            if (this.terminated)
+                break;
+            const eventOutcome = {
+                deliveries: [],
+                duplicate: false,
+                buffered: false,
+                bufferOverflow: false,
+                terminated: false,
+                stateSuspended: this.stateSuspended,
+            };
+            this.gateAndDeliver(incoming, 'sse', eventOutcome);
+            outcome.deliveries.push(...eventOutcome.deliveries);
+            if (eventOutcome.state)
+                outcome.state = eventOutcome.state;
+            // The first hole is enough: one repair poll covers every later one, and
+            // reporting the earliest keeps `from` at the last version actually
+            // delivered before the loss.
+            if (eventOutcome.gap && !outcome.gap)
+                outcome.gap = eventOutcome.gap;
+            if (eventOutcome.terminated)
+                outcome.terminated = true;
+        }
+        outcome.stateSuspended = this.stateSuspended;
+        // snapshotVersion is already the watermark, so gateAndDeliver dropped
+        // anything the snapshot subsumed. (Parameter kept for readability.)
+        void snapshotVersion;
+    }
+    /**
+     * Record a detected gap on the outcome and suspend the state layer, so the
+     * caller polls for a repair snapshot instead of applying deltas across a
+     * hole.
+     */
+    registerGap(gap, outcome) {
+        outcome.gap = gap;
+        if (this.config.state && (this.config.state.reinitOnGap ?? true)) {
+            // Deltas must not be applied across a gap; the repair snapshot
+            // re-initializes state.
+            this.stateSuspended = true;
+        }
+    }
+    // biome-ignore lint/complexity/noExcessiveCognitiveComplexity: the version gate is the correctness core — splitting it would scatter the invariants it guards
+    gateAndDeliver(incoming, origin, outcome) {
+        const versioned = this.config.version !== 'none';
+        let version;
+        if (versioned) {
+            version = this.extractEventVersion(incoming);
+            if (version !== undefined && this.highWatermark !== null) {
+                const gap = this.detectGap(this.highWatermark, version);
+                // An epoch change is resolved BEFORE the duplicate gate, because the
+                // two epochs are not comparable: a lower epoch is not an older event,
+                // it is a different ordering scope. Ranking it as a duplicate is how
+                // a writer that moved to a lower epoch (the documented
+                // `createEventIdSequence` -> `createRedisEventIdSequence` migration,
+                // whose DEFAULT_EPOCH is '0') wedged the subscription for good —
+                // every event sorted below a watermark it could never reach.
+                // Adopting the new epoch and reporting the gap turns that into what
+                // the docs promise: a resync poll. Two writers with different epochs
+                // broadcasting into one room (explicitly unsupported) now alternate
+                // gaps instead of silently dropping one writer's events; the repair
+                // polls are rate-limited by the deadman backoff and the poll gate.
+                if (gap?.reason === 'epoch-change' && this.ordersEpochs) {
+                    this.registerGap(gap, outcome);
+                }
+                else {
+                    const comparison = this.compare(version, this.highWatermark);
+                    if (comparison <= 0) {
+                        outcome.duplicate = true;
+                        return;
+                    }
+                    if (gap)
+                        this.registerGap(gap, outcome);
+                }
+            }
+        }
+        const delivered = {
+            event: incoming.event,
+            data: incoming.data,
+            ...(incoming.id !== undefined ? { id: incoming.id } : {}),
+            origin,
+        };
+        outcome.deliveries.push(delivered);
+        if (this.config.state && this.stateInitialized && !this.stateSuspended) {
+            this.stateValue = this.config.state.apply(this.stateValue, delivered);
+            outcome.state = { value: this.stateValue };
+        }
+        else if (this.config.state && this.stateSuspended) {
+            this.recordSuspendedEvent(delivered, version);
+        }
+        if (versioned && version !== undefined) {
+            this.highWatermark = version;
+        }
+        if (this.terminalSet.has(incoming.event)) {
+            this.terminated = true;
+            outcome.terminated = true;
+        }
+    }
+    extractEventVersion(incoming) {
+        const versionConfig = this.config.version;
+        if (versionConfig === 'none')
+            return undefined;
+        if (versionConfig.ofEvent) {
+            const extracted = versionConfig.ofEvent({
+                event: incoming.event,
+                data: incoming.data,
+                ...(incoming.id !== undefined ? { id: incoming.id } : {}),
+                origin: 'sse',
+            });
+            // `undefined` is a documented answer here ("this event carries no
+            // version"), so it is not reported; anything else unorderable is.
+            return extracted === undefined ? undefined : this.normalizeVersion(extracted, 'event');
+        }
+        // Default: the SSE id, when it is a shape this package can order —
+        // a bare integer, or a `createEventIdSequence()` id.
+        if (incoming.id === undefined || incoming.id === '')
+            return undefined;
+        return parseDefaultVersion(incoming.id);
+    }
+    /**
+     * A version the gate can actually order, or `undefined`.
+     *
+     * Nothing in the type system stops an extractor from handing back
+     * `undefined` (a snapshot body whose version field is absent), `NaN`, an
+     * empty string or an object, and storing one as the watermark is the worst
+     * outcome the gate has: `defaultCompareVersions` falls through to a
+     * lexicographic comparison against `'undefined'`/`'NaN'`, every later item
+     * ranks at or below it, and the subscription drops everything as a
+     * duplicate — silently, forever. Dropping the version instead costs
+     * deduplication (at-least-once delivery) and keeps the stream flowing.
+     */
+    normalizeVersion(value, source) {
+        if (typeof value === 'number' && Number.isFinite(value))
+            return value;
+        if (typeof value === 'string' && value !== '')
+            return value;
+        this.onInvalidVersion?.({ source, value });
+        return undefined;
+    }
+    /**
+     * Whether the epoch bypass below applies. A binding that declares
+     * `version.compare` owns ordering end to end, including across epochs, so
+     * its verdict is never overridden here — the bypass exists to correct the
+     * DEFAULT comparator, which ranks by epoch and therefore reads a lowered
+     * epoch as an older version.
+     */
+    get ordersEpochs() {
+        const versionConfig = this.config.version;
+        return versionConfig !== 'none' && versionConfig.compare === undefined;
+    }
+    /**
+     * Whether two versions belong to different ordering scopes under the
+     * default comparator — see {@link ordersEpochs}.
+     */
+    isEpochChange(a, b) {
+        return this.ordersEpochs && isEpochChange(a, b);
+    }
+    compare(a, b) {
+        const versionConfig = this.config.version;
+        if (versionConfig !== 'none' && versionConfig.compare) {
+            return versionConfig.compare(a, b);
+        }
+        return defaultCompareVersions(a, b);
+    }
+    detectGap(watermark, next) {
+        const versionConfig = this.config.version;
+        if (versionConfig === 'none')
+            return undefined;
+        const watermarkCounter = toCounter(watermark);
+        const nextCounter = toCounter(next);
+        if (watermarkCounter === undefined || nextCounter === undefined)
+            return undefined;
+        // Counters restart with a new epoch, so a cross-epoch step measures
+        // nothing — which makes it MORE of a resynchronization point, not less.
+        // Reporting it repairs delta state from a snapshot; staying silent would
+        // apply deltas across the restart and let a busy stream keep the deadman
+        // moving, so the repair never happens.
+        if (watermarkCounter.epoch !== nextCounter.epoch) {
+            return { from: watermark, to: next, reason: 'epoch-change' };
+        }
+        // A skipped counter is only measurable when the versions are dense.
+        if (!versionConfig.dense)
+            return undefined;
+        return nextCounter.counter > watermarkCounter.counter + 1n
+            ? { from: watermark, to: next, reason: 'sequence' }
+            : undefined;
+    }
+}
+const INTEGER_STRING_PATTERN = /^-?\d+$/;
+/**
+ * The numeric value of a version, or `undefined` when comparing it as a
+ * number would lose information.
+ *
+ * Integer strings beyond `Number.MAX_SAFE_INTEGER` are rejected here on
+ * purpose: `Number('9007199254740992')` and `Number('9007199254740993')`
+ * are the same double, so a numeric comparison would report the second event
+ * as a duplicate of the first and drop it. Rejecting them hands the pair to
+ * {@link compareSequence}, which compares the digits as `bigint`.
+ */
+function toNumeric(version) {
+    if (typeof version === 'number')
+        return version;
+    const numeric = Number(version);
+    if (Number.isNaN(numeric))
+        return undefined;
+    if (INTEGER_STRING_PATTERN.test(version) && !Number.isSafeInteger(numeric))
+        return undefined;
+    return numeric;
+}
+/**
+ * Ids produced by the server-side `createEventIdSequence()`:
+ * `"<numeric epoch>-<zero-padded counter>"`.
+ *
+ * The epoch is required to be numeric so that ids in unrelated shapes are NOT
+ * mistaken for versions. A UUID, for example, has several dashes and hex digits
+ * and cannot match — which matters, because treating one as a version would
+ * order events at random and silently drop them as duplicates. The server-side
+ * generators (`createEventIdSequence`, `formatEventId`,
+ * `createRedisEventIdSequence`) refuse a non-numeric epoch for exactly this
+ * reason, so every id they produce is one this extractor can order. Any other
+ * id scheme declares `version.ofEvent` explicitly.
+ */
+const SEQUENCE_ID_PATTERN = /^(\d+)-(\d+)$/;
+function toCounter(version) {
+    if (typeof version === 'number') {
+        return Number.isInteger(version) ? { epoch: 0n, counter: BigInt(version) } : undefined;
+    }
+    const parsed = SEQUENCE_ID_PATTERN.exec(version);
+    if (parsed) {
+        return { epoch: BigInt(parsed[1]), counter: BigInt(parsed[2]) };
+    }
+    return /^\d+$/.test(version) ? { epoch: 0n, counter: BigInt(version) } : undefined;
+}
+/**
+ * Whether two versions belong to different ordering scopes (a writer restart,
+ * or a move to a differently-seeded sequence). Counters on either side of an
+ * epoch change measure nothing against each other, so neither "newer" nor
+ * "older" is meaningful — only "resync".
+ */
+function isEpochChange(a, b) {
+    const left = toCounter(a);
+    const right = toCounter(b);
+    if (left === undefined || right === undefined)
+        return false;
+    return left.epoch !== right.epoch;
+}
+/**
+ * The version a bare SSE `id:` carries under the default extractor: a bare
+ * integer becomes a number, a `createEventIdSequence()` id stays a string
+ * (ordered by {@link defaultCompareVersions}), anything else carries no
+ * version at all.
+ */
+export function parseDefaultVersion(id) {
+    if (/^\d+$/.test(id)) {
+        const numeric = Number(id);
+        return Number.isSafeInteger(numeric) ? numeric : id;
+    }
+    return SEQUENCE_ID_PATTERN.test(id) ? id : undefined;
+}
+/**
+ * Numeric when both sides are numeric, epoch-then-counter when both are
+ * `createEventIdSequence()` ids, lexicographic otherwise.
+ *
+ * Comparing sequence ids by their parsed parts rather than lexicographically
+ * keeps ordering correct when the counter outgrows its zero padding, and
+ * makes a new epoch (a process restart) sort above the old one, so the
+ * restarted counter does not read as a flood of duplicates.
+ */
+export function defaultCompareVersions(a, b) {
+    const numeric = compareNumeric(a, b);
+    if (numeric !== undefined)
+        return numeric;
+    const sequence = compareSequence(a, b);
+    if (sequence !== undefined)
+        return sequence;
+    return compareLexicographic(String(a), String(b));
+}
+function compareNumeric(a, b) {
+    const aNumber = toNumeric(a);
+    const bNumber = toNumeric(b);
+    if (aNumber === undefined || bNumber === undefined)
+        return undefined;
+    return aNumber === bNumber ? 0 : aNumber < bNumber ? -1 : 1;
+}
+function compareSequence(a, b) {
+    const aParts = toCounter(a);
+    const bParts = toCounter(b);
+    if (!aParts || !bParts)
+        return undefined;
+    if (aParts.epoch !== bParts.epoch)
+        return aParts.epoch < bParts.epoch ? -1 : 1;
+    if (aParts.counter === bParts.counter)
+        return 0;
+    return aParts.counter < bParts.counter ? -1 : 1;
+}
+function compareLexicographic(a, b) {
+    return a === b ? 0 : a < b ? -1 : 1;
+}
+//# sourceMappingURL=reconciler.js.map

package/dist/reconciler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reconciler.js","sourceRoot":"","sources":["../src/reconciler.ts"],"names":[],"mappings":"AAsGA,MAAM,OAAO,UAAU;IACJ,MAAM,CAAgD;IACtD,gBAAgB,CAEmB;IACnC,WAAW,CAAqB;IACzC,aAAa,GAAmB,IAAI,CAAA;IACpC,eAAe,GAA2B,IAAI,CAAA;IACrC,oBAAoB,CAAQ;IACrC,UAAU,CAAmB;IAC7B,gBAAgB,GAAG,KAAK,CAAA;IACxB,cAAc,GAAG,KAAK,CAAA;IAC9B;;;OAGG;IACK,iBAAiB,GAGpB,EAAE,CAAA;IACP;;;;OAIG;IACK,oBAAoB,GAAG,KAAK,CAAA;IAC5B,UAAU,GAAG,KAAK,CAAA;IACT,gBAAgB,CAAkD;IAEnF,YACE,MAAsD,EACtD,OAOC;QAED,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAA;QAChD,MAAM,cAAc,GAAG,MAAM,CAAC,aAAa,CAAA;QAC3C,IAAI,CAAC,gBAAgB;YACnB,MAAM,CAAC,gBAAgB;gBACvB,CAAC,cAAc,KAAK,SAAS;oBAC3B,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;oBAC3D,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;QACf,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,IAAI,EAAE,CAAC,CAAA;QACvD,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,CAAA;IAC1D,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,UAAU,CAAA;IACxB,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,eAAe,KAAK,IAAI,CAAA;IACtC,CAAC;IAED;;;;OAIG;IACH,IAAI,gBAAgB;QAClB,OAAO,IAAI,CAAC,cAAc,CAAA;IAC5B,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,UAAU,CAAA;IACxB,CAAC;IAED,mEAAmE;IACnE,cAAc;QACZ,IAAI,IAAI,CAAC,UAAU;YAAE,OAAM;QAC3B,IAAI,CAAC,eAAe,GAAG,EAAE,CAAA;IAC3B,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB;QACd,MAAM,OAAO,GAA4B;YACvC,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,KAAK;YACf,kBAAkB,EAAE,KAAK;YACzB,UAAU,EAAE,KAAK;YACjB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,aAAa,EAAE,KAAK;SACrB,CAAA;QACD,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI;YAAE,OAAO,OAAO,CAAA;QACjD,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QACnC,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,WAAW,CAAC,QAAuB;QACjC,MAAM,OAAO,GAAyB;YACpC,UAAU,EAAE,EAAE;YACd,SAAS,EAAE,KAAK;YAChB,QAAQ,EAAE,KAAK;YACf,cAAc,EAAE,KAAK;YACrB,UAAU,EAAE,KAAK;YACjB,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAA;QACD,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO,OAAO,CAAA;QAEnC,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC7D,qEAAqE;gBACrE,kEAAkE;gBAClE,8CAA8C;gBAC9C,IAAI,CAAC,eAAe,GAAG,EAAE,CAAA;gBACzB,OAAO,CAAC,cAAc,GAAG,IAAI,CAAA;gBAC7B,OAAO,OAAO,CAAA;YAChB,CAAC;YACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACnC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAA;YACvB,OAAO,OAAO,CAAA;QAChB,CAAC;QAED,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAA;QAC7C,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAA;QAC5C,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,cAAc,CAAC,QAAkB;QAC/B,MAAM,OAAO,GAA4B;YACvC,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,KAAK;YACf,kBAAkB,EAAE,KAAK;YACzB,UAAU,EAAE,KAAK;YACjB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,aAAa,EAAE,KAAK;SACrB,CAAA;QACD,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO,OAAO,CAAA;QAEnC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,MAAM,CAAA;QAChD,yEAAyE;QACzE,uEAAuE;QACvE,qEAAqE;QACrE,qEAAqE;QACrE,MAAM,eAAe,GAAG,SAAS;YAC/B,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CACnB,IAAI,CAAC,MAAM,CAAC,OAAoD,CAAC,UAAU,CAAC,QAAQ,CAAC,EACtF,UAAU,CACX,IAAI,IAAI,CAAC;YACZ,CAAC,CAAC,IAAI,CAAA;QAER,yEAAyE;QACzE,0EAA0E;QAC1E,sEAAsE;QACtE,uEAAuE;QACvE,wEAAwE;QACxE,MAAM,YAAY,GAChB,eAAe,KAAK,IAAI;YACxB,IAAI,CAAC,aAAa,KAAK,IAAI;YAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,eAAe,CAAC,CAAA;QAEzD,MAAM,mBAAmB,GACvB,CAAC,YAAY,IAAI,eAAe,KAAK,IAAI,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI;YACtE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC;YACnD,CAAC,CAAC,SAAS,CAAA;QAEf,IAAI,eAAe,KAAK,IAAI,IAAI,mBAAmB,KAAK,SAAS,IAAI,mBAAmB,IAAI,CAAC,EAAE,CAAC;YAC9F,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,eAAe,EAAE,mBAAmB,EAAE,OAAO,CAAC,CAAA;QAC1F,CAAC;QAED,wEAAwE;QACxE,sEAAsE;QACtE,kCAAkC;QAClC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAClD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;YAC5B,uEAAuE;YACvE,kEAAkE;YAClE,IAAI,CAAC,cAAc,GAAG,KAAK,CAAA;YAC3B,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAA;YAC3B,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAA;YACjC,OAAO,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,CAAA;QAC5C,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAA;QACjD,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG;gBAChB,GAAG,KAAK;gBACR,MAAM,EAAE,MAAM;aACU,CAAA;YAC1B,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAClC,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;gBACtB,OAAO,CAAC,UAAU,GAAG,IAAI,CAAA;gBACzB,oEAAoE;gBACpE,yCAAyC;gBACzC,MAAK;YACP,CAAC;QACH,CAAC;QAED,wEAAwE;QACxE,2EAA2E;QAC3E,IAAI,SAAS,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa,GAAG,eAAe,CAAA;QACtC,CAAC;QACD,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAA;QAEvB,IAAI,CAAC,eAAe,CAAC,eAAe,EAAE,OAAO,CAAC,CAAA;QAC9C,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAA;QAC5C,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACK,mBAAmB,CACzB,QAAkB,EAClB,eAAwB,EACxB,mBAA2B,EAC3B,OAAgC;QAEhC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAA;QACpB,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,oBAAoB,IAAI,mBAAmB,KAAK,CAAC,CAAA;QACzE,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,SAAS,EAAE,CAAC;YAC1D,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,eAAe,EAAE,OAAO,CAAC,CAAA;QACtD,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,eAAe,EAAE,OAAO,CAAC,CAAA;QAC9C,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAA;QAC5C,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACK,WAAW,CACjB,QAAkB,EAClB,eAAwB,EACxB,OAAgC;QAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAA;QAC/B,IAAI,CAAC,KAAK;YAAE,OAAM;QAElB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACtC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;QAC5B,IAAI,CAAC,cAAc,GAAG,KAAK,CAAA;QAE3B,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAA;QACvC,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAA;QAC3B,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAA;QAEjC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAA;QAChB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrF,OAAO,GAAG,KAAK,CAAA;YACjB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAmB,EAAE,KAAK,CAAC,SAAS,CAAC,CAAA;QAC1E,CAAC;QAED,OAAO,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,CAAA;QAC1C,OAAO,CAAC,aAAa,GAAG,IAAI,CAAA;IAC9B,CAAC;IAED;;;;;OAKG;IACK,oBAAoB,CAC1B,SAAgC,EAChC,OAA4B;QAE5B,IAAI,IAAI,CAAC,oBAAoB;YAAE,OAAM;QACrC,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC/D,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAA;YAC3B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAA;YAChC,OAAM;QACR,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAA;IACrD,CAAC;IAEO,eAAe,CAAC,eAA+B,EAAE,OAAgC;QACvF,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI;YAAE,OAAM;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAA;QACrC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAA;QAC3B,OAAO,CAAC,kBAAkB,GAAG,IAAI,CAAA;QAEjC,wEAAwE;QACxE,iEAAiE;QACjE,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,UAAU;gBAAE,MAAK;YAC1B,MAAM,YAAY,GAAyB;gBACzC,UAAU,EAAE,EAAE;gBACd,SAAS,EAAE,KAAK;gBAChB,QAAQ,EAAE,KAAK;gBACf,cAAc,EAAE,KAAK;gBACrB,UAAU,EAAE,KAAK;gBACjB,cAAc,EAAE,IAAI,CAAC,cAAc;aACpC,CAAA;YACD,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,EAAE,YAAY,CAAC,CAAA;YAClD,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAA;YACnD,IAAI,YAAY,CAAC,KAAK;gBAAE,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,CAAA;YAC1D,wEAAwE;YACxE,mEAAmE;YACnE,6BAA6B;YAC7B,IAAI,YAAY,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG;gBAAE,OAAO,CAAC,GAAG,GAAG,YAAY,CAAC,GAAG,CAAA;YACpE,IAAI,YAAY,CAAC,UAAU;gBAAE,OAAO,CAAC,UAAU,GAAG,IAAI,CAAA;QACxD,CAAC;QACD,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAA;QAC5C,sEAAsE;QACtE,oEAAoE;QACpE,KAAK,eAAe,CAAA;IACtB,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,GAAe,EAAE,OAA6B;QAChE,OAAO,CAAC,GAAG,GAAG,GAAG,CAAA;QACjB,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,EAAE,CAAC;YACjE,+DAA+D;YAC/D,wBAAwB;YACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;QAC5B,CAAC;IACH,CAAC;IAED,8JAA8J;IACtJ,cAAc,CACpB,QAAuB,EACvB,MAAsB,EACtB,OAA6B;QAE7B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,MAAM,CAAA;QAChD,IAAI,OAA4B,CAAA;QAChC,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAA;YAC5C,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBACzD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,CAAA;gBACvD,qEAAqE;gBACrE,sEAAsE;gBACtE,qEAAqE;gBACrE,uDAAuD;gBACvD,qEAAqE;gBACrE,iEAAiE;gBACjE,6DAA6D;gBAC7D,oEAAoE;gBACpE,qEAAqE;gBACrE,oEAAoE;gBACpE,oEAAoE;gBACpE,mEAAmE;gBACnE,IAAI,GAAG,EAAE,MAAM,KAAK,cAAc,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;oBACxD,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;gBAChC,CAAC;qBAAM,CAAC;oBACN,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,CAAA;oBAC5D,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;wBACpB,OAAO,CAAC,SAAS,GAAG,IAAI,CAAA;wBACxB,OAAM;oBACR,CAAC;oBACD,IAAI,GAAG;wBAAE,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG;YAChB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACzD,MAAM;SACkB,CAAA;QAC1B,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAElC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACvE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAmB,EAAE,SAAS,CAAC,CAAA;YAC9E,OAAO,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,CAAA;QAC5C,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACpD,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;QAC/C,CAAC;QAED,IAAI,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACvC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAA;QAC9B,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;YACtB,OAAO,CAAC,UAAU,GAAG,IAAI,CAAA;QAC3B,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,QAAuB;QACjD,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAA;QACzC,IAAI,aAAa,KAAK,MAAM;YAAE,OAAO,SAAS,CAAA;QAC9C,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,CAAC;gBACtC,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzD,MAAM,EAAE,KAAK;aACW,CAAC,CAAA;YAC3B,kEAAkE;YAClE,kEAAkE;YAClE,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;QACxF,CAAC;QACD,mEAAmE;QACnE,qDAAqD;QACrD,IAAI,QAAQ,CAAC,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,EAAE,KAAK,EAAE;YAAE,OAAO,SAAS,CAAA;QACrE,OAAO,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;IACzC,CAAC;IAED;;;;;;;;;;;OAWG;IACK,gBAAgB,CAAC,KAAc,EAAE,MAA4B;QACnE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;QACrE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,EAAE;YAAE,OAAO,KAAK,CAAA;QAC3D,IAAI,CAAC,gBAAgB,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAA;QAC1C,OAAO,SAAS,CAAA;IAClB,CAAC;IAED;;;;;;OAMG;IACH,IAAY,YAAY;QACtB,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAA;QACzC,OAAO,aAAa,KAAK,MAAM,IAAI,aAAa,CAAC,OAAO,KAAK,SAAS,CAAA;IACxE,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,CAAU,EAAE,CAAU;QAC1C,OAAO,IAAI,CAAC,YAAY,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACjD,CAAC;IAEO,OAAO,CAAC,CAAU,EAAE,CAAU;QACpC,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAA;QACzC,IAAI,aAAa,KAAK,MAAM,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC;YACtD,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACpC,CAAC;QACD,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACrC,CAAC;IAEO,SAAS,CAAC,SAAkB,EAAE,IAAa;QACjD,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAA;QACzC,IAAI,aAAa,KAAK,MAAM;YAAE,OAAO,SAAS,CAAA;QAC9C,MAAM,gBAAgB,GAAG,SAAS,CAAC,SAAS,CAAC,CAAA;QAC7C,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;QACnC,IAAI,gBAAgB,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;YAAE,OAAO,SAAS,CAAA;QACjF,oEAAoE;QACpE,wEAAwE;QACxE,yEAAyE;QACzE,yEAAyE;QACzE,uCAAuC;QACvC,IAAI,gBAAgB,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK,EAAE,CAAC;YACjD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAA;QAC9D,CAAC;QACD,oEAAoE;QACpE,IAAI,CAAC,aAAa,CAAC,KAAK;YAAE,OAAO,SAAS,CAAA;QAC1C,OAAO,WAAW,CAAC,OAAO,GAAG,gBAAgB,CAAC,OAAO,GAAG,EAAE;YACxD,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE;YACnD,CAAC,CAAC,SAAS,CAAA;IACf,CAAC;CACF;AAED,MAAM,sBAAsB,GAAG,SAAS,CAAA;AAExC;;;;;;;;;GASG;AACH,SAAS,SAAS,CAAC,OAAgB;IACjC,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAA;IAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAA;IAC/B,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,SAAS,CAAA;IAC3C,IAAI,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC;QAAE,OAAO,SAAS,CAAA;IAC5F,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,mBAAmB,GAAG,eAAe,CAAA;AAI3C,SAAS,SAAS,CAAC,OAAgB;IACjC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IACxF,CAAC;IACD,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAChD,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,EAAE,CAAA;IACrF,CAAC;IACD,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;AACpF,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,CAAU,EAAE,CAAU;IAC3C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IACzB,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IAC1B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAA;IAC3D,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAA;AACnC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,EAAU;IAC5C,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC,CAAA;QAC1B,OAAO,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAA;IACrD,CAAC;IACD,OAAO,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;AACtD,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,sBAAsB,CAAC,CAAU,EAAE,CAAU;IAC3D,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpC,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,OAAO,CAAA;IAEzC,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACtC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAA;IAE3C,OAAO,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;AACnD,CAAC;AAED,SAAS,cAAc,CAAC,CAAU,EAAE,CAAU;IAC5C,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IAC5B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IACpE,OAAO,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC7D,CAAC;AAED,SAAS,eAAe,CAAC,CAAU,EAAE,CAAU;IAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IAC3B,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IAC3B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IACxC,IAAI,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;QAAE,OAAO,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9E,IAAI,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO;QAAE,OAAO,CAAC,CAAA;IAC/C,OAAO,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACjD,CAAC;AAED,SAAS,oBAAoB,CAAC,CAAS,EAAE,CAAS;IAChD,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACrC,CAAC"}

package/dist/scheduler.d.ts

@@ -0,0 +1,19 @@
+import type { BackoffConfig } from './bindingTypes.ts';
+/** A single named resettable timer. */
+export declare class ResettableTimer {
+    private handle;
+    private readonly onFire;
+    constructor(onFire: () => void);
+    /** (Re)arm the timer; a previously armed timeout is cancelled. */
+    arm(delayMs: number): void;
+    clear(): void;
+    get isArmed(): boolean;
+}
+/**
+ * Full-jitter exponential backoff: `random() * min(cap, base * factor^attempt)`.
+ * Jitter prevents a thundering herd after a shared outage.
+ */
+export declare function backoffDelay(config: BackoffConfig, attempt: number, random: () => number): number;
+/** Sleep that resolves early (with `false`) when the signal aborts. */
+export declare function sleep(delayMs: number, signal: AbortSignal): Promise<boolean>;
+//# sourceMappingURL=scheduler.d.ts.map

package/dist/scheduler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.d.ts","sourceRoot":"","sources":["../src/scheduler.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAA;AAStD,uCAAuC;AACvC,qBAAa,eAAe;IAC1B,OAAO,CAAC,MAAM,CAAyB;IACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAY;gBAEvB,MAAM,EAAE,MAAM,IAAI;IAI9B,kEAAkE;IAClE,GAAG,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAO1B,KAAK,IAAI,IAAI;IAOb,IAAI,OAAO,IAAI,OAAO,CAErB;CACF;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,MAAM,GAAG,MAAM,CAGjG;AAED,uEAAuE;AACvE,wBAAgB,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,CAiB5E"}

package/dist/scheduler.js

@@ -0,0 +1,51 @@
+/** A single named resettable timer. */
+export class ResettableTimer {
+    handle;
+    onFire;
+    constructor(onFire) {
+        this.onFire = onFire;
+    }
+    /** (Re)arm the timer; a previously armed timeout is cancelled. */
+    arm(delayMs) {
+        this.clear();
+        this.handle = setTimeout(this.onFire, delayMs);
+        this.handle.unref?.();
+    }
+    clear() {
+        if (this.handle !== undefined) {
+            clearTimeout(this.handle);
+            this.handle = undefined;
+        }
+    }
+    get isArmed() {
+        return this.handle !== undefined;
+    }
+}
+/**
+ * Full-jitter exponential backoff: `random() * min(cap, base * factor^attempt)`.
+ * Jitter prevents a thundering herd after a shared outage.
+ */
+export function backoffDelay(config, attempt, random) {
+    const ceiling = Math.min(config.maxMs, config.baseMs * config.factor ** attempt);
+    return Math.max(0, Math.floor(random() * ceiling));
+}
+/** Sleep that resolves early (with `false`) when the signal aborts. */
+export function sleep(delayMs, signal) {
+    return new Promise((resolve) => {
+        if (signal.aborted) {
+            resolve(false);
+            return;
+        }
+        const timer = setTimeout(() => {
+            signal.removeEventListener('abort', onAbort);
+            resolve(true);
+        }, delayMs);
+        timer.unref?.();
+        const onAbort = () => {
+            clearTimeout(timer);
+            resolve(false);
+        };
+        signal.addEventListener('abort', onAbort, { once: true });
+    });
+}
+//# sourceMappingURL=scheduler.js.map