bunqueue 1.9.6 → 1.9.7

package/dist/application/backgroundTasks.d.ts

@@ -0,0 +1,32 @@
+/**
+ * Background Tasks - Periodic maintenance operations
+ * Stall detection, cleanup, recovery, DLQ maintenance
+ */
+import type { BackgroundContext } from './types';
+import type { CronScheduler } from '../infrastructure/scheduler/cronScheduler';
+/** Background task handles for cleanup */
+export interface BackgroundTaskHandles {
+    cleanupInterval: ReturnType<typeof setInterval>;
+    timeoutInterval: ReturnType<typeof setInterval>;
+    depCheckInterval: ReturnType<typeof setInterval>;
+    stallCheckInterval: ReturnType<typeof setInterval>;
+    dlqMaintenanceInterval: ReturnType<typeof setInterval>;
+    lockCheckInterval: ReturnType<typeof setInterval>;
+    cronScheduler: CronScheduler;
+}
+/**
+ * Start all background tasks
+ * Returns handles that can be used to stop tasks later
+ */
+export declare function startBackgroundTasks(ctx: BackgroundContext, cronScheduler: CronScheduler): BackgroundTaskHandles;
+/**
+ * Stop all background tasks
+ */
+export declare function stopBackgroundTasks(handles: BackgroundTaskHandles): void;
+export declare function recover(ctx: BackgroundContext): void;
+/**
+ * Process pending dependency checks
+ * Uses reverse index for O(m) where m = jobs waiting on completed deps
+ */
+export declare function processPendingDependencies(ctx: BackgroundContext): Promise<void>;
+//# sourceMappingURL=backgroundTasks.d.ts.map

package/dist/application/backgroundTasks.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"backgroundTasks.d.ts","sourceRoot":"","sources":["../../src/application/backgroundTasks.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAcH,OAAO,KAAK,EAAE,iBAAiB,EAAe,MAAM,SAAS,CAAC;AAC9D,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2CAA2C,CAAC;AAE/E,0CAA0C;AAC1C,MAAM,WAAW,qBAAqB;IACpC,eAAe,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IAChD,eAAe,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IAChD,gBAAgB,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IACjD,kBAAkB,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IACnD,sBAAsB,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IACvD,iBAAiB,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC;IAClD,aAAa,EAAE,aAAa,CAAC;CAC9B;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,GAAG,EAAE,iBAAiB,EACtB,aAAa,EAAE,aAAa,GAC3B,qBAAqB,CAyCvB;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,qBAAqB,GAAG,IAAI,CAQxE;AAwMD,wBAAgB,OAAO,CAAC,GAAG,EAAE,iBAAiB,GAAG,IAAI,CAmCpD;AAID;;;GAGG;AACH,wBAAsB,0BAA0B,CAAC,GAAG,EAAE,iBAAiB,GAAG,OAAO,CAAC,IAAI,CAAC,CAwDtF"}

package/dist/application/backgroundTasks.js

