@nifrajs/web 5.5.1 → 5.6.0

package/dist/live-hub.js

@@ -0,0 +1,507 @@
+import { nextSeq } from "./live/bus.js";
+import { applyEvent } from "./live/core.js";
+import { History, keyHasher } from "./live/history.js";
+import { CLOSE_CAPACITY, FIRST_WATCH_MS, LiveHub, topicOf, } from "./live/hub.js";
+import { HUB_APPEND_PATH, HUB_AUTHORITY_PATH, HUB_CONFIG_HEADER, HUB_ORIGIN, hubConfigMatches, MAX_SUBJECT_CHARS, parseAppend, parseAuthorityRequest, } from "./live/hub-protocol.js";
+import { assertLiveSecrets, createKeyring, KEY_PATTERN, SID_PATTERN, } from "./live/keyring.js";
+import { readCapped } from "./live/read-capped.js";
+import { REVOCATION_SKEW_MS, Revocations } from "./live/revocations.js";
+import { appIdOf, DEFAULT_RELOAD_RATE, grantTtlOf, positive, spreadFloorOf, } from "./live/settings.js";
+/** Per-socket limits the platform sets; the hub stays well under both (see the tests). */
+export const MAX_ATTACHMENT_BYTES = 512;
+export const MAX_SOCKET_RECORD_BYTES = 30_720;
+/** The most sockets one hub was verified to hold, with every publish reaching them all well under 200 ms. */
+export const DEFAULT_HUB_SOCKETS = 5_000;
+/**
+ * About 440 bytes of heap each when no two sockets share a tag, the worst case; far less when they do.
+ * 150,000 of them stay near 66 MB, inside the 128 MB a Durable Object's isolate may use.
+ */
+export const DEFAULT_HUB_MEMBERSHIPS = 150_000;
+/** Alarms come no closer together than this: expiry is checked again before every frame anyway. */
+export const ALARM_GAP_MS = 30_000;
+const SEQ_KEY = "seq";
+const APPLIED_KEY = "applied";
+const FLOOR_KEY = "floor";
+const REVOKED = "r:";
+const SOCKET = "s:";
+const DELETE_BATCH = 128;
+const MAX_CALL_BYTES = 65_536;
+const HEARTBEAT = "p";
+/**
+ * The live hub's Durable Object class. Export it from the Worker's main module under the class name
+ * the binding names.
+ */
+export function liveHub(options) {
+    return class extends LiveHubObject {
+        constructor(state, env) {
+            super(state, typeof options === "function" ? options(env) : options);
+        }
+    };
+}
+export class LiveHubObject {
+    state;
+    ready;
+    settings;
+    sockets = new WeakMap();
+    topics = new Map();
+    hash = keyHasher();
+    core;
+    /** The last seq handed out, stored before its event is applied. */
+    seq = 0;
+    /** The last seq applied: a load's watermark. */
+    applied = 0;
+    /** The stored revocation floor. */
+    floor = 0;
+    /** Appends run one at a time, so history is recorded in seq order. */
+    chain = Promise.resolve();
+    alarmAt;
+    mismatchLogged = false;
+    constructor(state, options) {
+        this.state = state;
+        this.settings = settingsOf(options);
+        this.ready = state.blockConcurrencyWhile(() => this.wake());
+    }
+    async fetch(req) {
+        const core = await this.ready;
+        if (req.method === "GET" && req.headers.get("upgrade")?.toLowerCase() === "websocket") {
+            return this.accept(core, req);
+        }
+        const url = new URL(req.url);
+        const call = url.pathname;
+        if (req.method !== "POST" ||
+            url.origin !== HUB_ORIGIN ||
+            (call !== HUB_APPEND_PATH && call !== HUB_AUTHORITY_PATH)) {
+            return Response.json({ error: "not_found" }, { status: 404 });
+        }
+        if (!hubConfigMatches(core.ring, req.headers.get(HUB_CONFIG_HEADER))) {
+            if (!this.mismatchLogged) {
+                this.mismatchLogged = true;
+                console.error("[nifra/web] live hub: an app called with a different `secret`, `appId` or `grantTtl` than this hub's; every call it makes is refused");
+            }
+            return Response.json({ error: "config_mismatch" }, { status: 409 });
+        }
+        const body = await bodyOf(req);
+        if (call === HUB_APPEND_PATH) {
+            const input = parseAppend(body);
+            if (input === undefined)
+                return Response.json({ error: "bad_request" }, { status: 400 });
+            return Response.json({ seq: await this.append(core, input) });
+        }
+        const ask = parseAuthorityRequest(body);
+        if (ask === undefined)
+            return Response.json({ error: "bad_request" }, { status: 400 });
+        return Response.json({
+            seq: this.applied,
+            ...core.revocations.snapshot(ask.subjects, ask.keys),
+        });
+    }
+    async webSocketMessage(raw, message) {
+        const core = await this.ready;
+        const socket = this.sockets.get(raw);
+        if (socket === undefined)
+            return;
+        const data = typeof message === "string" ? message : new Uint8Array(message);
+        const installing = core.hub.message(socket, data);
+        saveAttachment(socket);
+        if (installing === undefined)
+            return;
+        await installing;
+        // The watch moved its expiry and whether it holds a tag.
+        saveAttachment(socket);
+        await this.schedule(Math.min(socket.data.exp, (socket.data.unwatchedSince ?? Number.POSITIVE_INFINITY) + FIRST_WATCH_MS));
+    }
+    async webSocketClose(raw) {
+        await this.left(raw);
+        // Complete the closing handshake; a runtime that already replied throws here.
+        closeQuietly(raw, 1000, "");
+    }
+    async webSocketError(raw) {
+        await this.left(raw);
+    }
+    async alarm() {
+        const core = await this.ready;
+        this.alarmAt = undefined;
+        const sockets = core.hub.sweep();
+        const retention = await this.pruneRevocations(Date.now());
+        await this.schedule(Math.min(sockets, retention));
+    }
+    // --- HubStore: what the shared hub tells this host to keep --------------------------------------
+    saved(ws, socket) {
+        void this.state.storage.put({ [SOCKET + ws.data.sid]: socket }).catch(storageFailed);
+    }
+    removed(ws) {
+        void this.state.storage.delete([SOCKET + ws.data.sid]).catch(storageFailed);
+    }
+    lastBeat(ws) {
+        if (!(ws instanceof HubSocket))
+            return 0;
+        return this.state.getWebSocketAutoResponseTimestamp(ws.raw)?.getTime() ?? 0;
+    }
+    // --- internals ----------------------------------------------------------------------------------
+    /** Everything the hub knows comes back from storage and the runtime's sockets; history does not. */
+    async wake() {
+        const { state, settings } = this;
+        const storage = state.storage;
+        const ring = await createKeyring({
+            secrets: settings.secrets,
+            appId: settings.appId,
+            ttl: settings.ttl,
+        });
+        const head = await storage.get([SEQ_KEY, APPLIED_KEY, FLOOR_KEY]);
+        const seq = head.get(SEQ_KEY);
+        if (seqLike(seq)) {
+            this.seq = seq;
+            const floor = head.get(FLOOR_KEY);
+            this.floor = seqLike(floor) ? floor : seq;
+        }
+        else {
+            // A new hub, or one whose storage is gone: no grant issued before now is honored.
+            this.seq = nextSeq(0, Date.now());
+            this.floor = this.seq;
+            await storage.put({ [SEQ_KEY]: this.seq, [APPLIED_KEY]: this.seq, [FLOOR_KEY]: this.floor });
+        }
+        // An event stored but never applied may never have reached the sockets that watch it.
+        const lost = head.get(APPLIED_KEY) !== this.seq && seqLike(seq);
+        this.applied = this.seq;
+        const revocations = new Revocations(this.floor, settings.ttl * 1000);
+        for (const [name, value] of await storage.list({ prefix: REVOKED })) {
+            const entry = revocationOf(name, value);
+            if (entry !== undefined && entry.seq >= this.floor) {
+                revocations.apply({ type: "revoke", sub: entry.sub, key: entry.key, seq: entry.seq }, entry.at);
+            }
+        }
+        const history = new History(this.seq);
+        const hub = new LiveHub(ring, history, revocations, {
+            appId: settings.appId,
+            trusted: settings.trusted,
+            maxSockets: settings.maxSockets,
+            maxMemberships: settings.maxMemberships,
+            maxRssBytes: undefined,
+            reloadRate: settings.reloadRate,
+            instances: 1,
+            spreadFloor: settings.spreadFloor,
+            hash: this.hash,
+            store: this,
+        }, new Set([(topic, frame) => this.deliver(topic, frame)]));
+        const core = { ring, history, revocations, hub };
+        this.core = core;
+        const records = await storage.list({ prefix: SOCKET });
+        const kept = new Set();
+        let resynced = 0;
+        // Each record is its own copy of every tag string: one copy per tag serves every socket.
+        const interned = new Map();
+        for (const raw of state.getWebSockets()) {
+            const data = socketStateOf(raw.deserializeAttachment());
+            const stored = data === undefined ? undefined : storedOf(records.get(SOCKET + data.sid), interned);
+            // A socket that watched but lost its membership would miss every change: it reconnects.
+            if (lost || data === undefined || (data.received >= 0 && stored === undefined)) {
+                closeQuietly(raw, CLOSE_CAPACITY, "resync");
+                resynced++;
+                continue;
+            }
+            const socket = new HubSocket(raw, data, this.topics);
+            this.sockets.set(raw, socket);
+            hub.restore(socket, stored);
+            kept.add(SOCKET + data.sid);
+        }
+        const orphans = [...records.keys()].filter((name) => !kept.has(name));
+        for (let at = 0; at < orphans.length; at += DELETE_BATCH) {
+            await storage.delete(orphans.slice(at, at + DELETE_BATCH));
+        }
+        if (lost)
+            await storage.put({ [APPLIED_KEY]: this.seq });
+        hub.burst(resynced);
+        const Pair = Reflect.get(globalThis, "WebSocketRequestResponsePair");
+        if (typeof Pair === "function") {
+            state.setWebSocketAutoResponse(Reflect.construct(Pair, [HEARTBEAT, HEARTBEAT]));
+        }
+        this.alarmAt = (await storage.getAlarm()) ?? undefined;
+        return core;
+    }
+    async accept(core, req) {
+        const data = core.hub.upgrade(req);
+        if (data instanceof Response)
+            return data;
+        const pair = socketPair();
+        if (pair === undefined)
+            return Response.json({ error: "unavailable" }, { status: 503 });
+        const [client, server] = pair;
+        this.state.acceptWebSocket(server);
+        const socket = new HubSocket(server, data, this.topics);
+        this.sockets.set(server, socket);
+        saveAttachment(socket);
+        core.hub.open(socket);
+        await this.schedule(Date.now() + FIRST_WATCH_MS);
+        const init = { status: 101, webSocket: client };
+        return new Response(null, init);
+    }
+    append(core, input) {
+        const run = this.chain.then(() => this.applyNext(core, input));
+        this.chain = run.catch(() => { });
+        return run;
+    }
+    async applyNext(core, input) {
+        const storage = this.state.storage;
+        const now = Date.now();
+        const seq = nextSeq(this.seq, now);
+        this.seq = seq;
+        const kept = input.type === "revoke" && (input.sub !== null || input.key !== null);
+        const writes = { [SEQ_KEY]: seq };
+        if (kept)
+            writes[revokedKey(seq)] = { sub: input.sub, key: input.key, at: now };
+        // Stored before any socket hears of it: a revocation is never applied and then forgotten.
+        await storage.put(writes);
+        try {
+            await applyEvent(core, { ...input, seq }, this.hash);
+        }
+        catch (err) {
+            console.error("[nifra/web] live hub: an event could not be applied; closing live sockets", err);
+            core.history.reset(seq);
+            core.revocations.raise(seq);
+            core.hub.closeAll(CLOSE_CAPACITY, "resync");
+        }
+        this.applied = seq;
+        const after = { [APPLIED_KEY]: seq };
+        const raised = core.revocations.floor > this.floor;
+        if (raised) {
+            this.floor = core.revocations.floor;
+            after[FLOOR_KEY] = this.floor;
+        }
+        await storage.put(after);
+        if (kept)
+            await this.schedule(now + this.settings.ttl * 1000 + REVOCATION_SKEW_MS);
+        else if (raised)
+            await this.schedule(now);
+        return seq;
+    }
+    /** One frame to every socket on the topic whose grants are still valid. */
+    deliver(topic, frame) {
+        const members = this.topics.get(topic);
+        const hub = this.core?.hub;
+        if (members === undefined || hub === undefined)
+            return;
+        const now = Date.now();
+        for (const socket of members)
+            if (!hub.expired(socket, now))
+                socket.send(frame);
+    }
+    async left(raw) {
+        const core = await this.ready;
+        const socket = this.sockets.get(raw);
+        if (socket === undefined)
+            return;
+        this.sockets.delete(raw);
+        // The hub leaves a closed socket's topics without unsubscribing it; this registry is the host's.
+        for (const tag of socket.data.tags)
+            socket.unsubscribe(topicOf(this.settings.appId, tag));
+        core.hub.close(socket);
+    }
+    /** Drop revocations every grant they could refuse has outlived. Returns the next one's deadline. */
+    async pruneRevocations(now) {
+        const storage = this.state.storage;
+        const ttlMs = this.settings.ttl * 1000;
+        const horizon = (now - ttlMs - REVOCATION_SKEW_MS) * 1000;
+        const end = revokedKey(Math.max(this.floor, Math.floor(horizon)));
+        for (;;) {
+            const stale = [...(await storage.list({ prefix: REVOKED, end, limit: DELETE_BATCH })).keys()];
+            if (stale.length === 0)
+                break;
+            await storage.delete(stale);
+        }
+        for (const [name, value] of await storage.list({ prefix: REVOKED, limit: 1 })) {
+            const entry = revocationOf(name, value);
+            if (entry !== undefined)
+                return entry.at + ttlMs + REVOCATION_SKEW_MS;
+        }
+        return Number.POSITIVE_INFINITY;
+    }
+    async schedule(deadline) {
+        if (!Number.isFinite(deadline))
+            return;
+        const at = Math.max(deadline, Date.now() + ALARM_GAP_MS);
+        if (this.alarmAt !== undefined && this.alarmAt <= at)
+            return;
+        this.alarmAt = at;
+        await this.state.storage.setAlarm(at);
+    }
+}
+/** A hibernatable socket under the hub's own topic registry. */
+class HubSocket {
+    raw;
+    data;
+    topics;
+    constructor(raw, data, topics) {
+        this.raw = raw;
+        this.data = data;
+        this.topics = topics;
+    }
+    get readyState() {
+        return this.raw.readyState;
+    }
+    send(data) {
+        try {
+            this.raw.send(data);
+        }
+        catch {
+            // Closed meanwhile: its close event settles the rest.
+        }
+    }
+    close(code, reason) {
+        closeQuietly(this.raw, code, reason);
+    }
+    subscribe(topic) {
+        let members = this.topics.get(topic);
+        if (members === undefined) {
+            members = new Set();
+            this.topics.set(topic, members);
+        }
+        members.add(this);
+    }
+    unsubscribe(topic) {
+        const members = this.topics.get(topic);
+        if (members === undefined || !members.delete(this))
+            return;
+        if (members.size === 0)
+            this.topics.delete(topic);
+    }
+}
+function settingsOf(options) {
+    const secret = options.secret;
+    const secrets = typeof secret === "string" ? [secret] : (secret ?? []);
+    assertLiveSecrets(secrets);
+    return {
+        secrets,
+        appId: appIdOf(options.appId),
+        ttl: grantTtlOf(options.grantTtl),
+        trusted: new Set(options.trustedOrigins ?? []),
+        maxSockets: positive(options.maxSockets, DEFAULT_HUB_SOCKETS, "maxSockets"),
+        maxMemberships: positive(options.maxMemberships, DEFAULT_HUB_MEMBERSHIPS, "maxMemberships"),
+        reloadRate: positive(options.reloadRate, DEFAULT_RELOAD_RATE, "reloadRate"),
+        spreadFloor: spreadFloorOf(options.spreadFloor),
+    };
+}
+/**
+ * Sid, gen, rate counters and since when it held no tag (-1 while it holds one): what a socket needs
+ * back after a wake that its record does not hold.
+ */
+function saveAttachment(socket) {
+    const s = socket.data;
+    try {
+        socket.raw.serializeAttachment([
+            s.sid,
+            s.received,
+            s.window,
+            s.frames,
+            s.watches,
+            s.lastSeen,
+            s.unwatchedSince ?? -1,
+        ]);
+    }
+    catch {
+        // Closed meanwhile: nothing comes back for it.
+    }
+}
+function socketStateOf(value) {
+    if (!Array.isArray(value) || value.length !== 7)
+        return undefined;
+    const [sid, received, window, frames, watches, lastSeen, unwatchedSince] = value;
+    if (typeof sid !== "string" || !SID_PATTERN.test(sid))
+        return undefined;
+    if (!integer(received) || received < -1)
+        return undefined;
+    if (!integer(unwatchedSince) || unwatchedSince < -1)
+        return undefined;
+    if (!seqLike(window) || !seqLike(frames) || !seqLike(watches) || !seqLike(lastSeen)) {
+        return undefined;
+    }
+    return {
+        sid,
+        sub: undefined,
+        received,
+        tags: new Set(),
+        exp: Number.POSITIVE_INFINITY,
+        unwatchedSince: unwatchedSince === -1 ? undefined : unwatchedSince,
+        window,
+        frames,
+        watches,
+        lastSeen,
+    };
+}
+function storedOf(value, interned) {
+    if (!isRecord(value))
+        return undefined;
+    const { sub, exp, tags } = value;
+    if (sub !== null && !subjectLike(sub))
+        return undefined;
+    if (typeof exp !== "number" || Number.isNaN(exp) || !Array.isArray(tags))
+        return undefined;
+    const list = [];
+    for (const tag of tags) {
+        if (typeof tag !== "string")
+            return undefined;
+        const known = interned.get(tag);
+        if (known === undefined)
+            interned.set(tag, tag);
+        list.push(known ?? tag);
+    }
+    return { sub, exp, tags: list };
+}
+function revocationOf(name, value) {
+    const seq = Number(name.slice(REVOKED.length));
+    if (!seqLike(seq) || !isRecord(value))
+        return undefined;
+    const { sub, key, at } = value;
+    if (sub !== null && !subjectLike(sub))
+        return undefined;
+    if (key !== null && (typeof key !== "string" || !KEY_PATTERN.test(key)))
+        return undefined;
+    if (!seqLike(at))
+        return undefined;
+    return { seq, sub, key, at };
+}
+/** Fixed width, so storage order is seq order. */
+const revokedKey = (seq) => REVOKED + String(seq).padStart(16, "0");
+function socketPair() {
+    const Pair = Reflect.get(globalThis, "WebSocketPair");
+    if (typeof Pair !== "function")
+        return undefined;
+    const pair = Reflect.construct(Pair, []);
+    if (!isRecord(pair))
+        return undefined;
+    const server = pair[1];
+    return isHubWebSocket(server) ? [pair[0], server] : undefined;
+}
+function isHubWebSocket(value) {
+    return (isRecord(value) &&
+        typeof value.send === "function" &&
+        typeof value.close === "function" &&
+        typeof value.serializeAttachment === "function" &&
+        typeof value.deserializeAttachment === "function");
+}
+function closeQuietly(raw, code, reason) {
+    try {
+        raw.close(code, reason);
+    }
+    catch {
+        // Already closed.
+    }
+}
+async function bodyOf(req) {
+    const text = await readCapped(req, MAX_CALL_BYTES);
+    if (typeof text === "number")
+        return undefined;
+    try {
+        return JSON.parse(text);
+    }
+    catch {
+        return undefined;
+    }
+}
+function storageFailed(err) {
+    console.error("[nifra/web] live hub: a storage write failed", err);
+}
+const integer = (value) => typeof value === "number" && Number.isSafeInteger(value);
+const seqLike = (value) => integer(value) && value >= 0;
+const subjectLike = (value) => typeof value === "string" && value.length <= MAX_SUBJECT_CHARS;
+const isRecord = (value) => typeof value === "object" && value !== null && !Array.isArray(value);
+//# sourceMappingURL=live-hub.js.map

