@tinyrack/tinyauth-server 0.0.13 → 0.0.15

package/dist/entrypoints/scheduler/database.js

@@ -0,0 +1,444 @@
+import os from 'node:os';
+import { BackgroundJobEntitySchema } from "../../entities/background-job.entity.js";
+import { SchedulerJobEntitySchema } from "../../entities/scheduler-job.entity.js";
+import { validateCronExpression } from "./cron.js";
+import { DistributedBackgroundJobRunner, DistributedSchedulerRunner, getDistributedSchedulerNextRunAt, } from "./distributed-runner.js";
+const DEFAULT_CLEANUP_CRON = '0 2 * * *';
+const DEFAULT_POLL_INTERVAL_MS = 5000;
+const DEFAULT_LOCK_TTL_MS = 60000;
+const DEFAULT_BACKGROUND_RETRY_DELAY_MS = 1000;
+const DEFAULT_BACKGROUND_MAX_ATTEMPTS = 3;
+const DEFAULT_BACKGROUND_RETENTION_MS = 7 * 24 * 60 * 60 * 1000;
+const MAX_ERROR_LENGTH = 2000;
+const JSON_SAFE_PAYLOAD_ERROR = 'Background job payload must be JSON-safe';
+function createInstanceId(instanceId) {
+    return instanceId ?? `${os.hostname()}:${process.pid}:${crypto.randomUUID()}`;
+}
+function resolvePositiveNumber(name, value, defaultValue) {
+    const resolved = value ?? defaultValue;
+    if (!Number.isFinite(resolved) || resolved <= 0) {
+        throw new Error(`${name} must be a positive number`);
+    }
+    return resolved;
+}
+function resolvePositiveInteger(name, value, defaultValue) {
+    const resolved = resolvePositiveNumber(name, value, defaultValue);
+    if (!Number.isInteger(resolved)) {
+        throw new Error(`${name} must be a positive integer`);
+    }
+    return resolved;
+}
+function errorToMessage(err) {
+    const message = err instanceof Error ? err.message : String(err);
+    return message.slice(0, MAX_ERROR_LENGTH);
+}
+function validateJsonSafePayload(value, path, seen) {
+    if (value === null) {
+        return;
+    }
+    switch (typeof value) {
+        case 'boolean':
+        case 'string':
+            return;
+        case 'number':
+            if (!Number.isFinite(value)) {
+                throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: ${path} must be finite`);
+            }
+            return;
+        case 'undefined':
+            throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: ${path} is undefined`);
+        case 'bigint':
+        case 'function':
+        case 'symbol':
+            throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: ${path} has unsupported type ${typeof value}`);
+    }
+    if (seen.has(value)) {
+        throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: ${path} contains a cycle`);
+    }
+    if (Object.hasOwn(value, 'toJSON')) {
+        throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: ${path} must not define toJSON`);
+    }
+    const prototype = Object.getPrototypeOf(value);
+    if (!Array.isArray(value) &&
+        prototype !== Object.prototype &&
+        prototype !== null) {
+        throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: ${path} must be a plain object`);
+    }
+    seen.add(value);
+    if (Array.isArray(value)) {
+        for (let index = 0; index < value.length; index += 1) {
+            if (!(index in value)) {
+                throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: ${path}[${index}] is undefined`);
+            }
+            validateJsonSafePayload(value[index], `${path}[${index}]`, seen);
+        }
+    }
+    else {
+        for (const [key, child] of Object.entries(value)) {
+            validateJsonSafePayload(child, `${path}.${key}`, seen);
+        }
+    }
+    seen.delete(value);
+}
+function stringifyJsonSafePayload(payload) {
+    validateJsonSafePayload(payload, 'payload', new WeakSet());
+    const serialized = JSON.stringify(payload);
+    if (serialized === undefined) {
+        throw new Error(`${JSON_SAFE_PAYLOAD_ERROR}: payload is undefined`);
+    }
+    return serialized;
+}
+function resolveOptions(options) {
+    return {
+        cleanupCron: validateCronExpression(options.cleanupCron ?? DEFAULT_CLEANUP_CRON),
+        pollIntervalMs: resolvePositiveNumber('pollIntervalMs', options.pollIntervalMs, DEFAULT_POLL_INTERVAL_MS),
+        lockTtlMs: resolvePositiveNumber('lockTtlMs', options.lockTtlMs, DEFAULT_LOCK_TTL_MS),
+        backgroundRetryDelayMs: resolvePositiveNumber('backgroundRetryDelayMs', options.backgroundRetryDelayMs, DEFAULT_BACKGROUND_RETRY_DELAY_MS),
+        backgroundMaxAttempts: resolvePositiveInteger('backgroundMaxAttempts', options.backgroundMaxAttempts, DEFAULT_BACKGROUND_MAX_ATTEMPTS),
+        backgroundRetentionMs: resolvePositiveNumber('backgroundRetentionMs', options.backgroundRetentionMs, DEFAULT_BACKGROUND_RETENTION_MS),
+        instanceId: createInstanceId(options.instanceId),
+    };
+}
+export class DatabaseSchedulerStore {
+    mikro;
+    constructor(mikro) {
+        this.mikro = mikro;
+    }
+    async reconcileJobs(jobs, now) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(SchedulerJobEntitySchema);
+        const jobIds = jobs.map((job) => job.id);
+        for (const job of jobs) {
+            const existing = await repo.findOne({ id: job.id });
+            const nextRunAt = getDistributedSchedulerNextRunAt(job.cron, now);
+            const shouldResetNextRunAt = !existing?.nextRunAt || existing.cron !== job.cron;
+            await em.upsert(SchedulerJobEntitySchema, {
+                id: job.id,
+                name: job.name,
+                enabled: true,
+                cron: job.cron,
+                nextRunAt: shouldResetNextRunAt ? nextRunAt : existing.nextRunAt,
+                created_at: now,
+                updated_at: now,
+            }, {
+                onConflictFields: ['id'],
+                onConflictAction: 'merge',
+                onConflictExcludeFields: ['id', 'created_at'],
+            });
+        }
+        const staleJobFilter = jobIds.length > 0 ? { id: { $nin: jobIds } } : {};
+        await repo.nativeUpdate(staleJobFilter, { enabled: false });
+    }
+    async acquireDueJob(now, lockedUntil, instanceId) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(SchedulerJobEntitySchema);
+        const seenCandidateIds = [];
+        const eligibleFilter = {
+            enabled: true,
+            nextRunAt: { $lte: now },
+            $or: [{ lockedUntil: null }, { lockedUntil: { $lte: now } }],
+        };
+        while (true) {
+            const candidateFilter = {
+                ...eligibleFilter,
+                ...(seenCandidateIds.length > 0
+                    ? { id: { $nin: seenCandidateIds } }
+                    : {}),
+            };
+            const candidate = await repo.findOne(candidateFilter, {
+                orderBy: { nextRunAt: 'ASC' },
+            });
+            if (!candidate) {
+                return null;
+            }
+            const updated = await repo.nativeUpdate({
+                id: candidate.id,
+                ...eligibleFilter,
+            }, {
+                lockedBy: instanceId,
+                lockedUntil,
+                lastRunAt: now,
+            });
+            if (updated !== 1) {
+                seenCandidateIds.push(candidate.id);
+                continue;
+            }
+            return {
+                id: candidate.id,
+                cron: candidate.cron,
+                runCount: candidate.runCount,
+                failureCount: candidate.failureCount,
+            };
+        }
+    }
+    async renewLease(jobId, instanceId, lockedUntil, now) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(SchedulerJobEntitySchema);
+        const updated = await repo.nativeUpdate({
+            id: jobId,
+            lockedBy: instanceId,
+            lockedUntil: { $gt: now, $lt: lockedUntil },
+        }, { lockedUntil });
+        return updated === 1;
+    }
+    async completeJobSuccess(input) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(SchedulerJobEntitySchema);
+        const updated = await repo.nativeUpdate({
+            id: input.jobId,
+            cron: input.cron,
+            lockedBy: input.instanceId,
+            lockedUntil: { $gt: input.now },
+        }, {
+            lockedBy: null,
+            lockedUntil: null,
+            nextRunAt: input.nextRunAt,
+            runCount: input.runCount,
+            lastSuccessAt: input.now,
+        });
+        return updated === 1;
+    }
+    async completeJobFailure(input) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(SchedulerJobEntitySchema);
+        const updated = await repo.nativeUpdate({
+            id: input.jobId,
+            cron: input.cron,
+            lockedBy: input.instanceId,
+            lockedUntil: { $gt: input.now },
+        }, {
+            lockedBy: null,
+            lockedUntil: null,
+            nextRunAt: input.nextRunAt,
+            runCount: input.runCount,
+            lastErrorAt: input.now,
+            lastError: input.error,
+            failureCount: input.failureCount,
+        });
+        return updated === 1;
+    }
+    async findNextRunAt() {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(SchedulerJobEntitySchema);
+        const next = await repo.findOne({ enabled: true, nextRunAt: { $ne: null } }, { orderBy: { nextRunAt: 'ASC' } });
+        return next?.nextRunAt ?? null;
+    }
+}
+export class DatabaseBackgroundJobStore {
+    mikro;
+    constructor(mikro) {
+        this.mikro = mikro;
+    }
+    async enqueue(input) {
+        const em = this.mikro.em.fork();
+        const id = crypto.randomUUID();
+        const job = em.create(BackgroundJobEntitySchema, {
+            id,
+            jobId: input.jobId,
+            payload: stringifyJsonSafePayload(input.payload),
+            status: 'pending',
+            availableAt: input.availableAt,
+            lockedBy: null,
+            lockedUntil: null,
+            attemptCount: 0,
+            maxAttempts: input.maxAttempts,
+            lastError: null,
+            completedAt: null,
+            created_at: input.now,
+            updated_at: input.now,
+        });
+        em.persist(job);
+        await em.flush();
+        return id;
+    }
+    async acquireDueJob(now, lockedUntil, instanceId) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(BackgroundJobEntitySchema);
+        const seenCandidateIds = [];
+        const eligibleFilter = {
+            $or: [
+                {
+                    status: 'pending',
+                    availableAt: { $lte: now },
+                },
+                {
+                    status: 'running',
+                    lockedUntil: { $lte: now },
+                },
+            ],
+        };
+        while (true) {
+            const candidateFilter = {
+                ...eligibleFilter,
+                ...(seenCandidateIds.length > 0
+                    ? { id: { $nin: seenCandidateIds } }
+                    : {}),
+            };
+            const candidate = await repo.findOne(candidateFilter, {
+                orderBy: { availableAt: 'ASC' },
+            });
+            if (!candidate) {
+                return null;
+            }
+            if (candidate.status === 'running' &&
+                candidate.attemptCount >= candidate.maxAttempts) {
+                await repo.nativeUpdate({ id: candidate.id, ...eligibleFilter }, {
+                    status: 'failed',
+                    availableAt: now,
+                    lockedBy: null,
+                    lockedUntil: null,
+                    lastError: 'Background job exceeded maximum attempts',
+                    completedAt: now,
+                });
+                continue;
+            }
+            const attemptCount = candidate.attemptCount + 1;
+            const updated = await repo.nativeUpdate({ id: candidate.id, ...eligibleFilter }, {
+                status: 'running',
+                lockedBy: instanceId,
+                lockedUntil,
+                attemptCount,
+            });
+            if (updated !== 1) {
+                seenCandidateIds.push(candidate.id);
+                continue;
+            }
+            let payload;
+            try {
+                payload = JSON.parse(candidate.payload);
+            }
+            catch (err) {
+                await repo.nativeUpdate({
+                    id: candidate.id,
+                    lockedBy: instanceId,
+                    status: 'running',
+                    lockedUntil: { $gt: now },
+                }, {
+                    status: 'failed',
+                    availableAt: now,
+                    lockedBy: null,
+                    lockedUntil: null,
+                    attemptCount,
+                    lastError: errorToMessage(err),
+                    completedAt: now,
+                });
+                continue;
+            }
+            return {
+                id: candidate.id,
+                jobId: candidate.jobId,
+                payload,
+                attemptCount,
+                maxAttempts: candidate.maxAttempts,
+            };
+        }
+    }
+    async renewLease(id, instanceId, lockedUntil, now) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(BackgroundJobEntitySchema);
+        const updated = await repo.nativeUpdate({
+            id,
+            lockedBy: instanceId,
+            status: 'running',
+            lockedUntil: { $gt: now, $lt: lockedUntil },
+        }, { lockedUntil });
+        return updated === 1;
+    }
+    async completeJobSuccess(input) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(BackgroundJobEntitySchema);
+        const updated = await repo.nativeUpdate({
+            id: input.id,
+            lockedBy: input.instanceId,
+            status: 'running',
+            lockedUntil: { $gt: input.now },
+        }, {
+            status: 'succeeded',
+            lockedBy: null,
+            lockedUntil: null,
+            completedAt: input.now,
+        });
+        return updated === 1;
+    }
+    async completeJobFailure(input) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(BackgroundJobEntitySchema);
+        const updated = await repo.nativeUpdate({
+            id: input.id,
+            lockedBy: input.instanceId,
+            status: 'running',
+            lockedUntil: { $gt: input.now },
+        }, {
+            status: input.retryAt ? 'pending' : 'failed',
+            availableAt: input.retryAt ?? input.now,
+            lockedBy: null,
+            lockedUntil: null,
+            attemptCount: input.attemptCount,
+            lastError: input.error,
+            completedAt: input.retryAt ? null : input.now,
+        });
+        return updated === 1;
+    }
+    async cleanupCompletedJobs(before) {
+        const em = this.mikro.em.fork();
+        const repo = em.getRepository(BackgroundJobEntitySchema);
+        return repo.nativeDelete({
+            status: { $in: ['succeeded', 'failed'] },
+            completedAt: { $lte: before },
+        });
+    }
+}
+function createDatabaseSchedulerConfig(options, mikro) {
+    return {
+        cleanupCron: options.cleanupCron,
+        async start({ scheduledJobs, backgroundJobs, logger }) {
+            const scheduledRunner = new DistributedSchedulerRunner({
+                name: 'Database',
+                pollIntervalMs: options.pollIntervalMs,
+                lockTtlMs: options.lockTtlMs,
+                instanceId: options.instanceId,
+                jobs: scheduledJobs,
+                logger,
+                store: new DatabaseSchedulerStore(mikro),
+            });
+            const backgroundRunner = new DistributedBackgroundJobRunner({
+                name: 'Database',
+                pollIntervalMs: options.pollIntervalMs,
+                lockTtlMs: options.lockTtlMs,
+                retryDelayMs: options.backgroundRetryDelayMs,
+                maxAttempts: options.backgroundMaxAttempts,
+                retentionMs: options.backgroundRetentionMs,
+                instanceId: options.instanceId,
+                jobs: backgroundJobs,
+                logger,
+                store: new DatabaseBackgroundJobStore(mikro),
+            });
+            const scheduledHandle = await scheduledRunner.start();
+            const backgroundHandle = backgroundRunner.start();
+            return {
+                stop: async () => {
+                    await backgroundHandle.stop();
+                    await scheduledHandle.stop();
+                },
+                getNextRunAt: () => scheduledHandle.getNextRunAt?.() ?? null,
+                enqueue: async (enqueueOptions) => {
+                    if (!backgroundHandle.enqueue) {
+                        throw new Error('Background jobs require a durable scheduler backend');
+                    }
+                    return backgroundHandle.enqueue(enqueueOptions);
+                },
+            };
+        },
+    };
+}
+function hasBoundMikro(options) {
+    return 'mikro' in options;
+}
+export function database(options = {}) {
+    const resolved = resolveOptions(options);
+    if (hasBoundMikro(options)) {
+        return createDatabaseSchedulerConfig(resolved, options.mikro);
+    }
+    return ({ mikro }) => createDatabaseSchedulerConfig(resolved, mikro);
+}
+//# sourceMappingURL=database.js.map

package/dist/entrypoints/scheduler/database.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"database.js","sourceRoot":"","sources":["../../../src/entrypoints/scheduler/database.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,wBAAwB,EAAE,MAAM,wCAAwC,CAAC;AAQlF,OAAO,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AACnD,OAAO,EAML,8BAA8B,EAE9B,0BAA0B,EAE1B,gCAAgC,GAIjC,MAAM,yBAAyB,CAAC;AAEjC,MAAM,oBAAoB,GAAG,WAAW,CAAC;AACzC,MAAM,wBAAwB,GAAG,IAAI,CAAC;AACtC,MAAM,mBAAmB,GAAG,KAAK,CAAC;AAClC,MAAM,iCAAiC,GAAG,IAAI,CAAC;AAC/C,MAAM,+BAA+B,GAAG,CAAC,CAAC;AAC1C,MAAM,+BAA+B,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAChE,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,uBAAuB,GAAG,0CAA0C,CAAC;AA2B3E,SAAS,gBAAgB,CAAC,UAA8B;IACtD,OAAO,UAAU,IAAI,GAAG,EAAE,CAAC,QAAQ,EAAE,IAAI,OAAO,CAAC,GAAG,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;AAChF,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAY,EACZ,KAAyB,EACzB,YAAoB;IAEpB,MAAM,QAAQ,GAAG,KAAK,IAAI,YAAY,CAAC;IAEvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,4BAA4B,CAAC,CAAC;IACvD,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAY,EACZ,KAAyB,EACzB,YAAoB;IAEpB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;IAElE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,6BAA6B,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CAAC,GAAY;IAClC,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjE,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAc,EACd,IAAY,EACZ,IAAqB;IAErB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO;IACT,CAAC;IAED,QAAQ,OAAO,KAAK,EAAE,CAAC;QACrB,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACX,OAAO;QACT,KAAK,QAAQ;YACX,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,GAAG,uBAAuB,KAAK,IAAI,iBAAiB,CAAC,CAAC;YACxE,CAAC;YACD,OAAO;QACT,KAAK,WAAW;YACd,MAAM,IAAI,KAAK,CAAC,GAAG,uBAAuB,KAAK,IAAI,eAAe,CAAC,CAAC;QACtE,KAAK,QAAQ,CAAC;QACd,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ;YACX,MAAM,IAAI,KAAK,CACb,GAAG,uBAAuB,KAAK,IAAI,yBAAyB,OAAO,KAAK,EAAE,CAC3E,CAAC;IACN,CAAC;IAED,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,GAAG,uBAAuB,KAAK,IAAI,mBAAmB,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CACb,GAAG,uBAAuB,KAAK,IAAI,yBAAyB,CAC7D,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/C,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACrB,SAAS,KAAK,MAAM,CAAC,SAAS;QAC9B,SAAS,KAAK,IAAI,EAClB,CAAC;QACD,MAAM,IAAI,KAAK,CACb,GAAG,uBAAuB,KAAK,IAAI,yBAAyB,CAC7D,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACb,GAAG,uBAAuB,KAAK,IAAI,IAAI,KAAK,gBAAgB,CAC7D,CAAC;YACJ,CAAC;YACD,uBAAuB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,uBAAuB,CAAC,KAAK,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAmB;IACnD,uBAAuB,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,OAAO,EAAU,CAAC,CAAC;IACnE,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC3C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,GAAG,uBAAuB,wBAAwB,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CACrB,OAAiC;IAEjC,OAAO;QACL,WAAW,EAAE,sBAAsB,CACjC,OAAO,CAAC,WAAW,IAAI,oBAAoB,CAC5C;QACD,cAAc,EAAE,qBAAqB,CACnC,gBAAgB,EAChB,OAAO,CAAC,cAAc,EACtB,wBAAwB,CACzB;QACD,SAAS,EAAE,qBAAqB,CAC9B,WAAW,EACX,OAAO,CAAC,SAAS,EACjB,mBAAmB,CACpB;QACD,sBAAsB,EAAE,qBAAqB,CAC3C,wBAAwB,EACxB,OAAO,CAAC,sBAAsB,EAC9B,iCAAiC,CAClC;QACD,qBAAqB,EAAE,sBAAsB,CAC3C,uBAAuB,EACvB,OAAO,CAAC,qBAAqB,EAC7B,+BAA+B,CAChC;QACD,qBAAqB,EAAE,qBAAqB,CAC1C,uBAAuB,EACvB,OAAO,CAAC,qBAAqB,EAC7B,+BAA+B,CAChC;QACD,UAAU,EAAE,gBAAgB,CAAC,OAAO,CAAC,UAAU,CAAC;KACjD,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,sBAAsB;IAChB,KAAK,CAAe;IAErC,YAAY,KAAmB;QAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,aAAa,CACjB,IAAgD,EAChD,GAAS;QAET,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,wBAAwB,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEzC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACpD,MAAM,SAAS,GAAG,gCAAgC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAClE,MAAM,oBAAoB,GACxB,CAAC,QAAQ,EAAE,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC;YAErD,MAAM,EAAE,CAAC,MAAM,CACb,wBAAwB,EACxB;gBACE,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,SAAS,EAAE,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;gBAChE,UAAU,EAAE,GAAG;gBACf,UAAU,EAAE,GAAG;aAChB,EACD;gBACE,gBAAgB,EAAE,CAAC,IAAI,CAAC;gBACxB,gBAAgB,EAAE,OAAO;gBACzB,uBAAuB,EAAE,CAAC,IAAI,EAAE,YAAY,CAAC;aAC9C,CACF,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzE,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,aAAa,CACjB,GAAS,EACT,WAAiB,EACjB,UAAkB;QAElB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,wBAAwB,CAAC,CAAC;QACxD,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,MAAM,cAAc,GAAG;YACrB,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;YACxB,GAAG,EAAE,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;SAC7D,CAAC;QAEF,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,eAAe,GAAG;gBACtB,GAAG,cAAc;gBACjB,GAAG,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;oBAC7B,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE;oBACpC,CAAC,CAAC,EAAE,CAAC;aACR,CAAC;YACF,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;gBACpD,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;aAC9B,CAAC,CAAC;YAEH,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC;gBACE,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,GAAG,cAAc;aAClB,EACD;gBACE,QAAQ,EAAE,UAAU;gBACpB,WAAW;gBACX,SAAS,EAAE,GAAG;aACf,CACF,CAAC;YAEF,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;gBAClB,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBACpC,SAAS;YACX,CAAC;YAED,OAAO;gBACL,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,QAAQ,EAAE,SAAS,CAAC,QAAQ;gBAC5B,YAAY,EAAE,SAAS,CAAC,YAAY;aACrC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CACd,KAAa,EACb,UAAkB,EAClB,WAAiB,EACjB,GAAS;QAET,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,wBAAwB,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC;YACE,EAAE,EAAE,KAAK;YACT,QAAQ,EAAE,UAAU;YACpB,WAAW,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE;SAC5C,EACD,EAAE,WAAW,EAAE,CAChB,CAAC;QAEF,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,KAA+B;QACtD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,wBAAwB,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC;YACE,EAAE,EAAE,KAAK,CAAC,KAAK;YACf,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,KAAK,CAAC,UAAU;YAC1B,WAAW,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE;SAChC,EACD;YACE,QAAQ,EAAE,IAAI;YACd,WAAW,EAAE,IAAI;YACjB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,aAAa,EAAE,KAAK,CAAC,GAAG;SACzB,CACF,CAAC;QAEF,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,KAAsC;QAEtC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,wBAAwB,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC;YACE,EAAE,EAAE,KAAK,CAAC,KAAK;YACf,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,KAAK,CAAC,UAAU;YAC1B,WAAW,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE;SAChC,EACD;YACE,QAAQ,EAAE,IAAI;YACd,WAAW,EAAE,IAAI;YACjB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,WAAW,EAAE,KAAK,CAAC,GAAG;YACtB,SAAS,EAAE,KAAK,CAAC,KAAK;YACtB,YAAY,EAAE,KAAK,CAAC,YAAY;SACjC,CACF,CAAC;QAEF,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,aAAa;QACjB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,wBAAwB,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAC7B,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAC3C,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,CAClC,CAAC;QAEF,OAAO,IAAI,EAAE,SAAS,IAAI,IAAI,CAAC;IACjC,CAAC;CACF;AAED,MAAM,OAAO,0BAA0B;IAGpB,KAAK,CAAe;IAErC,YAAY,KAAmB;QAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAgC;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,yBAAyB,EAAE;YAC/C,EAAE;YACF,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,OAAO,EAAE,wBAAwB,CAAC,KAAK,CAAC,OAAO,CAAC;YAChD,MAAM,EAAE,SAAS;YACjB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,QAAQ,EAAE,IAAI;YACd,WAAW,EAAE,IAAI;YACjB,YAAY,EAAE,CAAC;YACf,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,IAAI;YACf,WAAW,EAAE,IAAI;YACjB,UAAU,EAAE,KAAK,CAAC,GAAG;YACrB,UAAU,EAAE,KAAK,CAAC,GAAG;SACtB,CAAC,CAAC;QAEH,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;QAEjB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,KAAK,CAAC,aAAa,CACjB,GAAS,EACT,WAAiB,EACjB,UAAkB;QAElB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,yBAAyB,CAAC,CAAC;QACzD,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,MAAM,cAAc,GAAG;YACrB,GAAG,EAAE;gBACH;oBACE,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;iBAC3B;gBACD;oBACE,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE;iBAC3B;aACF;SACF,CAAC;QACF,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,eAAe,GAAG;gBACtB,GAAG,cAAc;gBACjB,GAAG,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;oBAC7B,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE;oBACpC,CAAC,CAAC,EAAE,CAAC;aACR,CAAC;YACF,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;gBACpD,OAAO,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE;aAChC,CAAC,CAAC;YAEH,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IACE,SAAS,CAAC,MAAM,KAAK,SAAS;gBAC9B,SAAS,CAAC,YAAY,IAAI,SAAS,CAAC,WAAW,EAC/C,CAAC;gBACD,MAAM,IAAI,CAAC,YAAY,CACrB,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,GAAG,cAAc,EAAE,EACvC;oBACE,MAAM,EAAE,QAAQ;oBAChB,WAAW,EAAE,GAAG;oBAChB,QAAQ,EAAE,IAAI;oBACd,WAAW,EAAE,IAAI;oBACjB,SAAS,EAAE,0CAA0C;oBACrD,WAAW,EAAE,GAAG;iBACjB,CACF,CAAC;gBAEF,SAAS;YACX,CAAC;YAED,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,GAAG,cAAc,EAAE,EACvC;gBACE,MAAM,EAAE,SAAS;gBACjB,QAAQ,EAAE,UAAU;gBACpB,WAAW;gBACX,YAAY;aACb,CACF,CAAC;YAEF,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;gBAClB,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBACpC,SAAS;YACX,CAAC;YAED,IAAI,OAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAC1C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,IAAI,CAAC,YAAY,CACrB;oBACE,EAAE,EAAE,SAAS,CAAC,EAAE;oBAChB,QAAQ,EAAE,UAAU;oBACpB,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;iBAC1B,EACD;oBACE,MAAM,EAAE,QAAQ;oBAChB,WAAW,EAAE,GAAG;oBAChB,QAAQ,EAAE,IAAI;oBACd,WAAW,EAAE,IAAI;oBACjB,YAAY;oBACZ,SAAS,EAAE,cAAc,CAAC,GAAG,CAAC;oBAC9B,WAAW,EAAE,GAAG;iBACjB,CACF,CAAC;gBAEF,SAAS;YACX,CAAC;YAED,OAAO;gBACL,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,OAAO;gBACP,YAAY;gBACZ,WAAW,EAAE,SAAS,CAAC,WAAW;aACnC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CACd,EAAU,EACV,UAAkB,EAClB,WAAiB,EACjB,GAAS;QAET,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,yBAAyB,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC;YACE,EAAE;YACF,QAAQ,EAAE,UAAU;YACpB,MAAM,EAAE,SAAS;YACjB,WAAW,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE;SAC5C,EACD,EAAE,WAAW,EAAE,CAChB,CAAC;QAEF,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,KAAmC;QAEnC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,yBAAyB,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC;YACE,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAE,KAAK,CAAC,UAAU;YAC1B,MAAM,EAAE,SAAS;YACjB,WAAW,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE;SAChC,EACD;YACE,MAAM,EAAE,WAAW;YACnB,QAAQ,EAAE,IAAI;YACd,WAAW,EAAE,IAAI;YACjB,WAAW,EAAE,KAAK,CAAC,GAAG;SACvB,CACF,CAAC;QAEF,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,KAA0C;QAE1C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,yBAAyB,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CACrC;YACE,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAE,KAAK,CAAC,UAAU;YAC1B,MAAM,EAAE,SAAS;YACjB,WAAW,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE;SAChC,EACD;YACE,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;YAC5C,WAAW,EAAE,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,GAAG;YACvC,QAAQ,EAAE,IAAI;YACd,WAAW,EAAE,IAAI;YACjB,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,SAAS,EAAE,KAAK,CAAC,KAAK;YACtB,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG;SAC9C,CACF,CAAC;QAEF,OAAO,OAAO,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,MAAY;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC,yBAAyB,CAAC,CAAC;QAEzD,OAAO,IAAI,CAAC,YAAY,CAAC;YACvB,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE;YACxC,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;SAC9B,CAAC,CAAC;IACL,CAAC;CACF;AAED,SAAS,6BAA6B,CACpC,OAAyC,EACzC,KAAmB;IAEnB,OAAO;QACL,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,KAAK,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,EAAE;YACnD,MAAM,eAAe,GAAG,IAAI,0BAA0B,CAAC;gBACrD,IAAI,EAAE,UAAU;gBAChB,cAAc,EAAE,OAAO,CAAC,cAAc;gBACtC,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,IAAI,EAAE,aAAa;gBACnB,MAAM;gBACN,KAAK,EAAE,IAAI,sBAAsB,CAAC,KAAK,CAAC;aACzC,CAAC,CAAC;YACH,MAAM,gBAAgB,GAAG,IAAI,8BAA8B,CAAC;gBAC1D,IAAI,EAAE,UAAU;gBAChB,cAAc,EAAE,OAAO,CAAC,cAAc;gBACtC,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,YAAY,EAAE,OAAO,CAAC,sBAAsB;gBAC5C,WAAW,EAAE,OAAO,CAAC,qBAAqB;gBAC1C,WAAW,EAAE,OAAO,CAAC,qBAAqB;gBAC1C,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,IAAI,EAAE,cAAc;gBACpB,MAAM;gBACN,KAAK,EAAE,IAAI,0BAA0B,CAAC,KAAK,CAAC;aAC7C,CAAC,CAAC;YACH,MAAM,eAAe,GAAG,MAAM,eAAe,CAAC,KAAK,EAAE,CAAC;YACtD,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAElD,OAAO;gBACL,IAAI,EAAE,KAAK,IAAI,EAAE;oBACf,MAAM,gBAAgB,CAAC,IAAI,EAAE,CAAC;oBAC9B,MAAM,eAAe,CAAC,IAAI,EAAE,CAAC;gBAC/B,CAAC;gBACD,YAAY,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,YAAY,EAAE,EAAE,IAAI,IAAI;gBAC5D,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE;oBAChC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;wBAC9B,MAAM,IAAI,KAAK,CACb,qDAAqD,CACtD,CAAC;oBACJ,CAAC;oBAED,OAAO,gBAAgB,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;gBAClD,CAAC;aACF,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,OAAiE;IAEjE,OAAO,OAAO,IAAI,OAAO,CAAC;AAC5B,CAAC;AAQD,MAAM,UAAU,QAAQ,CACtB,UAAoE,EAAE;IAEtE,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAEzC,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,6BAA6B,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,6BAA6B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;AACvE,CAAC"}

package/dist/entrypoints/scheduler/distributed-runner.d.ts

@@ -0,0 +1,134 @@
+import type { BackgroundJobConfig, EnqueueBackgroundJobOptions, JobPayload, ScheduledJobConfig, SchedulerHandle } from '../../lib/config/index.ts';
+import type { Logger } from '../../lib/logger.ts';
+export interface PersistedSchedulerJobDefinition {
+    id: string;
+    name: string;
+    cron: string;
+}
+export interface AcquiredSchedulerJob {
+    id: string;
+    cron: string;
+    runCount: number;
+    failureCount: number;
+}
+export interface AcquiredBackgroundJob {
+    id: string;
+    jobId: string;
+    payload: JobPayload;
+    attemptCount: number;
+    maxAttempts: number;
+}
+export interface SchedulerCompletionInput {
+    jobId: string;
+    cron: string;
+    instanceId: string;
+    nextRunAt: Date;
+    now: Date;
+    runCount: number;
+}
+export interface SchedulerFailureCompletionInput extends SchedulerCompletionInput {
+    failureCount: number;
+    error: string;
+}
+export interface BackgroundJobEnqueueInput {
+    jobId: string;
+    payload: JobPayload;
+    availableAt: Date;
+    maxAttempts: number;
+    now: Date;
+}
+export interface BackgroundJobCompletionInput {
+    id: string;
+    instanceId: string;
+    now: Date;
+}
+export interface BackgroundJobFailureCompletionInput extends BackgroundJobCompletionInput {
+    error: string;
+    retryAt: Date | null;
+    attemptCount: number;
+}
+export interface DistributedSchedulerStore {
+    reconcileJobs: (jobs: readonly PersistedSchedulerJobDefinition[], now: Date) => Promise<void>;
+    acquireDueJob: (now: Date, lockedUntil: Date, instanceId: string) => Promise<AcquiredSchedulerJob | null>;
+    renewLease: (jobId: string, instanceId: string, lockedUntil: Date, now: Date) => Promise<boolean>;
+    completeJobSuccess: (input: SchedulerCompletionInput) => Promise<boolean>;
+    completeJobFailure: (input: SchedulerFailureCompletionInput) => Promise<boolean>;
+    findNextRunAt: () => Promise<Date | null>;
+}
+export interface DistributedBackgroundJobStore {
+    enqueue: (input: BackgroundJobEnqueueInput) => Promise<string>;
+    acquireDueJob: (now: Date, lockedUntil: Date, instanceId: string) => Promise<AcquiredBackgroundJob | null>;
+    renewLease: (id: string, instanceId: string, lockedUntil: Date, now: Date) => Promise<boolean>;
+    completeJobSuccess: (input: BackgroundJobCompletionInput) => Promise<boolean>;
+    completeJobFailure: (input: BackgroundJobFailureCompletionInput) => Promise<boolean>;
+    cleanupCompletedJobs?: (before: Date) => Promise<number>;
+}
+interface DistributedSchedulerRunnerOptions {
+    name: string;
+    pollIntervalMs: number;
+    lockTtlMs: number;
+    instanceId: string;
+    jobs: readonly ScheduledJobConfig[];
+    logger?: Logger | undefined;
+    store: DistributedSchedulerStore;
+}
+interface DistributedBackgroundJobRunnerOptions {
+    name: string;
+    pollIntervalMs: number;
+    lockTtlMs: number;
+    retryDelayMs: number;
+    maxAttempts: number;
+    retentionMs: number;
+    instanceId: string;
+    jobs: readonly BackgroundJobConfig[];
+    logger?: Logger | undefined;
+    store: DistributedBackgroundJobStore;
+}
+export declare class DistributedSchedulerRunner {
+    private readonly name;
+    private readonly pollIntervalMs;
+    private readonly lockTtlMs;
+    private readonly instanceId;
+    private readonly jobs;
+    private readonly logger;
+    private readonly store;
+    private interval;
+    private runningTick;
+    private nextRunAt;
+    private stopped;
+    constructor(options: DistributedSchedulerRunnerOptions);
+    start(): Promise<SchedulerHandle>;
+    private queueTick;
+    private reconcileJobs;
+    private runTick;
+    private startLeaseRenewal;
+    private completeJob;
+}
+export declare class DistributedBackgroundJobRunner {
+    private readonly name;
+    private readonly pollIntervalMs;
+    private readonly lockTtlMs;
+    private readonly retryDelayMs;
+    private readonly maxAttempts;
+    private readonly retentionMs;
+    private readonly cleanupIntervalMs;
+    private readonly instanceId;
+    private readonly jobs;
+    private readonly logger;
+    private readonly store;
+    private interval;
+    private runningTick;
+    private nextCleanupAt;
+    private stopped;
+    constructor(options: DistributedBackgroundJobRunnerOptions);
+    start(): SchedulerHandle;
+    enqueue<TPayload extends JobPayload>(options: EnqueueBackgroundJobOptions<TPayload>): Promise<string>;
+    private queueTick;
+    private runTick;
+    private cleanupCompletedJobs;
+    private startLeaseRenewal;
+    private completeJob;
+}
+export declare function getDistributedSchedulerNextRunAt(cron: string, from: Date): Date;
+export {};
+//# sourceMappingURL=distributed-runner.d.ts.map

package/dist/entrypoints/scheduler/distributed-runner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"distributed-runner.d.ts","sourceRoot":"","sources":["../../../src/entrypoints/scheduler/distributed-runner.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,mBAAmB,EACnB,2BAA2B,EAC3B,UAAU,EACV,kBAAkB,EAClB,eAAe,EAChB,MAAM,2BAA2B,CAAC;AACnC,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAMlD,MAAM,WAAW,+BAA+B;IAC9C,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,oBAAoB;IACnC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,qBAAqB;IACpC,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,UAAU,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,wBAAwB;IACvC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,IAAI,CAAC;IAChB,GAAG,EAAE,IAAI,CAAC;IACV,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,+BACf,SAAQ,wBAAwB;IAChC,YAAY,EAAE,MAAM,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,yBAAyB;IACxC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,UAAU,CAAC;IACpB,WAAW,EAAE,IAAI,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,GAAG,EAAE,IAAI,CAAC;CACX;AAED,MAAM,WAAW,4BAA4B;IAC3C,EAAE,EAAE,MAAM,CAAC;IACX,UAAU,EAAE,MAAM,CAAC;IACnB,GAAG,EAAE,IAAI,CAAC;CACX;AAED,MAAM,WAAW,mCACf,SAAQ,4BAA4B;IACpC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,IAAI,GAAG,IAAI,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,yBAAyB;IACxC,aAAa,EAAE,CACb,IAAI,EAAE,SAAS,+BAA+B,EAAE,EAChD,GAAG,EAAE,IAAI,KACN,OAAO,CAAC,IAAI,CAAC,CAAC;IACnB,aAAa,EAAE,CACb,GAAG,EAAE,IAAI,EACT,WAAW,EAAE,IAAI,EACjB,UAAU,EAAE,MAAM,KACf,OAAO,CAAC,oBAAoB,GAAG,IAAI,CAAC,CAAC;IAC1C,UAAU,EAAE,CACV,KAAK,EAAE,MAAM,EACb,UAAU,EAAE,MAAM,EAClB,WAAW,EAAE,IAAI,EACjB,GAAG,EAAE,IAAI,KACN,OAAO,CAAC,OAAO,CAAC,CAAC;IACtB,kBAAkB,EAAE,CAAC,KAAK,EAAE,wBAAwB,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;IAC1E,kBAAkB,EAAE,CAClB,KAAK,EAAE,+BAA+B,KACnC,OAAO,CAAC,OAAO,CAAC,CAAC;IACtB,aAAa,EAAE,MAAM,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;CAC3C;AAED,MAAM,WAAW,6BAA6B;IAC5C,OAAO,EAAE,CAAC,KAAK,EAAE,yBAAyB,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/D,aAAa,EAAE,CACb,GAAG,EAAE,IAAI,EACT,WAAW,EAAE,IAAI,EACjB,UAAU,EAAE,MAAM,KACf,OAAO,CAAC,qBAAqB,GAAG,IAAI,CAAC,CAAC;IAC3C,UAAU,EAAE,CACV,EAAE,EAAE,MAAM,EACV,UAAU,EAAE,MAAM,EAClB,WAAW,EAAE,IAAI,EACjB,GAAG,EAAE,IAAI,KACN,OAAO,CAAC,OAAO,CAAC,CAAC;IACtB,kBAAkB,EAAE,CAAC,KAAK,EAAE,4BAA4B,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9E,kBAAkB,EAAE,CAClB,KAAK,EAAE,mCAAmC,KACvC,OAAO,CAAC,OAAO,CAAC,CAAC;IACtB,oBAAoB,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;CAC1D;AAED,UAAU,iCAAiC;IACzC,IAAI,EAAE,MAAM,CAAC;IACb,cAAc,EAAE,MAAM,CAAC;IACvB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,SAAS,kBAAkB,EAAE,CAAC;IACpC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5B,KAAK,EAAE,yBAAyB,CAAC;CAClC;AAED,UAAU,qCAAqC;IAC7C,IAAI,EAAE,MAAM,CAAC;IACb,cAAc,EAAE,MAAM,CAAC;IACvB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,SAAS,mBAAmB,EAAE,CAAC;IACrC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5B,KAAK,EAAE,6BAA6B,CAAC;CACtC;AAOD,qBAAa,0BAA0B;IACrC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAC9B,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;IACxC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA0C;IAC/D,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAqB;IAC5C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA4B;IAElD,OAAO,CAAC,QAAQ,CAA+C;IAC/D,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,SAAS,CAAqB;IACtC,OAAO,CAAC,OAAO,CAAS;gBAEZ,OAAO,EAAE,iCAAiC;IAUhD,KAAK,IAAI,OAAO,CAAC,eAAe,CAAC;IAoBvC,OAAO,CAAC,SAAS;YAcH,aAAa;YAYb,OAAO;IAyCrB,OAAO,CAAC,iBAAiB;YAsCX,WAAW;CAsC1B;AAED,qBAAa,8BAA8B;IACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAC9B,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;IACxC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAS;IAC3C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA2C;IAChE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAqB;IAC5C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IAEtD,OAAO,CAAC,QAAQ,CAA+C;IAC/D,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,aAAa,CAAK;IAC1B,OAAO,CAAC,OAAO,CAAS;gBAEZ,OAAO,EAAE,qCAAqC;IAiB1D,KAAK,IAAI,eAAe;IAmBlB,OAAO,CAAC,QAAQ,SAAS,UAAU,EACvC,OAAO,EAAE,2BAA2B,CAAC,QAAQ,CAAC,GAC7C,OAAO,CAAC,MAAM,CAAC;IAelB,OAAO,CAAC,SAAS;YAcH,OAAO;YA0CP,oBAAoB;IAelC,OAAO,CAAC,iBAAiB;YAmCX,WAAW;CA+B1B;AAED,wBAAgB,gCAAgC,CAC9C,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,IAAI,GACT,IAAI,CAEN"}