@zmdb/jobs 1.0.0-beta.1

package/dist/schedule/index.js

@@ -0,0 +1,442 @@
+// @zmdb/jobs/schedule — app-owned cron and interval scheduling.
+//
+// Decorators record declarations only. createScheduler receives the instances
+// one application constructed, parses every expression once, and owns all
+// timers, run state and leases for that application.
+import '@zmdb/app';
+import { createCronPlan } from './cron.js';
+import { createLeaseHolder, createLeaseSession } from './lease.js';
+const SCHEDULES = Symbol('zmdb.jobs.schedules');
+const DEFAULT_TIME_ZONE = 'UTC';
+const DEFAULT_TIMEOUT_MS = 300_000;
+const DEFAULT_LEASE_MS = 60_000;
+const DEFAULT_GRACE_MS = 15_000;
+const MAX_TIMER_MS = 2_147_483_647;
+// boundary: Cron and Interval are the only writers of SCHEDULES, so this typed
+// view of their private metadata slot is sound.
+function scheduleMetadata(metadata) {
+    return metadata;
+}
+function pushSchedule(metadata, schedule) {
+    const view = scheduleMetadata(metadata);
+    const own = Object.hasOwn(metadata, SCHEDULES) ? view[SCHEDULES] : undefined;
+    if (own === undefined) {
+        view[SCHEDULES] = [schedule];
+    }
+    else {
+        own.push(schedule);
+    }
+}
+function ownSchedules(metadata) {
+    if (!Object.hasOwn(metadata, SCHEDULES)) {
+        return [];
+    }
+    return scheduleMetadata(metadata)[SCHEDULES] ?? [];
+}
+function composedSchedules(metadata) {
+    const baseFirst = [];
+    for (let record = metadata; record !== null; record = Object.getPrototypeOf(record)) {
+        baseFirst.unshift(record);
+    }
+    let composed = [];
+    for (const record of baseFirst) {
+        const own = ownSchedules(record);
+        if (own.length === 0) {
+            continue;
+        }
+        const overridden = new Set(own.map(schedule => schedule.method));
+        composed = [...composed.filter(schedule => !overridden.has(schedule.method)), ...own];
+    }
+    return composed;
+}
+/** Declare one cron-triggered method. The expression is parsed at scheduler construction. */
+export function Cron(expression, options) {
+    return function (_target, context) {
+        const method = String(context.name);
+        pushSchedule(context.metadata, {
+            method,
+            trigger: { kind: 'cron', expression },
+            runs: options.runs,
+            ...(options.name === undefined ? {} : { name: options.name }),
+            ...(options.timeZone === undefined ? {} : { timeZone: options.timeZone }),
+            ...(options.timeoutMs === undefined ? {} : { timeoutMs: options.timeoutMs }),
+        });
+    };
+}
+/** Declare one fixed-duration, completion-to-start method. */
+export function Interval(everyMs, options) {
+    return function (_target, context) {
+        const method = String(context.name);
+        if ('timeZone' in options) {
+            throw new RangeError(`@zmdb/jobs: interval schedule "${options.name ?? method}" cannot set timeZone; intervals are durations`);
+        }
+        pushSchedule(context.metadata, {
+            method,
+            trigger: { kind: 'interval', everyMs },
+            runs: options.runs,
+            ...(options.name === undefined ? {} : { name: options.name }),
+            ...(options.timeoutMs === undefined ? {} : { timeoutMs: options.timeoutMs }),
+        });
+    };
+}
+/** Read and normalize the schedules declared by one class. */
+export function schedulesOf(controller) {
+    return schedulesFor(controller, controller.name);
+}
+/** Build one isolated scheduler for the supplied application-owned instances. */
+export function createScheduler(options) {
+    const leaseMs = duration(options.leaseMs ?? DEFAULT_LEASE_MS, 'leaseMs');
+    const graceMs = duration(options.graceMs ?? DEFAULT_GRACE_MS, 'graceMs');
+    const tasks = runtimeTasks(options);
+    const clusterTasks = tasks
+        .filter(task => task.definition.runs === 'once-per-cluster')
+        .map(task => task.definition.name);
+    if (clusterTasks.length > 0 && options.leases === undefined) {
+        throw new Error(`@zmdb/jobs: once-per-cluster schedules require leases: ${clusterTasks.join(', ')}`);
+    }
+    return new AppScheduler(options, tasks, leaseMs, graceMs);
+}
+function schedulesFor(controller, className) {
+    const carrier = controller;
+    const metadata = carrier[Symbol.metadata];
+    if (metadata === undefined || metadata === null) {
+        return [];
+    }
+    return composedSchedules(metadata).map(schedule => normalizedSchedule(schedule, className));
+}
+function normalizedSchedule(schedule, className) {
+    const fallbackClass = className.length === 0 ? '<anonymous>' : className;
+    const name = schedule.name ?? `${fallbackClass}.${schedule.method}`;
+    if (name.length === 0) {
+        throw new RangeError('@zmdb/jobs: a scheduled task name cannot be empty');
+    }
+    const timeoutMs = duration(schedule.timeoutMs ?? DEFAULT_TIMEOUT_MS, `${name}.timeoutMs`);
+    if (schedule.trigger.kind === 'interval') {
+        const everyMs = duration(schedule.trigger.everyMs, `${name}.everyMs`);
+        if (everyMs > MAX_TIMER_MS) {
+            throw new RangeError(`@zmdb/jobs: interval schedule "${name}" exceeds ${String(MAX_TIMER_MS)}ms; use @Cron for calendar time`);
+        }
+        return {
+            name,
+            method: schedule.method,
+            trigger: { kind: 'interval', everyMs },
+            runs: taskRuns(schedule.runs, name),
+            timeZone: DEFAULT_TIME_ZONE,
+            timeoutMs,
+        };
+    }
+    return {
+        name,
+        method: schedule.method,
+        trigger: schedule.trigger,
+        runs: taskRuns(schedule.runs, name),
+        timeZone: schedule.timeZone ?? DEFAULT_TIME_ZONE,
+        timeoutMs,
+    };
+}
+function taskRuns(value, name) {
+    if (value !== 'once-per-replica' && value !== 'once-per-cluster') {
+        throw new RangeError(`@zmdb/jobs: schedule "${name}" has invalid runs value "${String(value)}"`);
+    }
+    return value;
+}
+function duration(value, name) {
+    if (!Number.isInteger(value) || value <= 0) {
+        throw new RangeError(`@zmdb/jobs: ${name} must be a positive integer`);
+    }
+    return value;
+}
+function shutdownGrace(value) {
+    if (!Number.isInteger(value) || value < 0) {
+        throw new RangeError('@zmdb/jobs: graceMs must be a non-negative integer');
+    }
+    return value;
+}
+function runtimeTasks(options) {
+    const result = [];
+    const names = new Set();
+    const now = options.clock.now();
+    for (const instance of options.tasks) {
+        for (const definition of schedulesFor(instance.constructor, instance.constructor.name)) {
+            if (names.has(definition.name)) {
+                throw new Error(`@zmdb/jobs: duplicate scheduled task name "${definition.name}"`);
+            }
+            names.add(definition.name);
+            const value = Reflect.get(instance, definition.method);
+            if (typeof value !== 'function') {
+                throw new Error(`@zmdb/jobs: scheduled method "${definition.name}" is not callable on its instance`);
+            }
+            const invoke = async (signal) => {
+                await Reflect.apply(value, instance, [signal]);
+            };
+            if (definition.trigger.kind === 'cron') {
+                const plan = createCronPlan(definition.trigger.expression, definition.timeZone, definition.name);
+                const initial = plan.nextAtOrAfter(now);
+                const initialDue = initial === now ? now : undefined;
+                result.push({
+                    definition,
+                    trigger: { kind: 'cron', plan },
+                    invoke,
+                    initialDue,
+                    firstTick: true,
+                    nextAt: initialDue === undefined ? initial : plan.nextAfter(now),
+                    running: undefined,
+                    disabled: false,
+                });
+            }
+            else {
+                result.push({
+                    definition,
+                    trigger: definition.trigger,
+                    invoke,
+                    initialDue: undefined,
+                    firstTick: true,
+                    nextAt: now + definition.trigger.everyMs,
+                    running: undefined,
+                    disabled: false,
+                });
+            }
+        }
+    }
+    return result;
+}
+class AppScheduler {
+    #options;
+    #tasks;
+    #leaseMs;
+    #graceMs;
+    #holder = createLeaseHolder();
+    #started = false;
+    #stopped = false;
+    #sleepController;
+    #loop = Promise.resolve();
+    #shutdown;
+    constructor(options, tasks, leaseMs, graceMs) {
+        this.#options = options;
+        this.#tasks = tasks;
+        this.#leaseMs = leaseMs;
+        this.#graceMs = graceMs;
+    }
+    start() {
+        if (this.#started || this.#stopped) {
+            return;
+        }
+        this.#started = true;
+        void this.tick(this.#options.clock.now()).catch(() => undefined);
+        this.#loop = this.#runLoop();
+    }
+    async tick(now) {
+        if (this.#stopped) {
+            return;
+        }
+        await Promise.all(this.#tasks.map(task => this.#tickTask(task, now)));
+    }
+    onShutdown(options) {
+        if (this.#shutdown !== undefined)
+            return this.#shutdown;
+        const cap = options?.graceMs;
+        if (cap !== undefined)
+            shutdownGrace(cap);
+        const graceMs = Math.min(this.#graceMs, cap ?? this.#graceMs);
+        this.#shutdown = this.#stop(graceMs);
+        return this.#shutdown;
+    }
+    async #tickTask(task, now) {
+        if (task.disabled || !Number.isFinite(task.nextAt)) {
+            return;
+        }
+        if (task.firstTick) {
+            task.firstTick = false;
+            if (task.initialDue === now) {
+                task.initialDue = undefined;
+                await this.#launch(task, now);
+                return;
+            }
+            task.initialDue = undefined;
+        }
+        if (task.nextAt < now) {
+            this.#skip(task, task.nextAt, task.running === undefined ? 'missed' : 'still-running');
+            task.nextAt =
+                task.trigger.kind === 'cron'
+                    ? task.trigger.plan.nextAtOrAfter(now)
+                    : task.running === undefined
+                        ? now + task.trigger.everyMs
+                        : Number.POSITIVE_INFINITY;
+        }
+        if (task.nextAt !== now) {
+            return;
+        }
+        const scheduledFor = task.nextAt;
+        task.nextAt = task.trigger.kind === 'cron' ? task.trigger.plan.nextAfter(scheduledFor) : Number.POSITIVE_INFINITY;
+        if (task.running !== undefined) {
+            this.#skip(task, scheduledFor, 'still-running');
+            return;
+        }
+        await this.#launch(task, scheduledFor);
+    }
+    async #launch(task, scheduledFor) {
+        let complete = () => undefined;
+        const completion = new Promise(resolve => {
+            complete = resolve;
+        });
+        const active = {
+            controller: new AbortController(),
+            completion,
+            complete,
+            lease: undefined,
+            timedOut: false,
+        };
+        task.running = active;
+        if (task.definition.runs === 'once-per-cluster') {
+            const leases = this.#options.leases;
+            if (leases === undefined) {
+                this.#finishWithoutRun(task, active);
+                return;
+            }
+            const session = createLeaseSession({
+                store: leases,
+                clock: this.#options.clock,
+                key: task.definition.name,
+                holder: this.#holder,
+                ttlMs: this.#leaseMs,
+            });
+            active.lease = session;
+            let acquired = false;
+            try {
+                acquired = await session.acquire();
+            }
+            catch (error) {
+                this.#error(task, scheduledFor, error);
+            }
+            if (!acquired) {
+                this.#skip(task, scheduledFor, 'lease-not-held');
+                await session.release();
+                this.#finishWithoutRun(task, active);
+                return;
+            }
+            session.startRenewing(error => {
+                task.disabled = true;
+                active.controller.abort(error);
+                this.#error(task, scheduledFor, error);
+                this.#wake();
+            });
+        }
+        const timerController = new AbortController();
+        active.controller.signal.addEventListener('abort', () => timerController.abort(active.controller.signal.reason), {
+            once: true,
+        });
+        const invocation = task.invoke(active.controller.signal).then(() => ({ kind: 'resolved' }), error => ({ kind: 'rejected', error }));
+        const invocationCompletion = invocation.then(async (settlement) => {
+            timerController.abort();
+            if (settlement.kind === 'rejected' && !active.timedOut) {
+                this.#error(task, scheduledFor, settlement.error);
+            }
+            await this.#finishRun(task, active);
+        });
+        const timeout = this.#options.clock.sleep(task.definition.timeoutMs, timerController.signal).then(() => {
+            if (task.running === active) {
+                active.timedOut = true;
+                const error = new Error(`@zmdb/jobs: scheduled task "${task.definition.name}" timed out after ${String(task.definition.timeoutMs)}ms`);
+                active.controller.abort(error);
+                this.#error(task, scheduledFor, error);
+            }
+        }, () => undefined);
+        await Promise.race([invocationCompletion, timeout]);
+    }
+    #finishWithoutRun(task, active) {
+        if (task.running === active) {
+            task.running = undefined;
+            if (task.trigger.kind === 'interval') {
+                task.nextAt = this.#options.clock.now() + task.trigger.everyMs;
+            }
+        }
+        active.complete();
+        this.#wake();
+    }
+    async #finishRun(task, active) {
+        await active.lease?.release();
+        if (task.running === active) {
+            task.running = undefined;
+            if (task.trigger.kind === 'interval' && !task.disabled && !this.#stopped) {
+                task.nextAt = this.#options.clock.now() + task.trigger.everyMs;
+            }
+        }
+        active.complete();
+        this.#wake();
+    }
+    #skip(task, scheduledFor, reason) {
+        try {
+            this.#options.onSkipped({
+                task: task.definition.name,
+                scheduledFor: new Date(scheduledFor),
+                reason,
+            });
+        }
+        catch {
+            // Observation cannot stop the scheduler.
+        }
+    }
+    #error(task, scheduledFor, error) {
+        try {
+            this.#options.onTaskError(task.definition.name, new Date(scheduledFor), error);
+        }
+        catch {
+            // Observation cannot replace the original task failure.
+        }
+    }
+    async #runLoop() {
+        while (!this.#stopped) {
+            if (this.#tasks.length === 0) {
+                return;
+            }
+            const nextAt = this.#tasks.reduce((earliest, task) => (task.disabled ? earliest : Math.min(earliest, task.nextAt)), Number.POSITIVE_INFINITY);
+            const now = this.#options.clock.now();
+            const delay = Number.isFinite(nextAt) ? Math.min(MAX_TIMER_MS, Math.max(0, nextAt - now)) : MAX_TIMER_MS;
+            const controller = new AbortController();
+            this.#sleepController = controller;
+            try {
+                await this.#options.clock.sleep(delay, controller.signal);
+            }
+            catch {
+                if (this.#stopped) {
+                    return;
+                }
+            }
+            if (this.#sleepController === controller) {
+                this.#sleepController = undefined;
+            }
+            if (this.#stopped || controller.signal.aborted) {
+                continue;
+            }
+            void this.tick(this.#options.clock.now()).catch(() => undefined);
+            await Promise.resolve();
+        }
+    }
+    #wake() {
+        this.#sleepController?.abort();
+    }
+    async #stop(graceMs) {
+        this.#stopped = true;
+        this.#wake();
+        await this.#loop;
+        const active = this.#tasks.flatMap(task => (task.running === undefined ? [] : [task.running]));
+        if (active.length === 0) {
+            return;
+        }
+        if (graceMs > 0) {
+            const graceController = new AbortController();
+            const settled = Promise.all(active.map(run => run.completion)).then(() => 'settled');
+            const grace = this.#options.clock.sleep(graceMs, graceController.signal).then(() => 'expired', () => 'cancelled');
+            const outcome = await Promise.race([settled, grace]);
+            if (outcome === 'settled') {
+                graceController.abort();
+                return;
+            }
+        }
+        for (const run of active) {
+            run.controller.abort(new Error('@zmdb/jobs: scheduler shutdown grace expired'));
+            await run.lease?.release();
+        }
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/schedule/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/schedule/index.ts"],"names":[],"mappings":"AAAA,gEAAgE;AAChE,EAAE;AACF,8EAA8E;AAC9E,0EAA0E;AAC1E,qDAAqD;AAErD,OAAO,WAAW,CAAC;AAEnB,OAAO,EAAE,cAAc,EAAiB,MAAM,WAAW,CAAC;AAC1D,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAsC,MAAM,YAAY,CAAC;AAqGvG,MAAM,SAAS,GAAG,MAAM,CAAC,qBAAqB,CAAC,CAAC;AAChD,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,MAAM,kBAAkB,GAAG,OAAO,CAAC;AACnC,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,MAAM,YAAY,GAAG,aAAa,CAAC;AAEnC,+EAA+E;AAC/E,gDAAgD;AAChD,SAAS,gBAAgB,CAAC,QAA2B;IACnD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CAAC,QAA2B,EAAE,QAAwB;IACzE,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7E,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,QAA2B;IAC/C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;QACxC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;AACrD,CAAC;AAED,SAAS,iBAAiB,CAAC,QAA2B;IACpD,MAAM,SAAS,GAAwB,EAAE,CAAC;IAC1C,KAAK,IAAI,MAAM,GAA6B,QAAQ,EAAE,MAAM,KAAK,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9G,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,QAAQ,GAA8B,EAAE,CAAC;IAC7C,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrB,SAAS;QACX,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,IAAI,CAAC,UAAkB,EAAE,OAAoB;IAC3D,OAAO,UAAU,OAAwB,EAAE,OAAoC;QAC7E,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpC,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE;YAC7B,MAAM;YACN,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE;YACrC,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;YAC7D,GAAG,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC;YACzE,GAAG,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;SAC7E,CAAC,CAAC;IACL,CAAC,CAAC;AACJ,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,QAAQ,CAAC,OAAe,EAAE,OAAwB;IAChE,OAAO,UAAU,OAAwB,EAAE,OAAoC;QAC7E,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,UAAU,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,IAAI,UAAU,CAClB,kCAAkC,OAAO,CAAC,IAAI,IAAI,MAAM,gDAAgD,CACzG,CAAC;QACJ,CAAC;QACD,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE;YAC7B,MAAM;YACN,OAAO,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE;YACtC,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;YAC7D,GAAG,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;SAC7E,CAAC,CAAC;IACL,CAAC,CAAC;AACJ,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,WAAW,CAAC,UAAsD;IAChF,OAAO,YAAY,CAAC,UAAU,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;AACnD,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,eAAe,CAAC,OAAyB;IACvD,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,IAAI,gBAAgB,EAAE,SAAS,CAAC,CAAC;IACzE,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,IAAI,gBAAgB,EAAE,SAAS,CAAC,CAAC;IACzE,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACpC,MAAM,YAAY,GAAG,KAAK;SACvB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,kBAAkB,CAAC;SAC3D,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC5D,MAAM,IAAI,KAAK,CAAC,0DAA0D,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvG,CAAC;IACD,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,YAAY,CAAC,UAAkB,EAAE,SAAiB;IACzD,MAAM,OAAO,GAAoB,UAAU,CAAC;IAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC1C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,iBAAiB,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAwB,EAAE,SAAiB;IACrE,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,GAAG,aAAa,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;IACpE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,UAAU,CAAC,mDAAmD,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,SAAS,IAAI,kBAAkB,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC;IAC1F,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC;QACtE,IAAI,OAAO,GAAG,YAAY,EAAE,CAAC;YAC3B,MAAM,IAAI,UAAU,CAClB,kCAAkC,IAAI,aAAa,MAAM,CAAC,YAAY,CAAC,iCAAiC,CACzG,CAAC;QACJ,CAAC;QACD,OAAO;YACL,IAAI;YACJ,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,OAAO,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE;YACtC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;YACnC,QAAQ,EAAE,iBAAiB;YAC3B,SAAS;SACV,CAAC;IACJ,CAAC;IACD,OAAO;QACL,IAAI;QACJ,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;QACnC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,IAAI,iBAAiB;QAChD,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAe,EAAE,IAAY;IAC7C,IAAI,KAAK,KAAK,kBAAkB,IAAI,KAAK,KAAK,kBAAkB,EAAE,CAAC;QACjE,MAAM,IAAI,UAAU,CAAC,yBAAyB,IAAI,6BAA6B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnG,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa,EAAE,IAAY;IAC3C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,UAAU,CAAC,eAAe,IAAI,6BAA6B,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,OAAyB;IAC7C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;IAEhC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACrC,KAAK,MAAM,UAAU,IAAI,YAAY,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACvF,IAAI,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,8CAA8C,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC;YACpF,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAY,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,iCAAiC,UAAU,CAAC,IAAI,mCAAmC,CAAC,CAAC;YACvG,CAAC;YACD,MAAM,MAAM,GAAG,KAAK,EAAE,MAAmB,EAAiB,EAAE;gBAC1D,MAAM,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC;YAEF,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,cAAc,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gBACjG,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBACxC,MAAM,UAAU,GAAG,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;gBACrD,MAAM,CAAC,IAAI,CAAC;oBACV,UAAU;oBACV,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;oBAC/B,MAAM;oBACN,UAAU;oBACV,SAAS,EAAE,IAAI;oBACf,MAAM,EAAE,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;oBAChE,OAAO,EAAE,SAAS;oBAClB,QAAQ,EAAE,KAAK;iBAChB,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC;oBACV,UAAU;oBACV,OAAO,EAAE,UAAU,CAAC,OAAO;oBAC3B,MAAM;oBACN,UAAU,EAAE,SAAS;oBACrB,SAAS,EAAE,IAAI;oBACf,MAAM,EAAE,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO;oBACxC,OAAO,EAAE,SAAS;oBAClB,QAAQ,EAAE,KAAK;iBAChB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,YAAY;IACP,QAAQ,CAAmB;IAC3B,MAAM,CAAyB;IAC/B,QAAQ,CAAS;IACjB,QAAQ,CAAS;IACjB,OAAO,GAAG,iBAAiB,EAAE,CAAC;IACvC,QAAQ,GAAG,KAAK,CAAC;IACjB,QAAQ,GAAG,KAAK,CAAC;IACjB,gBAAgB,CAA8B;IAC9C,KAAK,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IACzC,SAAS,CAA4B;IAErC,YAAY,OAAyB,EAAE,KAA6B,EAAE,OAAe,EAAE,OAAe;QACpG,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACjE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,UAAU,CAAC,OAAsC;QAC/C,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC;QACxD,MAAM,GAAG,GAAG,OAAO,EAAE,OAAO,CAAC;QAC7B,IAAI,GAAG,KAAK,SAAS;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAiB,EAAE,GAAW;QAC5C,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACnD,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACvB,IAAI,IAAI,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;gBAC5B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;gBAC5B,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC9B,OAAO;YACT,CAAC;YACD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;YACvF,IAAI,CAAC,MAAM;gBACT,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM;oBAC1B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;oBACtC,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS;wBAC1B,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO;wBAC5B,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;QAClH,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC;YAChD,OAAO;QACT,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAiB,EAAE,YAAoB;QACnD,IAAI,QAAQ,GAAG,GAAS,EAAE,CAAC,SAAS,CAAC;QACrC,MAAM,UAAU,GAAG,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE;YAC7C,QAAQ,GAAG,OAAO,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,MAAM,MAAM,GAAc;YACxB,UAAU,EAAE,IAAI,eAAe,EAAE;YACjC,UAAU;YACV,QAAQ;YACR,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,KAAK;SAChB,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QAEtB,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YACpC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACrC,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAG,kBAAkB,CAAC;gBACjC,KAAK,EAAE,MAAM;gBACb,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK;gBAC1B,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;gBACzB,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,KAAK,EAAE,IAAI,CAAC,QAAQ;aACrB,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC;YACvB,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC;gBACH,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;YACrC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC;gBACjD,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACrC,OAAO;YACT,CAAC;YACD,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE;gBAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACrB,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;gBACvC,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9C,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;YAC/G,IAAI,EAAE,IAAI;SACX,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAC3D,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAC5B,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CACvC,CAAC;QACF,MAAM,oBAAoB,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAC,UAAU,EAAC,EAAE;YAC9D,eAAe,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACvD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,CAC/F,GAAG,EAAE;YACH,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;gBAC5B,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACvB,MAAM,KAAK,GAAG,IAAI,KAAK,CACrB,+BAA+B,IAAI,CAAC,UAAU,CAAC,IAAI,qBAAqB,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAC9G,CAAC;gBACF,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;YACzC,CAAC;QACH,CAAC,EACD,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;QACF,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,oBAAoB,EAAE,OAAO,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,iBAAiB,CAAC,IAAiB,EAAE,MAAiB;QACpD,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;YACzB,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;YACjE,CAAC;QACH,CAAC;QACD,MAAM,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAiB,EAAE,MAAiB;QACnD,MAAM,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;YACzB,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACzE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;YACjE,CAAC;QACH,CAAC;QACD,MAAM,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,KAAK,CAAC,IAAiB,EAAE,YAAoB,EAAE,MAA4B;QACzE,IAAI,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;gBACtB,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;gBAC1B,YAAY,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC;gBACpC,MAAM;aACP,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,yCAAyC;QAC3C,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAiB,EAAE,YAAoB,EAAE,KAAc;QAC5D,IAAI,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;QACjF,CAAC;QAAC,MAAM,CAAC;YACP,wDAAwD;QAC1D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAC/B,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAChF,MAAM,CAAC,iBAAiB,CACzB,CAAC;YACF,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;YACzG,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;YACzC,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC5D,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,OAAO;gBACT,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,gBAAgB,KAAK,UAAU,EAAE,CAAC;gBACzC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;YACpC,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC/C,SAAS;YACX,CAAC;YACD,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACjE,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,gBAAgB,EAAE,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAe;QACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,IAAI,CAAC,KAAK,CAAC;QAEjB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/F,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QAED,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;YAC9C,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAkB,CAAC,CAAC;YAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,CAC3E,GAAG,EAAE,CAAC,SAAkB,EACxB,GAAG,EAAE,CAAC,WAAoB,CAC3B,CAAC;YACF,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;YACrD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,eAAe,CAAC,KAAK,EAAE,CAAC;gBACxB,OAAO;YACT,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC,CAAC;YAChF,MAAM,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QAC7B,CAAC;IACH,CAAC;CACF"}

