@stellar-agent-services/provider-kit 0.0.0-stage → 0.1.0

package/dist/jobs/scheduler.js

@@ -0,0 +1,197 @@
+// Capacity: how many jobs run at once, how many wait, and when to turn a request away
+// (docs/provider-standard.md §5.8).
+//
+// Each service has a lane: `concurrency` jobs run at once and the others wait in queue order. The
+// queue itself is in the JobStore (store.ts), so it is shared by every process using the store and is
+// as durable as the store. This module drives it from one process:
+// - admit(): at step 5 of §5.4, before the 402 and before the payment is verified, so a full lane
+//   answers 503 while nothing is signed or charged [Q1], [Q2]. It counts the store's pending, queued
+//   and running jobs plus this process's reservations: requests admitted and not yet claimed. The
+//   claim runs under the same lane lock (exclusive()), so a request is never counted twice.
+// - on-success jobs wait for their turn here (waitForTurn): they have to run in the process that
+//   verified their payment, because that process settles it after the work.
+// - upfront jobs are paid before they queue, so any process may run them: workers lease them from the
+//   store, and a job whose worker died is taken over when the lease runs out [Q4].
+// The lane wakes on local events (a job queued or finished) and polls the store for other processes'.
+//
+// Waits are estimated from the lane's average job duration, seeded with expectedDurationSeconds, times
+// the number of rounds ahead. They are hints [Q5]. With several processes, each averages its own jobs.
+/** Used when a service sets no expectedDurationSeconds. */
+const DEFAULT_EXPECTED_SECONDS = 10;
+/** Bounds of the Retry-After a busy lane sends [Q1]. */
+const RETRY_AFTER_MIN_SECONDS = 1;
+const RETRY_AFTER_MAX_SECONDS = 60;
+/** Weight of the newest job in the average duration. */
+const AVERAGE_WEIGHT = 0.2;
+/** Room left, after an "on-success" job's work, to settle before the signed payment expires [S2]. */
+export const SETTLE_MARGIN_SECONDS = 10;
+/**
+ * The lane for a service. An "on-success" job is settled after its work, before the payment expires
+ * [S2], so it may wait only as long as leaves room for the work and the settlement.
+ */
+export function laneFor(service, maxTimeoutSeconds) {
+    const { concurrency, maxQueued, maxQueueWaitSeconds } = service.capacity;
+    const expectedSeconds = service.expectedDurationSeconds ?? DEFAULT_EXPECTED_SECONDS;
+    const maxWaitSeconds = service.charge === "on-success"
+        ? Math.min(maxQueueWaitSeconds, Math.max(0, maxTimeoutSeconds - SETTLE_MARGIN_SECONDS - expectedSeconds))
+        : maxQueueWaitSeconds;
+    return { service: service.name, charge: service.charge, concurrency, maxQueued, maxWaitSeconds, expectedSeconds };
+}
+export function scheduler(options) {
+    const { store, work, owner, leaseSeconds } = options;
+    const lanes = new Map(options.lanes.map((config) => [
+        config.service,
+        { ...config, reserved: 0, waiters: [], averageMs: config.expectedSeconds * 1000, lock: Promise.resolve(), pumping: false, again: false },
+    ]));
+    let poll;
+    let change = deferred();
+    const signal = () => {
+        change.resolve();
+        change = deferred();
+    };
+    const laneOf = (service) => {
+        const lane = lanes.get(service);
+        if (lane === undefined)
+            throw new Error(`no lane for service "${service}"`);
+        return lane;
+    };
+    /** Seconds until the job at `position` (1 = next) is expected to start. */
+    const waitSeconds = (lane, position) => Math.ceil(position / lane.concurrency) * (lane.averageMs / 1000);
+    const exclusive = (lane, fn) => {
+        const run = lane.lock.then(fn);
+        lane.lock = run.catch(() => undefined);
+        return run;
+    };
+    /** Starts what can start: waiting on-success jobs in order, then upfront jobs for this process's workers. */
+    const pump = (lane) => {
+        if (lane.pumping) {
+            lane.again = true;
+            return;
+        }
+        lane.pumping = true;
+        void (async () => {
+            try {
+                do {
+                    lane.again = false;
+                    while (lane.waiters.length > 0) {
+                        const waiter = lane.waiters[0];
+                        const started = await store.start(waiter.jobId, lane.concurrency);
+                        // It timed out while the store answered. Its runner fails the job, from running if it started.
+                        const index = lane.waiters.indexOf(waiter);
+                        if (index === -1)
+                            continue;
+                        // FIFO: if the first waiter's turn hasn't come, no later one's has.
+                        if (started === undefined)
+                            break;
+                        lane.waiters.splice(index, 1);
+                        clearTimeout(waiter.timer);
+                        waiter.resolve(started);
+                    }
+                    if (work !== undefined && lane.charge === "upfront") {
+                        for (;;) {
+                            const job = await store.lease(lane.service, lane.concurrency, owner, leaseSeconds);
+                            if (job === undefined)
+                                break;
+                            void work(job)
+                                .catch((error) => console.error(`[provider-kit] job ${job.jobId} crashed:`, error))
+                                .finally(() => {
+                                signal();
+                                pump(lane);
+                            });
+                        }
+                    }
+                } while (lane.again);
+            }
+            catch (error) {
+                console.error(`[provider-kit] the "${lane.service}" queue could not be read:`, error);
+            }
+            finally {
+                lane.pumping = false;
+            }
+        })();
+    };
+    return {
+        admit(service) {
+            const lane = laneOf(service);
+            return exclusive(lane, async () => {
+                const load = await store.load(service);
+                const ahead = load.pending + load.queued + load.running + lane.reserved;
+                const position = ahead - lane.concurrency + 1;
+                if (position > 0) {
+                    const wait = waitSeconds(lane, position);
+                    if (position > lane.maxQueued || wait > lane.maxWaitSeconds) {
+                        // About when enough of the queue has drained for this request to fit.
+                        const seconds = Math.ceil(Math.max(wait - lane.maxWaitSeconds, lane.averageMs / 1000 / lane.concurrency));
+                        return { accepted: false, retryAfterSeconds: Math.min(RETRY_AFTER_MAX_SECONDS, Math.max(RETRY_AFTER_MIN_SECONDS, seconds)) };
+                    }
+                }
+                lane.reserved++;
+                let held = true;
+                return {
+                    accepted: true,
+                    reservation: {
+                        release() {
+                            if (held)
+                                lane.reserved--;
+                            held = false;
+                        },
+                    },
+                };
+            });
+        },
+        exclusive: (service, fn) => exclusive(laneOf(service), fn),
+        waitForTurn(job, deadline) {
+            const lane = laneOf(job.service);
+            return new Promise((resolve) => {
+                const timer = setTimeout(() => {
+                    lane.waiters = lane.waiters.filter((waiter) => waiter.jobId !== job.jobId);
+                    resolve(undefined);
+                }, Math.max(0, deadline - Date.now()));
+                timer.unref();
+                lane.waiters.push({ jobId: job.jobId, resolve, timer });
+                pump(lane);
+            });
+        },
+        wake(service) {
+            signal();
+            pump(laneOf(service));
+        },
+        changed: () => change.promise,
+        async position(job) {
+            // A job of a service this provider no longer offers has no lane, and no estimate.
+            const lane = lanes.get(job.service);
+            if (lane === undefined)
+                return undefined;
+            const position = await store.position(job.jobId);
+            if (position === undefined)
+                return undefined;
+            return { position, estimatedStartAt: new Date(Date.now() + waitSeconds(lane, position) * 1000).toISOString() };
+        },
+        record(service, durationMs) {
+            const lane = laneOf(service);
+            lane.averageMs += AVERAGE_WEIGHT * (durationMs - lane.averageMs);
+        },
+        start() {
+            if (poll !== undefined)
+                return;
+            for (const lane of lanes.values())
+                pump(lane);
+            poll = setInterval(() => {
+                for (const lane of lanes.values())
+                    if (lane.waiters.length > 0 || (work !== undefined && lane.charge === "upfront"))
+                        pump(lane);
+            }, options.pollMs);
+            poll.unref();
+        },
+        stop() {
+            clearInterval(poll);
+            poll = undefined;
+        },
+    };
+}
+function deferred() {
+    let resolve;
+    const promise = new Promise((done) => (resolve = done));
+    return { promise, resolve };
+}
+//# sourceMappingURL=scheduler.js.map

