@orbytautomation/engine 0.8.3 → 0.9.0

package/dist/distributed/DistributedWorkflowOrchestrator.js

@@ -0,0 +1,430 @@
+import { randomUUID } from 'node:crypto';
+import { performance } from 'node:perf_hooks';
+import { ContextStore } from '../context/ContextStore.js';
+import { createExecutionNode } from '../execution/ExecutionNode.js';
+import { ExecutionPlanner } from '../execution/ExecutionPlan.js';
+import { LoggerManager } from '../logging/LoggerManager.js';
+import { createEvent } from '../events/EngineEvents.js';
+import { EngineEventType, } from '../types/core-types.js';
+import { DistributedStepWorker } from './DistributedStepWorker.js';
+/**
+ * Distributed workflow runtime orchestrator.
+ *
+ * Responsibilities:
+ * - Build DAG plan
+ * - Enqueue ready step jobs
+ * - Track step completion state
+ * - React to worker outcomes and unlock dependent steps
+ */
+export class DistributedWorkflowOrchestrator {
+    queue;
+    stepExecutor;
+    workerCount;
+    pollIntervalMs;
+    eventBus;
+    hookManager;
+    executionStore;
+    checkpointStore;
+    leaseExtensionMs;
+    constructor(options) {
+        this.queue = options.queue;
+        this.stepExecutor = options.stepExecutor;
+        this.workerCount = Math.max(1, options.workerCount ?? 4);
+        this.pollIntervalMs = Math.max(10, options.pollIntervalMs ?? 50);
+        this.eventBus = options.eventBus;
+        this.hookManager = options.hookManager;
+        this.executionStore = options.executionStore;
+        this.checkpointStore = options.checkpointStore;
+        this.leaseExtensionMs = Math.max(500, options.leaseExtensionMs ?? 5_000);
+    }
+    async execute(workflow, options = {}) {
+        const startedAt = new Date();
+        const workflowStart = performance.now();
+        const runId = options.resumeFromRunId || this.generateRunId();
+        const workflowId = workflow.name || runId;
+        const workflowName = workflow.metadata?.name || workflow.name || 'unnamed-workflow';
+        const logger = LoggerManager.getLogger();
+        this.executionStore?.begin(runId, workflowName, startedAt);
+        const contextStore = new ContextStore({
+            executionId: runId,
+            workflowId,
+            workflowName,
+            version: workflow.metadata?.version || workflow.version,
+            description: workflow.metadata?.description || workflow.description,
+            tags: workflow.metadata?.tags || workflow.tags,
+            owner: workflow.metadata?.owner || workflow.owner,
+            env: {
+                ...(workflow.context || {}),
+                ...(options.env || {}),
+            },
+            inputs: options.inputs,
+            secrets: options.secrets,
+            metadata: {
+                createdAt: workflow.metadata?.createdAt || new Date().toISOString(),
+                updatedAt: workflow.metadata?.updatedAt,
+                annotations: {},
+            },
+            context: options.context,
+            triggeredBy: options.triggeredBy,
+        });
+        this.stepExecutor.setContextStore(contextStore);
+        const stepResults = new Map();
+        const stepsById = new Map(workflow.steps.map((step) => [step.id, step]));
+        const plan = ExecutionPlanner.plan(this.convertToExecutionNodes(workflow.steps));
+        const reverseDeps = this.buildReverseDeps(workflow.steps);
+        const unresolvedDeps = this.buildDependencyCounters(workflow.steps);
+        const queuedSteps = new Set();
+        const terminalSteps = new Set();
+        const hookContext = {
+            workflowId,
+            workflowName,
+            runId,
+            triggeredBy: options.triggeredBy,
+            inputs: options.inputs,
+            env: options.env,
+            metadata: workflow.metadata,
+            startTime: startedAt.getTime(),
+        };
+        let resumed = false;
+        if (options.resumeFromRunId && this.checkpointStore) {
+            resumed = this.restoreFromCheckpoint(workflow, options.resumeFromRunId, options.resumePolicy ?? 'strict', contextStore, stepResults, terminalSteps);
+        }
+        this.saveCheckpoint(workflow, runId, 'running', stepResults, contextStore, startedAt, resumed ? 'workflow-resumed' : 'workflow-started');
+        await this.eventBus?.emit(createEvent(EngineEventType.WORKFLOW_STARTED, {
+            workflowId,
+            workflowName,
+            runId,
+            triggeredBy: options.triggeredBy,
+            inputs: options.inputs,
+        }, { workflowId, runId }));
+        if (resumed) {
+            await this.eventBus?.emit(createEvent(EngineEventType.WORKFLOW_RESUMED, {
+                workflowId,
+                workflowName,
+                runId,
+                triggeredBy: options.triggeredBy,
+            }, { workflowId, runId }));
+            await this.hookManager?.runOnResume(hookContext);
+        }
+        await this.hookManager?.runBeforeWorkflow(hookContext);
+        for (const completedStepId of terminalSteps) {
+            this.unlockDependents(completedStepId, reverseDeps, unresolvedDeps, queuedSteps, stepsById, workflowId, runId);
+        }
+        let workflowError;
+        let aborted = false;
+        const workers = Array.from({ length: this.workerCount }, (_, index) => new DistributedStepWorker({
+            workerId: `dist-worker-${index + 1}`,
+            queue: this.queue,
+            stepExecutor: this.stepExecutor,
+            resolveStep: (job) => stepsById.get(job.stepId),
+            resolveContext: () => contextStore.getResolutionContext(),
+            onStepFinished: async (job, result) => {
+                stepResults.set(job.stepId, result);
+                terminalSteps.add(job.stepId);
+                this.executionStore?.stepUpdate(runId, result);
+                this.saveCheckpoint(workflow, runId, 'running', stepResults, contextStore, startedAt, 'step-updated');
+                await this.unlockDependents(job.stepId, reverseDeps, unresolvedDeps, queuedSteps, stepsById, workflowId, runId);
+            },
+            onStepFailed: async (job, error, outcome) => {
+                if (outcome === 'requeued') {
+                    return;
+                }
+                const failedResult = {
+                    stepId: job.stepId,
+                    status: 'failure',
+                    output: null,
+                    error,
+                    attempts: Math.max(1, job.attempts + 1),
+                    duration: 0,
+                    startedAt: new Date(),
+                    completedAt: new Date(),
+                };
+                stepResults.set(job.stepId, failedResult);
+                terminalSteps.add(job.stepId);
+                this.executionStore?.stepUpdate(runId, failedResult);
+                this.saveCheckpoint(workflow, runId, 'running', stepResults, contextStore, startedAt, 'step-updated');
+                const step = stepsById.get(job.stepId);
+                const continueOnError = options.continueOnError ?? workflow.policies?.failure === 'continue';
+                if (!continueOnError && !step?.continueOnError) {
+                    aborted = true;
+                    workflowError = error;
+                    return;
+                }
+                await this.unlockDependents(job.stepId, reverseDeps, unresolvedDeps, queuedSteps, stepsById, workflowId, runId);
+            },
+            pollIntervalMs: this.pollIntervalMs,
+            leaseExtensionMs: this.leaseExtensionMs,
+        }));
+        const initialSteps = ExecutionPlanner.getInitialNodes(plan)
+            .map((node) => stepsById.get(node.stepId))
+            .filter((step) => !!step);
+        for (const step of initialSteps) {
+            await this.enqueueStepJob({ workflowId, runId, step, queuedSteps });
+        }
+        workers.forEach((worker) => worker.start());
+        try {
+            const timeoutMs = options.timeout;
+            const startWait = Date.now();
+            while (terminalSteps.size < workflow.steps.length && !aborted) {
+                const queueStats = await this.queue.getStats();
+                if (queueStats.queued === 0 && queueStats.leased === 0) {
+                    break;
+                }
+                if (timeoutMs && Date.now() - startWait > timeoutMs) {
+                    aborted = true;
+                    workflowError = new Error(`Workflow '${workflowId}' exceeded timeout of ${timeoutMs}ms`);
+                    break;
+                }
+                await this.sleep(this.pollIntervalMs);
+            }
+        }
+        finally {
+            workers.forEach((worker) => worker.stop());
+        }
+        const completedAt = new Date();
+        const duration = Math.round(performance.now() - workflowStart);
+        const failedSteps = Array.from(stepResults.values()).filter((result) => result.status === 'failure').length;
+        const status = workflowError
+            ? (workflowError.message.includes('timeout') ? 'timeout' : 'failure')
+            : failedSteps > 0
+                ? 'partial'
+                : 'success';
+        const finalStoreStatus = status === 'timeout' ? 'timeout' : status === 'failure' ? 'failed' : 'completed';
+        this.executionStore?.finalize(runId, finalStoreStatus, completedAt, Array.from(stepResults.values()), duration, workflowError);
+        this.saveCheckpoint(workflow, runId, finalStoreStatus, stepResults, contextStore, startedAt, status === 'timeout' ? 'workflow-timeout' : status === 'failure' ? 'workflow-failed' : 'workflow-completed', completedAt);
+        if (status === 'success' || status === 'partial') {
+            await this.eventBus?.emit(createEvent(EngineEventType.WORKFLOW_COMPLETED, {
+                workflowId,
+                workflowName,
+                runId,
+                durationMs: duration,
+                stepCount: workflow.steps.length,
+            }, { workflowId, runId }));
+            await this.hookManager?.runAfterWorkflow(hookContext);
+        }
+        else {
+            await this.eventBus?.emit(createEvent(EngineEventType.WORKFLOW_FAILED, {
+                workflowId,
+                workflowName,
+                runId,
+                error: workflowError?.message || 'Distributed execution failed',
+                durationMs: duration,
+            }, { workflowId, runId }));
+            if (workflowError) {
+                await this.hookManager?.runOnError(hookContext, workflowError);
+            }
+        }
+        logger.info('[DistributedWorkflowOrchestrator] Workflow execution finished', {
+            workflowId,
+            runId,
+            status,
+            workerCount: this.workerCount,
+            totalSteps: workflow.steps.length,
+            terminalSteps: terminalSteps.size,
+            duration,
+        });
+        return {
+            workflowName: workflow.name || 'unnamed-workflow',
+            executionId: runId,
+            status,
+            stepResults,
+            duration,
+            startedAt,
+            completedAt,
+            error: workflowError,
+            metadata: {
+                totalSteps: workflow.steps.length,
+                successfulSteps: Array.from(stepResults.values()).filter((result) => result.status === 'success').length,
+                failedSteps,
+                skippedSteps: Array.from(stepResults.values()).filter((result) => result.status === 'skipped').length,
+                phases: plan.phases.length,
+            },
+        };
+    }
+    async enqueueStepJob(params) {
+        const { workflowId, runId, step, queuedSteps } = params;
+        if (queuedSteps.has(step.id)) {
+            return;
+        }
+        const job = {
+            jobId: this.generateJobId(),
+            runId,
+            workflowId,
+            stepId: step.id,
+            uses: step.action,
+            input: step.input,
+            attempts: 0,
+            maxAttempts: (step.retry?.max ?? 0) + 1,
+            status: 'queued',
+            createdAt: Date.now(),
+            updatedAt: Date.now(),
+        };
+        queuedSteps.add(step.id);
+        await this.queue.push(job);
+    }
+    buildDependencyCounters(steps) {
+        const counters = new Map();
+        for (const step of steps) {
+            counters.set(step.id, step.needs?.length ?? 0);
+        }
+        return counters;
+    }
+    buildReverseDeps(steps) {
+        const reverse = new Map();
+        for (const step of steps) {
+            if (!reverse.has(step.id)) {
+                reverse.set(step.id, []);
+            }
+            for (const dependency of step.needs || []) {
+                const existing = reverse.get(dependency) ?? [];
+                existing.push(step.id);
+                reverse.set(dependency, existing);
+            }
+        }
+        return reverse;
+    }
+    async unlockDependents(completedStepId, reverseDeps, unresolvedDeps, queuedSteps, stepsById, workflowId, runId) {
+        const dependents = reverseDeps.get(completedStepId) || [];
+        for (const dependentId of dependents) {
+            const remaining = (unresolvedDeps.get(dependentId) ?? 1) - 1;
+            unresolvedDeps.set(dependentId, remaining);
+            if (remaining <= 0) {
+                const step = stepsById.get(dependentId);
+                if (step) {
+                    await this.enqueueStepJob({
+                        workflowId,
+                        runId,
+                        step,
+                        queuedSteps,
+                    });
+                }
+            }
+        }
+    }
+    restoreFromCheckpoint(workflow, runId, policy, contextStore, stepResults, terminalSteps) {
+        if (!this.checkpointStore) {
+            return false;
+        }
+        const snapshot = this.checkpointStore.load(runId);
+        if (!snapshot) {
+            if (policy === 'strict') {
+                throw new Error(`Resume failed: checkpoint not found for runId '${runId}'`);
+            }
+            return false;
+        }
+        if (snapshot.workflowId !== (workflow.name || runId)) {
+            if (policy === 'strict') {
+                throw new Error(`Resume failed: checkpoint workflow '${snapshot.workflowId}' mismatch`);
+            }
+            return false;
+        }
+        if (snapshot.status === 'completed' || snapshot.status === 'failed' || snapshot.status === 'timeout') {
+            if (policy === 'strict') {
+                throw new Error(`Resume failed: checkpoint for runId '${runId}' is terminal (${snapshot.status})`);
+            }
+            return false;
+        }
+        for (const [stepId, output] of Object.entries(snapshot.context.stepOutputs ?? {})) {
+            contextStore.setStepOutput(stepId, output);
+        }
+        for (const [stepId, state] of Object.entries(snapshot.stepStates)) {
+            if (state.status !== 'success' && state.status !== 'skipped') {
+                continue;
+            }
+            const now = new Date();
+            const completedAt = state.completedAt ? new Date(state.completedAt) : now;
+            const status = state.status === 'success' ? 'success' : 'skipped';
+            const stepResult = {
+                stepId,
+                status,
+                output: state.output ?? null,
+                attempts: state.attempts || 1,
+                duration: state.durationMs ?? 0,
+                startedAt: now,
+                completedAt,
+            };
+            stepResults.set(stepId, stepResult);
+            terminalSteps.add(stepId);
+        }
+        return true;
+    }
+    saveCheckpoint(workflow, runId, status, stepResults, contextStore, startedAt, reason, completedAt) {
+        if (!this.checkpointStore) {
+            return;
+        }
+        const stepStates = {};
+        for (const [stepId, result] of stepResults.entries()) {
+            stepStates[stepId] = {
+                id: stepId,
+                status: result.status,
+                attempts: result.attempts,
+                output: result.output,
+                error: result.error?.message,
+                durationMs: result.duration,
+                completedAt: result.completedAt.toISOString(),
+            };
+        }
+        const context = contextStore.getResolutionContext();
+        this.checkpointStore.save({
+            runId,
+            workflowId: workflow.name || runId,
+            status,
+            stepStates,
+            context: {
+                env: context.env,
+                inputs: context.inputs,
+                custom: context.context,
+                stepOutputs: Object.fromEntries(context.steps.entries()),
+            },
+            metadata: {
+                startedAt: startedAt.getTime(),
+                updatedAt: Date.now(),
+                completedAt: completedAt?.getTime(),
+                checkpointReason: reason,
+            },
+        });
+    }
+    convertToExecutionNodes(steps) {
+        return steps.map((step) => {
+            const timeout = step.timeout ? this.parseTimeoutString(step.timeout) : undefined;
+            const maxRetries = step.retry?.max ?? 0;
+            return createExecutionNode()
+                .setStepId(step.id)
+                .setUses(step.action)
+                .setInput(step.input)
+                .setDependencies(step.needs)
+                .setCondition(step.when)
+                .setMaxRetries(maxRetries)
+                .setTimeout(timeout)
+                .setAdapter(null)
+                .build();
+        });
+    }
+    parseTimeoutString(timeout) {
+        const match = timeout.match(/^([0-9]+)(ms|s|m|h)$/);
+        if (!match) {
+            throw new Error(`Invalid timeout format: ${timeout}. Expected format: <number><unit>`);
+        }
+        const value = parseInt(match[1], 10);
+        const unit = match[2];
+        if (unit === 'ms')
+            return value;
+        if (unit === 's')
+            return value * 1000;
+        if (unit === 'm')
+            return value * 60 * 1000;
+        if (unit === 'h')
+            return value * 60 * 60 * 1000;
+        throw new Error(`Unsupported timeout unit: ${unit}`);
+    }
+    generateRunId() {
+        return `dist-exec-${Date.now()}-${randomUUID().split('-')[0]}`;
+    }
+    generateJobId() {
+        return `dist-job-${Date.now()}-${randomUUID().split('-')[0]}`;
+    }
+    sleep(ms) {
+        return new Promise((resolve) => setTimeout(resolve, ms));
+    }
+}
+//# sourceMappingURL=DistributedWorkflowOrchestrator.js.map