package/dist/live-hub.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-hub.js","sourceRoot":"","sources":["../src/live-hub.ts"],"names":[],"mappings":"AAsBA,OAAO,EAAqB,OAAO,EAAE,MAAM,eAAe,CAAA;AAC1D,OAAO,EAAE,UAAU,EAAiB,MAAM,gBAAgB,CAAA;AAC1D,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAA;AACtD,OAAO,EACL,cAAc,EACd,cAAc,EAEd,OAAO,EAGP,OAAO,GACR,MAAM,eAAe,CAAA;AACtB,OAAO,EACL,eAAe,EACf,kBAAkB,EAClB,iBAAiB,EACjB,UAAU,EACV,gBAAgB,EAChB,iBAAiB,EACjB,WAAW,EACX,qBAAqB,GACtB,MAAM,wBAAwB,CAAA;AAC/B,OAAO,EACL,iBAAiB,EACjB,aAAa,EACb,WAAW,EAEX,WAAW,GACZ,MAAM,mBAAmB,CAAA;AAC1B,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAA;AAClD,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAA;AACvE,OAAO,EACL,OAAO,EACP,mBAAmB,EACnB,UAAU,EACV,QAAQ,EACR,aAAa,GACd,MAAM,oBAAoB,CAAA;AAoD3B,0FAA0F;AAC1F,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAG,CAAA;AACvC,MAAM,CAAC,MAAM,uBAAuB,GAAG,MAAM,CAAA;AAC7C,6GAA6G;AAC7G,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,CAAA;AACxC;;;GAGG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG,OAAO,CAAA;AAC9C,mGAAmG;AACnG,MAAM,CAAC,MAAM,YAAY,GAAG,MAAM,CAAA;AAElC,MAAM,OAAO,GAAG,KAAK,CAAA;AACrB,MAAM,WAAW,GAAG,SAAS,CAAA;AAC7B,MAAM,SAAS,GAAG,OAAO,CAAA;AACzB,MAAM,OAAO,GAAG,IAAI,CAAA;AACpB,MAAM,MAAM,GAAG,IAAI,CAAA;AACnB,MAAM,YAAY,GAAG,GAAG,CAAA;AACxB,MAAM,cAAc,GAAG,MAAM,CAAA;AAC7B,MAAM,SAAS,GAAG,GAAG,CAAA;AAarB;;;GAGG;AACH,MAAM,UAAU,OAAO,CACrB,OAAwD;IAKxD,OAAO,KAAM,SAAQ,aAAa;QAChC,YAAY,KAAmB,EAAE,GAAQ;YACvC,KAAK,CAAC,KAAK,EAAE,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;QACtE,CAAC;KACF,CAAA;AACH,CAAC;AAED,MAAM,OAAO,aAAa;IAmBL;IAlBF,KAAK,CAAmB;IACxB,QAAQ,CAAU;IAClB,OAAO,GAAG,IAAI,OAAO,EAA+B,CAAA;IACpD,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAA;IAC1C,IAAI,GAAG,SAAS,EAAE,CAAA;IAC3B,IAAI,CAAsB;IAClC,mEAAmE;IAC3D,GAAG,GAAG,CAAC,CAAA;IACf,gDAAgD;IACxC,OAAO,GAAG,CAAC,CAAA;IACnB,mCAAmC;IAC3B,KAAK,GAAG,CAAC,CAAA;IACjB,sEAAsE;IAC9D,KAAK,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAA;IAC3C,OAAO,CAAoB;IAC3B,cAAc,GAAG,KAAK,CAAA;IAE9B,YACmB,KAAmB,EACpC,OAAuB;QADN,UAAK,GAAL,KAAK,CAAc;QAGpC,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,CAAA;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;IAC7D,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,GAAY;QACtB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAA;QAC7B,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,WAAW,EAAE,KAAK,WAAW,EAAE,CAAC;YACtF,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAC/B,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAA;QACzB,IACE,GAAG,CAAC,MAAM,KAAK,MAAM;YACrB,GAAG,CAAC,MAAM,KAAK,UAAU;YACzB,CAAC,IAAI,KAAK,eAAe,IAAI,IAAI,KAAK,kBAAkB,CAAC,EACzD,CAAC;YACD,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/D,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;YACrE,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;gBACzB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;gBAC1B,OAAO,CAAC,KAAK,CACX,sIAAsI,CACvI,CAAA;YACH,CAAC;YACD,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,iBAAiB,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;QACrE,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAA;YAC/B,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;YACxF,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAA;QAC/D,CAAC;QACD,MAAM,GAAG,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;QACtF,OAAO,QAAQ,CAAC,IAAI,CAAC;YACnB,GAAG,EAAE,IAAI,CAAC,OAAO;YACjB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC;SACrD,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,GAAqB,EAAE,OAA6B;QACzE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAM;QAChC,MAAM,IAAI,GAAkB,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAA;QAC3F,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QACjD,cAAc,CAAC,MAAM,CAAC,CAAA;QACtB,IAAI,UAAU,KAAK,SAAS;YAAE,OAAM;QACpC,MAAM,UAAU,CAAA;QAChB,yDAAyD;QACzD,cAAc,CAAC,MAAM,CAAC,CAAA;QACtB,MAAM,IAAI,CAAC,QAAQ,CACjB,IAAI,CAAC,GAAG,CACN,MAAM,CAAC,IAAI,CAAC,GAAG,EACf,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,iBAAiB,CAAC,GAAG,cAAc,CAC1E,CACF,CAAA;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,GAAqB;QACxC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACpB,8EAA8E;QAC9E,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;IAC7B,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,GAAqB;QACxC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAA;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAA;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;QAChC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;QACzD,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAA;IACnD,CAAC;IAED,mGAAmG;IAEnG,KAAK,CAAC,EAA8B,EAAE,MAAoB;QACxD,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;IACtF,CAAC;IAED,OAAO,CAAC,EAA8B;QACpC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;IAC7E,CAAC;IAED,QAAQ,CAAC,EAA8B;QACrC,IAAI,CAAC,CAAC,EAAE,YAAY,SAAS,CAAC;YAAE,OAAO,CAAC,CAAA;QACxC,OAAO,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA;IAC7E,CAAC;IAED,mGAAmG;IAEnG,oGAAoG;IAC5F,KAAK,CAAC,IAAI;QAChB,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAA;QAChC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAA;QAC7B,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC;YAC/B,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,GAAG,EAAE,QAAQ,CAAC,GAAG;SAClB,CAAC,CAAA;QACF,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC,CAAA;QACjE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;YACd,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;YACjC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAA;QAC3C,CAAC;aAAM,CAAC;YACN,kFAAkF;YAClF,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;YACjC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAA;YACrB,MAAM,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAA;QAC9F,CAAC;QACD,sFAAsF;QACtF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,CAAA;QAC/D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;QAEvB,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,CAAA;QACpE,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACvC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnD,WAAW,CAAC,KAAK,CACf,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,EAClE,KAAK,CAAC,EAAE,CACT,CAAA;YACH,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACrC,MAAM,GAAG,GAAG,IAAI,OAAO,CACrB,IAAI,EACJ,OAAO,EACP,WAAW,EACX;YACE,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,WAAW,EAAE,SAAS;YACtB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI;SACZ,EACD,IAAI,GAAG,CAAC,CAAC,CAAC,KAAa,EAAE,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CACxE,CAAA;QACD,MAAM,IAAI,GAAa,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,EAAE,CAAA;QAC1D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAEhB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;QACtD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;QAC9B,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,yFAAyF;QACzF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;QAC1C,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,qBAAqB,EAAE,CAAC,CAAA;YACvD,MAAM,MAAM,GACV,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAA;YACrF,wFAAwF;YACxF,IAAI,IAAI,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,MAAM,KAAK,SAAS,CAAC,EAAE,CAAC;gBAC/E,YAAY,CAAC,GAAG,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAA;gBAC3C,QAAQ,EAAE,CAAA;gBACV,SAAQ;YACV,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YAC7B,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;YAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QAC7B,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QACrE,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,YAAY,EAAE,CAAC;YACzD,MAAM,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,YAAY,CAAC,CAAC,CAAA;QAC5D,CAAC;QACD,IAAI,IAAI;YAAE,MAAM,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;QACxD,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;QAEnB,MAAM,IAAI,GAAY,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,8BAA8B,CAAC,CAAA;QAC7E,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;YAC/B,KAAK,CAAC,wBAAwB,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAA;QACjF,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,IAAI,SAAS,CAAA;QACtD,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,IAAc,EAAE,GAAY;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,YAAY,QAAQ;YAAE,OAAO,IAAI,CAAA;QACzC,MAAM,IAAI,GAAG,UAAU,EAAE,CAAA;QACzB,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;QACvF,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAA;QAC7B,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;QAClC,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QACvD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAChC,cAAc,CAAC,MAAM,CAAC,CAAA;QACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACrB,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,cAAc,CAAC,CAAA;QAChD,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAA;QAC/C,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IACjC,CAAC;IAEO,MAAM,CAAC,IAAc,EAAE,KAAmB;QAChD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAA;QAC9D,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QAChC,OAAO,GAAG,CAAA;IACZ,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,IAAc,EAAE,KAAmB;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAA;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAClC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,CAAA;QAClF,MAAM,MAAM,GAA4B,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAA;QAC1D,IAAI,IAAI;YAAE,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAA;QAC/E,0FAA0F;QAC1F,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACzB,IAAI,CAAC;YACH,MAAM,UAAU,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QACtD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CACX,2EAA2E,EAC3E,GAAG,CACJ,CAAA;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YACvB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAC3B,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAA;QAC7C,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,GAAG,CAAA;QAClB,MAAM,KAAK,GAA4B,EAAE,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAA;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QAClD,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAA;YACnC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QAC/B,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACxB,IAAI,IAAI;YAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,GAAG,kBAAkB,CAAC,CAAA;aAC7E,IAAI,MAAM;YAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QACzC,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,2EAA2E;IACnE,OAAO,CAAC,KAAa,EAAE,KAAa;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,CAAA;QAC1B,IAAI,OAAO,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS;YAAE,OAAM;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,KAAK,MAAM,MAAM,IAAI,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACjF,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,GAAqB;QACtC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAM;QAChC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACxB,iGAAiG;QACjG,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI;YAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAA;QACzF,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IACxB,CAAC;IAED,oGAAoG;IAC5F,KAAK,CAAC,gBAAgB,CAAC,GAAW;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAA;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAA;QACtC,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,KAAK,GAAG,kBAAkB,CAAC,GAAG,IAAI,CAAA;QACzD,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACjE,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;YAC7F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAK;YAC7B,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC7B,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9E,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACvC,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,kBAAkB,CAAA;QACvE,CAAC;QACD,OAAO,MAAM,CAAC,iBAAiB,CAAA;IACjC,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAAgB;QACrC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAM;QACtC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC,CAAA;QACxD,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,EAAE;YAAE,OAAM;QAC5D,IAAI,CAAC,OAAO,GAAG,EAAE,CAAA;QACjB,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;IACvC,CAAC;CACF;AAED,gEAAgE;AAChE,MAAM,SAAS;IAEF;IACF;IACU;IAHnB,YACW,GAAqB,EACvB,IAAgB,EACN,MAAmC;QAF3C,QAAG,GAAH,GAAG,CAAkB;QACvB,SAAI,GAAJ,IAAI,CAAY;QACN,WAAM,GAAN,MAAM,CAA6B;IACnD,CAAC;IAEJ,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAA;IAC5B,CAAC;IAED,IAAI,CAAC,IAA4C;QAC/C,IAAI,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACrB,CAAC;QAAC,MAAM,CAAC;YACP,sDAAsD;QACxD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAa,EAAE,MAAe;QAClC,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;IACtC,CAAC;IAED,SAAS,CAAC,KAAa;QACrB,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACjC,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACnB,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAM;QAC1D,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC;CACF;AAED,SAAS,UAAU,CAAC,OAAuB;IACzC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;IAC7B,MAAM,OAAO,GAAuB,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAA;IAC1F,iBAAiB,CAAC,OAAO,CAAC,CAAA;IAC1B,OAAO;QACL,OAAO;QACP,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;QAC7B,GAAG,EAAE,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC;QACjC,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,cAAc,IAAI,EAAE,CAAC;QAC9C,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,mBAAmB,EAAE,YAAY,CAAC;QAC3E,cAAc,EAAE,QAAQ,CAAC,OAAO,CAAC,cAAc,EAAE,uBAAuB,EAAE,gBAAgB,CAAC;QAC3F,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,mBAAmB,EAAE,YAAY,CAAC;QAC3E,WAAW,EAAE,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC;KAChD,CAAA;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,MAAiB;IACvC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAA;IACrB,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,CAAC,mBAAmB,CAAC;YAC7B,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,MAAM;YACR,CAAC,CAAC,MAAM;YACR,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC;SACvB,CAAC,CAAA;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,+CAA+C;IACjD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IACjE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,cAAc,CAAC,GAAG,KAAK,CAAA;IAChF,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IACvE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IACzD,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,cAAc,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IACrE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpF,OAAO,SAAS,CAAA;IAClB,CAAC;IACD,OAAO;QACL,GAAG;QACH,GAAG,EAAE,SAAS;QACd,QAAQ;QACR,IAAI,EAAE,IAAI,GAAG,EAAE;QACf,GAAG,EAAE,MAAM,CAAC,iBAAiB;QAC7B,cAAc,EAAE,cAAc,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc;QAClE,MAAM;QACN,MAAM;QACN,OAAO;QACP,QAAQ;KACT,CAAA;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc,EAAE,QAA6B;IAC7D,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IACtC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,KAAK,CAAA;IAChC,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IACvD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAA;IAC1F,MAAM,IAAI,GAAa,EAAE,CAAA;IACzB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAA;QAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC/B,IAAI,KAAK,KAAK,SAAS;YAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,CAAA;IACzB,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;AACjC,CAAC;AASD,SAAS,YAAY,CAAC,IAAY,EAAE,KAAc;IAChD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IACvD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,KAAK,CAAA;IAC9B,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IACvD,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IACzF,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAAE,OAAO,SAAS,CAAA;IAClC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,CAAA;AAC9B,CAAC;AAED,kDAAkD;AAClD,MAAM,UAAU,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;AAEnF,SAAS,UAAU;IACjB,MAAM,IAAI,GAAY,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,CAAC,CAAA;IAC9D,IAAI,OAAO,IAAI,KAAK,UAAU;QAAE,OAAO,SAAS,CAAA;IAChD,MAAM,IAAI,GAAY,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;IACjD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAA;IACrC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACtB,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AAC/D,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC;QACf,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU;QAChC,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU;QACjC,OAAO,KAAK,CAAC,mBAAmB,KAAK,UAAU;QAC/C,OAAO,KAAK,CAAC,qBAAqB,KAAK,UAAU,CAClD,CAAA;AACH,CAAC;AAED,SAAS,YAAY,CAAC,GAAqB,EAAE,IAAa,EAAE,MAAe;IACzE,IAAI,CAAC;QACH,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;IACzB,CAAC;IAAC,MAAM,CAAC;QACP,kBAAkB;IACpB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,GAAY;IAChC,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,cAAc,CAAC,CAAA;IAClD,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAA;IAC9C,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACzB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAA;IAClB,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,GAAY;IACjC,OAAO,CAAC,KAAK,CAAC,8CAA8C,EAAE,GAAG,CAAC,CAAA;AACpE,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,KAAc,EAAmB,EAAE,CAClD,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;AAE1D,MAAM,OAAO,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;AAEjF,MAAM,WAAW,GAAG,CAAC,KAAc,EAAmB,EAAE,CACtD,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,IAAI,iBAAiB,CAAA;AAEhE,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAoC,EAAE,CACpE,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA"}