package/dist/jobs/scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.js","sourceRoot":"","sources":["../../src/jobs/scheduler.ts"],"names":[],"mappings":"AAAA,sFAAsF;AACtF,oCAAoC;AACpC,EAAE;AACF,kGAAkG;AAClG,sGAAsG;AACtG,mEAAmE;AACnE,kGAAkG;AAClG,qGAAqG;AACrG,kGAAkG;AAClG,4FAA4F;AAC5F,iGAAiG;AACjG,4EAA4E;AAC5E,sGAAsG;AACtG,mFAAmF;AACnF,sGAAsG;AACtG,EAAE;AACF,uGAAuG;AACvG,uGAAuG;AA2DvG,2DAA2D;AAC3D,MAAM,wBAAwB,GAAG,EAAE,CAAC;AACpC,wDAAwD;AACxD,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAClC,MAAM,uBAAuB,GAAG,EAAE,CAAC;AACnC,wDAAwD;AACxD,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,qGAAqG;AACrG,MAAM,CAAC,MAAM,qBAAqB,GAAG,EAAE,CAAC;AAExC;;;GAGG;AACH,MAAM,UAAU,OAAO,CAAC,OAAgB,EAAE,iBAAyB;IACjE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,mBAAmB,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC;IACzE,MAAM,eAAe,GAAG,OAAO,CAAC,uBAAuB,IAAI,wBAAwB,CAAC;IACpF,MAAM,cAAc,GAClB,OAAO,CAAC,MAAM,KAAK,YAAY;QAC7B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,iBAAiB,GAAG,qBAAqB,GAAG,eAAe,CAAC,CAAC;QACzG,CAAC,CAAC,mBAAmB,CAAC;IAC1B,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,cAAc,EAAE,eAAe,EAAE,CAAC;AACpH,CAAC;AAmBD,MAAM,UAAU,SAAS,CAAC,OAAyB;IACjD,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,OAAO;QACd,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,eAAe,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE;KACzI,CAAC,CACH,CAAC;IACF,IAAI,IAAgC,CAAC;IACrC,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;IACxB,MAAM,MAAM,GAAG,GAAG,EAAE;QAClB,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,MAAM,GAAG,QAAQ,EAAE,CAAC;IACtB,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,OAAe,EAAE,EAAE;QACjC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,OAAO,GAAG,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,2EAA2E;IAC3E,MAAM,WAAW,GAAG,CAAC,IAAU,EAAE,QAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAEvH,MAAM,SAAS,GAAG,CAAI,IAAU,EAAE,EAAoB,EAAc,EAAE;QACpE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACvC,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,6GAA6G;IAC7G,MAAM,IAAI,GAAG,CAAC,IAAU,EAAE,EAAE;QAC1B,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,KAAK,CAAC,KAAK,IAAI,EAAE;YACf,IAAI,CAAC;gBACH,GAAG,CAAC;oBACF,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;oBACnB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;wBAChC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;wBAClE,+FAA+F;wBAC/F,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;wBAC3C,IAAI,KAAK,KAAK,CAAC,CAAC;4BAAE,SAAS;wBAC3B,oEAAoE;wBACpE,IAAI,OAAO,KAAK,SAAS;4BAAE,MAAM;wBACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;wBAC9B,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;wBAC3B,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;oBAC1B,CAAC;oBACD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBACpD,SAAS,CAAC;4BACR,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;4BACnF,IAAI,GAAG,KAAK,SAAS;gCAAE,MAAM;4BAC7B,KAAK,IAAI,CAAC,GAAG,CAAC;iCACX,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,sBAAsB,GAAG,CAAC,KAAK,WAAW,EAAE,KAAK,CAAC,CAAC;iCAClF,OAAO,CAAC,GAAG,EAAE;gCACZ,MAAM,EAAE,CAAC;gCACT,IAAI,CAAC,IAAI,CAAC,CAAC;4BACb,CAAC,CAAC,CAAC;wBACP,CAAC;oBACH,CAAC;gBACH,CAAC,QAAQ,IAAI,CAAC,KAAK,EAAE;YACvB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,uBAAuB,IAAI,CAAC,OAAO,4BAA4B,EAAE,KAAK,CAAC,CAAC;YACxF,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACvB,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC,CAAC;IAEF,OAAO;QACL,KAAK,CAAC,OAAO;YACX,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO,SAAS,CAAC,IAAI,EAAE,KAAK,IAAwB,EAAE;gBACpD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;gBACxE,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;gBAC9C,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;oBACzC,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;wBAC5D,sEAAsE;wBACtE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;wBAC1G,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,uBAAuB,EAAE,IAAI,CAAC,GAAG,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;oBAC/H,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,IAAI,GAAG,IAAI,CAAC;gBAChB,OAAO;oBACL,QAAQ,EAAE,IAAI;oBACd,WAAW,EAAE;wBACX,OAAO;4BACL,IAAI,IAAI;gCAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;4BAC1B,IAAI,GAAG,KAAK,CAAC;wBACf,CAAC;qBACF;iBACF,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAED,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;QAE1D,WAAW,CAAC,GAAG,EAAE,QAAQ;YACvB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACjC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC7B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC3E,OAAO,CAAC,SAAS,CAAC,CAAC;gBACrB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACvC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;gBACxD,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,OAAO;YACV,MAAM,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO;QAE7B,KAAK,CAAC,QAAQ,CAAC,GAAG;YAChB,kFAAkF;YAClF,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YACzC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACjD,IAAI,QAAQ,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC7C,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;QACjH,CAAC;QAED,MAAM,CAAC,OAAO,EAAE,UAAU;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,CAAC,SAAS,IAAI,cAAc,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QACnE,CAAC;QAED,KAAK;YACH,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO;YAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE;gBACtB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;oBAAE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAClI,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACnB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;QAED,IAAI;YACF,aAAa,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,GAAG,SAAS,CAAC;QACnB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ;IACf,IAAI,OAAoB,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;IAC9D,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC"}