package/dist/distributed/DistributedWorkflowOrchestrator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DistributedWorkflowOrchestrator.js","sourceRoot":"","sources":["../../src/distributed/DistributedWorkflowOrchestrator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAC;AAEjE,OAAO,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC5D,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAExD,OAAO,EACL,eAAe,GAQhB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AAkBnE;;;;;;;;GAQG;AACH,MAAM,OAAO,+BAA+B;IACzB,KAAK,CAAsB;IAC3B,YAAY,CAAe;IAC3B,WAAW,CAAS;IACpB,cAAc,CAAS;IACvB,QAAQ,CAAY;IACpB,WAAW,CAAe;IAC1B,cAAc,CAAkB;IAChC,eAAe,CAAmB;IAClC,gBAAgB,CAAS;IAE1C,YAAY,OAA+C;QACzD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;QAC7C,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QAC/C,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,gBAAgB,IAAI,KAAK,CAAC,CAAC;IAC3E,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,QAAwB,EAAE,UAA4B,EAAE;QACpE,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAC7B,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QAC9D,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,IAAI,KAAK,CAAC;QAC1C,MAAM,YAAY,GAAG,QAAQ,CAAC,QAAQ,EAAE,IAAI,IAAI,QAAQ,CAAC,IAAI,IAAI,kBAAkB,CAAC;QAEpF,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,EAAE,CAAC;QAEzC,IAAI,CAAC,cAAc,EAAE,KAAK,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAE3D,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC;YACpC,WAAW,EAAE,KAAK;YAClB,UAAU;YACV,YAAY;YACZ,OAAO,EAAE,QAAQ,CAAC,QAAQ,EAAE,OAAO,IAAI,QAAQ,CAAC,OAAO;YACvD,WAAW,EAAE,QAAQ,CAAC,QAAQ,EAAE,WAAW,IAAI,QAAQ,CAAC,WAAW;YACnE,IAAI,EAAE,QAAQ,CAAC,QAAQ,EAAE,IAAI,IAAI,QAAQ,CAAC,IAAI;YAC9C,KAAK,EAAE,QAAQ,CAAC,QAAQ,EAAE,KAAK,IAAI,QAAQ,CAAC,KAAK;YACjD,GAAG,EAAE;gBACH,GAAG,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE,CAAC;gBAC3B,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC;aACvB;YACD,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,QAAQ,EAAE;gBACR,SAAS,EAAE,QAAQ,CAAC,QAAQ,EAAE,SAAS,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnE,SAAS,EAAE,QAAQ,CAAC,QAAQ,EAAE,SAAS;gBACvC,WAAW,EAAE,EAAE;aAChB;YACD,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,WAAW,EAAE,OAAO,CAAC,WAAW;SACjC,CAAC,CAAC;QAEH,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;QAEhD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAEjF,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACpE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QAExC,MAAM,WAAW,GAAwB;YACvC,UAAU;YACV,YAAY;YACZ,KAAK;YACL,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE;SAC/B,CAAC;QAEF,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACpD,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAClC,QAAQ,EACR,OAAO,CAAC,eAAe,EACvB,OAAO,CAAC,YAAY,IAAI,QAAQ,EAChC,YAAY,EACZ,WAAW,EACX,aAAa,CACd,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,cAAc,CACjB,QAAQ,EACR,KAAK,EACL,SAAS,EACT,WAAW,EACX,YAAY,EACZ,SAAS,EACT,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,kBAAkB,CAClD,CAAC;QAEF,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CACnC,eAAe,CAAC,gBAAgB,EAChC;YACE,UAAU;YACV,YAAY;YACZ,KAAK;YACL,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,EACD,EAAE,UAAU,EAAE,KAAK,EAAE,CACtB,CAAC,CAAC;QAEH,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CACnC,eAAe,CAAC,gBAAgB,EAChC;gBACE,UAAU;gBACV,YAAY;gBACZ,KAAK;gBACL,WAAW,EAAE,OAAO,CAAC,WAAW;aACjC,EACD,EAAE,UAAU,EAAE,KAAK,EAAE,CACtB,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,WAAW,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,IAAI,CAAC,WAAW,EAAE,iBAAiB,CAAC,WAAW,CAAC,CAAC;QAEvD,KAAK,MAAM,eAAe,IAAI,aAAa,EAAE,CAAC;YAC5C,IAAI,CAAC,gBAAgB,CAAC,eAAe,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QACjH,CAAC;QAED,IAAI,aAAgC,CAAC;QACrC,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,qBAAqB,CAAC;YAC/F,QAAQ,EAAE,eAAe,KAAK,GAAG,CAAC,EAAE;YACpC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;YAC/C,cAAc,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,oBAAoB,EAAE;YACzD,cAAc,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE;gBACpC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACpC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC9B,IAAI,CAAC,cAAc,EAAE,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC/C,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;gBAEtG,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAClH,CAAC;YACD,YAAY,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC1C,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;oBAC3B,OAAO;gBACT,CAAC;gBAED,MAAM,YAAY,GAAe;oBAC/B,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,MAAM,EAAE,SAAS;oBACjB,MAAM,EAAE,IAAI;oBACZ,KAAK;oBACL,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;oBACvC,QAAQ,EAAE,CAAC;oBACX,SAAS,EAAE,IAAI,IAAI,EAAE;oBACrB,WAAW,EAAE,IAAI,IAAI,EAAE;iBACxB,CAAC;gBAEF,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;gBAC1C,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC9B,IAAI,CAAC,cAAc,EAAE,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;gBACrD,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;gBAEtG,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACvC,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,QAAQ,CAAC,QAAQ,EAAE,OAAO,KAAK,UAAU,CAAC;gBAC7F,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC;oBAC/C,OAAO,GAAG,IAAI,CAAC;oBACf,aAAa,GAAG,KAAK,CAAC;oBACtB,OAAO;gBACT,CAAC;gBAED,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAClH,CAAC;YACD,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;SACxC,CAAC,CAAC,CAAC;QAEJ,MAAM,YAAY,GAAG,gBAAgB,CAAC,eAAe,CAAC,IAAI,CAAC;aACxD,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACzC,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEhD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QAE5C,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE7B,OAAO,aAAa,CAAC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC9D,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC/C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACvD,MAAM;gBACR,CAAC;gBAED,IAAI,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,SAAS,EAAE,CAAC;oBACpD,OAAO,GAAG,IAAI,CAAC;oBACf,aAAa,GAAG,IAAI,KAAK,CAAC,aAAa,UAAU,yBAAyB,SAAS,IAAI,CAAC,CAAC;oBACzF,MAAM;gBACR,CAAC;gBAED,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,aAAa,CAAC,CAAC;QAE/D,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;QAC5G,MAAM,MAAM,GAA6B,aAAa;YACpD,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;YACrE,CAAC,CAAC,WAAW,GAAG,CAAC;gBACf,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,SAAS,CAAC;QAEhB,MAAM,gBAAgB,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;QAC1G,IAAI,CAAC,cAAc,EAAE,QAAQ,CAC3B,KAAK,EACL,gBAAgB,EAChB,WAAW,EACX,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAChC,QAAQ,EACR,aAAa,CACd,CAAC;QAEF,IAAI,CAAC,cAAc,CACjB,QAAQ,EACR,KAAK,EACL,gBAAgB,EAChB,WAAW,EACX,YAAY,EACZ,SAAS,EACT,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,oBAAoB,EAC3G,WAAW,CACZ,CAAC;QAEF,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACjD,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CACnC,eAAe,CAAC,kBAAkB,EAClC;gBACE,UAAU;gBACV,YAAY;gBACZ,KAAK;gBACL,UAAU,EAAE,QAAQ;gBACpB,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;aACjC,EACD,EAAE,UAAU,EAAE,KAAK,EAAE,CACtB,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,EAAE,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CACnC,eAAe,CAAC,eAAe,EAC/B;gBACE,UAAU;gBACV,YAAY;gBACZ,KAAK;gBACL,KAAK,EAAE,aAAa,EAAE,OAAO,IAAI,8BAA8B;gBAC/D,UAAU,EAAE,QAAQ;aACrB,EACD,EAAE,UAAU,EAAE,KAAK,EAAE,CACtB,CAAC,CAAC;YACH,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,+DAA+D,EAAE;YAC3E,UAAU;YACV,KAAK;YACL,MAAM;YACN,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;YACjC,aAAa,EAAE,aAAa,CAAC,IAAI;YACjC,QAAQ;SACT,CAAC,CAAC;QAEH,OAAO;YACL,YAAY,EAAE,QAAQ,CAAC,IAAI,IAAI,kBAAkB;YACjD,WAAW,EAAE,KAAK;YAClB,MAAM;YACN,WAAW;YACX,QAAQ;YACR,SAAS;YACT,WAAW;YACX,KAAK,EAAE,aAAa;YACpB,QAAQ,EAAE;gBACR,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;gBACjC,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;gBACxG,WAAW;gBACX,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;gBACrG,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;aAC3B;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,MAK5B;QACC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC;QAExD,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAuB;YAC9B,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE;YAC3B,KAAK;YACL,UAAU;YACV,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,IAAI,EAAE,IAAI,CAAC,MAAM;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ,EAAE,CAAC;YACX,WAAW,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC;YACvC,MAAM,EAAE,QAAQ;YAChB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QAEF,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAEO,uBAAuB,CAAC,KAAmB;QACjD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,gBAAgB,CAAC,KAAmB;QAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3B,CAAC;YAED,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;gBAC1C,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC/C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACvB,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,eAAuB,EACvB,WAAkC,EAClC,cAAmC,EACnC,WAAwB,EACxB,SAAkC,EAClC,UAAkB,EAClB,KAAa;QAEb,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;QAC1D,KAAK,MAAM,WAAW,IAAI,UAAU,EAAE,CAAC;YACrC,MAAM,SAAS,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7D,cAAc,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YAC3C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBACxC,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,IAAI,CAAC,cAAc,CAAC;wBACxB,UAAU;wBACV,KAAK;wBACL,IAAI;wBACJ,WAAW;qBACZ,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,qBAAqB,CAC3B,QAAwB,EACxB,KAAa,EACb,MAAgC,EAChC,YAA0B,EAC1B,WAAoC,EACpC,aAA0B;QAE1B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,kDAAkD,KAAK,GAAG,CAAC,CAAC;YAC9E,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,QAAQ,CAAC,UAAU,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACrD,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,uCAAuC,QAAQ,CAAC,UAAU,YAAY,CAAC,CAAC;YAC1F,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,WAAW,IAAI,QAAQ,CAAC,MAAM,KAAK,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACrG,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,wCAAwC,KAAK,kBAAkB,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACrG,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,EAAE,CAAC;YAClF,YAAY,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAClE,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC7D,SAAS;YACX,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAC1E,MAAM,MAAM,GAA0B,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;YACzF,MAAM,UAAU,GAAe;gBAC7B,MAAM;gBACN,MAAM;gBACN,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,IAAI;gBAC5B,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,CAAC;gBAC7B,QAAQ,EAAE,KAAK,CAAC,UAAU,IAAI,CAAC;gBAC/B,SAAS,EAAE,GAAG;gBACd,WAAW;aACZ,CAAC;YACF,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACpC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CACpB,QAAwB,EACxB,KAAa,EACb,MAAgC,EAChC,WAAoC,EACpC,YAA0B,EAC1B,SAAe,EACf,MAAwB,EACxB,WAAkB;QAElB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAiC,EAAE,CAAC;QACpD,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,UAAU,CAAC,MAAM,CAAC,GAAG;gBACnB,EAAE,EAAE,MAAM;gBACV,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,OAAO;gBAC5B,UAAU,EAAE,MAAM,CAAC,QAAQ;gBAC3B,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,WAAW,EAAE;aAC9C,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,YAAY,CAAC,oBAAoB,EAAE,CAAC;QACpD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YACxB,KAAK;YACL,UAAU,EAAE,QAAQ,CAAC,IAAI,IAAI,KAAK;YAClC,MAAM;YACN,UAAU;YACV,OAAO,EAAE;gBACP,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,MAAM,EAAE,OAAO,CAAC,OAAO;gBACvB,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;aACzD;YACD,QAAQ,EAAE;gBACR,SAAS,EAAE,SAAS,CAAC,OAAO,EAAE;gBAC9B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE;gBACnC,gBAAgB,EAAE,MAAM;aACzB;SACF,CAAC,CAAC;IACL,CAAC;IAEO,uBAAuB,CAAC,KAAmB;QACjD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACxB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACjF,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;YAExC,OAAO,mBAAmB,EAAE;iBACzB,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;iBAClB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;iBACpB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;iBACpB,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC;iBAC3B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;iBACvB,aAAa,CAAC,UAAU,CAAC;iBACzB,UAAU,CAAC,OAAO,CAAC;iBACnB,UAAU,CAAC,IAAI,CAAC;iBAChB,KAAK,EAAE,CAAC;QACb,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,kBAAkB,CAAC,OAAe;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,2BAA2B,OAAO,mCAAmC,CAAC,CAAC;QACzF,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAEtB,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,IAAI,CAAC;QACtC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QAEhD,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAEO,aAAa;QACnB,OAAO,aAAa,IAAI,CAAC,GAAG,EAAE,IAAI,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjE,CAAC;IAEO,aAAa;QACnB,OAAO,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChE,CAAC;IAEO,KAAK,CAAC,EAAU;QACtB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC;CACF"}