@@ -0,0 +1,318 @@
+/**
+ * Background Tasks - Periodic maintenance operations
+ * Stall detection, cleanup, recovery, DLQ maintenance
+ */
+import { calculateBackoff } from '../domain/types/job';
+import { getStallAction, incrementStallCount } from '../domain/types/stall';
+import { queueLog } from '../shared/logger';
+import { shardIndex, processingShardIndex, SHARD_COUNT } from '../shared/hash';
+import { withWriteLock } from '../shared/lock';
+import * as dlqOps from './dlqManager';
+import { checkExpiredLocks } from './lockManager';
+import { cleanup } from './cleanupTasks';
+/**
+ * Start all background tasks
+ * Returns handles that can be used to stop tasks later
+ */
+export function startBackgroundTasks(ctx, cronScheduler) {
+    const cleanupInterval = setInterval(() => {
+        cleanup(ctx);
+    }, ctx.config.cleanupIntervalMs);
+    const timeoutInterval = setInterval(() => {
+        checkJobTimeouts(ctx);
+    }, ctx.config.jobTimeoutCheckMs);
+    const depCheckInterval = setInterval(() => {
+        processPendingDependencies(ctx).catch((err) => {
+            queueLog.error('Dependency check failed', { error: String(err) });
+        });
+    }, ctx.config.dependencyCheckMs);
+    const stallCheckInterval = setInterval(() => {
+        checkStalledJobs(ctx);
+    }, ctx.config.stallCheckMs);
+    const dlqMaintenanceInterval = setInterval(() => {
+        performDlqMaintenance(ctx);
+    }, ctx.config.dlqMaintenanceMs);
+    // Lock expiration check runs at same interval as stall check
+    const lockCheckInterval = setInterval(() => {
+        checkExpiredLocks(getLockContext(ctx)).catch((err) => {
+            queueLog.error('Lock expiration check failed', { error: String(err) });
+        });
+    }, ctx.config.stallCheckMs);
+    cronScheduler.start();
+    return {
+        cleanupInterval,
+        timeoutInterval,
+        depCheckInterval,
+        stallCheckInterval,
+        dlqMaintenanceInterval,
+        lockCheckInterval,
+        cronScheduler,
+    };
+}
+/**
+ * Stop all background tasks
+ */
+export function stopBackgroundTasks(handles) {
+    clearInterval(handles.cleanupInterval);
+    clearInterval(handles.timeoutInterval);
+    clearInterval(handles.depCheckInterval);
+    clearInterval(handles.stallCheckInterval);
+    clearInterval(handles.dlqMaintenanceInterval);
+    clearInterval(handles.lockCheckInterval);
+    handles.cronScheduler.stop();
+}
+/** Extract lock context from background context */
+function getLockContext(ctx) {
+    return {
+        jobIndex: ctx.jobIndex,
+        jobLocks: ctx.jobLocks,
+        clientJobs: ctx.clientJobs,
+        processingShards: ctx.processingShards,
+        processingLocks: ctx.processingLocks,
+        shards: ctx.shards,
+        shardLocks: ctx.shardLocks,
+        eventsManager: ctx.eventsManager,
+    };
+}
+// ============ Job Timeouts ============
+function checkJobTimeouts(ctx) {
+    const now = Date.now();
+    for (const procShard of ctx.processingShards) {
+        for (const [jobId, job] of procShard) {
+            if (job.timeout && job.startedAt && now - job.startedAt > job.timeout) {
+                ctx.fail(jobId, 'Job timeout exceeded').catch((err) => {
+                    queueLog.error('Failed to mark timed out job as failed', {
+                        jobId: String(jobId),
+                        error: String(err),
+                    });
+                });
+            }
+        }
+    }
+}
+// ============ Stall Detection ============
+/**
+ * Check for stalled jobs and handle them
+ * Uses two-phase detection (like BullMQ) to prevent false positives
+ */
+function checkStalledJobs(ctx) {
+    const now = Date.now();
+    const confirmedStalled = [];
+    // Phase 1: Check jobs that were candidates from previous cycle
+    for (const jobId of ctx.stalledCandidates) {
+        const procIdx = processingShardIndex(String(jobId));
+        const job = ctx.processingShards[procIdx].get(jobId);
+        if (!job) {
+            ctx.stalledCandidates.delete(jobId);
+            continue;
+        }
+        const stallConfig = ctx.shards[shardIndex(job.queue)].getStallConfig(job.queue);
+        if (!stallConfig.enabled) {
+            ctx.stalledCandidates.delete(jobId);
+            continue;
+        }
+        const action = getStallAction(job, stallConfig, now);
+        if (action !== "keep" /* StallAction.Keep */) {
+            confirmedStalled.push({ job, action });
+        }
+        ctx.stalledCandidates.delete(jobId);
+    }
+    // Phase 2: Mark current processing jobs as candidates for NEXT check
+    for (let i = 0; i < SHARD_COUNT; i++) {
+        const procShard = ctx.processingShards[i];
+        for (const [jobId, job] of procShard) {
+            const stallConfig = ctx.shards[shardIndex(job.queue)].getStallConfig(job.queue);
+            if (!stallConfig.enabled)
+                continue;
+            const action = getStallAction(job, stallConfig, now);
+            if (action !== "keep" /* StallAction.Keep */) {
+                ctx.stalledCandidates.add(jobId);
+            }
+        }
+    }
+    // Process confirmed stalled jobs
+    for (const { job, action } of confirmedStalled) {
+        handleStalledJob(job, action, ctx).catch((err) => {
+            queueLog.error('Failed to handle stalled job', {
+                jobId: String(job.id),
+                error: String(err),
+            });
+        });
+    }
+}
+/**
+ * Handle a stalled job based on the action
+ * Uses proper locking to prevent race conditions
+ */
+async function handleStalledJob(job, action, ctx) {
+    const idx = shardIndex(job.queue);
+    const procIdx = processingShardIndex(String(job.id));
+    // Broadcast events before acquiring locks (non-blocking)
+    ctx.eventsManager.broadcast({
+        eventType: "stalled" /* EventType.Stalled */,
+        queue: job.queue,
+        jobId: job.id,
+        timestamp: Date.now(),
+        data: { stallCount: job.stallCount + 1, action },
+    });
+    void ctx.webhookManager.trigger('stalled', String(job.id), job.queue, {
+        data: { stallCount: job.stallCount + 1, action },
+    });
+    // Acquire processing lock first, then shard lock
+    await withWriteLock(ctx.processingLocks[procIdx], async () => {
+        // Verify job is still in processing (might have been handled already)
+        if (!ctx.processingShards[procIdx].has(job.id)) {
+            return;
+        }
+        await withWriteLock(ctx.shardLocks[idx], () => {
+            const shard = ctx.shards[idx];
+            if (action === "move_to_dlq" /* StallAction.MoveToDlq */) {
+                queueLog.warn('Job exceeded max stalls, moving to DLQ', {
+                    jobId: String(job.id),
+                    queue: job.queue,
+                    stallCount: job.stallCount,
+                });
+                ctx.processingShards[procIdx].delete(job.id);
+                shard.releaseConcurrency(job.queue);
+                const entry = shard.addToDlq(job, "stalled" /* FailureReason.Stalled */, `Job stalled ${job.stallCount + 1} times`);
+                ctx.jobIndex.set(job.id, { type: 'dlq', queueName: job.queue });
+                ctx.storage?.saveDlqEntry(entry);
+            }
+            else {
+                incrementStallCount(job);
+                job.attempts++;
+                job.startedAt = null;
+                job.runAt = Date.now() + calculateBackoff(job);
+                job.lastHeartbeat = Date.now();
+                queueLog.warn('Job stalled, retrying', {
+                    jobId: String(job.id),
+                    queue: job.queue,
+                    stallCount: job.stallCount,
+                    attempt: job.attempts,
+                });
+                ctx.processingShards[procIdx].delete(job.id);
+                shard.releaseConcurrency(job.queue);
+                shard.getQueue(job.queue).push(job);
+                const isDelayed = job.runAt > Date.now();
+                shard.incrementQueued(job.id, isDelayed, job.createdAt, job.queue, job.runAt);
+                ctx.jobIndex.set(job.id, { type: 'queue', shardIdx: idx, queueName: job.queue });
+                ctx.storage?.updateForRetry(job);
+            }
+        });
+    });
+}
+// ============ DLQ Maintenance ============
+function performDlqMaintenance(ctx) {
+    const dlqCtx = {
+        shards: ctx.shards,
+        jobIndex: ctx.jobIndex,
+        storage: ctx.storage,
+    };
+    for (const queueName of ctx.queueNamesCache) {
+        try {
+            const retried = dlqOps.processAutoRetry(queueName, dlqCtx);
+            if (retried > 0) {
+                queueLog.info('DLQ auto-retry completed', { queue: queueName, retried });
+            }
+            const purged = dlqOps.purgeExpiredDlq(queueName, dlqCtx);
+            if (purged > 0) {
+                queueLog.info('DLQ purge completed', { queue: queueName, purged });
+            }
+        }
+        catch (err) {
+            queueLog.error('DLQ maintenance failed', { queue: queueName, error: String(err) });
+        }
+    }
+}
+// ============ Recovery ============
+export function recover(ctx) {
+    if (!ctx.storage)
+        return;
+    const now = Date.now();
+    for (const job of ctx.storage.loadPendingJobs()) {
+        const idx = shardIndex(job.queue);
+        const shard = ctx.shards[idx];
+        shard.getQueue(job.queue).push(job);
+        ctx.jobIndex.set(job.id, { type: 'queue', shardIdx: idx, queueName: job.queue });
+        const isDelayed = job.runAt > now;
+        shard.incrementQueued(job.id, isDelayed, job.createdAt, job.queue, job.runAt);
+        ctx.registerQueueName(job.queue);
+    }
+    // Load DLQ entries
+    const dlqEntries = ctx.storage.loadDlq();
+    let dlqCount = 0;
+    for (const [queue, entries] of dlqEntries) {
+        const idx = shardIndex(queue);
+        const shard = ctx.shards[idx];
+        for (const entry of entries) {
+            let dlq = shard.dlq.get(queue);
+            if (!dlq) {
+                dlq = [];
+                shard.dlq.set(queue, dlq);
+            }
+            dlq.push(entry);
+            shard.incrementDlq();
+            dlqCount++;
+        }
+        ctx.registerQueueName(queue);
+    }
+    if (dlqCount > 0) {
+        queueLog.info('Loaded DLQ entries', { count: dlqCount });
+    }
+}
+// ============ Dependency Processing ============
+/**
+ * Process pending dependency checks
+ * Uses reverse index for O(m) where m = jobs waiting on completed deps
+ */
+export async function processPendingDependencies(ctx) {
+    if (ctx.pendingDepChecks.size === 0)
+        return;
+    const completedIds = Array.from(ctx.pendingDepChecks);
+    ctx.pendingDepChecks.clear();
+    const jobsToCheckByShard = new Map();
+    for (const completedId of completedIds) {
+        for (let i = 0; i < SHARD_COUNT; i++) {
+            const waitingJobIds = ctx.shards[i].getJobsWaitingFor(completedId);
+            if (waitingJobIds && waitingJobIds.size > 0) {
+                let shardJobs = jobsToCheckByShard.get(i);
+                if (!shardJobs) {
+                    shardJobs = new Set();
+                    jobsToCheckByShard.set(i, shardJobs);
+                }
+                for (const jobId of waitingJobIds) {
+                    shardJobs.add(jobId);
+                }
+            }
+        }
+    }
+    await Promise.all(Array.from(jobsToCheckByShard.entries()).map(async ([i, jobIdsToCheck]) => {
+        const shard = ctx.shards[i];
+        const jobsToPromote = [];
+        for (const jobId of jobIdsToCheck) {
+            const job = shard.waitingDeps.get(jobId);
+            if (job?.dependsOn.every((dep) => ctx.completedJobs.has(dep))) {
+                jobsToPromote.push(job);
+            }
+        }
+        if (jobsToPromote.length > 0) {
+            await withWriteLock(ctx.shardLocks[i], () => {
+                const now = Date.now();
+                for (const job of jobsToPromote) {
+                    if (shard.waitingDeps.has(job.id)) {
+                        shard.waitingDeps.delete(job.id);
+                        shard.unregisterDependencies(job.id, job.dependsOn);
+                        shard.getQueue(job.queue).push(job);
+                        const isDelayed = job.runAt > now;
+                        shard.incrementQueued(job.id, isDelayed, job.createdAt, job.queue, job.runAt);
+                        ctx.jobIndex.set(job.id, { type: 'queue', shardIdx: i, queueName: job.queue });
+                    }
+                }
+                if (jobsToPromote.length > 0) {
+                    shard.notify();
+                }
+            });
+        }
+    }));
+}
+//# sourceMappingURL=backgroundTasks.js.map