package/dist/jobs/sqlite-store.d.ts

@@ -0,0 +1,8 @@
+import { type JobStore } from "./store.js";
+export interface SqliteStoreOptions {
+    /** How long a write waits for another process's transaction, in ms. Default 5000. */
+    busyTimeoutMs?: number;
+}
+/** A JobStore in the SQLite file at `path` (created if missing). ":memory:" is a private, non-durable one. */
+export declare function sqliteStore(path: string, options?: SqliteStoreOptions): JobStore;
+//# sourceMappingURL=sqlite-store.d.ts.map

package/dist/jobs/sqlite-store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-store.d.ts","sourceRoot":"","sources":["../../src/jobs/sqlite-store.ts"],"names":[],"mappings":"AAUA,OAAO,EAAgD,KAAK,QAAQ,EAAkB,MAAM,YAAY,CAAC;AA0BzG,MAAM,WAAW,kBAAkB;IACjC,qFAAqF;IACrF,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,8GAA8G;AAC9G,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,kBAAuB,GAAG,QAAQ,CAsLpF"}

package/dist/jobs/sqlite-store.js

@@ -0,0 +1,231 @@
+// Durable JobStore on the built-in node:sqlite (Node >= 22.13, no native dependency).
+//
+// One file holds jobs and payment fingerprints. Several processes on one machine may share it (an
+// HTTP server and separate workers, say): every check-and-write runs in a BEGIN IMMEDIATE
+// transaction, which SQLite serializes across processes, and WAL mode lets readers proceed meanwhile.
+// Commits are fsynced (synchronous = FULL): a paid job is on disk before the client hears about it.
+//
+// Each job is one row: the columns the queue and sweeps query, plus the whole StoredJob as JSON.
+import { DatabaseSync } from "node:sqlite";
+import { applyPatch, FINAL_STATUSES } from "./store.js";
+const SCHEMA_VERSION = 1;
+const SCHEMA = `
+  CREATE TABLE jobs (
+    job_id TEXT PRIMARY KEY,
+    service TEXT NOT NULL,
+    charge TEXT NOT NULL,
+    status TEXT NOT NULL,
+    created_at TEXT NOT NULL,
+    finished_at TEXT,
+    queue_seq INTEGER,
+    lease_owner TEXT,
+    lease_expires_at INTEGER,
+    data TEXT NOT NULL
+  ) STRICT;
+  CREATE INDEX jobs_queue ON jobs (service, status, queue_seq);
+  CREATE INDEX jobs_sweep ON jobs (status, created_at);
+  CREATE INDEX jobs_finished ON jobs (finished_at) WHERE finished_at IS NOT NULL;
+  CREATE TABLE payments (
+    fingerprint TEXT PRIMARY KEY,
+    job_id TEXT NOT NULL
+  ) STRICT;
+`;
+/** A JobStore in the SQLite file at `path` (created if missing). ":memory:" is a private, non-durable one. */
+export function sqliteStore(path, options = {}) {
+    const db = new DatabaseSync(path);
+    db.exec(`PRAGMA busy_timeout = ${Math.trunc(options.busyTimeoutMs ?? 5000)}`);
+    db.exec("PRAGMA journal_mode = WAL");
+    db.exec("PRAGMA synchronous = FULL");
+    migrate(db);
+    const statement = (sql) => {
+        const prepared = db.prepare(sql);
+        return {
+            get: (...params) => prepared.get(...params),
+            all: (...params) => prepared.all(...params),
+            run: (...params) => prepared.run(...params),
+        };
+    };
+    const sql = {
+        get: statement("SELECT data FROM jobs WHERE job_id = ?"),
+        insert: statement(`INSERT INTO jobs (job_id, service, charge, status, created_at, finished_at, queue_seq, lease_owner, lease_expires_at, data)
+       VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`),
+        write: statement("UPDATE jobs SET status = ?, finished_at = ?, queue_seq = ?, lease_owner = ?, lease_expires_at = ?, data = ? WHERE job_id = ?"),
+        paymentUsed: statement("SELECT 1 FROM payments WHERE fingerprint = ?"),
+        reservePayment: statement("INSERT INTO payments (fingerprint, job_id) VALUES (?, ?)"),
+        nextSeq: statement("SELECT COALESCE(MAX(queue_seq), 0) + 1 AS seq FROM jobs"),
+        load: statement("SELECT status, COUNT(*) AS n FROM jobs WHERE service = ? AND status IN ('pending', 'queued', 'running') GROUP BY status"),
+        running: statement("SELECT COUNT(*) AS n FROM jobs WHERE service = ? AND status = 'running'"),
+        ahead: statement("SELECT COUNT(*) AS n FROM jobs WHERE service = ? AND status = 'queued' AND queue_seq < ?"),
+        orphan: statement(`SELECT data FROM jobs WHERE service = ? AND charge = 'upfront' AND status = 'running' AND lease_expires_at < ? AND lease_owner != ?
+       ORDER BY queue_seq LIMIT 1`),
+        nextQueued: statement("SELECT data FROM jobs WHERE service = ? AND charge = 'upfront' AND status = 'queued' ORDER BY queue_seq LIMIT 1"),
+        list: (count) => statement(`SELECT data FROM jobs WHERE status IN (${Array(count).fill("?").join(", ")}) AND created_at < ? ORDER BY created_at LIMIT ?`),
+        expired: statement("SELECT job_id, data FROM jobs WHERE finished_at IS NOT NULL AND finished_at < ? AND status IN ('succeeded', 'failed')"),
+        deleteJob: statement("DELETE FROM jobs WHERE job_id = ?"),
+        deletePayment: statement("DELETE FROM payments WHERE fingerprint = ?"),
+    };
+    const read = (row) => row === undefined ? undefined : JSON.parse(String(row["data"]));
+    const columns = (job) => [
+        job.status,
+        job.finishedAt ?? null,
+        job.queueSeq ?? null,
+        job.lease?.owner ?? null,
+        job.lease?.expiresAt ?? null,
+        JSON.stringify(job),
+    ];
+    const write = (job) => {
+        sql.write.run(...columns(job), job.jobId);
+        return job;
+    };
+    const enqueue = (job) => {
+        job.queueSeq = Number(sql.nextSeq.get()["seq"]);
+    };
+    const count = (row) => Number(row?.["n"] ?? 0);
+    /** Runs fn in a write transaction, so a check and the write after it are atomic across processes. */
+    const transaction = (fn) => {
+        db.exec("BEGIN IMMEDIATE");
+        try {
+            const result = fn();
+            db.exec("COMMIT");
+            return result;
+        }
+        catch (error) {
+            db.exec("ROLLBACK");
+            throw error;
+        }
+    };
+    return {
+        async get(jobId) {
+            return read(sql.get.get(jobId));
+        },
+        async claim(job) {
+            return transaction(() => {
+                const existing = read(sql.get.get(job.jobId));
+                if (existing !== undefined) {
+                    const same = existing.bindingHash === job.bindingHash && existing.tokenHash === job.tokenHash;
+                    return same ? { outcome: "existing", job: existing } : { outcome: "conflict" };
+                }
+                if (sql.paymentUsed.get(job.claim.fingerprint) !== undefined)
+                    return { outcome: "payment_used" };
+                const stored = structuredClone(job);
+                if (stored.status === "queued")
+                    enqueue(stored);
+                sql.reservePayment.run(job.claim.fingerprint, job.jobId);
+                const [status, ...rest] = columns(stored);
+                sql.insert.run(stored.jobId, stored.service, stored.charge, status, stored.createdAt, ...rest);
+                return { outcome: "created", job: stored };
+            });
+        },
+        async update(jobId, from, patch, owner) {
+            return transaction(() => {
+                const job = read(sql.get.get(jobId));
+                if (job === undefined || job.status !== from || FINAL_STATUSES.includes(job.status))
+                    return undefined;
+                if (owner !== undefined && job.lease?.owner !== owner)
+                    return undefined;
+                applyPatch(job, patch, new Date());
+                if (patch.status === "queued" && from !== "queued")
+                    enqueue(job);
+                return write(job);
+            });
+        },
+        async load(service) {
+            const load = { pending: 0, queued: 0, running: 0 };
+            for (const row of sql.load.all(service))
+                load[row["status"]] = Number(row["n"]);
+            return load;
+        },
+        async position(jobId) {
+            const job = read(sql.get.get(jobId));
+            if (job?.status !== "queued")
+                return undefined;
+            return count(sql.ahead.get(job.service, job.queueSeq)) + 1;
+        },
+        async start(jobId, concurrency) {
+            return transaction(() => {
+                const job = read(sql.get.get(jobId));
+                if (job?.status !== "queued")
+                    return undefined;
+                const busy = count(sql.running.get(job.service)) + count(sql.ahead.get(job.service, job.queueSeq));
+                return busy < concurrency ? write(applyPatch(job, { status: "running" }, new Date())) : undefined;
+            });
+        },
+        async lease(service, concurrency, owner, leaseSeconds) {
+            return transaction(() => {
+                const now = Date.now();
+                const lease = { owner, expiresAt: now + leaseSeconds * 1000 };
+                const orphan = read(sql.orphan.get(service, now, owner));
+                if (orphan !== undefined) {
+                    orphan.lease = lease;
+                    orphan.attempts = (orphan.attempts ?? 0) + 1;
+                    orphan.updatedAt = new Date(now).toISOString();
+                    return write(orphan);
+                }
+                if (count(sql.running.get(service)) >= concurrency)
+                    return undefined;
+                const next = read(sql.nextQueued.get(service));
+                if (next === undefined)
+                    return undefined;
+                applyPatch(next, { status: "running" }, new Date(now));
+                next.lease = lease;
+                next.attempts = (next.attempts ?? 0) + 1;
+                return write(next);
+            });
+        },
+        async renew(jobId, owner, leaseSeconds) {
+            return transaction(() => {
+                const job = read(sql.get.get(jobId));
+                if (job?.status !== "running" || job.lease?.owner !== owner)
+                    return false;
+                job.lease.expiresAt = Date.now() + leaseSeconds * 1000;
+                write(job);
+                return true;
+            });
+        },
+        async list({ statuses, createdBefore, limit }) {
+            if (statuses.length === 0)
+                return [];
+            return sql
+                .list(statuses.length)
+                .all(...statuses, createdBefore, limit)
+                .map((row) => read(row));
+        },
+        async deleteFinishedBefore(before) {
+            return transaction(() => {
+                const rows = sql.expired.all(before);
+                for (const row of rows) {
+                    const job = read(row);
+                    if (!FINAL_STATUSES.includes(job.status))
+                        continue;
+                    sql.deleteJob.run(job.jobId);
+                    sql.deletePayment.run(job.claim.fingerprint);
+                }
+                return rows.length;
+            });
+        },
+        close() {
+            db.close();
+        },
+    };
+}
+function migrate(db) {
+    const version = Number(db.prepare("PRAGMA user_version").get().user_version);
+    if (version === SCHEMA_VERSION)
+        return;
+    if (version > SCHEMA_VERSION)
+        throw new Error(`the job database has schema version ${version}; this provider-kit knows ${SCHEMA_VERSION}`);
+    db.exec("BEGIN IMMEDIATE");
+    try {
+        // Another process may have migrated while this one waited for the lock.
+        const now = Number(db.prepare("PRAGMA user_version").get().user_version);
+        if (now === 0)
+            db.exec(SCHEMA);
+        db.exec(`PRAGMA user_version = ${SCHEMA_VERSION}`);
+        db.exec("COMMIT");
+    }
+    catch (error) {
+        db.exec("ROLLBACK");
+        throw error;
+    }
+}
+//# sourceMappingURL=sqlite-store.js.map

