@browserlessapi/inferlo 0.6.0 → 0.7.0

package/dist/redis-events.js

@@ -0,0 +1,163 @@
+export const EVENT_STREAM_PREFIX = "inferlo:events:";
+/** Consumers with nothing pending that have not read for this long (stopped instances) are removed from the group. */
+const IDLE_CONSUMER_MS = 60 * 60_000;
+/** Field-value pairs as Redis sends them: a flat array (RESP2), or an object or Map (RESP3 clients). */
+function fieldMap(fields) {
+    const map = new Map();
+    if (Array.isArray(fields)) {
+        for (let i = 0; i + 1 < fields.length; i += 2)
+            map.set(String(fields[i]), String(fields[i + 1]));
+    }
+    else if (fields instanceof Map) {
+        for (const [k, v] of fields)
+            map.set(String(k), String(v));
+    }
+    else if (typeof fields === "object" && fields !== null) {
+        for (const [k, v] of Object.entries(fields))
+            map.set(k, String(v));
+    }
+    else
+        return undefined;
+    return map;
+}
+/** The entries of an XREADGROUP reply: [[key, entries], ...] (RESP2), or { key: entries } / Map (RESP3). */
+function streamEntries(reply) {
+    if (reply === null || reply === undefined)
+        return [];
+    const lists = Array.isArray(reply)
+        ? reply.map((r) => (Array.isArray(r) ? r[1] : undefined))
+        : reply instanceof Map
+            ? [...reply.values()]
+            : typeof reply === "object"
+                ? Object.values(reply)
+                : [];
+    return lists.flatMap((list) => (Array.isArray(list) ? list : []));
+}
+function errorText(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+export function redisEventTransport(client, options) {
+    const group = options.group;
+    const maxLength = options.maxLength ?? 100_000;
+    const staleAfterMs = options.staleAfterMs ?? 30_000;
+    const batch = options.batch ?? 100;
+    // One consumer per transport (per app instance). Stopped instances' consumers are removed after IDLE_CONSUMER_MS.
+    const consumer = `${group}:${crypto.randomUUID()}`;
+    const ready = new Set();
+    let lastCleanup = 0;
+    const stream = (name) => `${EVENT_STREAM_PREFIX}${name}`;
+    /** Creates the group at the end of the stream (and the stream) the first time this instance reads it. */
+    const ensureGroup = async (key) => {
+        if (ready.has(key))
+            return;
+        try {
+            await client.sendCommand(["XGROUP", "CREATE", key, group, "$", "MKSTREAM"]);
+        }
+        catch (error) {
+            if (!/BUSYGROUP/.test(errorText(error)))
+                throw error;
+        }
+        ready.add(key);
+    };
+    const parse = (name, id, fields) => {
+        const eventId = fields.get("id");
+        const payload = fields.get("payload");
+        if (!eventId || payload === undefined)
+            return undefined;
+        let value;
+        try {
+            value = JSON.parse(payload);
+        }
+        catch {
+            return undefined;
+        }
+        const at = new Date(fields.get("publishedAt") ?? Number(id.split("-")[0]));
+        const traceparent = fields.get("traceparent");
+        const tracestate = fields.get("tracestate");
+        return {
+            id: eventId,
+            name,
+            payload: value,
+            publishedAt: Number.isNaN(at.getTime()) ? new Date() : at,
+            ...(traceparent ? { trace: { traceparent, ...(tracestate ? { tracestate } : {}) } } : {}),
+            ...(fields.get("tenantId") ? { tenantId: fields.get("tenantId") } : {}),
+        };
+    };
+    /** Removes consumers of stopped instances: nothing pending and idle for an hour. */
+    const cleanup = async (key) => {
+        const reply = await client.sendCommand(["XINFO", "CONSUMERS", key, group]);
+        for (const row of Array.isArray(reply) ? reply : []) {
+            const info = fieldMap(row);
+            if (!info)
+                continue;
+            const name = info.get("name");
+            if (name && name !== consumer && Number(info.get("pending")) === 0 && Number(info.get("idle")) > IDLE_CONSUMER_MS) {
+                await client.sendCommand(["XGROUP", "DELCONSUMER", key, group, name]);
+            }
+        }
+    };
+    return {
+        name: "redis",
+        async send(message) {
+            const fields = ["id", message.id, "payload", JSON.stringify(message.payload ?? null), "publishedAt", message.publishedAt.toISOString()];
+            if (message.trace?.traceparent)
+                fields.push("traceparent", message.trace.traceparent);
+            if (message.trace?.tracestate)
+                fields.push("tracestate", message.trace.tracestate);
+            if (message.tenantId)
+                fields.push("tenantId", message.tenantId);
+            await client.sendCommand(["XADD", stream(message.name), "MAXLEN", "~", String(maxLength), "*", ...fields]);
+        },
+        async receive(names, deliver) {
+            let delivered = 0;
+            let failure;
+            const handle = async (key, name, entry) => {
+                if (!Array.isArray(entry))
+                    return;
+                const id = String(entry[0]);
+                const fields = Array.isArray(entry[1]) ? fieldMap(entry[1]) : undefined;
+                const message = fields ? parse(name, id, fields) : undefined;
+                if (message) {
+                    try {
+                        await deliver(message);
+                    }
+                    catch (error) {
+                        failure ??= error; // left pending: delivered again after staleAfterMs
+                        return;
+                    }
+                    delivered++;
+                }
+                // Delivered, trimmed away before it was read again, or not an Inferlo event: acknowledge it.
+                await client.sendCommand(["XACK", key, group, id]);
+            };
+            const cleanupDue = Date.now() - lastCleanup > IDLE_CONSUMER_MS / 4;
+            if (cleanupDue)
+                lastCleanup = Date.now();
+            for (const name of names) {
+                const key = stream(name);
+                try {
+                    await ensureGroup(key);
+                    // Entries another instance read but never acknowledged (it stopped): claim them for this one.
+                    const claimed = (await client.sendCommand(["XAUTOCLAIM", key, group, consumer, String(staleAfterMs), "0-0", "COUNT", String(batch)]));
+                    for (const entry of Array.isArray(claimed?.[1]) ? claimed[1] : [])
+                        await handle(key, name, entry);
+                    const read = await client.sendCommand(["XREADGROUP", "GROUP", group, consumer, "COUNT", String(batch), "STREAMS", key, ">"]);
+                    for (const entry of streamEntries(read))
+                        await handle(key, name, entry);
+                    if (cleanupDue)
+                        await cleanup(key);
+                }
+                catch (error) {
+                    // The stream or the group was deleted (for example by FLUSHDB): create them again on the next call.
+                    if (/NOGROUP/.test(errorText(error)))
+                        ready.delete(key);
+                    failure ??= error;
+                }
+            }
+            if (failure !== undefined)
+                throw failure;
+            return delivered;
+        },
+    };
+}
+//# sourceMappingURL=redis-events.js.map

package/dist/redis-events.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis-events.js","sourceRoot":"","sources":["../src/redis-events.ts"],"names":[],"mappings":"AAgBA,MAAM,CAAC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC;AAgBrD,sHAAsH;AACtH,MAAM,gBAAgB,GAAG,EAAE,GAAG,MAAM,CAAC;AAErC,wGAAwG;AACxG,SAAS,QAAQ,CAAC,MAAe;IAC/B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,CAAC;SAAM,IAAI,MAAM,YAAY,GAAG,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM;YAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;SAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACzD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;;QAAM,OAAO,SAAS,CAAC;IACxB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,4GAA4G;AAC5G,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACrD,MAAM,KAAK,GAAc,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAC3C,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACzD,CAAC,CAAC,KAAK,YAAY,GAAG;YACpB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACrB,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ;gBACzB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;gBACtB,CAAC,CAAC,EAAE,CAAC;IACX,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,IAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAAmB,EAAE,OAAmC;IAC1F,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC;IAC/C,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,MAAM,CAAC;IACpD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,GAAG,CAAC;IACnC,kHAAkH;IAClH,MAAM,QAAQ,GAAG,GAAG,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,GAAG,mBAAmB,GAAG,IAAI,EAAE,CAAC;IAEjE,yGAAyG;IACzG,MAAM,WAAW,GAAG,KAAK,EAAE,GAAW,EAAE,EAAE;QACxC,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QAC3B,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;QAC9E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAAE,MAAM,KAAK,CAAC;QACvD,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,MAA2B,EAA4B,EAAE;QAChG,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACxD,IAAI,KAAc,CAAC;QACnB,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC5C,OAAO;YACL,EAAE,EAAE,OAAO;YACX,IAAI;YACJ,OAAO,EAAE,KAAK;YACd,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE;YACzD,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACzF,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACxE,CAAC;IACJ,CAAC,CAAC;IAEF,oFAAoF;IACpF,MAAM,OAAO,GAAG,KAAK,EAAE,GAAW,EAAE,EAAE;QACpC,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QAC3E,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9B,IAAI,IAAI,IAAI,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,gBAAgB,EAAE,CAAC;gBAClH,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,aAAa,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,OAAO;QACL,IAAI,EAAE,OAAO;QAEb,KAAK,CAAC,IAAI,CAAC,OAAO;YAChB,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC,CAAC;YACxI,IAAI,OAAO,CAAC,KAAK,EAAE,WAAW;gBAAE,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACtF,IAAI,OAAO,CAAC,KAAK,EAAE,UAAU;gBAAE,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACnF,IAAI,OAAO,CAAC,QAAQ;gBAAE,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YAChE,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QAC7G,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO;YAC1B,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,OAAgB,CAAC;YACrB,MAAM,MAAM,GAAG,KAAK,EAAE,GAAW,EAAE,IAAY,EAAE,KAAY,EAAE,EAAE;gBAC/D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBAAE,OAAO;gBAClC,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACxE,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC7D,IAAI,OAAO,EAAE,CAAC;oBACZ,IAAI,CAAC;wBACH,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;oBACzB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,OAAO,KAAK,KAAK,CAAC,CAAC,mDAAmD;wBACtE,OAAO;oBACT,CAAC;oBACD,SAAS,EAAE,CAAC;gBACd,CAAC;gBACD,6FAA6F;gBAC7F,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC,CAAC;YAEF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,GAAG,gBAAgB,GAAG,CAAC,CAAC;YACnE,IAAI,UAAU;gBAAE,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACzB,IAAI,CAAC;oBACH,MAAM,WAAW,CAAC,GAAG,CAAC,CAAC;oBACvB,8FAA8F;oBAC9F,MAAM,OAAO,GAAG,CAAC,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,YAAY,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAA8B,CAAC;oBACnK,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;wBAAE,MAAM,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;oBAClG,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,YAAY,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;oBAC7H,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,IAAI,CAAC;wBAAE,MAAM,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;oBACxE,IAAI,UAAU;wBAAE,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;gBACrC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,oGAAoG;oBACpG,IAAI,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;wBAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACxD,OAAO,KAAK,KAAK,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,IAAI,OAAO,KAAK,SAAS;gBAAE,MAAM,OAAO,CAAC;YACzC,OAAO,SAAS,CAAC;QACnB,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/redis-jobs.d.ts

@@ -0,0 +1,24 @@
+/**
+ * The Redis job queue: createApp({ redis, jobQueue: { store: "redis" } }).
+ *
+ * Keys (prefix "inferlo:<app name>:"):
+ *   jobs:job:<id>     a hash with the job record
+ *   jobs:due:<name>   a sorted set of the pending jobs of one job name, scored by runAt (ms)
+ *   jobs:running      a sorted set of running jobs, scored by the last report from their worker (Redis clock, ms)
+ *
+ * Every change is one Lua script, so a job is claimed by one worker only. Times that decide whether a running
+ * job is stuck come from the Redis server clock (TIME), so instances with different clocks agree.
+ */
+import { type JobStore } from "./jobs.ts";
+import type { RedisClient } from "./redis.ts";
+/** Finished (done or failed) jobs are kept this long, then Redis removes them. */
+export declare const REDIS_FINISHED_TTL_MS: number;
+/**
+ * Jobs in Redis, shared by every instance, with the guarantees of the database queue: each due job is claimed by
+ * one worker (one atomic script), failed attempts are retried with backoff, a running job whose worker stopped
+ * reporting for staleAfterMs is claimed again (or failed without attempts left), and cron ticks are queued once.
+ */
+export declare function redisJobStore(client: RedisClient, prefix: string, options?: {
+    staleAfterMs?: number;
+    finishedTtlMs?: number;
+}): JobStore;

package/dist/redis-jobs.js

@@ -0,0 +1,203 @@
+/**
+ * The Redis job queue: createApp({ redis, jobQueue: { store: "redis" } }).
+ *
+ * Keys (prefix "inferlo:<app name>:"):
+ *   jobs:job:<id>     a hash with the job record
+ *   jobs:due:<name>   a sorted set of the pending jobs of one job name, scored by runAt (ms)
+ *   jobs:running      a sorted set of running jobs, scored by the last report from their worker (Redis clock, ms)
+ *
+ * Every change is one Lua script, so a job is claimed by one worker only. Times that decide whether a running
+ * job is stuck come from the Redis server clock (TIME), so instances with different clocks agree.
+ */
+import { STALE_AFTER_MS, STOPPED_MESSAGE } from "./jobs.js";
+/** Finished (done or failed) jobs are kept this long, then Redis removes them. */
+export const REDIS_FINISHED_TTL_MS = 7 * 24 * 60 * 60_000;
+const CLOCK = `local t = redis.call("TIME")
+local clock = tonumber(t[1]) * 1000 + math.floor(tonumber(t[2]) / 1000)`;
+// KEYS[1] job hash, KEYS[2] due set of its name. ARGV[1] id, ARGV[2] runAt ms, ARGV[3] status, ARGV[4..] field pairs.
+// A record whose id is already stored is ignored (cron ticks use fixed ids).
+const ADD = `if redis.call("EXISTS", KEYS[1]) == 1 then return 0 end
+redis.call("HSET", KEYS[1], unpack(ARGV, 4))
+if ARGV[3] == "pending" then redis.call("ZADD", KEYS[2], ARGV[2], ARGV[1]) end
+return 1`;
+// KEYS[1] running set, KEYS[2..] due sets (one per name in ARGV[7..], same order).
+// ARGV[1] now ms (runAt cutoff), ARGV[2] limit, ARGV[3] staleAfterMs, ARGV[4] stopped message,
+// ARGV[5] job hash key prefix, ARGV[6] finished ttl ms.
+const CLAIM = `${CLOCK}
+local now = tonumber(ARGV[1])
+local limit = tonumber(ARGV[2])
+local dueKey = {}
+for i = 7, #ARGV do dueKey[ARGV[i]] = KEYS[i - 5] end
+local candidates = {}
+-- Jobs whose worker stopped reporting: run again, or fail them when no attempts are left.
+local stale = redis.call("ZRANGEBYSCORE", KEYS[1], "-inf", clock - tonumber(ARGV[3]), "LIMIT", 0, 1000)
+for _, id in ipairs(stale) do
+  local key = ARGV[5] .. id
+  local h = redis.call("HMGET", key, "name", "attempts", "max_attempts", "run_at", "created_at", "status")
+  if not h[1] or h[6] ~= "running" then
+    redis.call("ZREM", KEYS[1], id)
+  elseif dueKey[h[1]] then
+    if tonumber(h[2]) >= tonumber(h[3]) then
+      redis.call("HSET", key, "status", "failed", "last_error", ARGV[4], "updated_at", clock)
+      redis.call("ZREM", KEYS[1], id)
+      redis.call("PEXPIRE", key, ARGV[6])
+    else
+      table.insert(candidates, { id, tonumber(h[4]), tonumber(h[5]), true, h[1] })
+    end
+  end
+end
+for i = 7, #ARGV do
+  local ids = redis.call("ZRANGEBYSCORE", KEYS[i - 5], "-inf", now, "WITHSCORES", "LIMIT", 0, limit)
+  for j = 1, #ids, 2 do
+    local created = redis.call("HGET", ARGV[5] .. ids[j], "created_at")
+    if created then
+      table.insert(candidates, { ids[j], tonumber(ids[j + 1]), tonumber(created), false, ARGV[i] })
+    else
+      redis.call("ZREM", KEYS[i - 5], ids[j])
+    end
+  end
+end
+table.sort(candidates, function(a, b)
+  if a[2] ~= b[2] then return a[2] < b[2] end
+  if a[3] ~= b[3] then return a[3] < b[3] end
+  return a[1] < b[1]
+end)
+local out = {}
+for i = 1, math.min(limit, #candidates) do
+  local c = candidates[i]
+  local key = ARGV[5] .. c[1]
+  if c[4] then redis.call("HSET", key, "last_error", ARGV[4]) end
+  redis.call("ZREM", dueKey[c[5]], c[1])
+  redis.call("HSET", key, "status", "running", "updated_at", clock)
+  redis.call("HINCRBY", key, "attempts", 1)
+  redis.call("PERSIST", key)
+  redis.call("ZADD", KEYS[1], clock, c[1])
+  table.insert(out, redis.call("HGETALL", key))
+end
+return out`;
+// KEYS[1] job hash, KEYS[2] running set. ARGV[1] id, ARGV[2] due key prefix, ARGV[3] finished ttl ms, ARGV[4..] field pairs.
+const UPDATE = `${CLOCK}
+if redis.call("EXISTS", KEYS[1]) == 0 then return 0 end
+if #ARGV >= 4 then redis.call("HSET", KEYS[1], unpack(ARGV, 4)) end
+redis.call("HSET", KEYS[1], "updated_at", clock)
+local h = redis.call("HMGET", KEYS[1], "status", "run_at", "name")
+local due = ARGV[2] .. h[3]
+if h[1] == "pending" then
+  redis.call("ZREM", KEYS[2], ARGV[1])
+  redis.call("ZADD", due, h[2], ARGV[1])
+  redis.call("PERSIST", KEYS[1])
+elseif h[1] == "running" then
+  redis.call("ZREM", due, ARGV[1])
+  redis.call("ZADD", KEYS[2], clock, ARGV[1])
+else
+  redis.call("ZREM", KEYS[2], ARGV[1])
+  redis.call("ZREM", due, ARGV[1])
+  redis.call("PEXPIRE", KEYS[1], ARGV[3])
+end
+return 1`;
+// KEYS[1] job hash, KEYS[2] running set. ARGV[1] id.
+const TOUCH = `${CLOCK}
+if redis.call("HGET", KEYS[1], "status") ~= "running" then return 0 end
+redis.call("HSET", KEYS[1], "updated_at", clock)
+redis.call("ZADD", KEYS[2], "XX", clock, ARGV[1])
+return 1`;
+/** HGETALL answers: a flat [field, value, ...] list (RESP2), or a Map or object (RESP3). */
+function fields(reply) {
+    const out = {};
+    if (Array.isArray(reply)) {
+        for (let i = 0; i + 1 < reply.length; i += 2)
+            out[String(reply[i])] = String(reply[i + 1]);
+    }
+    else if (reply instanceof Map) {
+        for (const [k, v] of reply)
+            out[String(k)] = String(v);
+    }
+    else if (reply && typeof reply === "object") {
+        for (const [k, v] of Object.entries(reply))
+            out[k] = String(v);
+    }
+    return out;
+}
+function fromHash(id, h) {
+    const record = {
+        id,
+        name: h.name,
+        input: JSON.parse(h.input ?? "null"),
+        status: h.status,
+        attempts: Number(h.attempts),
+        maxAttempts: Number(h.max_attempts),
+        runAt: new Date(Number(h.run_at)),
+        createdAt: new Date(Number(h.created_at)),
+        updatedAt: new Date(Number(h.updated_at)),
+    };
+    if (h.last_error !== undefined)
+        record.lastError = h.last_error;
+    if (h.traceparent !== undefined) {
+        record.trace = { traceparent: h.traceparent };
+        if (h.tracestate !== undefined)
+            record.trace.tracestate = h.tracestate;
+    }
+    if (h.tenant_id !== undefined)
+        record.tenantId = h.tenant_id;
+    return record;
+}
+/**
+ * Jobs in Redis, shared by every instance, with the guarantees of the database queue: each due job is claimed by
+ * one worker (one atomic script), failed attempts are retried with backoff, a running job whose worker stopped
+ * reporting for staleAfterMs is claimed again (or failed without attempts left), and cron ticks are queued once.
+ */
+export function redisJobStore(client, prefix, options = {}) {
+    const staleAfterMs = options.staleAfterMs ?? STALE_AFTER_MS;
+    const finishedTtlMs = options.finishedTtlMs ?? REDIS_FINISHED_TTL_MS;
+    const jobPrefix = `${prefix}jobs:job:`;
+    const duePrefix = `${prefix}jobs:due:`;
+    const running = `${prefix}jobs:running`;
+    return {
+        async add(r) {
+            const pairs = [
+                "id", r.id, "name", r.name, "input", JSON.stringify(r.input ?? null), "status", r.status, "attempts", String(r.attempts),
+                "max_attempts", String(r.maxAttempts), "run_at", String(r.runAt.getTime()), "created_at", String(r.createdAt.getTime()),
+                "updated_at", String(r.updatedAt.getTime()),
+            ];
+            if (r.lastError !== undefined)
+                pairs.push("last_error", r.lastError);
+            if (r.trace?.traceparent)
+                pairs.push("traceparent", r.trace.traceparent);
+            if (r.trace?.tracestate)
+                pairs.push("tracestate", r.trace.tracestate);
+            if (r.tenantId)
+                pairs.push("tenant_id", r.tenantId);
+            await client.sendCommand(["EVAL", ADD, "2", jobPrefix + r.id, duePrefix + r.name, r.id, String(r.runAt.getTime()), r.status, ...pairs]);
+        },
+        async claim(now, limit, names) {
+            if (!names.length || limit < 1)
+                return [];
+            const reply = (await client.sendCommand([
+                "EVAL", CLAIM, String(names.length + 1), running, ...names.map((n) => duePrefix + n),
+                String(now.getTime()), String(limit), String(staleAfterMs), STOPPED_MESSAGE, jobPrefix, String(finishedTtlMs), ...names,
+            ]));
+            return reply.map((raw) => {
+                const h = fields(raw);
+                return fromHash(h.id ?? "", h);
+            });
+        },
+        async update(id, patch) {
+            const pairs = [];
+            if (patch.status !== undefined)
+                pairs.push("status", patch.status);
+            if (patch.runAt !== undefined)
+                pairs.push("run_at", String(patch.runAt.getTime()));
+            if (patch.lastError !== undefined)
+                pairs.push("last_error", patch.lastError);
+            await client.sendCommand(["EVAL", UPDATE, "2", jobPrefix + id, running, id, duePrefix, String(finishedTtlMs), ...pairs]);
+        },
+        async get(id) {
+            const h = fields(await client.sendCommand(["HGETALL", jobPrefix + id]));
+            return h.name === undefined ? null : fromHash(id, h);
+        },
+        async touch(id) {
+            await client.sendCommand(["EVAL", TOUCH, "2", jobPrefix + id, running, id]);
+        },
+    };
+}
+//# sourceMappingURL=redis-jobs.js.map

package/dist/redis-jobs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis-jobs.js","sourceRoot":"","sources":["../src/redis-jobs.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,EAAE,cAAc,EAAE,eAAe,EAAiD,MAAM,WAAW,CAAC;AAG3G,kFAAkF;AAClF,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;AAE1D,MAAM,KAAK,GAAG;wEAC0D,CAAC;AAEzE,sHAAsH;AACtH,6EAA6E;AAC7E,MAAM,GAAG,GAAG;;;SAGH,CAAC;AAEV,mFAAmF;AACnF,+FAA+F;AAC/F,wDAAwD;AACxD,MAAM,KAAK,GAAG,GAAG,KAAK;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;WAmDX,CAAC;AAEZ,6HAA6H;AAC7H,MAAM,MAAM,GAAG,GAAG,KAAK;;;;;;;;;;;;;;;;;;SAkBd,CAAC;AAEV,qDAAqD;AACrD,MAAM,KAAK,GAAG,GAAG,KAAK;;;;SAIb,CAAC;AAEV,4FAA4F;AAC5F,SAAS,MAAM,CAAC,KAAc;IAC5B,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7F,CAAC;SAAM,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QAChC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK;YAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;SAAM,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU,EAAE,CAAyB;IACrD,MAAM,MAAM,GAAc;QACxB,EAAE;QACF,IAAI,EAAE,CAAC,CAAC,IAAK;QACb,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,MAAM,CAAY;QAC/C,MAAM,EAAE,CAAC,CAAC,MAAmB;QAC7B,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC5B,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC;QACnC,KAAK,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACjC,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACzC,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;KAC1C,CAAC;IACF,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS;QAAE,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,UAAU,CAAC;IAChE,IAAI,CAAC,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,CAAC,KAAK,GAAG,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QAC9C,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS;YAAE,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;IACzE,CAAC;IACD,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS;QAAE,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,SAAS,CAAC;IAC7D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,MAAmB,EAAE,MAAc,EAAE,UAA6D,EAAE;IAChI,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,cAAc,CAAC;IAC5D,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,qBAAqB,CAAC;IACrE,MAAM,SAAS,GAAG,GAAG,MAAM,WAAW,CAAC;IACvC,MAAM,SAAS,GAAG,GAAG,MAAM,WAAW,CAAC;IACvC,MAAM,OAAO,GAAG,GAAG,MAAM,cAAc,CAAC;IACxC,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,CAAC;YACT,MAAM,KAAK,GAAG;gBACZ,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACxH,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBACvH,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;aAC5C,CAAC;YACF,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YACrE,IAAI,CAAC,CAAC,KAAK,EAAE,WAAW;gBAAE,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACzE,IAAI,CAAC,CAAC,KAAK,EAAE,UAAU;gBAAE,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACtE,IAAI,CAAC,CAAC,QAAQ;gBAAE,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;YACpD,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,GAAG,CAAC,CAAC,EAAE,EAAE,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QAC1I,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK;YAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,CAAC,MAAM,MAAM,CAAC,WAAW,CAAC;gBACtC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC;gBACpF,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,YAAY,CAAC,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,CAAC,aAAa,CAAC,EAAE,GAAG,KAAK;aACxH,CAAC,CAAc,CAAC;YACjB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBACvB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK;YACpB,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACnE,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACnF,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAC7E,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,aAAa,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3H,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE;YACV,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,SAAS,EAAE,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACxE,OAAO,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,EAAE;YACZ,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/redis.d.ts

@@ -0,0 +1,30 @@
+/**
+ * Redis for state shared by every instance: createApp({ redis: client, rateLimit: { store: "redis" }, cache: { store: "redis" } }).
+ * Inferlo does not depend on a Redis package. It talks to the client you create and connect (the official
+ * `redis` package, node-redis 5 or newer) through its sendCommand method, and never closes it.
+ */
+import { InferloError } from "./errors.ts";
+import type { CacheStore } from "./cache.ts";
+import type { RateLimitStore } from "./rate-limit.ts";
+/**
+ * A connected Redis client: the client from createClient() of the `redis` package (await client.connect() first).
+ * For ioredis, pass { sendCommand: (args) => ioredis.call(args[0], ...args.slice(1)) }.
+ */
+export interface RedisClient {
+    sendCommand(args: string[]): Promise<unknown>;
+}
+/** Checks createApp({ redis }) at startup. Raises IL6031. */
+export declare function checkRedisClient(client: unknown): RedisClient | undefined;
+/** IL6031 for a store "redis" without createApp({ redis }). */
+export declare function redisMissing(option: string): InferloError;
+/** The key prefix for an app: "inferlo:<app name>:", so apps sharing one Redis keep their keys apart. */
+export declare function redisPrefix(appName: string | undefined): string;
+/** Readiness: PING answers. */
+export declare function pingRedis(client: RedisClient): Promise<void>;
+/** Rate limit counts in Redis: one key per client and route window, which Redis expires with the window. */
+export declare function redisRateLimitStore(client: RedisClient, prefix: string): RateLimitStore;
+/**
+ * Cache entries in Redis, shared by every instance: one key per entry, expired by Redis, and one set per tag
+ * with the keys stored under it, so cache.invalidate(tag) reaches every instance.
+ */
+export declare function redisCacheStore(client: RedisClient, prefix: string): CacheStore;

package/dist/redis.js

@@ -0,0 +1,106 @@
+/**
+ * Redis for state shared by every instance: createApp({ redis: client, rateLimit: { store: "redis" }, cache: { store: "redis" } }).
+ * Inferlo does not depend on a Redis package. It talks to the client you create and connect (the official
+ * `redis` package, node-redis 5 or newer) through its sendCommand method, and never closes it.
+ */
+import { InferloError } from "./errors.js";
+const fix = 'Create and connect a client with the redis package: const redis = await createClient({ url: process.env.REDIS_URL }).connect(); then createApp({ redis, rateLimit: { store: "redis" } }).';
+/** Checks createApp({ redis }) at startup. Raises IL6031. */
+export function checkRedisClient(client) {
+    if (client === undefined)
+        return undefined;
+    if (typeof client !== "object" || client === null || typeof client.sendCommand !== "function") {
+        throw new InferloError("IL6031", "createApp({ redis }) needs a Redis client with a sendCommand method.", { fix });
+    }
+    return client;
+}
+/** IL6031 for a store "redis" without createApp({ redis }). */
+export function redisMissing(option) {
+    return new InferloError("IL6031", `${option} store "redis" needs a Redis client, but createApp has no redis option.`, { fix });
+}
+/** The key prefix for an app: "inferlo:<app name>:", so apps sharing one Redis keep their keys apart. */
+export function redisPrefix(appName) {
+    return `inferlo:${appName ?? "inferlo-app"}:`;
+}
+/** Readiness: PING answers. */
+export async function pingRedis(client) {
+    const reply = await client.sendCommand(["PING"]);
+    if (String(reply) !== "PONG")
+        throw new Error(`Redis answered PING with ${JSON.stringify(reply)}.`);
+}
+// One atomic step per hit: count, start the window on the first hit, and report the time left.
+// The PTTL check repairs a key that lost its expiry, so a window can never last forever.
+const HIT = `local count = redis.call("INCR", KEYS[1])
+if count == 1 then redis.call("PEXPIRE", KEYS[1], ARGV[1]) end
+local ttl = redis.call("PTTL", KEYS[1])
+if ttl < 0 then redis.call("PEXPIRE", KEYS[1], ARGV[1]) ttl = tonumber(ARGV[1]) end
+return { count, ttl }`;
+/** Rate limit counts in Redis: one key per client and route window, which Redis expires with the window. */
+export function redisRateLimitStore(client, prefix) {
+    return {
+        async hit(key, ms) {
+            const reply = (await client.sendCommand(["EVAL", HIT, "1", `${prefix}ratelimit:${key}`, String(ms)]));
+            return { count: Number(reply[0]), resetMs: Math.max(0, Number(reply[1])) };
+        },
+    };
+}
+// Stores an entry with its time to live and adds it to each tag's set. A tag set lives as long as its
+// longest-lived entry, so sets of expired entries are removed by Redis too.
+const SET_ENTRY = `redis.call("SET", KEYS[1], ARGV[1], "PX", ARGV[2])
+local ttl = tonumber(ARGV[2])
+for i = 2, #KEYS do
+  redis.call("SADD", KEYS[i], KEYS[1])
+  if redis.call("PTTL", KEYS[i]) < ttl then redis.call("PEXPIRE", KEYS[i], ttl) end
+end
+return 1`;
+// Removes every entry in the given tag sets, then the sets.
+const INVALIDATE = `for i = 1, #KEYS do
+  local members = redis.call("SMEMBERS", KEYS[i])
+  for j = 1, #members, 500 do
+    redis.call("DEL", unpack(members, j, math.min(j + 499, #members)))
+  end
+  redis.call("DEL", KEYS[i])
+end
+return 1`;
+/**
+ * Cache entries in Redis, shared by every instance: one key per entry, expired by Redis, and one set per tag
+ * with the keys stored under it, so cache.invalidate(tag) reaches every instance.
+ */
+export function redisCacheStore(client, prefix) {
+    const entry = (key) => `${prefix}cache:entry:${key}`;
+    const tag = (name) => `${prefix}cache:tag:${name}`;
+    return {
+        async get(key) {
+            const value = await client.sendCommand(["GET", entry(key)]);
+            return value === null || value === undefined ? undefined : String(value);
+        },
+        async set(key, json, ttlMs, tags) {
+            const keys = [entry(key), ...tags.map(tag)];
+            await client.sendCommand(["EVAL", SET_ENTRY, String(keys.length), ...keys, json, String(ttlMs)]);
+        },
+        async delete(key) {
+            await client.sendCommand(["DEL", entry(key)]);
+        },
+        async invalidate(tags) {
+            if (!tags.length)
+                return;
+            await client.sendCommand(["EVAL", INVALIDATE, String(tags.length), ...tags.map(tag)]);
+        },
+        async clear() {
+            // SCAN walks the keys without blocking Redis; only this app's cache keys match the pattern.
+            const pattern = `${escapeGlob(prefix)}cache:*`;
+            let cursor = "0";
+            do {
+                const [next, keys] = (await client.sendCommand(["SCAN", cursor, "MATCH", pattern, "COUNT", "500"]));
+                cursor = String(next);
+                if (keys.length)
+                    await client.sendCommand(["DEL", ...keys.map(String)]);
+            } while (cursor !== "0");
+        },
+    };
+}
+/** Escapes the characters SCAN MATCH treats as a pattern, so an app name like "a*b" matches only itself. */
+function escapeGlob(text) {
+    return text.replace(/[*?[\]\\]/g, "\\$&");
+}
+//# sourceMappingURL=redis.js.map

package/dist/redis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.js","sourceRoot":"","sources":["../src/redis.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAY3C,MAAM,GAAG,GAAG,2LAA2L,CAAC;AAExM,6DAA6D;AAC7D,MAAM,UAAU,gBAAgB,CAAC,MAAe;IAC9C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,OAAQ,MAAsB,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;QAC/G,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,sEAAsE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACpH,CAAC;IACD,OAAO,MAAqB,CAAC;AAC/B,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,YAAY,CAAC,MAAc;IACzC,OAAO,IAAI,YAAY,CAAC,QAAQ,EAAE,GAAG,MAAM,yEAAyE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;AACjI,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,WAAW,CAAC,OAA2B;IACrD,OAAO,WAAW,OAAO,IAAI,aAAa,GAAG,CAAC;AAChD,CAAC;AAED,+BAA+B;AAC/B,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,MAAmB;IACjD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACjD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACtG,CAAC;AAED,+FAA+F;AAC/F,yFAAyF;AACzF,MAAM,GAAG,GAAG;;;;sBAIU,CAAC;AAEvB,4GAA4G;AAC5G,MAAM,UAAU,mBAAmB,CAAC,MAAmB,EAAE,MAAc;IACrE,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE;YACf,MAAM,KAAK,GAAG,CAAC,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM,aAAa,GAAG,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAuC,CAAC;YAC5I,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,CAAC;KACF,CAAC;AACJ,CAAC;AAED,sGAAsG;AACtG,4EAA4E;AAC5E,MAAM,SAAS,GAAG;;;;;;SAMT,CAAC;AAEV,4DAA4D;AAC5D,MAAM,UAAU,GAAG;;;;;;;SAOV,CAAC;AAEV;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,MAAmB,EAAE,MAAc;IACjE,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,MAAM,eAAe,GAAG,EAAE,CAAC;IAC7D,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,GAAG,MAAM,aAAa,IAAI,EAAE,CAAC;IAC3D,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,GAAG;YACX,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3E,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;YAC9B,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnG,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,GAAG;YACd,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,IAAI;YACnB,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,OAAO;YACzB,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxF,CAAC;QACD,KAAK,CAAC,KAAK;YACT,4FAA4F;YAC5F,MAAM,OAAO,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC;YAC/C,IAAI,MAAM,GAAG,GAAG,CAAC;YACjB,GAAG,CAAC;gBACF,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAmD,CAAC;gBACtJ,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACtB,IAAI,IAAI,CAAC,MAAM;oBAAE,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1E,CAAC,QAAQ,MAAM,KAAK,GAAG,EAAE;QAC3B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,4GAA4G;AAC5G,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;AAC5C,CAAC"}

package/dist/response-body.d.ts

@@ -0,0 +1,6 @@
+/**
+ * The text of JSON responses Inferlo builds itself, so a Node.js server can send it in one write with a
+ * Content-Length instead of reading the Response body stream chunk by chunk. A response that is copied, or
+ * whose body was read, is not in the map and is streamed as usual.
+ */
+export declare const knownBodies: WeakMap<Response, string>;

package/dist/response-body.js

@@ -0,0 +1,7 @@
+/**
+ * The text of JSON responses Inferlo builds itself, so a Node.js server can send it in one write with a
+ * Content-Length instead of reading the Response body stream chunk by chunk. A response that is copied, or
+ * whose body was read, is not in the map and is streamed as usual.
+ */
+export const knownBodies = new WeakMap();
+//# sourceMappingURL=response-body.js.map

package/dist/response-body.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"response-body.js","sourceRoot":"","sources":["../src/response-body.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,OAAO,EAAoB,CAAC"}

package/dist/route.d.ts

@@ -11,13 +11,14 @@
 import type { Deprecation } from "./deprecation.ts";
 import type { AI } from "./ai/index.ts";
 import type { Db } from "./db/table.ts";
+import type { Events } from "./events.ts";
 import type { Jobs } from "./jobs.ts";
 import type { AnyModel } from "./model.ts";
 import type { Audit } from "./audit.ts";
 import type { Cache, RouteCache } from "./cache.ts";
 import type { PermissionInput, Permissions } from "./permissions.ts";
 import type { RateLimit } from "./rate-limit.ts";
-import type { AnySchema, Infer, ObjectSchema } from "./schema.ts";
+import type { AnySchema, Infer, InferInput, ObjectSchema } from "./schema.ts";
 /**
  * Register your app's models and user type once, so every handler is fully typed:
  *
@@ -112,6 +113,8 @@ export interface Context<Body, Query, Params, User> {
     ai: AI;
     /** Queue background jobs: await jobs.enqueue(sendEmail, { to }). */
     jobs: Jobs;
+    /** Publish events: await events.publish(orderPaid, { orderId }) queues the jobs subscribed with on(event, job). */
+    events: Events;
     /** The app cache: await cache.getOrSet(key, { ttlMs: 60_000, tags: ["tickets"] }, compute), cache.invalidate("tickets"). */
     cache: Cache;
     req: Request;
@@ -139,6 +142,15 @@ export interface Context<Body, Query, Params, User> {
     audit: Audit;
 }
 export type AnyContext = Context<any, any, any, any>;
+/**
+ * What a caller sends to a route, before validation (defaults not yet applied): the body, query and path params.
+ * Type only ($input on the route returned by handle()), used by serviceClient for typed calls.
+ */
+export interface RouteInput<Path extends string, B, Q, P> {
+    body: B extends AnySchema ? InferInput<B> : undefined;
+    query: Q extends AnySchema ? InferInput<Q> : Record<string, string | undefined>;
+    params: P extends AnySchema ? InferInput<P> : PathParams<Path>;
+}
 export type Handler<C, R> = (ctx: C) => R | Promise<R>;
 export interface RouteDef {
     readonly kind: "inferlo.route";
@@ -159,6 +171,7 @@ export declare class RouteBuilder<Path extends string, B extends AnySchema | und
     /** The request handler. Return data (sent as JSON), a Response, or nothing (204). */
     handle<R>(handler: Handler<Context<B extends AnySchema ? Infer<B> : undefined, Q extends AnySchema ? Infer<Q> : Record<string, string | undefined>, P extends AnySchema ? Infer<P> : PathParams<Path>, UserFor<A>>, R>): RouteDef & {
         readonly $response: Awaited<R>;
+        readonly $input: RouteInput<Path, B, Q, P>;
     };
 }
 export declare const route: {

package/dist/route.js.map

@@ -1 +1 @@
-{"version":3,"file":"route.js","sourceRoot":"","sources":["../src/route.ts"],"names":[],"mappings":"AA8JA,MAAM,OAAO,YAAY;IACd,MAAM,CAAS;IACf,IAAI,CAAO;IACX,OAAO,CAAwB;IAExC,YAAY,MAAc,EAAE,IAAU,EAAE,OAA8B;QACpE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,qFAAqF;IACrF,MAAM,CACJ,OAQC;QAED,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,OAAuC,EAE5I,CAAC;IACJ,CAAC;CACF;AAED,SAAS,OAAO,CAAC,MAAc;IAC7B,OAAO,CAOL,IAAU,EACV,UAAgD,EAAE,EAClD,EAAE,CAAC,IAAI,YAAY,CAAmB,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAG;IACnB,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC;IACnB,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC;IACrB,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC;IACnB,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC;IACvB,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC;CAC1B,CAAC;AAEF,MAAM,UAAU,OAAO,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAK,KAAkB,CAAC,IAAI,KAAK,eAAe,CAAC;AACrG,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,aAAa,CAAC,OAAgB;IAC5C,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,MAAe,EAAE,IAAa,EAAE,EAAE;QAC/C,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACtE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,IAAI,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACpB,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC9D,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnJ,CAAC,CAAC;IACF,KAAK,CAAC,OAAO,CAAC,CAAC;IACf,OAAO,GAAG,CAAC;AACb,CAAC"}
+{"version":3,"file":"route.js","sourceRoot":"","sources":["../src/route.ts"],"names":[],"mappings":"AA2KA,MAAM,OAAO,YAAY;IACd,MAAM,CAAS;IACf,IAAI,CAAO;IACX,OAAO,CAAwB;IAExC,YAAY,MAAc,EAAE,IAAU,EAAE,OAA8B;QACpE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,qFAAqF;IACrF,MAAM,CACJ,OAQC;QAED,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,OAAuC,EAG5I,CAAC;IACJ,CAAC;CACF;AAED,SAAS,OAAO,CAAC,MAAc;IAC7B,OAAO,CAOL,IAAU,EACV,UAAgD,EAAE,EAClD,EAAE,CAAC,IAAI,YAAY,CAAmB,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAG;IACnB,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC;IACnB,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC;IACrB,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC;IACnB,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC;IACvB,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC;CAC1B,CAAC;AAEF,MAAM,UAAU,OAAO,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAK,KAAkB,CAAC,IAAI,KAAK,eAAe,CAAC;AACrG,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,aAAa,CAAC,OAAgB;IAC5C,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,MAAe,EAAE,IAAa,EAAE,EAAE;QAC/C,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACtE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,IAAI,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACpB,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC9D,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnJ,CAAC,CAAC;IACF,KAAK,CAAC,OAAO,CAAC,CAAC;IACf,OAAO,GAAG,CAAC;AACb,CAAC"}