package/dist/distributed/FileDistributedJobQueue.d.ts

@@ -0,0 +1,29 @@
+import { type DistributedJobQueue, type DistributedQueueStats, type DistributedStepJob } from '../types/core-types.js';
+export interface FileDistributedJobQueueOptions {
+    stateDir: string;
+    leaseMs?: number;
+    stateFileName?: string;
+}
+/**
+ * File-backed distributed queue.
+ *
+ * This provides cross-process durability on a single machine without
+ * requiring Redis. For multi-node deployments, use an external queue backend.
+ */
+export declare class FileDistributedJobQueue implements DistributedJobQueue {
+    private readonly adapter;
+    private readonly leaseMs;
+    private readonly stateFileName;
+    constructor(options: FileDistributedJobQueueOptions);
+    push(job: DistributedStepJob): Promise<void>;
+    pull(workerId: string): Promise<DistributedStepJob | null>;
+    ack(jobId: string): Promise<void>;
+    nack(jobId: string, error: Error, requeue?: boolean): Promise<'requeued' | 'failed' | 'missing'>;
+    extendLease(jobId: string, workerId: string, leaseMs?: number): Promise<boolean>;
+    getStats(): Promise<DistributedQueueStats>;
+    private ensureState;
+    private readState;
+    private writeState;
+    private requeueExpired;
+}
+//# sourceMappingURL=FileDistributedJobQueue.d.ts.map