package/dist/jobs/sqlite-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-store.js","sourceRoot":"","sources":["../../src/jobs/sqlite-store.ts"],"names":[],"mappings":"AAAA,sFAAsF;AACtF,EAAE;AACF,kGAAkG;AAClG,0FAA0F;AAC1F,sGAAsG;AACtG,oGAAoG;AACpG,EAAE;AACF,iGAAiG;AAEjG,OAAO,EAAE,YAAY,EAAsB,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,UAAU,EAAE,cAAc,EAAmD,MAAM,YAAY,CAAC;AAEzG,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB,MAAM,MAAM,GAAG;;;;;;;;;;;;;;;;;;;;CAoBd,CAAC;AAOF,8GAA8G;AAC9G,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,UAA8B,EAAE;IACxE,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IAClC,EAAE,CAAC,IAAI,CAAC,yBAAyB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9E,EAAE,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACrC,EAAE,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACrC,OAAO,CAAC,EAAE,CAAC,CAAC;IAEZ,MAAM,SAAS,GAAG,CAAC,GAAW,EAAE,EAAE;QAChC,MAAM,QAAQ,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,OAAO;YACL,GAAG,EAAE,CAAC,GAAG,MAAuB,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAA8C;YACzG,GAAG,EAAE,CAAC,GAAG,MAAuB,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAoC;YAC/F,GAAG,EAAE,CAAC,GAAG,MAAuB,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;SAC7D,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,GAAG,GAAG;QACV,GAAG,EAAE,SAAS,CAAC,wCAAwC,CAAC;QACxD,MAAM,EAAE,SAAS,CACf;6CACuC,CACxC;QACD,KAAK,EAAE,SAAS,CAAC,8HAA8H,CAAC;QAChJ,WAAW,EAAE,SAAS,CAAC,8CAA8C,CAAC;QACtE,cAAc,EAAE,SAAS,CAAC,0DAA0D,CAAC;QACrF,OAAO,EAAE,SAAS,CAAC,yDAAyD,CAAC;QAC7E,IAAI,EAAE,SAAS,CAAC,yHAAyH,CAAC;QAC1I,OAAO,EAAE,SAAS,CAAC,yEAAyE,CAAC;QAC7F,KAAK,EAAE,SAAS,CAAC,0FAA0F,CAAC;QAC5G,MAAM,EAAE,SAAS,CACf;kCAC4B,CAC7B;QACD,UAAU,EAAE,SAAS,CAAC,iHAAiH,CAAC;QACxI,IAAI,EAAE,CAAC,KAAa,EAAE,EAAE,CACtB,SAAS,CAAC,0CAA0C,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,kDAAkD,CAAC;QAC1I,OAAO,EAAE,SAAS,CAAC,uHAAuH,CAAC;QAC3I,SAAS,EAAE,SAAS,CAAC,mCAAmC,CAAC;QACzD,aAAa,EAAE,SAAS,CAAC,4CAA4C,CAAC;KACvE,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,GAA8C,EAAyB,EAAE,CACrF,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAe,CAAC;IACjF,MAAM,OAAO,GAAG,CAAC,GAAc,EAAmB,EAAE,CAAC;QACnD,GAAG,CAAC,MAAM;QACV,GAAG,CAAC,UAAU,IAAI,IAAI;QACtB,GAAG,CAAC,QAAQ,IAAI,IAAI;QACpB,GAAG,CAAC,KAAK,EAAE,KAAK,IAAI,IAAI;QACxB,GAAG,CAAC,KAAK,EAAE,SAAS,IAAI,IAAI;QAC5B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;KACpB,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,GAAc,EAAE,EAAE;QAC/B,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,GAAc,EAAE,EAAE;QACjC,GAAG,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,GAA8C,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAE1F,qGAAqG;IACrG,MAAM,WAAW,GAAG,CAAI,EAAW,EAAK,EAAE;QACxC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC3B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,EAAE,EAAE,CAAC;YACpB,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClB,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACpB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IAEF,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,KAAK;YACb,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,GAAG;YACb,OAAO,WAAW,CAAC,GAAgB,EAAE;gBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,KAAK,GAAG,CAAC,WAAW,IAAI,QAAQ,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS,CAAC;oBAC9F,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;gBACjF,CAAC;gBACD,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,SAAS;oBAAE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC;gBACjG,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;gBACpC,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ;oBAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBAChD,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBACzD,MAAM,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;gBAC1C,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAO,EAAE,MAAM,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBAChG,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;YAC7C,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK;YACpC,OAAO,WAAW,CAAC,GAAG,EAAE;gBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACtG,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK,EAAE,KAAK,KAAK,KAAK;oBAAE,OAAO,SAAS,CAAC;gBACxE,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;gBACnC,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ;oBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;gBACjE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,OAAO;YAChB,MAAM,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YACnD,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAsB,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACrG,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,CAAC,QAAQ,CAAC,KAAK;YAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,MAAM,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YAC/C,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAS,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9D,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW;YAC5B,OAAO,WAAW,CAAC,GAAG,EAAE;gBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,MAAM,KAAK,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAS,CAAC,CAAC,CAAC;gBACpG,OAAO,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpG,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,YAAY;YACnD,OAAO,WAAW,CAAC,GAAG,EAAE;gBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,GAAG,YAAY,GAAG,IAAI,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;gBACzD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;oBACrB,MAAM,CAAC,QAAQ,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC7C,MAAM,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;oBAC/C,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;gBACD,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,WAAW;oBAAE,OAAO,SAAS,CAAC;gBACrE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC/C,IAAI,IAAI,KAAK,SAAS;oBAAE,OAAO,SAAS,CAAC;gBACzC,UAAU,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;gBACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzC,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY;YACpC,OAAO,WAAW,CAAC,GAAG,EAAE;gBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,MAAM,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK,EAAE,KAAK,KAAK,KAAK;oBAAE,OAAO,KAAK,CAAC;gBAC1E,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,GAAG,IAAI,CAAC;gBACvD,KAAK,CAAC,GAAG,CAAC,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE;YAC3C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YACrC,OAAO,GAAG;iBACP,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;iBACrB,GAAG,CAAC,GAAG,QAAQ,EAAE,aAAa,EAAE,KAAK,CAAC;iBACtC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,CAAC;QAC9B,CAAC;QAED,KAAK,CAAC,oBAAoB,CAAC,MAAM;YAC/B,OAAO,WAAW,CAAC,GAAG,EAAE;gBACtB,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;oBACvB,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;wBAAE,SAAS;oBACnD,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC7B,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAC/C,CAAC;gBACD,OAAO,IAAI,CAAC,MAAM,CAAC;YACrB,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK;YACH,EAAE,CAAC,KAAK,EAAE,CAAC;QACb,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,EAAgB;IAC/B,MAAM,OAAO,GAAG,MAAM,CAAE,EAAE,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,GAAG,EAA+B,CAAC,YAAY,CAAC,CAAC;IAC3G,IAAI,OAAO,KAAK,cAAc;QAAE,OAAO;IACvC,IAAI,OAAO,GAAG,cAAc;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,OAAO,6BAA6B,cAAc,EAAE,CAAC,CAAC;IAC3I,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC3B,IAAI,CAAC;QACH,wEAAwE;QACxE,MAAM,GAAG,GAAG,MAAM,CAAE,EAAE,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,GAAG,EAA+B,CAAC,YAAY,CAAC,CAAC;QACvG,IAAI,GAAG,KAAK,CAAC;YAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,EAAE,CAAC,IAAI,CAAC,yBAAyB,cAAc,EAAE,CAAC,CAAC;QACnD,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpB,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC"}