package/dist/application/backgroundTasks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"backgroundTasks.js","sourceRoot":"","sources":["../../src/application/backgroundTasks.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAEvD,OAAO,EAAe,cAAc,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAGzF,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC/E,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,KAAK,MAAM,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAezC;;;GAGG;AACH,MAAM,UAAU,oBAAoB,CAClC,GAAsB,EACtB,aAA4B;IAE5B,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;QACvC,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IAEjC,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;QACvC,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IAEjC,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,EAAE;QACxC,0BAA0B,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;YACrD,QAAQ,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;IACL,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IAEjC,MAAM,kBAAkB,GAAG,WAAW,CAAC,GAAG,EAAE;QAC1C,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAE5B,MAAM,sBAAsB,GAAG,WAAW,CAAC,GAAG,EAAE;QAC9C,qBAAqB,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;IAEhC,6DAA6D;IAC7D,MAAM,iBAAiB,GAAG,WAAW,CAAC,GAAG,EAAE;QACzC,iBAAiB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;YAC5D,QAAQ,CAAC,KAAK,CAAC,8BAA8B,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;IACL,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAE5B,aAAa,CAAC,KAAK,EAAE,CAAC;IAEtB,OAAO;QACL,eAAe;QACf,eAAe;QACf,gBAAgB;QAChB,kBAAkB;QAClB,sBAAsB;QACtB,iBAAiB;QACjB,aAAa;KACd,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAA8B;IAChE,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACvC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACvC,aAAa,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACxC,aAAa,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;IAC1C,aAAa,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;IAC9C,aAAa,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;IACzC,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;AAC/B,CAAC;AAED,mDAAmD;AACnD,SAAS,cAAc,CAAC,GAAsB;IAC5C,OAAO;QACL,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;QACtC,eAAe,EAAE,GAAG,CAAC,eAAe;QACpC,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,aAAa,EAAE,GAAG,CAAC,aAAa;KACjC,CAAC;AACJ,CAAC;AAED,yCAAyC;AAEzC,SAAS,gBAAgB,CAAC,GAAsB;IAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,gBAAgB,EAAE,CAAC;QAC7C,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACrC,IAAI,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,GAAG,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;gBACtE,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,sBAAsB,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;oBAC7D,QAAQ,CAAC,KAAK,CAAC,wCAAwC,EAAE;wBACvD,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;wBACpB,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC;qBACnB,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,4CAA4C;AAE5C;;;GAGG;AACH,SAAS,gBAAgB,CAAC,GAAsB;IAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,gBAAgB,GAA6C,EAAE,CAAC;IAEtE,+DAA+D;IAC/D,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,iBAAiB,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,GAAG,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACpC,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChF,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YACzB,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACpC,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;QACrD,IAAI,MAAM,kCAAqB,EAAE,CAAC;YAChC,gBAAgB,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,qEAAqE;IACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAE1C,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChF,IAAI,CAAC,WAAW,CAAC,OAAO;gBAAE,SAAS;YAEnC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YACrD,IAAI,MAAM,kCAAqB,EAAE,CAAC;gBAChC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,KAAK,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;QAC/C,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;YACxD,QAAQ,CAAC,KAAK,CAAC,8BAA8B,EAAE;gBAC7C,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC;aACnB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,gBAAgB,CAC7B,GAAQ,EACR,MAAmB,EACnB,GAAsB;IAEtB,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAErD,yDAAyD;IACzD,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC;QAC1B,SAAS,mCAAmB;QAC5B,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,KAAK,EAAE,GAAG,CAAC,EAAE;QACb,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;QACrB,IAAI,EAAE,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,EAAE;KACjD,CAAC,CAAC;IACH,KAAK,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,SAAyB,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE;QACpF,IAAI,EAAE,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,EAAE;KACjD,CAAC,CAAC;IAEH,iDAAiD;IACjD,MAAM,aAAa,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,KAAK,IAAI,EAAE;QAC3D,sEAAsE;QACtE,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,MAAM,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE;YAC5C,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAE9B,IAAI,MAAM,8CAA0B,EAAE,CAAC;gBACrC,QAAQ,CAAC,IAAI,CAAC,wCAAwC,EAAE;oBACtD,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBACrB,KAAK,EAAE,GAAG,CAAC,KAAK;oBAChB,UAAU,EAAE,GAAG,CAAC,UAAU;iBAC3B,CAAC,CAAC;gBAEH,GAAG,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7C,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAEpC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAC1B,GAAG,yCAEH,eAAe,GAAG,CAAC,UAAU,GAAG,CAAC,QAAQ,CAC1C,CAAC;gBACF,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;gBAChE,GAAG,CAAC,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,mBAAmB,CAAC,GAAG,CAAC,CAAC;gBACzB,GAAG,CAAC,QAAQ,EAAE,CAAC;gBACf,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;gBACrB,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;gBAC/C,GAAG,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAE/B,QAAQ,CAAC,IAAI,CAAC,uBAAuB,EAAE;oBACrC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBACrB,KAAK,EAAE,GAAG,CAAC,KAAK;oBAChB,UAAU,EAAE,GAAG,CAAC,UAAU;oBAC1B,OAAO,EAAE,GAAG,CAAC,QAAQ;iBACtB,CAAC,CAAC;gBAEH,GAAG,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7C,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAEpC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpC,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACzC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC9E,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;gBACjF,GAAG,CAAC,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,4CAA4C;AAE5C,SAAS,qBAAqB,CAAC,GAAsB;IACnD,MAAM,MAAM,GAAG;QACb,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,OAAO,EAAE,GAAG,CAAC,OAAO;KACrB,CAAC;IAEF,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC3D,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBAChB,QAAQ,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;YAC3E,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACzD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACf,QAAQ,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,KAAK,CAAC,wBAAwB,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;AACH,CAAC;AAED,qCAAqC;AAErC,MAAM,UAAU,OAAO,CAAC,GAAsB;IAC5C,IAAI,CAAC,GAAG,CAAC,OAAO;QAAE,OAAO;IAEzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC;QAChD,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9B,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACjF,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC;QAClC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9E,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAED,mBAAmB;IACnB,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IACzC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,UAAU,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,GAAG,GAAG,EAAE,CAAC;gBACT,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5B,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChB,KAAK,CAAC,YAAY,EAAE,CAAC;YACrB,QAAQ,EAAE,CAAC;QACb,CAAC;QACD,GAAG,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,QAAQ,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,kDAAkD;AAElD;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAAC,GAAsB;IACrE,IAAI,GAAG,CAAC,gBAAgB,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO;IAE5C,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IACtD,GAAG,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;IAE7B,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEzD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,aAAa,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;YACnE,IAAI,aAAa,IAAI,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5C,IAAI,SAAS,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;oBACtB,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACvC,CAAC;gBACD,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;oBAClC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,EAAE;QACxE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,aAAa,GAAU,EAAE,CAAC;QAEhC,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC9D,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;gBAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACvB,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;oBAChC,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBAClC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACjC,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;wBACpD,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACpC,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC;wBAClC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;wBAC9E,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;oBACjF,CAAC;gBACH,CAAC;gBACD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC7B,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CACH,CAAC;AACJ,CAAC"}