package/dist/distributed/FileDistributedJobQueue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"FileDistributedJobQueue.d.ts","sourceRoot":"","sources":["../../src/distributed/FileDistributedJobQueue.ts"],"names":[],"mappings":"AACA,OAAO,EACL,KAAK,mBAAmB,EACxB,KAAK,qBAAqB,EAC1B,KAAK,kBAAkB,EACxB,MAAM,wBAAwB,CAAC;AAShC,MAAM,WAAW,8BAA8B;IAC7C,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED;;;;;GAKG;AACH,qBAAa,uBAAwB,YAAW,mBAAmB;IACjE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;IAC7C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;gBAE3B,OAAO,EAAE,8BAA8B;IAO7C,IAAI,CAAC,GAAG,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAoB5C,IAAI,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,kBAAkB,GAAG,IAAI,CAAC;IAwB1D,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAsBjC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,UAAO,GAAG,OAAO,CAAC,UAAU,GAAG,QAAQ,GAAG,SAAS,CAAC;IAiC7F,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAgBhF,QAAQ,IAAI,OAAO,CAAC,qBAAqB,CAAC;IAahD,OAAO,CAAC,WAAW;IAYnB,OAAO,CAAC,SAAS;IAUjB,OAAO,CAAC,UAAU;IAIlB,OAAO,CAAC,cAAc;CAyBvB"}