package/dist/live-redis.d.ts

@@ -0,0 +1,48 @@
+/**
+ * A live bus on Redis Streams, for an app that several processes serve. Every append runs one Lua
+ * script: a hybrid logical clock in microseconds (never below the server's clock, always above the
+ * last seq), then `XADD` with that seq as the entry id, trimmed to about `maxLength` entries. Each
+ * process reads the stream from its last id with a blocking `XREAD` on a connection of its own.
+ *
+ *   import { RedisClient } from "bun"
+ *   import { redisLiveBus } from "@nifrajs/web/live-redis"
+ *
+ *   const shared = new RedisClient(process.env.REDIS_URL)
+ *   const reader = new RedisClient(process.env.REDIS_URL)
+ *   const bus = redisLiveBus({
+ *     send: (command, args) => shared.send(command, [...args]),
+ *     read: (command, args) => reader.send(command, [...args]),
+ *   })
+ *   const runtime = live({ secret, subject, bus, instances: 4 })
+ *
+ * Every entry also carries a running count, so a reader that fell behind a trim - or lost the
+ * connection - reports the gap instead of skipping what it missed.
+ */
+import type { LiveBus } from "./live/bus.js";
+/** Send one Redis command and resolve with its reply, as any client's raw-command call does. */
+export type RedisCommand = (command: string, args: readonly string[]) => Promise<unknown>;
+export interface RedisLiveBusOptions {
+    /** Appends and reads the clock; any connection. */
+    readonly send: RedisCommand;
+    /** Reads the stream. Its own connection: a blocking `XREAD` holds it. */
+    readonly read: RedisCommand;
+    /** The stream; the clock lives at `<key>:clock`. Default `nifra:live`. */
+    readonly key?: string;
+    /** Entries kept, roughly. Default 100,000, the most the live history keeps. */
+    readonly maxLength?: number;
+    /** How long one `XREAD` blocks, in ms. Default 5,000. */
+    readonly blockMs?: number;
+    /**
+     * How long one `XREAD` may take before it counts as a failed read, in ms: a connection that stopped
+     * answering would otherwise leave this process's sockets missing every change. Default `blockMs`
+     * plus 5,000.
+     */
+    readonly readTimeoutMs?: number;
+}
+/**
+ * KEYS[1] the stream, KEYS[2] the clock hash; ARGV[1] the event JSON, ARGV[2] the trim length.
+ * Lua numbers are doubles: a microsecond clock stays exact below 2^53 (the year 2255).
+ */
+export declare const APPEND_SCRIPT = "local t = redis.call('TIME')\nlocal now = tonumber(t[1]) * 1000000 + tonumber(t[2])\nlocal last = tonumber(redis.call('HGET', KEYS[2], 'seq') or '0')\nlocal seq = math.max(last + 1, now)\nlocal id = string.format('%.0f', seq)\nlocal n = redis.call('HINCRBY', KEYS[2], 'n', 1)\nredis.call('HSET', KEYS[2], 'seq', id)\nredis.call('XADD', KEYS[1], 'MAXLEN', '~', ARGV[2], id .. '-0', 'n', n, 'e', ARGV[1])\nreturn id";
+export declare function redisLiveBus(options: RedisLiveBusOptions): LiveBus;
+//# sourceMappingURL=live-redis.d.ts.map

package/dist/live-redis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-redis.d.ts","sourceRoot":"","sources":["../src/live-redis.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AACH,OAAO,KAAK,EAAE,OAAO,EAAiC,MAAM,eAAe,CAAA;AAE3E,gGAAgG;AAChG,MAAM,MAAM,YAAY,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,MAAM,EAAE,KAAK,OAAO,CAAC,OAAO,CAAC,CAAA;AAEzF,MAAM,WAAW,mBAAmB;IAClC,mDAAmD;IACnD,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAA;IAC3B,yEAAyE;IACzE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAA;IAC3B,0EAA0E;IAC1E,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAA;IACrB,+EAA+E;IAC/E,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAA;IAC3B,yDAAyD;IACzD,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAA;IACzB;;;;OAIG;IACH,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAA;CAChC;AAED;;;GAGG;AACH,eAAO,MAAM,aAAa,kaAQhB,CAAA;AAKV,wBAAgB,YAAY,CAAC,OAAO,EAAE,mBAAmB,GAAG,OAAO,CA+GlE"}