package/dist/schedule/lease.d.ts

@@ -0,0 +1,26 @@
+import type { Clock } from '../queues/index.js';
+/** A renewable lease over one scheduled task name. */
+export interface LeaseStore {
+    acquire(key: string, holder: string, ttlMs: number): Promise<boolean>;
+    renew(key: string, holder: string, ttlMs: number): Promise<boolean>;
+    release(key: string, holder: string): Promise<void>;
+}
+export interface LeaseSession {
+    readonly signal: AbortSignal;
+    acquire(): Promise<boolean>;
+    startRenewing(onLost: (error: Error) => void): void;
+    release(): Promise<void>;
+}
+interface LeaseSessionOptions {
+    readonly store: LeaseStore;
+    readonly clock: Clock;
+    readonly key: string;
+    readonly holder: string;
+    readonly ttlMs: number;
+}
+/** One opaque holder id per scheduler instance, shared by its per-task leases. */
+export declare function createLeaseHolder(): string;
+/** Coordinate one task run without adding a backend dependency to @zmdb/jobs. */
+export declare function createLeaseSession(options: LeaseSessionOptions): LeaseSession;
+export {};
+//# sourceMappingURL=lease.d.ts.map

package/dist/schedule/lease.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lease.d.ts","sourceRoot":"","sources":["../../src/schedule/lease.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAEhD,sDAAsD;AACtD,MAAM,WAAW,UAAU;IACzB,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtE,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACpE,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACrD;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5B,aAAa,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,GAAG,IAAI,CAAC;IACpD,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CAC1B;AAED,UAAU,mBAAmB;IAC3B,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,kFAAkF;AAClF,wBAAgB,iBAAiB,IAAI,MAAM,CAE1C;AAED,iFAAiF;AACjF,wBAAgB,kBAAkB,CAAC,OAAO,EAAE,mBAAmB,GAAG,YAAY,CAoF7E"}