package/dist/jobs/store.d.ts

@@ -0,0 +1,118 @@
+import type { Charge, JobFailureCode, JobStatus, JsonObject, PaymentReceipt, Problem } from "@stellar-agent-services/protocol";
+/**
+ * "pending" is internal: an upfront job whose id and payment are claimed and whose settlement has not
+ * answered yet. Requests for a pending job get 409 request_in_progress [J7].
+ */
+export type StoredStatus = JobStatus | "pending";
+/** The payment a job was claimed with. Reconciliation finds it on chain from these fields. */
+export interface PaymentClaim {
+    /** sha256(JCS({ network, payer, nonce })): unique across the store [P9]. */
+    fingerprint: string;
+    payer: string;
+    nonce: string;
+    /** The last ledger the payer's signature is valid for: after it, the payment can never land. */
+    expirationLedger: number;
+}
+export interface StoredJob {
+    jobId: string;
+    service: string;
+    charge: Charge;
+    bindingHash: string;
+    tokenHash: string;
+    status: StoredStatus;
+    claim: PaymentClaim;
+    createdAt: string;
+    updatedAt: string;
+    finishedAt?: string;
+    /** Kept until the job is final: a queued upfront job runs from it, in any process, after a restart. */
+    input?: JsonObject;
+    output?: JsonObject;
+    error?: Problem<JobFailureCode>;
+    /** The settled payment. */
+    payment?: PaymentReceipt;
+    /** When settlement was asked for. A job still settling long after it is decided as payment_uncertain. */
+    settlingSince?: string;
+    /** Why the settlement is uncertain, and the transaction the facilitator named, if any. */
+    settlement?: {
+        reason: string;
+        transaction?: string;
+    };
+    /** Queue order, set by the store when the job becomes queued. */
+    queueSeq?: number;
+    /** The worker running an upfront job, and until when (epoch ms) its lease holds. */
+    lease?: {
+        owner: string;
+        expiresAt: number;
+    };
+    /** How many times a worker started the job. */
+    attempts?: number;
+}
+/** What update() may change. The store sets updatedAt, and clears what a final job no longer needs. */
+export type JobPatch = Partial<Omit<StoredJob, "jobId" | "service" | "charge" | "bindingHash" | "tokenHash" | "claim" | "createdAt" | "queueSeq">> & {
+    status: StoredStatus;
+};
+export type ClaimResult = {
+    outcome: "created";
+    job: StoredJob;
+}
+/** Same binding and token: the existing job [J5]. */
+ | {
+    outcome: "existing";
+    job: StoredJob;
+}
+/** Same job id, different binding or token [J6]. */
+ | {
+    outcome: "conflict";
+}
+/** The payment already bought another job [P9]. */
+ | {
+    outcome: "payment_used";
+};
+export interface ServiceLoad {
+    pending: number;
+    queued: number;
+    running: number;
+}
+export interface JobStore {
+    get(jobId: string): Promise<StoredJob | undefined>;
+    /** Inserts the job and reserves job.claim.fingerprint, atomically. */
+    claim(job: StoredJob): Promise<ClaimResult>;
+    /**
+     * Applies the patch only while the job is still in `from` and, with `owner`, still leased by that
+     * worker. Returns the updated job, or undefined. On a final status the store drops the input, the
+     * lease and a failed job's output, and sets finishedAt if the patch did not; settlingSince is kept
+     * only while pending or running.
+     */
+    update(jobId: string, from: StoredStatus, patch: JobPatch, owner?: string): Promise<StoredJob | undefined>;
+    /** How many of a service's jobs are being settled, are queued and are running: admission counts (§5.8). */
+    load(service: string): Promise<ServiceLoad>;
+    /** 1 for a service's next queued job; undefined when the job is not queued. */
+    position(jobId: string): Promise<number | undefined>;
+    /**
+     * Moves a queued job to running if its turn has come: fewer than `concurrency` jobs of its service
+     * are running and queued ahead of it. Returns the running job, or undefined.
+     */
+    start(jobId: string, concurrency: number): Promise<StoredJob | undefined>;
+    /**
+     * Gives a worker the next upfront job of a service, leased until now + leaseSeconds: first a running
+     * job whose lease ran out (its worker died), else the oldest queued job if fewer than `concurrency`
+     * are running. Counts the attempt. A lease held by `owner` itself is never taken over: an owner is
+     * one process, which still runs its jobs even when a stalled event loop let a lease run out.
+     */
+    lease(service: string, concurrency: number, owner: string, leaseSeconds: number): Promise<StoredJob | undefined>;
+    /** Extends a running job's lease. False when the worker no longer holds it. */
+    renew(jobId: string, owner: string, leaseSeconds: number): Promise<boolean>;
+    /** Jobs in the given statuses created before `createdBefore`, oldest first: for recovery sweeps. */
+    list(filter: {
+        statuses: StoredStatus[];
+        createdBefore: string;
+        limit: number;
+    }): Promise<StoredJob[]>;
+    /** Deletes final jobs that finished before `before`, with their payment fingerprints. Returns how many. */
+    deleteFinishedBefore(before: string): Promise<number>;
+    close?(): Promise<void> | void;
+}
+export declare const FINAL_STATUSES: readonly StoredStatus[];
+/** The patch rules every store applies (see update()). Mutates and returns `job`. */
+export declare function applyPatch(job: StoredJob, patch: JobPatch, now: Date): StoredJob;
+//# sourceMappingURL=store.d.ts.map