package/dist/application/cleanupTasks.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Cleanup Tasks - Periodic maintenance and garbage collection
+ * Handles orphaned entries, stale data, and memory management
+ */
+import type { BackgroundContext } from './types';
+/**
+ * Main cleanup function - called periodically to maintain system health
+ * Cleans orphaned entries, stale data, and manages memory
+ */
+export declare function cleanup(ctx: BackgroundContext): void;
+//# sourceMappingURL=cleanupTasks.d.ts.map

package/dist/application/cleanupTasks.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cleanupTasks.d.ts","sourceRoot":"","sources":["../../src/application/cleanupTasks.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,SAAS,CAAC;AAEjD;;;GAGG;AACH,wBAAgB,OAAO,CAAC,GAAG,EAAE,iBAAiB,GAAG,IAAI,CAyBpD"}

package/dist/application/cleanupTasks.js

@@ -0,0 +1,181 @@
+/**
+ * Cleanup Tasks - Periodic maintenance and garbage collection
+ * Handles orphaned entries, stale data, and memory management
+ */
+import { queueLog } from '../shared/logger';
+import { processingShardIndex, SHARD_COUNT } from '../shared/hash';
+/**
+ * Main cleanup function - called periodically to maintain system health
+ * Cleans orphaned entries, stale data, and manages memory
+ */
+export function cleanup(ctx) {
+    const now = Date.now();
+    const stallTimeout = 30 * 60 * 1000; // 30 minutes max for processing
+    // Refresh delayed counters
+    for (let i = 0; i < SHARD_COUNT; i++) {
+        ctx.shards[i].refreshDelayedCount(now);
+    }
+    // Compact priority queues if stale ratio > 20%
+    for (let i = 0; i < SHARD_COUNT; i++) {
+        for (const q of ctx.shards[i].queues.values()) {
+            if (q.needsCompaction(0.2)) {
+                q.compact();
+            }
+        }
+    }
+    cleanOrphanedProcessingEntries(ctx, now, stallTimeout);
+    cleanStaleWaitingDependencies(ctx, now);
+    cleanUniqueKeysAndGroups(ctx);
+    cleanStalledCandidates(ctx);
+    cleanOrphanedJobIndex(ctx);
+    cleanOrphanedJobLocks(ctx);
+    cleanEmptyQueues(ctx);
+}
+function cleanOrphanedProcessingEntries(ctx, now, stallTimeout) {
+    for (let i = 0; i < SHARD_COUNT; i++) {
+        const orphaned = [];
+        for (const [jobId, job] of ctx.processingShards[i]) {
+            if (job.startedAt && now - job.startedAt > stallTimeout) {
+                orphaned.push(jobId);
+            }
+        }
+        for (const jobId of orphaned) {
+            const job = ctx.processingShards[i].get(jobId);
+            if (job) {
+                ctx.processingShards[i].delete(jobId);
+                ctx.jobIndex.delete(jobId);
+                queueLog.warn('Cleaned orphaned processing job', { jobId: String(jobId) });
+            }
+        }
+    }
+}
+function cleanStaleWaitingDependencies(ctx, now) {
+    const depTimeout = 60 * 60 * 1000; // 1 hour
+    for (let i = 0; i < SHARD_COUNT; i++) {
+        const shard = ctx.shards[i];
+        const stale = [];
+        for (const [_id, job] of shard.waitingDeps) {
+            if (now - job.createdAt > depTimeout) {
+                stale.push(job);
+            }
+        }
+        for (const job of stale) {
+            shard.waitingDeps.delete(job.id);
+            shard.unregisterDependencies(job.id, job.dependsOn);
+            ctx.jobIndex.delete(job.id);
+            queueLog.warn('Cleaned stale waiting dependency', { jobId: String(job.id) });
+        }
+    }
+}
+function cleanUniqueKeysAndGroups(ctx) {
+    for (let i = 0; i < SHARD_COUNT; i++) {
+        const shard = ctx.shards[i];
+        // Clean expired unique keys
+        const expiredCleaned = shard.cleanExpiredUniqueKeys();
+        if (expiredCleaned > 0) {
+            queueLog.info('Cleaned expired unique keys', { shard: i, removed: expiredCleaned });
+        }
+        // Trim if too many keys remain
+        for (const [queueName, keys] of shard.uniqueKeys) {
+            if (keys.size > 1000) {
+                const toRemove = Math.floor(keys.size / 2);
+                const iter = keys.keys();
+                for (let j = 0; j < toRemove; j++) {
+                    const { value, done } = iter.next();
+                    if (done)
+                        break;
+                    keys.delete(value);
+                }
+                queueLog.info('Trimmed unique keys', { queue: queueName, removed: toRemove });
+            }
+        }
+        // Clean orphaned active groups
+        for (const [queueName, groups] of shard.activeGroups) {
+            if (groups.size > 1000) {
+                const toRemove = Math.floor(groups.size / 2);
+                const iter = groups.values();
+                for (let j = 0; j < toRemove; j++) {
+                    const { value, done } = iter.next();
+                    if (done)
+                        break;
+                    groups.delete(value);
+                }
+                queueLog.info('Trimmed active groups', { queue: queueName, removed: toRemove });
+            }
+        }
+    }
+}
+function cleanStalledCandidates(ctx) {
+    for (const jobId of ctx.stalledCandidates) {
+        const loc = ctx.jobIndex.get(jobId);
+        if (loc?.type !== 'processing') {
+            ctx.stalledCandidates.delete(jobId);
+        }
+    }
+}
+function cleanOrphanedJobIndex(ctx) {
+    // Expensive operation - only run when index is large
+    if (ctx.jobIndex.size <= 100_000)
+        return;
+    let orphanedCount = 0;
+    for (const [jobId, loc] of ctx.jobIndex) {
+        if (loc.type === 'processing') {
+            const procIdx = processingShardIndex(String(jobId));
+            if (!ctx.processingShards[procIdx].has(jobId)) {
+                ctx.jobIndex.delete(jobId);
+                orphanedCount++;
+            }
+        }
+        else if (loc.type === 'queue') {
+            const shard = ctx.shards[loc.shardIdx];
+            if (!shard.getQueue(loc.queueName).has(jobId)) {
+                ctx.jobIndex.delete(jobId);
+                orphanedCount++;
+            }
+        }
+    }
+    if (orphanedCount > 0) {
+        queueLog.info('Cleaned orphaned jobIndex entries', { count: orphanedCount });
+    }
+}
+function cleanOrphanedJobLocks(ctx) {
+    for (const jobId of ctx.jobLocks.keys()) {
+        const loc = ctx.jobIndex.get(jobId);
+        if (loc?.type !== 'processing') {
+            ctx.jobLocks.delete(jobId);
+        }
+    }
+}
+function cleanEmptyQueues(ctx) {
+    for (let i = 0; i < SHARD_COUNT; i++) {
+        const shard = ctx.shards[i];
+        const emptyQueues = [];
+        for (const [queueName, queue] of shard.queues) {
+            const dlqEntries = shard.dlq.get(queueName);
+            if (queue.size === 0 && (!dlqEntries || dlqEntries.length === 0)) {
+                emptyQueues.push(queueName);
+            }
+        }
+        for (const queueName of emptyQueues) {
+            shard.queues.delete(queueName);
+            shard.dlq.delete(queueName);
+            shard.uniqueKeys.delete(queueName);
+            shard.queueState.delete(queueName);
+            shard.activeGroups.delete(queueName);
+            shard.rateLimiters.delete(queueName);
+            shard.concurrencyLimiters.delete(queueName);
+            shard.stallConfig.delete(queueName);
+            shard.dlqConfig.delete(queueName);
+            ctx.unregisterQueueName(queueName);
+        }
+        if (emptyQueues.length > 0) {
+            queueLog.info('Removed empty queues', { shard: i, count: emptyQueues.length });
+        }
+        // Clean orphaned temporal index entries
+        const cleanedTemporal = shard.cleanOrphanedTemporalEntries();
+        if (cleanedTemporal > 0) {
+            queueLog.info('Cleaned orphaned temporal entries', { shard: i, count: cleanedTemporal });
+        }
+    }
+}
+//# sourceMappingURL=cleanupTasks.js.map