package/dist/schedule/lease.js

@@ -0,0 +1,90 @@
+/** One opaque holder id per scheduler instance, shared by its per-task leases. */
+export function createLeaseHolder() {
+    return globalThis.crypto.randomUUID();
+}
+/** Coordinate one task run without adding a backend dependency to @zmdb/jobs. */
+export function createLeaseSession(options) {
+    const controller = new AbortController();
+    let held = false;
+    let released = false;
+    let renewal = Promise.resolve();
+    const renew = async (onLost) => {
+        const delay = Math.max(1, Math.floor(options.ttlMs / 3));
+        while (!controller.signal.aborted) {
+            try {
+                await options.clock.sleep(delay, controller.signal);
+            }
+            catch {
+                return;
+            }
+            if (controller.signal.aborted) {
+                return;
+            }
+            let renewed = false;
+            try {
+                renewed = await options.store.renew(options.key, options.holder, options.ttlMs);
+            }
+            catch (error) {
+                held = false;
+                controller.abort(error);
+                onLost(error instanceof Error
+                    ? error
+                    : new Error(`@zmdb/jobs: lease renewal for "${options.key}" failed: ${String(error)}`));
+                return;
+            }
+            if (!renewed) {
+                held = false;
+                const error = new Error(`@zmdb/jobs: lease renewal for "${options.key}" was refused`);
+                controller.abort(error);
+                onLost(error);
+                return;
+            }
+        }
+    };
+    return {
+        signal: controller.signal,
+        async acquire() {
+            if (released) {
+                return false;
+            }
+            const acquired = await options.store.acquire(options.key, options.holder, options.ttlMs);
+            if (released) {
+                if (acquired) {
+                    try {
+                        await options.store.release(options.key, options.holder);
+                    }
+                    catch {
+                        // The lease still expires if a release after cancellation fails.
+                    }
+                }
+                return false;
+            }
+            held = acquired;
+            return held;
+        },
+        startRenewing(onLost) {
+            if (held && !released) {
+                renewal = renew(onLost);
+            }
+        },
+        async release() {
+            if (released) {
+                return;
+            }
+            released = true;
+            controller.abort();
+            await renewal;
+            if (!held) {
+                return;
+            }
+            held = false;
+            try {
+                await options.store.release(options.key, options.holder);
+            }
+            catch {
+                // Best effort. A failed release is bounded by the lease TTL.
+            }
+        },
+    };
+}
+//# sourceMappingURL=lease.js.map