package/dist/jobs/store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../../src/jobs/store.ts"],"names":[],"mappings":"AAgBA,OAAO,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,kCAAkC,CAAC;AAE/H;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG,SAAS,GAAG,SAAS,CAAC;AAEjD,8FAA8F;AAC9F,MAAM,WAAW,YAAY;IAC3B,4EAA4E;IAC5E,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,gGAAgG;IAChG,gBAAgB,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,MAAM,CAAC;IACf,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,YAAY,CAAC;IACrB,KAAK,EAAE,YAAY,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,uGAAuG;IACvG,KAAK,CAAC,EAAE,UAAU,CAAC;IACnB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,KAAK,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;IAChC,2BAA2B;IAC3B,OAAO,CAAC,EAAE,cAAc,CAAC;IACzB,yGAAyG;IACzG,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,0FAA0F;IAC1F,UAAU,CAAC,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,WAAW,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IACtD,iEAAiE;IACjE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,oFAAoF;IACpF,KAAK,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;IAC7C,+CAA+C;IAC/C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,uGAAuG;AACvG,MAAM,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,GAAG,SAAS,GAAG,QAAQ,GAAG,aAAa,GAAG,WAAW,GAAG,OAAO,GAAG,WAAW,GAAG,UAAU,CAAC,CAAC,GAAG;IACnJ,MAAM,EAAE,YAAY,CAAC;CACtB,CAAC;AAEF,MAAM,MAAM,WAAW,GACnB;IAAE,OAAO,EAAE,SAAS,CAAC;IAAC,GAAG,EAAE,SAAS,CAAA;CAAE;AACxC,qDAAqD;GACnD;IAAE,OAAO,EAAE,UAAU,CAAC;IAAC,GAAG,EAAE,SAAS,CAAA;CAAE;AACzC,oDAAoD;GAClD;IAAE,OAAO,EAAE,UAAU,CAAA;CAAE;AACzB,mDAAmD;GACjD;IAAE,OAAO,EAAE,cAAc,CAAA;CAAE,CAAC;AAEhC,MAAM,WAAW,WAAW;IAC1B,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,QAAQ;IACvB,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IACnD,sEAAsE;IACtE,KAAK,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IAC5C;;;;;OAKG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IAC3G,2GAA2G;IAC3G,IAAI,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IAC5C,+EAA+E;IAC/E,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IACrD;;;OAGG;IACH,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IAC1E;;;;;OAKG;IACH,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;IACjH,+EAA+E;IAC/E,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5E,oGAAoG;IACpG,IAAI,CAAC,MAAM,EAAE;QAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;QAAC,aAAa,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;IACvG,2GAA2G;IAC3G,oBAAoB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACtD,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;CAChC;AAED,eAAO,MAAM,cAAc,EAAE,SAAS,YAAY,EAA4B,CAAC;AAE/E,qFAAqF;AACrF,wBAAgB,UAAU,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,GAAG,SAAS,CAchF"}

