@zmdb/jobs 1.0.0-beta.1

package/dist/queues/index.js

@@ -0,0 +1,527 @@
+const DEFAULT_TIMEOUT_MS = 30_000;
+const DEFAULT_RETRIES = {
+    attempts: 5,
+    backoff: { kind: 'exponential', baseMs: 1000, ceilingMs: 300_000 },
+};
+const DEFAULT_BATCH = 100;
+const DEFAULT_IDLE_MS = 1000;
+const DEFAULT_MAX_IDLE_MS = 30_000;
+function emptyReport() {
+    return { claimed: 0, done: 0, retried: 0, dead: 0, skipped: 0 };
+}
+function addReport(target, source) {
+    target.claimed += source.claimed;
+    target.done += source.done;
+    target.retried += source.retried;
+    target.dead += source.dead;
+    target.skipped += source.skipped;
+}
+function integer(name, value, minimum) {
+    if (!Number.isSafeInteger(value) || value < minimum) {
+        throw new RangeError(`${name} must be a safe integer greater than or equal to ${minimum}`);
+    }
+}
+function duration(name, value, allowZero = false) {
+    if (!Number.isFinite(value) || (allowZero ? value < 0 : value <= 0)) {
+        throw new RangeError(`${name} must be ${allowZero ? 'non-negative' : 'positive'} and finite`);
+    }
+}
+function validateRetryPolicy(name, policy) {
+    integer(`${name}.attempts`, policy.attempts, 1);
+    if (policy.backoff.kind === 'fixed') {
+        duration(`${name}.backoff.delayMs`, policy.backoff.delayMs);
+        return;
+    }
+    duration(`${name}.backoff.baseMs`, policy.backoff.baseMs);
+    duration(`${name}.backoff.ceilingMs`, policy.backoff.ceilingMs);
+    if (policy.backoff.ceilingMs < policy.backoff.baseMs) {
+        throw new RangeError(`${name}.backoff.ceilingMs must be greater than or equal to baseMs`);
+    }
+}
+function runtimeHandler(handler) {
+    // A mapped-union member is safe to widen internally: its validator and method
+    // came from the same member before this startup-built dispatch entry existed.
+    const broad = handler;
+    const runtime = {
+        name: broad.name,
+        prepare(raw) {
+            const payload = broad.validate(raw);
+            return ctx => broad.handle(payload, ctx);
+        },
+    };
+    if (broad.concurrency !== undefined)
+        Object.assign(runtime, { concurrency: broad.concurrency });
+    if (broad.timeoutMs !== undefined)
+        Object.assign(runtime, { timeoutMs: broad.timeoutMs });
+    if (broad.retries !== undefined)
+        Object.assign(runtime, { retries: broad.retries });
+    return runtime;
+}
+function errorDetail(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+function parsePayload(payload) {
+    return JSON.parse(payload);
+}
+function jitter(policy, attempt) {
+    const nominal = policy.backoff.kind === 'fixed'
+        ? policy.backoff.delayMs
+        : Math.min(policy.backoff.ceilingMs, policy.backoff.baseMs * 2 ** (attempt - 1));
+    return nominal * (0.75 + Math.random() * 0.5);
+}
+async function wait(clock, ms, signal) {
+    try {
+        await clock.sleep(ms, signal);
+        return 'elapsed';
+    }
+    catch (error) {
+        if (signal.aborted)
+            return 'aborted';
+        throw error;
+    }
+}
+class JobWorker {
+    #handlers = new Map();
+    #activeByHandler = new Map();
+    #active = new Map();
+    #inFlight = new Map();
+    #claims = new Set();
+    #claimRequeues = new Set();
+    #keyTails = new Map();
+    #store;
+    #clock;
+    #concurrency;
+    #graceMs;
+    #leaseMs;
+    #onDead;
+    #onHandlerError;
+    #timeoutMs;
+    #retries;
+    #batch;
+    #idleMs;
+    #maxIdleMs;
+    #stopping = false;
+    #started = false;
+    #idleAbort;
+    #pass;
+    #shutdown;
+    constructor(opts) {
+        integer('concurrency', opts.concurrency, 1);
+        duration('graceMs', opts.graceMs, true);
+        duration('leaseMs', opts.leaseMs);
+        const timeoutMs = opts.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+        const retries = opts.retries ?? DEFAULT_RETRIES;
+        const batch = opts.batch ?? DEFAULT_BATCH;
+        const idleMs = opts.idleMs ?? DEFAULT_IDLE_MS;
+        const maxIdleMs = opts.maxIdleMs ?? DEFAULT_MAX_IDLE_MS;
+        duration('timeoutMs', timeoutMs);
+        if (opts.leaseMs <= timeoutMs) {
+            throw new RangeError('leaseMs must be greater than timeoutMs');
+        }
+        validateRetryPolicy('retries', retries);
+        integer('batch', batch, 1);
+        duration('idleMs', idleMs);
+        duration('maxIdleMs', maxIdleMs);
+        if (maxIdleMs < idleMs)
+            throw new RangeError('maxIdleMs must be greater than or equal to idleMs');
+        this.#store = opts.store;
+        this.#clock = opts.clock;
+        this.#concurrency = opts.concurrency;
+        this.#graceMs = opts.graceMs;
+        this.#leaseMs = opts.leaseMs;
+        this.#onDead = opts.onDead;
+        this.#onHandlerError = opts.onHandlerError;
+        this.#timeoutMs = timeoutMs;
+        this.#retries = retries;
+        this.#batch = batch;
+        this.#idleMs = idleMs;
+        this.#maxIdleMs = maxIdleMs;
+        for (const declared of opts.handlers) {
+            const handler = runtimeHandler(declared);
+            if (this.#handlers.has(handler.name))
+                throw new Error(`duplicate queue handler: ${handler.name}`);
+            if (handler.concurrency !== undefined) {
+                integer(`${handler.name}.concurrency`, handler.concurrency, 1);
+                if (handler.concurrency > this.#concurrency) {
+                    throw new RangeError(`${handler.name}.concurrency cannot exceed worker concurrency`);
+                }
+            }
+            if (handler.timeoutMs !== undefined) {
+                duration(`${handler.name}.timeoutMs`, handler.timeoutMs);
+                if (opts.leaseMs <= handler.timeoutMs) {
+                    throw new RangeError(`leaseMs must be greater than ${handler.name}.timeoutMs`);
+                }
+            }
+            if (handler.retries !== undefined)
+                validateRetryPolicy(`${handler.name}.retries`, handler.retries);
+            this.#handlers.set(handler.name, handler);
+        }
+    }
+    async runOnce() {
+        if (this.#pass !== undefined)
+            return this.#pass;
+        const pass = this.#runPass();
+        this.#pass = pass;
+        try {
+            return await pass;
+        }
+        finally {
+            if (this.#pass === pass)
+                this.#pass = undefined;
+        }
+    }
+    async #runPass() {
+        if (this.#stopping)
+            return emptyReport();
+        const capacity = this.#concurrency - this.#inFlight.size;
+        if (capacity <= 0)
+            return emptyReport();
+        const claim = this.#claim(Math.min(this.#batch, capacity));
+        this.#claims.add(claim);
+        let rows;
+        try {
+            rows = await claim;
+        }
+        finally {
+            this.#claims.delete(claim);
+        }
+        if (this.#stopping) {
+            const requeue = Promise.allSettled(rows.map(row => this.#requeueClaim(row))).then(() => undefined);
+            this.#claimRequeues.add(requeue);
+            try {
+                await requeue;
+            }
+            finally {
+                this.#claimRequeues.delete(requeue);
+            }
+            return { ...emptyReport(), claimed: rows.length };
+        }
+        const report = emptyReport();
+        report.claimed = rows.length;
+        const settled = await Promise.all(rows.map(row => this.#startClaimed(row)));
+        for (const outcome of settled)
+            addReport(report, outcome);
+        return report;
+    }
+    start() {
+        if (this.#started || this.#stopping)
+            return;
+        this.#started = true;
+        void this.#loop().catch(() => {
+            this.#stopping = true;
+        });
+    }
+    onShutdown(options) {
+        if (this.#shutdown !== undefined)
+            return this.#shutdown;
+        const cap = options?.graceMs;
+        if (cap !== undefined)
+            duration('graceMs', cap, true);
+        const graceMs = Math.min(this.#graceMs, cap ?? this.#graceMs);
+        this.#shutdown = this.#drain(graceMs);
+        return this.#shutdown;
+    }
+    async listDead(opts) {
+        return this.#store.listDead(opts);
+    }
+    async replay(jobId) {
+        return this.#store.replay(jobId, new Date(this.#clock.now()));
+    }
+    async #loop() {
+        let idleMs = this.#idleMs;
+        while (!this.#stopping) {
+            const report = await this.runOnce();
+            if (this.#stopping)
+                return;
+            if (report.claimed > 0) {
+                idleMs = this.#idleMs;
+                continue;
+            }
+            const controller = new AbortController();
+            this.#idleAbort = controller;
+            await wait(this.#clock, idleMs, controller.signal);
+            if (this.#idleAbort === controller)
+                this.#idleAbort = undefined;
+            idleMs = Math.min(this.#maxIdleMs, idleMs * 2);
+        }
+    }
+    async #drain(graceMs) {
+        this.#stopping = true;
+        this.#idleAbort?.abort();
+        const current = [this.#pass, ...this.#claims, ...this.#claimRequeues, ...this.#inFlight.values()];
+        const graceAbort = new AbortController();
+        const settled = Promise.allSettled(current).then(() => 'settled');
+        const grace = graceMs === 0 ? Promise.resolve('elapsed') : wait(this.#clock, graceMs, graceAbort.signal);
+        const outcome = await Promise.race([settled, grace]);
+        graceAbort.abort();
+        if (outcome === 'settled')
+            return;
+        const unfinished = [...this.#active.values()];
+        for (const active of unfinished) {
+            active.abandoned = true;
+            active.controller.abort();
+        }
+        // Release is observed even when a provider cannot finish before this deadline.
+        void Promise.allSettled(unfinished.map(active => this.#requeueClaim(active.row)));
+    }
+    async #claim(limit) {
+        const now = new Date(this.#clock.now());
+        // A capped handler must not hide other names behind its queued candidates.
+        const scanLimit = [...this.#handlers.values()].some(handler => handler.concurrency !== undefined)
+            ? this.#batch
+            : limit;
+        const candidates = await this.#store.candidates({ now, limit: scanLimit });
+        const selected = this.#selectCandidates(candidates, limit);
+        if (selected.length === 0)
+            return [];
+        return this.#store.claim({
+            ids: selected.map(candidate => candidate.id),
+            holder: globalThis.crypto.randomUUID(),
+            now,
+            leaseUntil: new Date(now.getTime() + this.#leaseMs),
+        });
+    }
+    #selectCandidates(rows, limit) {
+        const selected = [];
+        const reserved = new Map();
+        for (const row of rows) {
+            if (selected.length >= limit)
+                break;
+            const { id, name } = row;
+            if (this.#active.has(id))
+                continue;
+            const handler = this.#handlers.get(name);
+            if (handler?.concurrency !== undefined) {
+                const used = (this.#activeByHandler.get(name) ?? 0) + (reserved.get(name) ?? 0);
+                if (used >= handler.concurrency)
+                    continue;
+                reserved.set(name, (reserved.get(name) ?? 0) + 1);
+            }
+            selected.push(row);
+        }
+        return selected;
+    }
+    #startClaimed(row) {
+        const handler = this.#handlers.get(row.name);
+        const active = { row, controller: new AbortController(), abandoned: false };
+        this.#active.set(row.id, active);
+        if (handler !== undefined) {
+            this.#activeByHandler.set(row.name, (this.#activeByHandler.get(row.name) ?? 0) + 1);
+        }
+        const work = this.#process(active, handler).finally(() => {
+            this.#active.delete(row.id);
+            this.#inFlight.delete(row.id);
+            if (handler !== undefined) {
+                const remaining = (this.#activeByHandler.get(row.name) ?? 1) - 1;
+                if (remaining === 0)
+                    this.#activeByHandler.delete(row.name);
+                else
+                    this.#activeByHandler.set(row.name, remaining);
+            }
+        });
+        this.#inFlight.set(row.id, work);
+        return work;
+    }
+    async #process(active, handler) {
+        const key = active.row.dedupeKey ?? active.row.id;
+        const release = await this.#lockKey(key);
+        try {
+            if (active.abandoned)
+                return emptyReport();
+            const completed = await this.#markerExists(key);
+            if (active.abandoned)
+                return emptyReport();
+            if (completed) {
+                const done = await this.#markDone(active);
+                return { ...emptyReport(), done: done ? 1 : 0, skipped: 1 };
+            }
+            let raw;
+            try {
+                raw = parsePayload(active.row.payload);
+            }
+            catch (error) {
+                return this.#markDead(active, 'invalid-payload', `${errorDetail(error)}: ${active.row.payload.slice(0, 200)}`);
+            }
+            if (handler === undefined) {
+                return this.#settleFailure(active, this.#retries, `no handler registered for ${active.row.name}`, 'unknown-name');
+            }
+            let prepared;
+            try {
+                prepared = handler.prepare(raw);
+            }
+            catch (error) {
+                return this.#markDead(active, 'invalid-payload', errorDetail(error));
+            }
+            const ctx = {
+                jobId: active.row.id,
+                name: active.row.name,
+                attempt: active.row.attempts + 1,
+                enqueuedAt: active.row.enqueuedAt,
+                idempotencyKey: key,
+                signal: active.controller.signal,
+            };
+            const timeoutMs = handler.timeoutMs ?? this.#timeoutMs;
+            const policy = handler.retries ?? this.#retries;
+            return this.#runHandler(active, prepared, ctx, timeoutMs, policy);
+        }
+        finally {
+            release();
+        }
+    }
+    async #runHandler(active, prepared, ctx, timeoutMs, policy) {
+        const timerAbort = new AbortController();
+        const handler = Promise.resolve()
+            .then(() => (active.abandoned ? undefined : prepared(ctx)))
+            .then(() => ({ kind: 'resolved' }), (error) => ({ kind: 'rejected', error }));
+        const timeout = wait(this.#clock, timeoutMs, timerAbort.signal).then(result => result === 'elapsed' ? { kind: 'timeout' } : { kind: 'cancelled' });
+        const first = await Promise.race([handler, timeout]);
+        if (first.kind === 'timeout') {
+            active.controller.abort();
+            const error = new Error(`job ${ctx.name} timed out after ${timeoutMs}ms`);
+            this.#reportHandlerError(ctx, error);
+            const outcome = await this.#settleFailure(active, policy, error.message);
+            await handler;
+            return outcome;
+        }
+        timerAbort.abort();
+        if (active.abandoned)
+            return emptyReport();
+        if (first.kind === 'rejected') {
+            this.#reportHandlerError(ctx, first.error);
+            return this.#settleFailure(active, policy, errorDetail(first.error));
+        }
+        const done = await this.#markDone(active);
+        return { ...emptyReport(), done: done ? 1 : 0, skipped: done ? 0 : 1 };
+    }
+    #reportHandlerError(ctx, error) {
+        try {
+            this.#onHandlerError(ctx, error);
+        }
+        catch {
+            // The error sink is observational; it cannot change queue settlement.
+        }
+    }
+    async #settleFailure(active, policy, detail, terminalReason = 'attempts-exhausted') {
+        const attempt = active.row.attempts + 1;
+        if (attempt >= policy.attempts)
+            return this.#markDead(active, terminalReason, detail);
+        if (active.abandoned)
+            return emptyReport();
+        const settled = await this.#store.settle({
+            kind: 'retry',
+            jobId: active.row.id,
+            holder: active.row.holder,
+            attempts: attempt,
+            availableAt: new Date(this.#clock.now() + jitter(policy, attempt)),
+            detail,
+        });
+        return { ...emptyReport(), retried: settled ? 1 : 0, skipped: settled ? 0 : 1 };
+    }
+    async #markDone(active) {
+        if (active.abandoned)
+            return false;
+        return this.#store.settle({
+            kind: 'done',
+            jobId: active.row.id,
+            holder: active.row.holder,
+            idempotencyKey: active.row.dedupeKey ?? active.row.id,
+            completedAt: new Date(this.#clock.now()),
+        });
+    }
+    async #markDead(active, reason, detail) {
+        if (active.abandoned)
+            return emptyReport();
+        const deadAt = new Date(this.#clock.now());
+        const attempts = active.row.attempts + 1;
+        const settled = await this.#store.settle({
+            kind: 'dead',
+            jobId: active.row.id,
+            holder: active.row.holder,
+            attempts,
+            reason,
+            detail,
+            deadAt,
+        });
+        if (!settled)
+            return { ...emptyReport(), skipped: 1 };
+        await this.#onDead({
+            jobId: active.row.id,
+            name: active.row.name,
+            payload: active.row.payload,
+            attempts,
+            reason,
+            detail,
+            enqueuedAt: active.row.enqueuedAt,
+            deadAt,
+        });
+        return { ...emptyReport(), dead: 1 };
+    }
+    async #markerExists(key) {
+        return this.#store.completed(key);
+    }
+    async #lockKey(key) {
+        let release = () => undefined;
+        const current = new Promise(resolve => {
+            release = resolve;
+        });
+        const previous = this.#keyTails.get(key);
+        this.#keyTails.set(key, current);
+        if (previous !== undefined)
+            await previous;
+        return () => {
+            release();
+            if (this.#keyTails.get(key) === current)
+                this.#keyTails.delete(key);
+        };
+    }
+    async #requeueClaim(row) {
+        await this.#store.settle({
+            kind: 'release',
+            jobId: row.id,
+            holder: row.holder,
+            availableAt: new Date(this.#clock.now()),
+        });
+    }
+}
+class JobQueue {
+    #store;
+    #clock;
+    constructor(opts) {
+        this.#store = opts.store;
+        this.#clock = opts.clock;
+    }
+    enqueue(name, payload, opts) {
+        return this.#enqueue(this.#store, name, payload, opts);
+    }
+    enqueueInTransaction(tx, name, payload, opts) {
+        return this.#enqueue(tx, name, payload, opts);
+    }
+    async #enqueue(store, name, payload, opts) {
+        const delayMs = opts?.delayMs ?? 0;
+        duration('delayMs', delayMs, true);
+        const encoded = JSON.stringify(payload);
+        if (encoded === undefined)
+            throw new TypeError(`job ${name} payload is not JSON-serializable`);
+        const now = this.#clock.now();
+        const result = await store.enqueue({
+            id: globalThis.crypto.randomUUID(),
+            name,
+            payload: encoded,
+            enqueuedAt: new Date(now),
+            availableAt: new Date(now + delayMs),
+            ...(opts?.dedupeKey === undefined ? {} : { dedupeKey: opts.dedupeKey }),
+        });
+        return result.jobId;
+    }
+}
+export function createQueue(opts) {
+    if (opts?.store === undefined)
+        throw new TypeError('@zmdb/jobs: a store is required');
+    return new JobQueue(opts);
+}
+export function createWorker(opts) {
+    if (opts?.store === undefined)
+        throw new TypeError('@zmdb/jobs: a store is required');
+    return new JobWorker(opts);
+}
+//# sourceMappingURL=index.js.map

package/dist/queues/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/queues/index.ts"],"names":[],"mappings":"AA6MA,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAClC,MAAM,eAAe,GAAgB;IACnC,QAAQ,EAAE,CAAC;IACX,OAAO,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE;CACnE,CAAC;AACF,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,MAAM,eAAe,GAAG,IAAI,CAAC;AAC7B,MAAM,mBAAmB,GAAG,MAAM,CAAC;AAEnC,SAAS,WAAW;IAClB,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,SAAS,CAAC,MAAqB,EAAE,MAAiB;IACzD,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC;IACjC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC;IAC3B,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC;IACjC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC;IAC3B,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC;AACnC,CAAC;AAED,SAAS,OAAO,CAAC,IAAY,EAAE,KAAa,EAAE,OAAe;IAC3D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QACpD,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,oDAAoD,OAAO,EAAE,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY,EAAE,KAAa,EAAE,SAAS,GAAG,KAAK;IAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,YAAY,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,UAAU,aAAa,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY,EAAE,MAAmB;IAC5D,OAAO,CAAC,GAAG,IAAI,WAAW,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAChD,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACpC,QAAQ,CAAC,GAAG,IAAI,kBAAkB,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC5D,OAAO;IACT,CAAC;IACD,QAAQ,CAAC,GAAG,IAAI,iBAAiB,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC1D,QAAQ,CAAC,GAAG,IAAI,oBAAoB,EAAE,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAChE,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACrD,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,4DAA4D,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAI,OAAyB;IAClD,8EAA8E;IAC9E,8EAA8E;IAC9E,MAAM,KAAK,GAAoC,OAAO,CAAC;IACvD,MAAM,OAAO,GAAmB;QAC9B,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,OAAO,CAAC,GAAG;YACT,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACpC,OAAO,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC3C,CAAC;KACF,CAAC;IACF,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS;QAAE,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IAChG,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;IAC1F,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;QAAE,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACpF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,YAAY,CAAC,OAAe;IACnC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,MAAM,CAAC,MAAmB,EAAE,OAAe;IAClD,MAAM,OAAO,GACX,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO;QAC7B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO;QACxB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO,OAAO,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;AAChD,CAAC;AAED,KAAK,UAAU,IAAI,CAAC,KAAY,EAAE,EAAU,EAAE,MAAmB;IAC/D,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,SAAS,CAAC;IACnB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,MAAM,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC;QACrC,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,SAAS;IACJ,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC9C,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;IACvC,SAAS,GAAG,IAAI,GAAG,EAA8B,CAAC;IAClD,OAAO,GAAG,IAAI,GAAG,EAAkC,CAAC;IACpD,cAAc,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC1C,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,MAAM,CAAW;IACjB,MAAM,CAAQ;IACd,YAAY,CAAS;IACrB,QAAQ,CAAS;IACjB,QAAQ,CAAS;IACjB,OAAO,CAA6B;IACpC,eAAe,CAAqC;IACpD,UAAU,CAAS;IACnB,QAAQ,CAAc;IACtB,MAAM,CAAS;IACf,OAAO,CAAS;IAChB,UAAU,CAAS;IAC5B,SAAS,GAAG,KAAK,CAAC;IAClB,QAAQ,GAAG,KAAK,CAAC;IACjB,UAAU,CAA8B;IACxC,KAAK,CAAiC;IACtC,SAAS,CAA4B;IAErC,YAAY,IAAsB;QAChC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC5C,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACxC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,kBAAkB,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,mBAAmB,CAAC;QACxD,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,OAAO,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;QACjE,CAAC;QACD,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACxC,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC3B,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACjC,IAAI,SAAS,GAAG,MAAM;YAAE,MAAM,IAAI,UAAU,CAAC,mDAAmD,CAAC,CAAC;QAElG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAE5B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;YACzC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;YAClG,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACtC,OAAO,CAAC,GAAG,OAAO,CAAC,IAAI,cAAc,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;gBAC/D,IAAI,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBAC5C,MAAM,IAAI,UAAU,CAAC,GAAG,OAAO,CAAC,IAAI,+CAA+C,CAAC,CAAC;gBACvF,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACpC,QAAQ,CAAC,GAAG,OAAO,CAAC,IAAI,YAAY,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACzD,IAAI,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;oBACtC,MAAM,IAAI,UAAU,CAAC,gCAAgC,OAAO,CAAC,IAAI,YAAY,CAAC,CAAC;gBACjF,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS;gBAAE,mBAAmB,CAAC,GAAG,OAAO,CAAC,IAAI,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACnG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC;QACpB,CAAC;gBAAS,CAAC;YACT,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;gBAAE,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAClD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,WAAW,EAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QACzD,IAAI,QAAQ,IAAI,CAAC;YAAE,OAAO,WAAW,EAAE,CAAC;QAExC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,IAA2B,CAAC;QAChC,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,KAAK,CAAC;QACrB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACnG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACjC,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC;YAChB,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACtC,CAAC;YACD,OAAO,EAAE,GAAG,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QACpD,CAAC;QAED,MAAM,MAAM,GAAG,WAAW,EAAE,CAAC;QAC7B,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QAC7B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,KAAK,MAAM,OAAO,IAAI,OAAO;YAAE,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC1D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC5C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;YAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,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,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACtD,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,MAAM,CAAC,OAAO,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAA8D;QAC3E,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa;QACxB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAC3B,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;YACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;YAC7B,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU;gBAAE,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAChE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAAe;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAClG,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QACzG,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;QACrD,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO;QAClC,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9C,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;YACxB,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC5B,CAAC;QACD,+EAA+E;QAC/E,KAAK,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa;QACxB,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QACxC,2EAA2E;QAC3E,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS,CAAC;YAC/F,CAAC,CAAC,IAAI,CAAC,MAAM;YACb,CAAC,CAAC,KAAK,CAAC;QACV,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;YACvB,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5C,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE;YACtC,GAAG;YACH,UAAU,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;SACpD,CAAC,CAAC;IACL,CAAC;IAED,iBAAiB,CAAC,IAA6B,EAAE,KAAa;QAC5D,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,QAAQ,CAAC,MAAM,IAAI,KAAK;gBAAE,MAAM;YACpC,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;YACzB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,OAAO,EAAE,WAAW,KAAK,SAAS,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAChF,IAAI,IAAI,IAAI,OAAO,CAAC,WAAW;oBAAE,SAAS;gBAC1C,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpD,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,aAAa,CAAC,GAAe;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAc,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,eAAe,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACvF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACjC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YACvD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACjE,IAAI,SAAS,KAAK,CAAC;oBAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;oBACvD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,MAAiB,EAAE,OAAmC;QACnE,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAClD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,IAAI,MAAM,CAAC,SAAS;gBAAE,OAAO,WAAW,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,MAAM,CAAC,SAAS;gBAAE,OAAO,WAAW,EAAE,CAAC;YAC3C,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC1C,OAAO,EAAE,GAAG,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YAC9D,CAAC;YAED,IAAI,GAAY,CAAC;YACjB,IAAI,CAAC;gBACH,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACzC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,iBAAiB,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACjH,CAAC;YAED,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC,cAAc,CACxB,MAAM,EACN,IAAI,CAAC,QAAQ,EACb,6BAA6B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAC9C,cAAc,CACf,CAAC;YACJ,CAAC;YAED,IAAI,QAA4C,CAAC;YACjD,IAAI,CAAC;gBACH,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAClC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,iBAAiB,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;YACvE,CAAC;YAED,MAAM,GAAG,GAAe;gBACtB,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;gBACpB,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI;gBACrB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC;gBAChC,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU;gBACjC,cAAc,EAAE,GAAG;gBACnB,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM;aACjC,CAAC;YACF,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC;YACvD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC;YAChD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACpE,CAAC;gBAAS,CAAC;YACT,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CACf,MAAiB,EACjB,QAA4C,EAC5C,GAAe,EACf,SAAiB,EACjB,MAAmB;QAEnB,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,OAAO,GAA+B,OAAO,CAAC,OAAO,EAAE;aAC1D,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;aAC1D,IAAI,CACH,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAC5B,CAAC,KAAK,EAAqB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAC5D,CAAC;QACJ,MAAM,OAAO,GAA+B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CACxG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CACnE,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAErD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,GAAG,CAAC,IAAI,oBAAoB,SAAS,IAAI,CAAC,CAAC;YAC1E,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACzE,MAAM,OAAO,CAAC;YACd,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,WAAW,EAAE,CAAC;QAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3C,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,EAAE,GAAG,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACzE,CAAC;IAED,mBAAmB,CAAC,GAAe,EAAE,KAAc;QACjD,IAAI,CAAC;YACH,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,sEAAsE;QACxE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,MAAiB,EACjB,MAAmB,EACnB,MAAc,EACd,cAAc,GAAe,oBAAoB;QAEjD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,MAAM,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;QACtF,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,WAAW,EAAE,CAAC;QAE3C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACvC,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;YACpB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM;YACzB,QAAQ,EAAE,OAAO;YACjB,WAAW,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAClE,MAAM;SACP,CAAC,CAAC;QACH,OAAO,EAAE,GAAG,WAAW,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClF,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAAiB;QAC/B,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACxB,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;YACpB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM;YACzB,cAAc,EAAE,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE;YACrD,WAAW,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;SACzC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAAiB,EAAE,MAAkB,EAAE,MAAc;QACnE,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO,WAAW,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACvC,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;YACpB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM;YACzB,QAAQ;YACR,MAAM;YACN,MAAM;YACN,MAAM;SACP,CAAC,CAAC;QACH,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,GAAG,WAAW,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,CAAC,OAAO,CAAC;YACjB,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;YACpB,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI;YACrB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO;YAC3B,QAAQ;YACR,MAAM;YACN,MAAM;YACN,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU;YACjC,MAAM;SACP,CAAC,CAAC;QACH,OAAO,EAAE,GAAG,WAAW,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,GAAW;QAC7B,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,IAAI,OAAO,GAAG,GAAS,EAAE,CAAC,SAAS,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE;YAC1C,OAAO,GAAG,OAAO,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,IAAI,QAAQ,KAAK,SAAS;YAAE,MAAM,QAAQ,CAAC;QAC3C,OAAO,GAAG,EAAE;YACV,OAAO,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,OAAO;gBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtE,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,GAAe;QACjC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACvB,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,WAAW,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;SACzC,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,QAAQ;IACH,MAAM,CAAW;IACjB,MAAM,CAAQ;IACvB,YAAY,IAAkB;QAC5B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,OAAO,CAA6B,IAAO,EAAE,OAAa,EAAE,IAAqB;QAC/E,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IACzD,CAAC;IACD,oBAAoB,CAClB,EAAe,EACf,IAAO,EACP,OAAa,EACb,IAAqB;QAErB,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IACD,KAAK,CAAC,QAAQ,CACZ,KAAkB,EAClB,IAAO,EACP,OAAa,EACb,IAAqB;QAErB,MAAM,OAAO,GAAG,IAAI,EAAE,OAAO,IAAI,CAAC,CAAC;QACnC,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,IAAI,SAAS,CAAC,OAAO,IAAI,mCAAmC,CAAC,CAAC;QAC/F,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC;YACjC,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE;YAClC,IAAI;YACJ,OAAO,EAAE,OAAO;YAChB,UAAU,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC;YACzB,WAAW,EAAE,IAAI,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC;YACpC,GAAG,CAAC,IAAI,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;SACxE,CAAC,CAAC;QACH,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CAAI,IAAkB;IAC/C,IAAI,IAAI,EAAE,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;IACtF,OAAO,IAAI,QAAQ,CAAI,IAAI,CAAC,CAAC;AAC/B,CAAC;AACD,MAAM,UAAU,YAAY,CAAI,IAAsB;IACpD,IAAI,IAAI,EAAE,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;IACtF,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC"}

package/dist/schedule/cron.d.ts

@@ -0,0 +1,8 @@
+/** A parsed cron expression bound to one explicit time zone. */
+export interface CronPlan {
+    nextAtOrAfter(instant: number): number;
+    nextAfter(instant: number): number;
+}
+/** Parse once and return the two next-instant operations the scheduler needs. */
+export declare function createCronPlan(expression: string, timeZone: string, taskName: string): CronPlan;
+//# sourceMappingURL=cron.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cron.d.ts","sourceRoot":"","sources":["../../src/schedule/cron.ts"],"names":[],"mappings":"AA4FA,gEAAgE;AAChE,MAAM,WAAW,QAAQ;IACvB,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;IACvC,SAAS,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;CACpC;AASD,iFAAiF;AACjF,wBAAgB,cAAc,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,QAAQ,CAmC/F"}