package/dist/distributed/FileDistributedJobQueue.js

@@ -0,0 +1,170 @@
+import { FileStorageAdapter } from '../storage/FileStorageAdapter.js';
+/**
+ * File-backed distributed queue.
+ *
+ * This provides cross-process durability on a single machine without
+ * requiring Redis. For multi-node deployments, use an external queue backend.
+ */
+export class FileDistributedJobQueue {
+    adapter;
+    leaseMs;
+    stateFileName;
+    constructor(options) {
+        this.adapter = new FileStorageAdapter(options.stateDir);
+        this.leaseMs = options.leaseMs ?? 30_000;
+        this.stateFileName = options.stateFileName ?? 'distributed-queue.json';
+        this.ensureState();
+    }
+    async push(job) {
+        const state = this.readState();
+        this.requeueExpired(state);
+        const now = Date.now();
+        state.queued.push({
+            ...job,
+            status: 'queued',
+            attempts: Math.max(0, job.attempts ?? 0),
+            maxAttempts: Math.max(1, job.maxAttempts ?? 1),
+            createdAt: job.createdAt || now,
+            updatedAt: now,
+            workerId: undefined,
+            leaseExpiresAt: undefined,
+            lastError: undefined,
+        });
+        this.writeState(state);
+    }
+    async pull(workerId) {
+        const state = this.readState();
+        this.requeueExpired(state);
+        const job = state.queued.shift();
+        if (!job) {
+            this.writeState(state);
+            return null;
+        }
+        const now = Date.now();
+        const leased = {
+            ...job,
+            status: 'leased',
+            workerId,
+            leaseExpiresAt: now + this.leaseMs,
+            updatedAt: now,
+        };
+        state.leased.push(leased);
+        this.writeState(state);
+        return leased;
+    }
+    async ack(jobId) {
+        const state = this.readState();
+        this.requeueExpired(state);
+        const idx = state.leased.findIndex((job) => job.jobId === jobId);
+        if (idx === -1) {
+            this.writeState(state);
+            return;
+        }
+        const [job] = state.leased.splice(idx, 1);
+        state.completed.push({
+            ...job,
+            status: 'completed',
+            workerId: undefined,
+            leaseExpiresAt: undefined,
+            updatedAt: Date.now(),
+        });
+        this.writeState(state);
+    }
+    async nack(jobId, error, requeue = true) {
+        const state = this.readState();
+        this.requeueExpired(state);
+        const idx = state.leased.findIndex((job) => job.jobId === jobId);
+        if (idx === -1) {
+            this.writeState(state);
+            return 'missing';
+        }
+        const [job] = state.leased.splice(idx, 1);
+        const updated = {
+            ...job,
+            attempts: job.attempts + 1,
+            lastError: error.message,
+            workerId: undefined,
+            leaseExpiresAt: undefined,
+            updatedAt: Date.now(),
+        };
+        if (requeue && updated.attempts < updated.maxAttempts) {
+            updated.status = 'queued';
+            state.queued.push(updated);
+            this.writeState(state);
+            return 'requeued';
+        }
+        updated.status = 'failed';
+        state.failed.push(updated);
+        this.writeState(state);
+        return 'failed';
+    }
+    async extendLease(jobId, workerId, leaseMs) {
+        const state = this.readState();
+        this.requeueExpired(state);
+        const job = state.leased.find((entry) => entry.jobId === jobId);
+        if (!job || job.workerId !== workerId) {
+            this.writeState(state);
+            return false;
+        }
+        job.leaseExpiresAt = Date.now() + (leaseMs ?? this.leaseMs);
+        job.updatedAt = Date.now();
+        this.writeState(state);
+        return true;
+    }
+    async getStats() {
+        const state = this.readState();
+        this.requeueExpired(state);
+        this.writeState(state);
+        return {
+            queued: state.queued.length,
+            leased: state.leased.length,
+            completed: state.completed.length,
+            failed: state.failed.length,
+        };
+    }
+    ensureState() {
+        this.adapter.ensureDir();
+        if (!this.adapter.exists(this.stateFileName)) {
+            this.writeState({
+                queued: [],
+                leased: [],
+                completed: [],
+                failed: [],
+            });
+        }
+    }
+    readState() {
+        this.ensureState();
+        return this.adapter.readJson(this.stateFileName) ?? {
+            queued: [],
+            leased: [],
+            completed: [],
+            failed: [],
+        };
+    }
+    writeState(state) {
+        this.adapter.saveJson(this.stateFileName, state);
+    }
+    requeueExpired(state) {
+        if (state.leased.length === 0) {
+            return;
+        }
+        const now = Date.now();
+        const remainingLeased = [];
+        for (const job of state.leased) {
+            if (!job.leaseExpiresAt || job.leaseExpiresAt > now) {
+                remainingLeased.push(job);
+                continue;
+            }
+            state.queued.push({
+                ...job,
+                status: 'queued',
+                workerId: undefined,
+                leaseExpiresAt: undefined,
+                updatedAt: now,
+            });
+        }
+        state.leased = remainingLeased;
+    }
+}
+//# sourceMappingURL=FileDistributedJobQueue.js.map