package/dist/jobs/store.js

@@ -0,0 +1,36 @@
+// JobStore: the persistence contract behind Job Recovery and the queue.
+//
+// - claim(): an atomic insert keyed by jobId that also reserves the payment fingerprint, so one
+//   signed payment can buy at most one job [P9].
+// - update(): compare-and-set on the status (and, for a leased job, on the worker). It never moves a
+//   job out of a final state [J12].
+// - Only sha256(job token) is stored, never the token itself [J3]. The input is kept only until the
+//   job is final.
+// - The queue lives here too, so it is as durable as the store (docs/provider-standard.md §5.8):
+//   a service's jobs start in the order they were queued, at most `concurrency` at a time, counted
+//   across every process that shares the store. Workers lease upfront jobs; a job whose worker died
+//   is taken over when its lease runs out, so a paid job survives a restart [Q4].
+//
+// memoryStore() and sqliteStore() implement it; test/job-store.test.ts is the contract every store
+// must pass.
+export const FINAL_STATUSES = ["succeeded", "failed"];
+/** The patch rules every store applies (see update()). Mutates and returns `job`. */
+export function applyPatch(job, patch, now) {
+    Object.assign(job, structuredClone(patch), { updatedAt: now.toISOString() });
+    if (FINAL_STATUSES.includes(job.status)) {
+        delete job.input;
+        delete job.lease;
+        delete job.settlingSince;
+        if (job.status === "failed")
+            delete job.output;
+        job.finishedAt ??= now.toISOString();
+    }
+    if (job.status === "payment_uncertain")
+        delete job.lease;
+    // settlingSince marks a settlement still in flight: pending (upfront) or running (on-success). Any
+    // other status means the settlement was decided, so a long upfront job is never mistaken for one.
+    if (job.status !== "pending" && job.status !== "running")
+        delete job.settlingSince;
+    return job;
+}
+//# sourceMappingURL=store.js.map