package/dist/application/cleanupTasks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cleanupTasks.js","sourceRoot":"","sources":["../../src/application/cleanupTasks.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAGnE;;;GAGG;AACH,MAAM,UAAU,OAAO,CAAC,GAAsB;IAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,YAAY,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,gCAAgC;IAErE,2BAA2B;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,+CAA+C;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,CAAC,CAAC,OAAO,EAAE,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,8BAA8B,CAAC,GAAG,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;IACvD,6BAA6B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACxC,wBAAwB,CAAC,GAAG,CAAC,CAAC;IAC9B,sBAAsB,CAAC,GAAG,CAAC,CAAC;IAC5B,qBAAqB,CAAC,GAAG,CAAC,CAAC;IAC3B,qBAAqB,CAAC,GAAG,CAAC,CAAC;IAC3B,gBAAgB,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,8BAA8B,CACrC,GAAsB,EACtB,GAAW,EACX,YAAoB;IAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAY,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,GAAG,GAAG,CAAC,SAAS,GAAG,YAAY,EAAE,CAAC;gBACxD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,GAAG,EAAE,CAAC;gBACR,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACtC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC3B,QAAQ,CAAC,IAAI,CAAC,iCAAiC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CAAC,GAAsB,EAAE,GAAW;IACxE,MAAM,UAAU,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,SAAS;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAU,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,GAAG,GAAG,GAAG,CAAC,SAAS,GAAG,UAAU,EAAE,CAAC;gBACrC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjC,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YACpD,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,QAAQ,CAAC,IAAI,CAAC,kCAAkC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,GAAsB;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAE5B,4BAA4B;QAC5B,MAAM,cAAc,GAAG,KAAK,CAAC,sBAAsB,EAAE,CAAC;QACtD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,6BAA6B,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QACtF,CAAC;QAED,+BAA+B;QAC/B,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;gBACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;oBACpC,IAAI,IAAI;wBAAE,MAAM;oBAChB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,KAAK,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACrD,IAAI,MAAM,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;oBACpC,IAAI,IAAI;wBAAE,MAAM;oBAChB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACvB,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,uBAAuB,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAsB;IACpD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,iBAAiB,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,GAAG,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/B,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAsB;IACnD,qDAAqD;IACrD,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,OAAO;QAAE,OAAO;IAEzC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9C,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC3B,aAAa,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9C,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC3B,aAAa,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,QAAQ,CAAC,IAAI,CAAC,mCAAmC,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;IAC/E,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAsB;IACnD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,GAAG,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/B,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAsB;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC9C,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjE,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;YACpC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC/B,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5B,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACrC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACrC,KAAK,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5C,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAClC,GAAG,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,QAAQ,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;QACjF,CAAC;QAED,wCAAwC;QACxC,MAAM,eAAe,GAAG,KAAK,CAAC,4BAA4B,EAAE,CAAC;QAC7D,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,mCAAmC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/application/lockManager.d.ts