package/dist/schedule/lease.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lease.js","sourceRoot":"","sources":["../../src/schedule/lease.ts"],"names":[],"mappings":"AAyBA,kFAAkF;AAClF,MAAM,UAAU,iBAAiB;IAC/B,OAAO,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;AACxC,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,kBAAkB,CAAC,OAA4B;IAC7D,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAE/C,MAAM,KAAK,GAAG,KAAK,EAAE,MAA8B,EAAiB,EAAE;QACpE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACtD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO;YACT,CAAC;YACD,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC9B,OAAO;YACT,CAAC;YAED,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAClF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,GAAG,KAAK,CAAC;gBACb,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACxB,MAAM,CACJ,KAAK,YAAY,KAAK;oBACpB,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,IAAI,KAAK,CAAC,kCAAkC,OAAO,CAAC,GAAG,aAAa,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CACzF,CAAC;gBACF,OAAO;YACT,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,IAAI,GAAG,KAAK,CAAC;gBACb,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,kCAAkC,OAAO,CAAC,GAAG,eAAe,CAAC,CAAC;gBACtF,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACxB,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,OAAO;QACL,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,KAAK,CAAC,OAAO;YACX,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACzF,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,QAAQ,EAAE,CAAC;oBACb,IAAI,CAAC;wBACH,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;oBAC3D,CAAC;oBAAC,MAAM,CAAC;wBACP,iEAAiE;oBACnE,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,GAAG,QAAQ,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,aAAa,CAAC,MAA8B;YAC1C,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACtB,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,KAAK,CAAC,OAAO;YACX,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO;YACT,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC;YAChB,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,OAAO,CAAC;YACd,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO;YACT,CAAC;YACD,IAAI,GAAG,KAAK,CAAC;YACb,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC3D,CAAC;YAAC,MAAM,CAAC;gBACP,6DAA6D;YAC/D,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}