package/dist/jobs/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../src/jobs/store.ts"],"names":[],"mappings":"AAAA,wEAAwE;AACxE,EAAE;AACF,gGAAgG;AAChG,iDAAiD;AACjD,qGAAqG;AACrG,oCAAoC;AACpC,oGAAoG;AACpG,kBAAkB;AAClB,iGAAiG;AACjG,mGAAmG;AACnG,oGAAoG;AACpG,kFAAkF;AAClF,EAAE;AACF,mGAAmG;AACnG,aAAa;AAyGb,MAAM,CAAC,MAAM,cAAc,GAA4B,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;AAE/E,qFAAqF;AACrF,MAAM,UAAU,UAAU,CAAC,GAAc,EAAE,KAAe,EAAE,GAAS;IACnE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAC7E,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACxC,OAAO,GAAG,CAAC,KAAK,CAAC;QACjB,OAAO,GAAG,CAAC,KAAK,CAAC;QACjB,OAAO,GAAG,CAAC,aAAa,CAAC;QACzB,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO,GAAG,CAAC,MAAM,CAAC;QAC/C,GAAG,CAAC,UAAU,KAAK,GAAG,CAAC,WAAW,EAAE,CAAC;IACvC,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,mBAAmB;QAAE,OAAO,GAAG,CAAC,KAAK,CAAC;IACzD,mGAAmG;IACnG,kGAAkG;IAClG,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,GAAG,CAAC,aAAa,CAAC;IACnF,OAAO,GAAG,CAAC;AACb,CAAC"}