@herdctl/core 0.0.1

package/dist/fleet-manager/job-queue.js

@@ -0,0 +1,448 @@
+/**
+ * Job Queue module for concurrency control
+ *
+ * Provides a job queue with per-agent and fleet-wide concurrency limits.
+ * Jobs queue when limits are reached and are processed FIFO within priority levels.
+ *
+ * @example
+ * ```typescript
+ * const queue = new JobQueue({
+ *   defaultAgentConcurrency: 1,
+ *   fleetConcurrency: 10,
+ * });
+ *
+ * // Enqueue a job
+ * const result = queue.enqueue({
+ *   agentName: 'my-agent',
+ *   scheduleName: 'hourly',
+ *   priority: 5,
+ * });
+ *
+ * if (result.queued) {
+ *   console.log(`Job queued at position ${result.position}`);
+ * } else {
+ *   console.log(`Job ready to run: ${result.jobId}`);
+ * }
+ *
+ * // Dequeue when ready
+ * const job = queue.dequeue('my-agent');
+ * ```
+ */
+import { EventEmitter } from "node:events";
+import { randomUUID } from "node:crypto";
+// =============================================================================
+// Default Logger
+// =============================================================================
+function createDefaultLogger() {
+    return {
+        debug: (message) => console.debug(`[job-queue] ${message}`),
+        info: (message) => console.info(`[job-queue] ${message}`),
+        warn: (message) => console.warn(`[job-queue] ${message}`),
+        error: (message) => console.error(`[job-queue] ${message}`),
+    };
+}
+// =============================================================================
+// JobQueue Class
+// =============================================================================
+/**
+ * Job queue with concurrency control
+ *
+ * Manages a FIFO queue (within priority levels) with:
+ * - Per-agent concurrency limits
+ * - Optional fleet-wide concurrency limit
+ * - Priority-based ordering (lower number = higher priority)
+ *
+ * Scheduled triggers are NOT queued - instead, a schedule:skipped event
+ * is emitted when the agent or fleet is at capacity.
+ */
+export class JobQueue extends EventEmitter {
+    defaultAgentConcurrency;
+    fleetConcurrency;
+    logger;
+    // Per-agent concurrency limits (overrides default)
+    agentConcurrencyLimits = new Map();
+    // Currently running jobs per agent
+    runningJobs = new Map();
+    // Queued jobs per agent (ordered by priority then FIFO)
+    queuedJobs = new Map();
+    // Total running jobs across fleet
+    totalRunningCount = 0;
+    constructor(options = {}) {
+        super();
+        this.defaultAgentConcurrency = options.defaultAgentConcurrency ?? 1;
+        this.fleetConcurrency = options.fleetConcurrency ?? null;
+        this.logger = options.logger ?? createDefaultLogger();
+    }
+    // ===========================================================================
+    // Configuration Methods
+    // ===========================================================================
+    /**
+     * Set the concurrency limit for a specific agent
+     *
+     * @param agentName - The agent name
+     * @param limit - The concurrency limit (must be >= 1)
+     */
+    setAgentConcurrency(agentName, limit) {
+        if (limit < 1) {
+            throw new Error(`Concurrency limit must be >= 1, got ${limit}`);
+        }
+        this.agentConcurrencyLimits.set(agentName, limit);
+        this.logger.debug(`Set concurrency limit for agent "${agentName}" to ${limit}`);
+    }
+    /**
+     * Get the concurrency limit for an agent
+     *
+     * @param agentName - The agent name
+     * @returns The concurrency limit (agent-specific or default)
+     */
+    getAgentConcurrency(agentName) {
+        return (this.agentConcurrencyLimits.get(agentName) ?? this.defaultAgentConcurrency);
+    }
+    /**
+     * Get the fleet-wide concurrency limit
+     *
+     * @returns The fleet concurrency limit or null if not set
+     */
+    getFleetConcurrency() {
+        return this.fleetConcurrency;
+    }
+    /**
+     * Get the default agent concurrency limit
+     *
+     * @returns The default agent concurrency limit
+     */
+    getDefaultAgentConcurrency() {
+        return this.defaultAgentConcurrency;
+    }
+    // ===========================================================================
+    // Queue Operations
+    // ===========================================================================
+    /**
+     * Check if there's capacity to run a job for an agent
+     *
+     * @param agentName - The agent name
+     * @returns Object with canRun boolean and reason if false
+     */
+    checkCapacity(agentName) {
+        const agentLimit = this.getAgentConcurrency(agentName);
+        const agentRunning = this.getRunningCount(agentName);
+        // Check agent-level capacity
+        if (agentRunning >= agentLimit) {
+            return {
+                canRun: false,
+                reason: "agent_at_capacity",
+                currentRunning: agentRunning,
+                limit: agentLimit,
+            };
+        }
+        // Check fleet-level capacity
+        if (this.fleetConcurrency !== null &&
+            this.totalRunningCount >= this.fleetConcurrency) {
+            return {
+                canRun: false,
+                reason: "fleet_at_capacity",
+                currentRunning: this.totalRunningCount,
+                limit: this.fleetConcurrency,
+            };
+        }
+        return {
+            canRun: true,
+            currentRunning: agentRunning,
+            limit: agentLimit,
+        };
+    }
+    /**
+     * Enqueue a job or return immediately if capacity is available
+     *
+     * For scheduled triggers (isScheduled: true), jobs are NOT queued.
+     * Instead, a schedule:skipped event is emitted and null is returned.
+     *
+     * @param options - Enqueue options
+     * @returns EnqueueResult if job is queued/ready, or null if scheduled and at capacity
+     */
+    enqueue(options) {
+        const { agentName, scheduleName, priority = 5, prompt, isScheduled = false, } = options;
+        const capacity = this.checkCapacity(agentName);
+        // If we have capacity, the job can run immediately
+        if (capacity.canRun) {
+            const jobId = this.generateJobId();
+            this.logger.debug(`Job ${jobId} for agent "${agentName}" can run immediately`);
+            return {
+                jobId,
+                queued: false,
+            };
+        }
+        // At capacity - handle scheduled vs manual triggers differently
+        if (isScheduled) {
+            // Scheduled triggers are NOT queued - emit skip event
+            const skipResult = {
+                agentName,
+                scheduleName,
+                reason: capacity.reason,
+                currentRunning: capacity.currentRunning,
+                limit: capacity.limit,
+            };
+            this.logger.info(`Schedule "${scheduleName}" for agent "${agentName}" skipped: ${capacity.reason} (${capacity.currentRunning}/${capacity.limit})`);
+            this.emit("schedule:skipped", skipResult);
+            return null;
+        }
+        // Manual triggers get queued
+        const job = {
+            id: this.generateJobId(),
+            agentName,
+            scheduleName,
+            priority: priority,
+            queuedAt: new Date().toISOString(),
+            prompt,
+            isScheduled: false,
+        };
+        // Get or create the agent's queue
+        if (!this.queuedJobs.has(agentName)) {
+            this.queuedJobs.set(agentName, []);
+        }
+        const agentQueue = this.queuedJobs.get(agentName);
+        // Insert job in priority order (lower priority number = higher priority)
+        // Within same priority, FIFO order is maintained
+        let insertIndex = agentQueue.length;
+        for (let i = 0; i < agentQueue.length; i++) {
+            if (agentQueue[i].priority > job.priority) {
+                insertIndex = i;
+                break;
+            }
+        }
+        agentQueue.splice(insertIndex, 0, job);
+        const position = insertIndex + 1;
+        this.logger.info(`Job ${job.id} for agent "${agentName}" queued at position ${position} (${capacity.reason})`);
+        this.emit("job:queued", job, position);
+        return {
+            jobId: job.id,
+            queued: true,
+            position,
+            reason: capacity.reason,
+        };
+    }
+    /**
+     * Dequeue the next job for an agent
+     *
+     * Returns the next queued job if one exists, otherwise null.
+     * Does NOT check capacity - caller should check capacity first.
+     *
+     * @param agentName - The agent name
+     * @returns The next queued job or null
+     */
+    dequeue(agentName) {
+        const agentQueue = this.queuedJobs.get(agentName);
+        if (!agentQueue || agentQueue.length === 0) {
+            return null;
+        }
+        const job = agentQueue.shift();
+        this.logger.debug(`Dequeued job ${job.id} for agent "${agentName}" (${agentQueue.length} remaining)`);
+        this.emit("job:dequeued", job);
+        return job;
+    }
+    /**
+     * Peek at the next job in the queue without removing it
+     *
+     * @param agentName - The agent name
+     * @returns The next queued job or null
+     */
+    peek(agentName) {
+        const agentQueue = this.queuedJobs.get(agentName);
+        if (!agentQueue || agentQueue.length === 0) {
+            return null;
+        }
+        return agentQueue[0];
+    }
+    /**
+     * Remove a specific job from the queue
+     *
+     * @param jobId - The job ID to remove
+     * @returns true if the job was found and removed
+     */
+    remove(jobId) {
+        for (const [agentName, queue] of this.queuedJobs) {
+            const index = queue.findIndex((job) => job.id === jobId);
+            if (index !== -1) {
+                queue.splice(index, 1);
+                this.logger.debug(`Removed job ${jobId} from agent "${agentName}" queue`);
+                return true;
+            }
+        }
+        return false;
+    }
+    // ===========================================================================
+    // Running Job Tracking
+    // ===========================================================================
+    /**
+     * Mark a job as running for an agent
+     *
+     * @param agentName - The agent name
+     * @param jobId - The job ID
+     */
+    markRunning(agentName, jobId) {
+        if (!this.runningJobs.has(agentName)) {
+            this.runningJobs.set(agentName, new Set());
+        }
+        this.runningJobs.get(agentName).add(jobId);
+        this.totalRunningCount++;
+        this.logger.debug(`Marked job ${jobId} as running for agent "${agentName}" (total: ${this.totalRunningCount})`);
+    }
+    /**
+     * Mark a job as completed for an agent
+     *
+     * This frees up capacity and may allow queued jobs to run.
+     *
+     * @param agentName - The agent name
+     * @param jobId - The job ID
+     */
+    markCompleted(agentName, jobId) {
+        const agentJobs = this.runningJobs.get(agentName);
+        if (agentJobs?.has(jobId)) {
+            agentJobs.delete(jobId);
+            this.totalRunningCount--;
+            const available = this.getAgentConcurrency(agentName) - agentJobs.size;
+            this.logger.debug(`Marked job ${jobId} as completed for agent "${agentName}" (${available} slots available)`);
+            this.emit("capacity:available", agentName, available);
+        }
+    }
+    /**
+     * Get the number of running jobs for an agent
+     *
+     * @param agentName - The agent name
+     * @returns Number of currently running jobs
+     */
+    getRunningCount(agentName) {
+        return this.runningJobs.get(agentName)?.size ?? 0;
+    }
+    /**
+     * Get the total number of running jobs across all agents
+     *
+     * @returns Total running job count
+     */
+    getTotalRunningCount() {
+        return this.totalRunningCount;
+    }
+    /**
+     * Get the IDs of running jobs for an agent
+     *
+     * @param agentName - The agent name
+     * @returns Set of running job IDs
+     */
+    getRunningJobIds(agentName) {
+        return this.runningJobs.get(agentName) ?? new Set();
+    }
+    // ===========================================================================
+    // Status Queries
+    // ===========================================================================
+    /**
+     * Get the queue status for a specific agent
+     *
+     * @param agentName - The agent name
+     * @returns Agent queue status
+     */
+    getAgentQueueStatus(agentName) {
+        const queuedJobs = this.queuedJobs.get(agentName) ?? [];
+        return {
+            agentName,
+            runningCount: this.getRunningCount(agentName),
+            maxConcurrent: this.getAgentConcurrency(agentName),
+            queuedCount: queuedJobs.length,
+            queuedJobs: [...queuedJobs], // Return a copy
+        };
+    }
+    /**
+     * Get the overall queue status
+     *
+     * @returns Overall queue status with per-agent details
+     */
+    getQueueStatus() {
+        const agents = new Map();
+        // Collect all known agent names from both running and queued
+        const allAgentNames = new Set([
+            ...this.runningJobs.keys(),
+            ...this.queuedJobs.keys(),
+        ]);
+        let totalQueued = 0;
+        for (const agentName of allAgentNames) {
+            const status = this.getAgentQueueStatus(agentName);
+            agents.set(agentName, status);
+            totalQueued += status.queuedCount;
+        }
+        return {
+            totalRunning: this.totalRunningCount,
+            fleetConcurrency: this.fleetConcurrency,
+            defaultAgentConcurrency: this.defaultAgentConcurrency,
+            totalQueued,
+            agents,
+        };
+    }
+    /**
+     * Get the queue depth (number of queued jobs) for an agent
+     *
+     * @param agentName - The agent name
+     * @returns Number of queued jobs
+     */
+    getQueueDepth(agentName) {
+        return this.queuedJobs.get(agentName)?.length ?? 0;
+    }
+    /**
+     * Get the total queue depth across all agents
+     *
+     * @returns Total number of queued jobs
+     */
+    getTotalQueueDepth() {
+        let total = 0;
+        for (const queue of this.queuedJobs.values()) {
+            total += queue.length;
+        }
+        return total;
+    }
+    // ===========================================================================
+    // Utility Methods
+    // ===========================================================================
+    /**
+     * Clear all queued jobs (does not affect running jobs)
+     */
+    clearQueue() {
+        const totalCleared = this.getTotalQueueDepth();
+        this.queuedJobs.clear();
+        this.logger.info(`Cleared ${totalCleared} queued jobs`);
+    }
+    /**
+     * Clear queued jobs for a specific agent
+     *
+     * @param agentName - The agent name
+     * @returns Number of jobs cleared
+     */
+    clearAgentQueue(agentName) {
+        const queue = this.queuedJobs.get(agentName);
+        if (!queue)
+            return 0;
+        const count = queue.length;
+        this.queuedJobs.delete(agentName);
+        this.logger.debug(`Cleared ${count} queued jobs for agent "${agentName}"`);
+        return count;
+    }
+    /**
+     * Reset all state (running jobs, queued jobs, concurrency limits)
+     */
+    reset() {
+        this.runningJobs.clear();
+        this.queuedJobs.clear();
+        this.agentConcurrencyLimits.clear();
+        this.totalRunningCount = 0;
+        this.logger.info("Job queue reset");
+    }
+    // ===========================================================================
+    // Private Methods
+    // ===========================================================================
+    /**
+     * Generate a unique job ID
+     */
+    generateJobId() {
+        const date = new Date().toISOString().slice(0, 10);
+        const uuid = randomUUID().slice(0, 8);
+        return `queued-${date}-${uuid}`;
+    }
+}
+//# sourceMappingURL=job-queue.js.map