package/package.json

@@ -0,0 +1,53 @@
+{
+  "name": "@zmdb/jobs",
+  "version": "1.0.0-beta.1",
+  "description": "Portable typed queues, workers, scheduling, leases, and application lifecycle integration.",
+  "keywords": [
+    "cron",
+    "jobs",
+    "queue",
+    "scheduler",
+    "typescript",
+    "worker",
+    "zmdb"
+  ],
+  "homepage": "https://github.com/ambasta/zmdb#readme",
+  "bugs": {
+    "url": "https://github.com/ambasta/zmdb/issues"
+  },
+  "license": "GPL-3.0-or-later",
+  "author": "zmdb contributors",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/ambasta/zmdb.git",
+    "directory": "packages/jobs"
+  },
+  "type": "module",
+  "sideEffects": false,
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    },
+    "./schedule": {
+      "types": "./dist/schedule/index.d.ts",
+      "import": "./dist/schedule/index.js"
+    }
+  },
+  "publishConfig": {
+    "access": "public",
+    "tag": "beta"
+  },
+  "scripts": {
+    "build": "node ../../scripts/build-package.mjs",
+    "test": "vitest run"
+  },
+  "dependencies": {
+    "@zmdb/app": "1.0.0-beta.1"
+  },
+  "engines": {
+    "node": ">=26"
+  },
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts"
+}