@@ -0,0 +1,62 @@
+/**
+ * Lock Manager - Job lock and client tracking
+ * Handles BullMQ-style lock-based job ownership
+ */
+import type { JobId, JobLock, LockToken } from '../domain/types/job';
+import type { LockContext } from './types';
+/**
+ * Create a lock for a job when it's pulled for processing.
+ * @returns The lock token, or null if job not in processing
+ */
+export declare function createLock(jobId: JobId, owner: string, ctx: LockContext, ttl?: number): LockToken | null;
+/**
+ * Verify that a token is valid for a job.
+ * @returns true if token matches the active lock
+ */
+export declare function verifyLock(jobId: JobId, token: string, ctx: LockContext): boolean;
+/**
+ * Renew a lock with the given token.
+ * @returns true if renewal succeeded, false if token invalid or lock expired
+ */
+export declare function renewJobLock(jobId: JobId, token: string, ctx: LockContext, newTtl?: number): boolean;
+/**
+ * Renew locks for multiple jobs (batch operation).
+ * @returns Array of jobIds that were successfully renewed
+ */
+export declare function renewJobLockBatch(items: Array<{
+    id: JobId;
+    token: string;
+    ttl?: number;
+}>, ctx: LockContext): string[];
+/**
+ * Release a lock when job is completed or failed.
+ * Should be called by ACK/FAIL operations.
+ */
+export declare function releaseLock(jobId: JobId, ctx: LockContext, token?: string): boolean;
+/**
+ * Get lock info for a job (for debugging/monitoring).
+ */
+export declare function getLockInfo(jobId: JobId, ctx: LockContext): JobLock | null;
+/**
+ * Register a job as owned by a client (called on PULL).
+ */
+export declare function registerClientJob(clientId: string, jobId: JobId, ctx: LockContext): void;
+/**
+ * Unregister a job from a client (called on ACK/FAIL).
+ */
+export declare function unregisterClientJob(clientId: string | undefined, jobId: JobId, ctx: LockContext): void;
+/**
+ * Release all jobs owned by a client back to queue (called on TCP disconnect).
+ * Returns the number of jobs released.
+ *
+ * Uses proper locking to prevent race conditions.
+ */
+export declare function releaseClientJobs(clientId: string, ctx: LockContext): Promise<number>;
+/**
+ * Check and handle expired locks.
+ * Jobs with expired locks are requeued for retry.
+ *
+ * Uses proper locking to prevent race conditions.
+ */
+export declare function checkExpiredLocks(ctx: LockContext): Promise<void>;
+//# sourceMappingURL=lockManager.d.ts.map

package/dist/application/lockManager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockManager.d.ts","sourceRoot":"","sources":["../../src/application/lockManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAOrE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAI3C;;;GAGG;AACH,wBAAgB,UAAU,CACxB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,WAAW,EAChB,GAAG,GAAE,MAAyB,GAC7B,SAAS,GAAG,IAAI,CAalB;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,WAAW,GAAG,OAAO,CAMjF;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAC1B,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,WAAW,EAChB,MAAM,CAAC,EAAE,MAAM,GACd,OAAO,CAoBT;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,KAAK,CAAC;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,EACxD,GAAG,EAAE,WAAW,GACf,MAAM,EAAE,CAQV;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAgBnF;AAED;;GAEG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,GAAG,OAAO,GAAG,IAAI,CAE1E;AAID;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,GAAG,IAAI,CAOxF;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAC5B,KAAK,EAAE,KAAK,EACZ,GAAG,EAAE,WAAW,GACf,IAAI,CASN;AAED;;;;;GAKG;AACH,wBAAsB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAiG3F;AAID;;;;;GAKG;AACH,wBAAsB,iBAAiB,CAAC,GAAG,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAsGvE"}