package/dist/fleet-manager/job-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"job-queue.js","sourceRoot":"","sources":["../../src/fleet-manager/job-queue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAsQzC,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF,SAAS,mBAAmB;IAC1B,OAAO;QACL,KAAK,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,OAAO,EAAE,CAAC;QACnE,IAAI,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,OAAO,EAAE,CAAC;QACjE,IAAI,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,OAAO,EAAE,CAAC;QACjE,KAAK,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,OAAO,EAAE,CAAC;KACpE,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;;;;;;;;;GAUG;AACH,MAAM,OAAO,QAAS,SAAQ,YAAY;IACvB,uBAAuB,CAAS;IAChC,gBAAgB,CAAgB;IAChC,MAAM,CAAiB;IAExC,mDAAmD;IAClC,sBAAsB,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEzE,mCAAmC;IAClB,WAAW,GAA6B,IAAI,GAAG,EAAE,CAAC;IAEnE,wDAAwD;IACvC,UAAU,GAA6B,IAAI,GAAG,EAAE,CAAC;IAElE,kCAAkC;IAC1B,iBAAiB,GAAG,CAAC,CAAC;IAE9B,YAAY,UAA2B,EAAE;QACvC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,uBAAuB,GAAG,OAAO,CAAC,uBAAuB,IAAI,CAAC,CAAC;QACpE,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,IAAI,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,mBAAmB,EAAE,CAAC;IACxD,CAAC;IAED,8EAA8E;IAC9E,wBAAwB;IACxB,8EAA8E;IAE9E;;;;;OAKG;IACH,mBAAmB,CAAC,SAAiB,EAAE,KAAa;QAClD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,uCAAuC,KAAK,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,oCAAoC,SAAS,QAAQ,KAAK,EAAE,CAC7D,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,mBAAmB,CAAC,SAAiB;QACnC,OAAO,CACL,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,uBAAuB,CAC3E,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,0BAA0B;QACxB,OAAO,IAAI,CAAC,uBAAuB,CAAC;IACtC,CAAC;IAED,8EAA8E;IAC9E,mBAAmB;IACnB,8EAA8E;IAE9E;;;;;OAKG;IACH,aAAa,CAAC,SAAiB;QAM7B,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAErD,6BAA6B;QAC7B,IAAI,YAAY,IAAI,UAAU,EAAE,CAAC;YAC/B,OAAO;gBACL,MAAM,EAAE,KAAK;gBACb,MAAM,EAAE,mBAAmB;gBAC3B,cAAc,EAAE,YAAY;gBAC5B,KAAK,EAAE,UAAU;aAClB,CAAC;QACJ,CAAC;QAED,6BAA6B;QAC7B,IACE,IAAI,CAAC,gBAAgB,KAAK,IAAI;YAC9B,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,gBAAgB,EAC/C,CAAC;YACD,OAAO;gBACL,MAAM,EAAE,KAAK;gBACb,MAAM,EAAE,mBAAmB;gBAC3B,cAAc,EAAE,IAAI,CAAC,iBAAiB;gBACtC,KAAK,EAAE,IAAI,CAAC,gBAAgB;aAC7B,CAAC;QACJ,CAAC;QAED,OAAO;YACL,MAAM,EAAE,IAAI;YACZ,cAAc,EAAE,YAAY;YAC5B,KAAK,EAAE,UAAU;SAClB,CAAC;IACJ,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO,CAAC,OAAuB;QAC7B,MAAM,EACJ,SAAS,EACT,YAAY,EACZ,QAAQ,GAAG,CAAC,EACZ,MAAM,EACN,WAAW,GAAG,KAAK,GACpB,GAAG,OAAO,CAAC;QAEZ,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QAE/C,mDAAmD;QACnD,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,OAAO,KAAK,eAAe,SAAS,uBAAuB,CAC5D,CAAC;YACF,OAAO;gBACL,KAAK;gBACL,MAAM,EAAE,KAAK;aACd,CAAC;QACJ,CAAC;QAED,gEAAgE;QAChE,IAAI,WAAW,EAAE,CAAC;YAChB,sDAAsD;YACtD,MAAM,UAAU,GAAuB;gBACrC,SAAS;gBACT,YAAY;gBACZ,MAAM,EAAE,QAAQ,CAAC,MAAO;gBACxB,cAAc,EAAE,QAAQ,CAAC,cAAc;gBACvC,KAAK,EAAE,QAAQ,CAAC,KAAK;aACtB,CAAC;YAEF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,aAAa,YAAY,gBAAgB,SAAS,cAAc,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,cAAc,IAAI,QAAQ,CAAC,KAAK,GAAG,CACjI,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,6BAA6B;QAC7B,MAAM,GAAG,GAAc;YACrB,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE;YACxB,SAAS;YACT,YAAY;YACZ,QAAQ,EAAE,QAAuB;YACjC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YAClC,MAAM;YACN,WAAW,EAAE,KAAK;SACnB,CAAC;QAEF,kCAAkC;QAClC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;QAEnD,yEAAyE;QACzE,iDAAiD;QACjD,IAAI,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;gBAC1C,WAAW,GAAG,CAAC,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QACD,UAAU,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAEvC,MAAM,QAAQ,GAAG,WAAW,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,OAAO,GAAG,CAAC,EAAE,eAAe,SAAS,wBAAwB,QAAQ,KAAK,QAAQ,CAAC,MAAM,GAAG,CAC7F,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QAEvC,OAAO;YACL,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,MAAM,EAAE,IAAI;YACZ,QAAQ;YACR,MAAM,EAAE,QAAQ,CAAC,MAAM;SACxB,CAAC;IACJ,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO,CAAC,SAAiB;QACvB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAG,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,gBAAgB,GAAG,CAAC,EAAE,eAAe,SAAS,MAAM,UAAU,CAAC,MAAM,aAAa,CACnF,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QAC/B,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,SAAiB;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAa;QAClB,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC;YACzD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,eAAe,KAAK,gBAAgB,SAAS,SAAS,CACvD,CAAC;gBACF,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8EAA8E;IAC9E,uBAAuB;IACvB,8EAA8E;IAE9E;;;;;OAKG;IACH,WAAW,CAAC,SAAiB,EAAE,KAAa;QAC1C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,cAAc,KAAK,0BAA0B,SAAS,aAAa,IAAI,CAAC,iBAAiB,GAAG,CAC7F,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACH,aAAa,CAAC,SAAiB,EAAE,KAAa;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAEzB,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC;YACvE,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,cAAc,KAAK,4BAA4B,SAAS,MAAM,SAAS,mBAAmB,CAC3F,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,eAAe,CAAC,SAAiB;QAC/B,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;IACpD,CAAC;IAED;;;;OAIG;IACH,oBAAoB;QAClB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAED;;;;;OAKG;IACH,gBAAgB,CAAC,SAAiB;QAChC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IACtD,CAAC;IAED,8EAA8E;IAC9E,iBAAiB;IACjB,8EAA8E;IAE9E;;;;;OAKG;IACH,mBAAmB,CAAC,SAAiB;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACxD,OAAO;YACL,SAAS;YACT,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;YAC7C,aAAa,EAAE,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC;YAClD,WAAW,EAAE,UAAU,CAAC,MAAM;YAC9B,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,gBAAgB;SAC9C,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,cAAc;QACZ,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;QAEnD,6DAA6D;QAC7D,MAAM,aAAa,GAAG,IAAI,GAAG,CAAS;YACpC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE;YAC1B,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;SAC1B,CAAC,CAAC;QAEH,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;YACnD,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC9B,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC;QACpC,CAAC;QAED,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,iBAAiB;YACpC,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,uBAAuB,EAAE,IAAI,CAAC,uBAAuB;YACrD,WAAW;YACX,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,SAAiB;QAC7B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IACrD,CAAC;IAED;;;;OAIG;IACH,kBAAkB;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;QACxB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAE9E;;OAEG;IACH,UAAU;QACR,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC/C,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,YAAY,cAAc,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;OAKG;IACH,eAAe,CAAC,SAAiB;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC;QAErB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,KAAK,2BAA2B,SAAS,GAAG,CAAC,CAAC;QAC3E,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACtC,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAE9E;;OAEG;IACK,aAAa;QACnB,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,OAAO,UAAU,IAAI,IAAI,IAAI,EAAE,CAAC;IAClC,CAAC;CACF"}