@relaycast/engine 3.1.1 → 4.0.0

package/dist/engine/node.js

@@ -0,0 +1,533 @@
+import { and, eq, inArray, ne, or, sql } from 'drizzle-orm';
+import { parseFleetBrokerToRelaycastMessage } from '@relaycast/types';
+import { actionInvocations, actions, agents, channelMembers, channels, nodes } from '../db/schema.js';
+import { randomHex, sha256Hex } from '../lib/crypto.js';
+import { codedError } from '../lib/httpError.js';
+import { runAtomic } from '../ports/database.js';
+import { generateId } from './snowflake.js';
+import { isNodeLive, nodeHasCapability } from './placement.js';
+import { completeNodeInvocation, rescheduleInvocationsForLostNode, rescheduleNodeInvocation } from './action.js';
+import { emitInvocationCompletionEffects } from './invocationCompletion.js';
+import { ackDeliveriesUpToSeq, deliverPendingToNode } from './delivery.js';
+function capabilityName(capability) {
+    if (typeof capability === 'string')
+        return capability;
+    return capability?.name ?? null;
+}
+function normalizeCapabilities(capabilities) {
+    return capabilities.map((capability) => (typeof capability === 'string' ? { name: capability } : capability));
+}
+function requestId(message) {
+    return message.id ?? generateId();
+}
+function publicNode(row) {
+    const live = isNodeLive(row);
+    return {
+        id: row.id,
+        name: row.name,
+        capabilities: row.capabilities,
+        tags: row.tags,
+        version: row.version,
+        status: live ? 'online' : 'offline',
+        live,
+        handlers_live: live && row.handlersLive,
+        load: row.load,
+        active_agents: row.activeAgents,
+        max_agents: row.maxAgents,
+        last_heartbeat_at: row.lastHeartbeatAt?.toISOString() ?? null,
+        created_at: row.createdAt.toISOString(),
+    };
+}
+async function ensureCapabilityActions(db, workspaceId, nodeId, capabilities) {
+    for (const capability of capabilities) {
+        const name = capabilityName(capability);
+        if (!name || name.startsWith('spawn:'))
+            continue;
+        const [existing] = await db
+            .select()
+            .from(actions)
+            .where(and(eq(actions.workspaceId, workspaceId), eq(actions.name, name)));
+        if (!existing) {
+            await db.insert(actions).values({
+                id: `act_${generateId()}`,
+                workspaceId,
+                name,
+                description: `Node handler ${name}`,
+                handlerAgentId: null,
+                handlerNodeId: nodeId,
+                inputSchema: {},
+                outputSchema: {},
+                availableTo: null,
+            });
+        }
+        else if (!existing.handlerAgentId && (!existing.handlerNodeId || existing.handlerNodeId === nodeId)) {
+            await db
+                .update(actions)
+                .set({ handlerNodeId: nodeId, isActive: true })
+                .where(eq(actions.id, existing.id));
+        }
+    }
+}
+export async function createNodeToken(db, workspaceId, data) {
+    const token = `nt_live_${randomHex(24)}`;
+    const tokenHash = await sha256Hex(token);
+    const existing = await getNodeByName(db, workspaceId, data.name);
+    const now = new Date();
+    if (existing) {
+        const [updated] = await db
+            .update(nodes)
+            .set({
+            tokenHash,
+            capabilities: normalizeCapabilities(data.capabilities ?? existing.capabilities),
+            maxAgents: data.max_agents ?? existing.maxAgents,
+            tags: data.tags ?? existing.tags,
+            version: data.version ?? existing.version,
+            status: 'offline',
+            handlersLive: false,
+        })
+            .where(eq(nodes.id, existing.id))
+            .returning();
+        return { ...publicNode(updated), token };
+    }
+    const [created] = await db
+        .insert(nodes)
+        .values({
+        id: data.node_id ?? `node_${generateId()}`,
+        workspaceId,
+        name: data.name,
+        tokenHash,
+        capabilities: normalizeCapabilities(data.capabilities ?? []),
+        maxAgents: data.max_agents ?? 0,
+        tags: data.tags ?? [],
+        version: data.version ?? 'unknown',
+        status: 'offline',
+        handlersLive: false,
+        load: 0,
+        activeAgents: 0,
+        createdAt: now,
+    })
+        .returning();
+    return { ...publicNode(created), token };
+}
+export async function getNodeByTokenHash(db, tokenHash) {
+    const [node] = await db.select().from(nodes).where(eq(nodes.tokenHash, tokenHash));
+    return node ?? null;
+}
+export async function getNodeByName(db, workspaceId, name) {
+    const normalized = name.startsWith('#') ? name.slice(1) : name;
+    const [node] = await db
+        .select()
+        .from(nodes)
+        .where(and(eq(nodes.workspaceId, workspaceId), eq(nodes.name, normalized)));
+    return node ?? null;
+}
+export async function registerNode(db, workspaceId, authenticatedNodeId, message) {
+    if (message.node_id !== authenticatedNodeId) {
+        throw codedError('node_id does not match the authenticated node token', 'node_id_mismatch', 403);
+    }
+    const now = new Date();
+    const [existingByName] = await db
+        .select()
+        .from(nodes)
+        .where(and(eq(nodes.workspaceId, workspaceId), eq(nodes.name, message.name)));
+    if (existingByName && existingByName.id !== authenticatedNodeId) {
+        throw codedError(`Node name "${message.name}" is already enrolled`, 'node_name_conflict', 409);
+    }
+    const [updated] = await db
+        .update(nodes)
+        .set({
+        name: message.name,
+        capabilities: message.capabilities,
+        maxAgents: message.max_agents,
+        tags: message.tags,
+        version: message.version,
+        status: 'online',
+        handlersLive: message.capabilities.length > 0,
+        lastHeartbeatAt: now,
+    })
+        .where(and(eq(nodes.workspaceId, workspaceId), eq(nodes.id, authenticatedNodeId)))
+        .returning();
+    if (!updated) {
+        throw codedError('Node token is not enrolled in this workspace', 'node_not_found', 404);
+    }
+    await ensureCapabilityActions(db, workspaceId, updated.id, message.capabilities);
+    return publicNode(updated);
+}
+export async function heartbeatNode(db, workspaceId, nodeId, message) {
+    const [updated] = await db
+        .update(nodes)
+        .set({
+        status: 'online',
+        load: message.load,
+        activeAgents: message.active_agents,
+        handlersLive: message.handlers_live,
+        lastHeartbeatAt: new Date(),
+    })
+        .where(and(eq(nodes.workspaceId, workspaceId), eq(nodes.id, nodeId)))
+        .returning();
+    return updated ? publicNode(updated) : null;
+}
+export async function markNodeOffline(db, registry, workspaceId, nodeId) {
+    await db
+        .update(nodes)
+        .set({
+        status: 'offline',
+        handlersLive: false,
+        load: 0,
+        activeAgents: 0,
+        lastHeartbeatAt: new Date(),
+    })
+        .where(and(eq(nodes.workspaceId, workspaceId), eq(nodes.id, nodeId)));
+    await db
+        .update(agents)
+        .set({ status: 'offline', lastSeen: new Date() })
+        .where(and(eq(agents.workspaceId, workspaceId), eq(agents.locationType, 'via_node'), eq(agents.locationNodeId, nodeId)));
+    await rescheduleInvocationsForLostNode(db, registry, workspaceId, nodeId);
+}
+export async function deregisterNode(db, registry, workspaceId, nodeId) {
+    await markNodeOffline(db, registry, workspaceId, nodeId);
+}
+export async function sweepOfflineNodes(db, registry) {
+    const rows = await db.select().from(nodes).where(eq(nodes.status, 'online'));
+    const stale = rows.filter((node) => !isNodeLive(node));
+    for (const node of stale) {
+        await markNodeOffline(db, registry, node.workspaceId, node.id);
+    }
+    return stale.length;
+}
+async function autoJoinGeneral(db, workspaceId, agentId) {
+    const [generalChannel] = await db
+        .select()
+        .from(channels)
+        .where(and(eq(channels.workspaceId, workspaceId), eq(channels.name, 'general')));
+    if (generalChannel) {
+        await db.insert(channelMembers).values({
+            channelId: generalChannel.id,
+            agentId,
+            role: 'member',
+        }).onConflictDoNothing();
+    }
+}
+export async function registerAgentViaNode(db, workspaceId, nodeId, message) {
+    return runAtomic(db, async (tx) => {
+        const token = `at_live_${randomHex(16)}`;
+        const tokenHash = await sha256Hex(token);
+        const now = new Date().toISOString();
+        const fleetMetadata = sql `json_object(
+      'node_id', ${nodeId},
+      'invocation_id', ${message.invocation_id ?? null},
+      'registered_at', ${now}
+    )`;
+        const [result] = await tx
+            .insert(agents)
+            .values({
+            id: generateId(),
+            workspaceId,
+            name: message.name,
+            handle: `@${message.name}`,
+            type: 'agent',
+            tokenHash,
+            status: 'active',
+            persona: null,
+            metadata: { fleet: { node_id: nodeId, invocation_id: message.invocation_id ?? null, registered_at: now } },
+            locationType: 'via_node',
+            locationNodeId: nodeId,
+            originNodeId: nodeId,
+            resumable: message.resumable ?? false,
+            sessionRef: message.session_ref ?? null,
+        })
+            .onConflictDoUpdate({
+            target: [agents.workspaceId, agents.name],
+            set: {
+                tokenHash,
+                status: 'active',
+                lastSeen: new Date(),
+                metadata: sql `json_patch(COALESCE(${agents.metadata}, '{}'), ${fleetMetadata})`,
+                locationType: 'via_node',
+                locationNodeId: nodeId,
+                originNodeId: sql `COALESCE(${agents.originNodeId}, ${nodeId})`,
+                resumable: message.resumable ?? false,
+                sessionRef: message.session_ref ?? null,
+            },
+            setWhere: or(ne(agents.status, 'active'), and(eq(agents.locationType, 'via_node'), eq(agents.locationNodeId, nodeId))),
+        })
+            .returning();
+        if (!result) {
+            throw codedError(`Agent "${message.name}" already has an active location`, 'agent_location_conflict', 409);
+        }
+        await autoJoinGeneral(tx, workspaceId, result.id);
+        return {
+            agent_id: result.id,
+            name: result.name,
+            token,
+        };
+    });
+}
+export async function deregisterAgentViaNode(db, workspaceId, nodeId, message) {
+    const conditions = [
+        eq(agents.workspaceId, workspaceId),
+        eq(agents.locationType, 'via_node'),
+        eq(agents.locationNodeId, nodeId),
+    ];
+    if (message.agent_id) {
+        conditions.push(eq(agents.id, message.agent_id));
+    }
+    else if (message.name) {
+        conditions.push(eq(agents.name, message.name));
+    }
+    else {
+        return null;
+    }
+    const [updated] = await db
+        .update(agents)
+        .set({ status: 'offline', lastSeen: new Date() })
+        .where(and(...conditions))
+        .returning();
+    return updated ?? null;
+}
+export async function reconcileInventory(db, registry, workspaceId, nodeId, inventoryAgents, completionDeps) {
+    const names = new Set(inventoryAgents.map((agent) => agent.name));
+    const liveInvocationIds = new Set(inventoryAgents.flatMap((agent) => (agent.invocation_id ? [agent.invocation_id] : [])));
+    let completedInvocations = 0;
+    // Pre-validate every item against the current state BEFORE mutating anything,
+    // so a conflict on a later item can't leave earlier items partially
+    // reconciled (the control handler turns a throw into an error reply). Existing
+    // rows are cached for reuse in the apply pass below.
+    const existingByName = new Map();
+    for (const item of inventoryAgents) {
+        const [existing] = await db
+            .select()
+            .from(agents)
+            .where(and(eq(agents.workspaceId, workspaceId), eq(agents.name, item.name)));
+        if (!existing)
+            continue;
+        existingByName.set(item.name, existing);
+        if (existing.status !== 'active')
+            continue;
+        const [boundNode] = await db
+            .select()
+            .from(nodes)
+            .where(and(eq(nodes.workspaceId, workspaceId), eq(nodes.id, existing.locationNodeId ?? '')));
+        const boundNodeLive = !!boundNode && isNodeLive(boundNode);
+        const conflict = existing.locationType !== 'via_node' || !existing.locationNodeId || (existing.locationNodeId !== nodeId && boundNodeLive);
+        if (conflict) {
+            console.warn('[node.inventory] rejected active-name claim', {
+                workspace_id: workspaceId,
+                node_id: nodeId,
+                agent_id: existing.id,
+                agent_name: existing.name,
+                existing_location_type: existing.locationType,
+                existing_location_node_id: existing.locationNodeId,
+            });
+            throw codedError(`Agent "${item.name}" is already active on another live location`, 'agent_location_conflict', 409);
+        }
+    }
+    for (const item of inventoryAgents) {
+        const existing = existingByName.get(item.name);
+        if (existing) {
+            await db
+                .update(agents)
+                .set({
+                status: 'active',
+                lastSeen: new Date(),
+                locationType: 'via_node',
+                locationNodeId: nodeId,
+                originNodeId: existing.originNodeId ?? nodeId,
+                sessionRef: item.session_ref ?? existing.sessionRef,
+            })
+                .where(eq(agents.id, existing.id));
+        }
+        if (!item.invocation_id)
+            continue;
+        const completed = await completeNodeInvocation(db, registry, workspaceId, nodeId, item.invocation_id, {
+            output: {
+                agent_id: item.agent_id,
+                name: item.name,
+                invocation_id: item.invocation_id ?? null,
+                session_ref: item.session_ref ?? null,
+            },
+        });
+        if (completed) {
+            completedInvocations++;
+            if (completionDeps) {
+                await emitInvocationCompletionEffects(completionDeps, workspaceId, completed);
+            }
+        }
+    }
+    const nodeAgents = await db
+        .select({ id: agents.id, name: agents.name })
+        .from(agents)
+        .where(and(eq(agents.workspaceId, workspaceId), eq(agents.locationType, 'via_node'), eq(agents.locationNodeId, nodeId), eq(agents.status, 'active')));
+    const missing = nodeAgents.filter((agent) => !names.has(agent.name)).map((agent) => agent.id);
+    if (missing.length > 0) {
+        await db
+            .update(agents)
+            .set({ status: 'offline', lastSeen: new Date() })
+            .where(inArray(agents.id, missing));
+    }
+    const openInvocations = await db
+        .select({
+        id: actionInvocations.id,
+        workspaceId: actionInvocations.workspaceId,
+        actionName: actionInvocations.actionName,
+        callerId: actionInvocations.callerId,
+        input: actionInvocations.input,
+        status: actionInvocations.status,
+        dispatchedNodeId: actionInvocations.dispatchedNodeId,
+        attemptedNodeIds: actionInvocations.attemptedNodeIds,
+        dispatchAttempts: actionInvocations.dispatchAttempts,
+    })
+        .from(actionInvocations)
+        .where(and(eq(actionInvocations.workspaceId, workspaceId), eq(actionInvocations.dispatchedNodeId, nodeId), inArray(actionInvocations.status, ['pending', 'dispatched'])));
+    let rescheduledInvocations = 0;
+    for (const invocation of openInvocations) {
+        if (liveInvocationIds.has(invocation.id))
+            continue;
+        try {
+            if (await rescheduleNodeInvocation(db, registry, invocation)) {
+                rescheduledInvocations++;
+            }
+        }
+        catch {
+            await db
+                .update(actionInvocations)
+                .set({
+                status: 'pending',
+                dispatchedNodeId: null,
+                dispatchedAt: null,
+                retryAfterAt: new Date(Date.now() + 5_000),
+            })
+                .where(eq(actionInvocations.id, invocation.id));
+        }
+    }
+    return {
+        rebound_agents: inventoryAgents.length,
+        open_invocations: openInvocations.length,
+        completed_invocations: completedInvocations,
+        rescheduled_invocations: rescheduledInvocations,
+    };
+}
+export async function listNodes(db, workspaceId, filters = {}) {
+    const rows = await db.select().from(nodes).where(eq(nodes.workspaceId, workspaceId));
+    return rows
+        .filter((node) => !filters.name || node.name === filters.name)
+        .filter((node) => !filters.capability || nodeHasCapability(node, filters.capability))
+        .map(publicNode);
+}
+export async function getPublicNode(db, workspaceId, name) {
+    const node = await getNodeByName(db, workspaceId, name);
+    return node ? publicNode(node) : null;
+}
+function sendControl(socket, payload) {
+    if (!socket)
+        return;
+    try {
+        socket.send(JSON.stringify(payload));
+    }
+    catch {
+        // The close handler will clean up the socket.
+    }
+}
+export async function handleNodeControlMessage(args) {
+    let message;
+    try {
+        message = parseFleetBrokerToRelaycastMessage(JSON.parse(args.raw));
+    }
+    catch (err) {
+        sendControl(args.socket, {
+            v: 1,
+            id: generateId(),
+            type: 'error',
+            ok: false,
+            code: 'invalid_message',
+            message: err instanceof Error ? err.message : 'Invalid node control message',
+        });
+        return;
+    }
+    try {
+        switch (message.type) {
+            case 'node.register': {
+                const registered = await registerNode(args.db, args.workspaceId, args.nodeId, message);
+                sendControl(args.socket, {
+                    v: 1,
+                    id: requestId(message),
+                    type: 'reply',
+                    ok: true,
+                    data: registered,
+                });
+                // Node is now marked online: flush any queued action.invoke frames so
+                // spawns queued while it was offline can reserve capacity and dispatch.
+                await args.registry.drainNode(args.workspaceId, args.nodeId);
+                return;
+            }
+            case 'node.heartbeat':
+                await heartbeatNode(args.db, args.workspaceId, args.nodeId, message);
+                // Heartbeat refreshes online/capacity state; re-drain as a backstop in
+                // case a queued spawn could not reserve capacity at register time.
+                await args.registry.drainNode(args.workspaceId, args.nodeId);
+                return;
+            case 'node.deregister':
+                await deregisterNode(args.db, args.registry, args.workspaceId, args.nodeId);
+                return;
+            case 'agent.register': {
+                const registered = await registerAgentViaNode(args.db, args.workspaceId, args.nodeId, message);
+                // The relay broker's node_control client awaits a `reply` frame keyed by
+                // the request id (it matches `pending_agent_registrations` by `reply.id`
+                // and parses `data` as {agent_id, token, name} with deny_unknown_fields).
+                // A bare `agent.registered` frame leaves the token-authority handshake
+                // hanging until the 30s timeout, so spawn never completes. Reply in the
+                // shape the shipped broker consumes; the broker already holds the
+                // invocation_id/session_ref it sent, so only the minted identity is echoed.
+                sendControl(args.socket, {
+                    v: 1,
+                    id: requestId(message),
+                    type: 'reply',
+                    ok: true,
+                    data: { agent_id: registered.agent_id, token: registered.token, name: registered.name },
+                });
+                await deliverPendingToNode(args.db, args.registry, args.workspaceId, args.nodeId);
+                return;
+            }
+            case 'agent.deregister':
+                await deregisterAgentViaNode(args.db, args.workspaceId, args.nodeId, message);
+                return;
+            case 'inventory.sync': {
+                const result = await reconcileInventory(args.db, args.registry, args.workspaceId, args.nodeId, message.agents, args.completionDeps);
+                sendControl(args.socket, {
+                    v: 1,
+                    id: requestId(message),
+                    type: 'reply',
+                    ok: true,
+                    data: result,
+                });
+                await deliverPendingToNode(args.db, args.registry, args.workspaceId, args.nodeId);
+                return;
+            }
+            case 'action.result': {
+                const completed = await completeNodeInvocation(args.db, args.registry, args.workspaceId, args.nodeId, message.invocation_id, {
+                    ...(Object.prototype.hasOwnProperty.call(message, 'output') ? { output: message.output } : {}),
+                    ...(message.error ? { error: message.error } : {}),
+                });
+                if (completed && args.completionDeps) {
+                    await emitInvocationCompletionEffects(args.completionDeps, args.workspaceId, completed);
+                }
+                return;
+            }
+            case 'delivery.ack':
+                await ackDeliveriesUpToSeq(args.db, args.workspaceId, args.nodeId, message.agent, message.up_to_seq);
+                return;
+        }
+    }
+    catch (err) {
+        const error = err;
+        sendControl(args.socket, {
+            v: 1,
+            id: requestId(message),
+            type: 'error',
+            ok: false,
+            code: error.code ?? 'node_control_failed',
+            message: error.message,
+        });
+    }
+}
+//# sourceMappingURL=node.js.map

package/dist/engine/node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.js","sourceRoot":"","sources":["../../src/engine/node.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,aAAa,CAAC;AAU5D,OAAO,EAAE,kCAAkC,EAAE,MAAM,kBAAkB,CAAC;AAEtE,OAAO,EAAE,iBAAiB,EAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AACtG,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAEjD,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAC/D,OAAO,EAAE,sBAAsB,EAAE,gCAAgC,EAAE,wBAAwB,EAAE,MAAM,aAAa,CAAC;AACjH,OAAO,EAAE,+BAA+B,EAAE,MAAM,2BAA2B,CAAC;AAE5E,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAW3E,SAAS,cAAc,CAAC,UAA6C;IACnE,IAAI,OAAO,UAAU,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC;IACtD,OAAO,UAAU,EAAE,IAAI,IAAI,IAAI,CAAC;AAClC,CAAC;AAED,SAAS,qBAAqB,CAAC,YAA8B;IAC3D,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CACtC,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,UAAU,CACnE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,OAAwB;IACzC,OAAO,OAAO,CAAC,EAAE,IAAI,UAAU,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,UAAU,CAAC,GAAY;IAC9B,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO;QACL,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,YAAY,EAAE,GAAG,CAAC,YAAY;QAC9B,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,OAAO,EAAE,GAAG,CAAC,OAAO;QACpB,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;QACnC,IAAI;QACJ,aAAa,EAAE,IAAI,IAAI,GAAG,CAAC,YAAY;QACvC,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,aAAa,EAAE,GAAG,CAAC,YAAY;QAC/B,UAAU,EAAE,GAAG,CAAC,SAAS;QACzB,iBAAiB,EAAE,GAAG,CAAC,eAAe,EAAE,WAAW,EAAE,IAAI,IAAI;QAC7D,UAAU,EAAE,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE;KACxC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,uBAAuB,CAAC,EAAM,EAAE,WAAmB,EAAE,MAAc,EAAE,YAA8B;IAChH,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,SAAS;QACjD,MAAM,CAAC,QAAQ,CAAC,GAAG,MAAM,EAAE;aACxB,MAAM,EAAE;aACR,IAAI,CAAC,OAAO,CAAC;aACb,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;gBAC9B,EAAE,EAAE,OAAO,UAAU,EAAE,EAAE;gBACzB,WAAW;gBACX,IAAI;gBACJ,WAAW,EAAE,gBAAgB,IAAI,EAAE;gBACnC,cAAc,EAAE,IAAI;gBACpB,aAAa,EAAE,MAAM;gBACrB,WAAW,EAAE,EAAE;gBACf,YAAY,EAAE,EAAE;gBAChB,WAAW,EAAE,IAAI;aAClB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,QAAQ,CAAC,cAAc,IAAI,CAAC,CAAC,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC,aAAa,KAAK,MAAM,CAAC,EAAE,CAAC;YACtG,MAAM,EAAE;iBACL,MAAM,CAAC,OAAO,CAAC;iBACf,GAAG,CAAC,EAAE,aAAa,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;iBAC9C,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,EAAM,EACN,WAAmB,EACnB,IAOC;IAED,MAAM,KAAK,GAAG,WAAW,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;IACzC,MAAM,SAAS,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IAEvB,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE;aACvB,MAAM,CAAC,KAAK,CAAC;aACb,GAAG,CAAC;YACH,SAAS;YACT,YAAY,EAAE,qBAAqB,CAAC,IAAI,CAAC,YAAY,IAAI,QAAQ,CAAC,YAAY,CAAC;YAC/E,SAAS,EAAE,IAAI,CAAC,UAAU,IAAI,QAAQ,CAAC,SAAS;YAChD,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI;YAChC,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO;YACzC,MAAM,EAAE,SAAS;YACjB,YAAY,EAAE,KAAK;SACpB,CAAC;aACD,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;aAChC,SAAS,EAAE,CAAC;QACf,OAAO,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC;IAC3C,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE;SACvB,MAAM,CAAC,KAAK,CAAC;SACb,MAAM,CAAC;QACN,EAAE,EAAE,IAAI,CAAC,OAAO,IAAI,QAAQ,UAAU,EAAE,EAAE;QAC1C,WAAW;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,SAAS;QACT,YAAY,EAAE,qBAAqB,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QAC5D,SAAS,EAAE,IAAI,CAAC,UAAU,IAAI,CAAC;QAC/B,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE;QACrB,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,SAAS;QAClC,MAAM,EAAE,SAAS;QACjB,YAAY,EAAE,KAAK;QACnB,IAAI,EAAE,CAAC;QACP,YAAY,EAAE,CAAC;QACf,SAAS,EAAE,GAAG;KACf,CAAC;SACD,SAAS,EAAE,CAAC;IACf,OAAO,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC;AAC3C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,EAAM,EAAE,SAAiB;IAChE,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;IACnF,OAAO,IAAI,IAAI,IAAI,CAAC;AACtB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,EAAM,EAAE,WAAmB,EAAE,IAAY;IAC3E,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,EAAE;SACpB,MAAM,EAAE;SACR,IAAI,CAAC,KAAK,CAAC;SACX,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,IAAI,IAAI,IAAI,CAAC;AACtB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,EAAM,EACN,WAAmB,EACnB,mBAA2B,EAC3B,OAAiC;IAEjC,IAAI,OAAO,CAAC,OAAO,KAAK,mBAAmB,EAAE,CAAC;QAC5C,MAAM,UAAU,CAAC,qDAAqD,EAAE,kBAAkB,EAAE,GAAG,CAAC,CAAC;IACnG,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IACvB,MAAM,CAAC,cAAc,CAAC,GAAG,MAAM,EAAE;SAC9B,MAAM,EAAE;SACR,IAAI,CAAC,KAAK,CAAC;SACX,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEhF,IAAI,cAAc,IAAI,cAAc,CAAC,EAAE,KAAK,mBAAmB,EAAE,CAAC;QAChE,MAAM,UAAU,CAAC,cAAc,OAAO,CAAC,IAAI,uBAAuB,EAAE,oBAAoB,EAAE,GAAG,CAAC,CAAC;IACjG,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE;SACvB,MAAM,CAAC,KAAK,CAAC;SACb,GAAG,CAAC;QACH,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,SAAS,EAAE,OAAO,CAAC,UAAU;QAC7B,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,MAAM,EAAE,QAAQ;QAChB,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC;QAC7C,eAAe,EAAE,GAAG;KACrB,CAAC;SACD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,mBAAmB,CAAC,CAAC,CAAC;SACjF,SAAS,EAAE,CAAC;IAEf,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,UAAU,CAAC,8CAA8C,EAAE,gBAAgB,EAAE,GAAG,CAAC,CAAC;IAC1F,CAAC;IAED,MAAM,uBAAuB,CAAC,EAAE,EAAE,WAAW,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IACjF,OAAO,UAAU,CAAC,OAAO,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,EAAM,EACN,WAAmB,EACnB,MAAc,EACd,OAAkC;IAElC,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE;SACvB,MAAM,CAAC,KAAK,CAAC;SACb,GAAG,CAAC;QACH,MAAM,EAAE,QAAQ;QAChB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,YAAY,EAAE,OAAO,CAAC,aAAa;QACnC,YAAY,EAAE,OAAO,CAAC,aAAa;QACnC,eAAe,EAAE,IAAI,IAAI,EAAE;KAC5B,CAAC;SACD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;SACpE,SAAS,EAAE,CAAC;IACf,OAAO,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC9C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,EAAM,EACN,QAAgC,EAChC,WAAmB,EACnB,MAAc;IAEd,MAAM,EAAE;SACL,MAAM,CAAC,KAAK,CAAC;SACb,GAAG,CAAC;QACH,MAAM,EAAE,SAAS;QACjB,YAAY,EAAE,KAAK;QACnB,IAAI,EAAE,CAAC;QACP,YAAY,EAAE,CAAC;QACf,eAAe,EAAE,IAAI,IAAI,EAAE;KAC5B,CAAC;SACD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAExE,MAAM,EAAE;SACL,MAAM,CAAC,MAAM,CAAC;SACd,GAAG,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC;SAChD,KAAK,CAAC,GAAG,CACR,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,EACnC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,EACnC,EAAE,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,CAClC,CAAC,CAAC;IAEL,MAAM,gCAAgC,CAAC,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,EAAM,EACN,QAAgC,EAChC,WAAmB,EACnB,MAAc;IAEd,MAAM,eAAe,CAAC,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,EAAM,EAAE,QAAgC;IAC9E,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC7E,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,eAAe,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC;AACtB,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,EAAM,EAAE,WAAmB,EAAE,OAAe;IACzE,MAAM,CAAC,cAAc,CAAC,GAAG,MAAM,EAAE;SAC9B,MAAM,EAAE;SACR,IAAI,CAAC,QAAQ,CAAC;SACd,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACnF,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,MAAM,CAAC;YACrC,SAAS,EAAE,cAAc,CAAC,EAAE;YAC5B,OAAO;YACP,IAAI,EAAE,QAAQ;SACf,CAAC,CAAC,mBAAmB,EAAE,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,EAAM,EACN,WAAmB,EACnB,MAAc,EACd,OAAkC;IAElC,OAAO,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;QAChC,MAAM,KAAK,GAAG,WAAW,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,GAAG,CAAA;mBACV,MAAM;yBACA,OAAO,CAAC,aAAa,IAAI,IAAI;yBAC7B,GAAG;MACtB,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE;aACtB,MAAM,CAAC,MAAM,CAAC;aACd,MAAM,CAAC;YACN,EAAE,EAAE,UAAU,EAAE;YAChB,WAAW;YACX,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,MAAM,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE;YAC1B,IAAI,EAAE,OAAO;YACb,SAAS;YACT,MAAM,EAAE,QAAQ;YAChB,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,EAAE;YAC1G,YAAY,EAAE,UAAU;YACxB,cAAc,EAAE,MAAM;YACtB,YAAY,EAAE,MAAM;YACpB,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,KAAK;YACrC,UAAU,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI;SACxC,CAAC;aACD,kBAAkB,CAAC;YAClB,MAAM,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC;YACzC,GAAG,EAAE;gBACH,SAAS;gBACT,MAAM,EAAE,QAAQ;gBAChB,QAAQ,EAAE,IAAI,IAAI,EAAE;gBACpB,QAAQ,EAAE,GAAG,CAAA,uBAAuB,MAAM,CAAC,QAAQ,YAAY,aAAa,GAAG;gBAC/E,YAAY,EAAE,UAAU;gBACxB,cAAc,EAAE,MAAM;gBACtB,YAAY,EAAE,GAAG,CAAA,YAAY,MAAM,CAAC,YAAY,KAAK,MAAM,GAAG;gBAC9D,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,KAAK;gBACrC,UAAU,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI;aACxC;YACD,QAAQ,EAAE,EAAE,CACV,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,EAC3B,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAC5E;SACF,CAAC;aACD,SAAS,EAAE,CAAC;QAEf,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,UAAU,CAAC,UAAU,OAAO,CAAC,IAAI,kCAAkC,EAAE,yBAAyB,EAAE,GAAG,CAAC,CAAC;QAC7G,CAAC;QAED,MAAM,eAAe,CAAC,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAClD,OAAO;YACL,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,KAAK;SACN,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,EAAM,EACN,WAAmB,EACnB,MAAc,EACd,OAA6C;IAE7C,MAAM,UAAU,GAAG;QACjB,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC;QACnC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC;QACnC,EAAE,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC;KAClC,CAAC;IACF,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrB,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnD,CAAC;SAAM,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACxB,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACjD,CAAC;SAAM,CAAC;QACN,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE;SACvB,MAAM,CAAC,MAAM,CAAC;SACd,GAAG,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC;SAChD,KAAK,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;SACzB,SAAS,EAAE,CAAC;IACf,OAAO,OAAO,IAAI,IAAI,CAAC;AACzB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,EAAM,EACN,QAAgC,EAChC,WAAmB,EACnB,MAAc,EACd,eAAsC,EACtC,cAAyC;IAEzC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAClE,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CACnE,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CACjD,CAAC,CAAC,CAAC;IACJ,IAAI,oBAAoB,GAAG,CAAC,CAAC;IAE7B,8EAA8E;IAC9E,oEAAoE;IACpE,+EAA+E;IAC/E,qDAAqD;IACrD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAsC,CAAC;IACrE,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;QACnC,MAAM,CAAC,QAAQ,CAAC,GAAG,MAAM,EAAE;aACxB,MAAM,EAAE;aACR,IAAI,CAAC,MAAM,CAAC;aACZ,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,QAAQ;YAAE,SAAS;QACxB,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxC,IAAI,QAAQ,CAAC,MAAM,KAAK,QAAQ;YAAE,SAAS;QAC3C,MAAM,CAAC,SAAS,CAAC,GAAG,MAAM,EAAE;aACzB,MAAM,EAAE;aACR,IAAI,CAAC,KAAK,CAAC;aACX,KAAK,CAAC,GAAG,CACR,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,EAClC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,cAAc,IAAI,EAAE,CAAC,CAC5C,CAAC,CAAC;QACL,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,KAAK,UAAU,IAAI,CAAC,QAAQ,CAAC,cAAc,IAAI,CAAC,QAAQ,CAAC,cAAc,KAAK,MAAM,IAAI,aAAa,CAAC,CAAC;QAC3I,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,CAAC,6CAA6C,EAAE;gBAC1D,YAAY,EAAE,WAAW;gBACzB,OAAO,EAAE,MAAM;gBACf,QAAQ,EAAE,QAAQ,CAAC,EAAE;gBACrB,UAAU,EAAE,QAAQ,CAAC,IAAI;gBACzB,sBAAsB,EAAE,QAAQ,CAAC,YAAY;gBAC7C,yBAAyB,EAAE,QAAQ,CAAC,cAAc;aACnD,CAAC,CAAC;YACH,MAAM,UAAU,CAAC,UAAU,IAAI,CAAC,IAAI,8CAA8C,EAAE,yBAAyB,EAAE,GAAG,CAAC,CAAC;QACtH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,EAAE;iBACL,MAAM,CAAC,MAAM,CAAC;iBACd,GAAG,CAAC;gBACH,MAAM,EAAE,QAAQ;gBAChB,QAAQ,EAAE,IAAI,IAAI,EAAE;gBACpB,YAAY,EAAE,UAAU;gBACxB,cAAc,EAAE,MAAM;gBACtB,YAAY,EAAE,QAAQ,CAAC,YAAY,IAAI,MAAM;gBAC7C,UAAU,EAAE,IAAI,CAAC,WAAW,IAAI,QAAQ,CAAC,UAAU;aACpD,CAAC;iBACD,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,aAAa;YAAE,SAAS;QAClC,MAAM,SAAS,GAAG,MAAM,sBAAsB,CAAC,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE;YACpG,MAAM,EAAE;gBACN,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,aAAa,EAAE,IAAI,CAAC,aAAa,IAAI,IAAI;gBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,IAAI;aACtC;SACF,CAAC,CAAC;QACH,IAAI,SAAS,EAAE,CAAC;YACd,oBAAoB,EAAE,CAAC;YACvB,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,+BAA+B,CAAC,cAAc,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,EAAE;SACxB,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;SAC5C,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,GAAG,CACR,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,EACnC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,EACnC,EAAE,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,EACjC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAC5B,CAAC,CAAC;IACL,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9F,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,EAAE;aACL,MAAM,CAAC,MAAM,CAAC;aACd,GAAG,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC;aAChD,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,eAAe,GAAG,MAAM,EAAE;SAC7B,MAAM,CAAC;QACN,EAAE,EAAE,iBAAiB,CAAC,EAAE;QACxB,WAAW,EAAE,iBAAiB,CAAC,WAAW;QAC1C,UAAU,EAAE,iBAAiB,CAAC,UAAU;QACxC,QAAQ,EAAE,iBAAiB,CAAC,QAAQ;QACpC,KAAK,EAAE,iBAAiB,CAAC,KAAK;QAC9B,MAAM,EAAE,iBAAiB,CAAC,MAAM;QAChC,gBAAgB,EAAE,iBAAiB,CAAC,gBAAgB;QACpD,gBAAgB,EAAE,iBAAiB,CAAC,gBAAgB;QACpD,gBAAgB,EAAE,iBAAiB,CAAC,gBAAgB;KACrD,CAAC;SACD,IAAI,CAAC,iBAAiB,CAAC;SACvB,KAAK,CAAC,GAAG,CACR,EAAE,CAAC,iBAAiB,CAAC,WAAW,EAAE,WAAW,CAAC,EAC9C,EAAE,CAAC,iBAAiB,CAAC,gBAAgB,EAAE,MAAM,CAAC,EAC9C,OAAO,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAC7D,CAAC,CAAC;IACL,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,KAAK,MAAM,UAAU,IAAI,eAAe,EAAE,CAAC;QACzC,IAAI,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,SAAS;QACnD,IAAI,CAAC;YACH,IAAI,MAAM,wBAAwB,CAAC,EAAE,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC7D,sBAAsB,EAAE,CAAC;YAC3B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,EAAE;iBACL,MAAM,CAAC,iBAAiB,CAAC;iBACzB,GAAG,CAAC;gBACH,MAAM,EAAE,SAAS;gBACjB,gBAAgB,EAAE,IAAI;gBACtB,YAAY,EAAE,IAAI;gBAClB,YAAY,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;aAC3C,CAAC;iBACD,KAAK,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO;QACL,cAAc,EAAE,eAAe,CAAC,MAAM;QACtC,gBAAgB,EAAE,eAAe,CAAC,MAAM;QACxC,qBAAqB,EAAE,oBAAoB;QAC3C,uBAAuB,EAAE,sBAAsB;KAChD,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,EAAM,EACN,WAAmB,EACnB,UAAkD,EAAE;IAEpD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;IACrF,OAAO,IAAI;SACR,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC;SAC7D,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,IAAI,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;SACpF,GAAG,CAAC,UAAU,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,EAAM,EAAE,WAAmB,EAAE,IAAY;IAC3E,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IACxD,OAAO,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACxC,CAAC;AAED,SAAS,WAAW,CAAC,MAAkC,EAAE,OAAgC;IACvF,IAAI,CAAC,MAAM;QAAE,OAAO;IACpB,IAAI,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,8CAA8C;IAChD,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,IAQ9C;IACC,IAAI,OAAsC,CAAC;IAC3C,IAAI,CAAC;QACH,OAAO,GAAG,kCAAkC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACrE,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE;YACvB,CAAC,EAAE,CAAC;YACJ,EAAE,EAAE,UAAU,EAAE;YAChB,IAAI,EAAE,OAAO;YACb,EAAE,EAAE,KAAK;YACT,IAAI,EAAE,iBAAiB;YACvB,OAAO,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,8BAA8B;SAC7E,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,IAAI,CAAC;QACH,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,UAAU,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBACvF,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE;oBACvB,CAAC,EAAE,CAAC;oBACJ,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC;oBACtB,IAAI,EAAE,OAAO;oBACb,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,UAAU;iBACjB,CAAC,CAAC;gBACH,sEAAsE;gBACtE,wEAAwE;gBACxE,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC7D,OAAO;YACT,CAAC;YACD,KAAK,gBAAgB;gBACnB,MAAM,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBACrE,uEAAuE;gBACvE,mEAAmE;gBACnE,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC7D,OAAO;YACT,KAAK,iBAAiB;gBACpB,MAAM,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC5E,OAAO;YACT,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,UAAU,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC/F,yEAAyE;gBACzE,yEAAyE;gBACzE,0EAA0E;gBAC1E,uEAAuE;gBACvE,wEAAwE;gBACxE,kEAAkE;gBAClE,4EAA4E;gBAC5E,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE;oBACvB,CAAC,EAAE,CAAC;oBACJ,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC;oBACtB,IAAI,EAAE,OAAO;oBACb,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE;iBACxF,CAAC,CAAC;gBACH,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClF,OAAO;YACT,CAAC;YACD,KAAK,kBAAkB;gBACrB,MAAM,sBAAsB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC9E,OAAO;YACT,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;gBACpI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE;oBACvB,CAAC,EAAE,CAAC;oBACJ,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC;oBACtB,IAAI,EAAE,OAAO;oBACb,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,MAAM;iBACb,CAAC,CAAC;gBACH,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClF,OAAO;YACT,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,SAAS,GAAG,MAAM,sBAAsB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,aAAa,EAAE;oBAC3H,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC9F,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACnD,CAAC,CAAC;gBACH,IAAI,SAAS,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACrC,MAAM,+BAA+B,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;gBAC1F,CAAC;gBACD,OAAO;YACT,CAAC;YACD,KAAK,cAAc;gBACjB,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACrG,OAAO;QACX,CAAC;IACH,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,GAAgC,CAAC;QAC/C,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE;YACvB,CAAC,EAAE,CAAC;YACJ,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC;YACtB,IAAI,EAAE,OAAO;YACb,EAAE,EAAE,KAAK;YACT,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,qBAAqB;YACzC,OAAO,EAAE,KAAK,CAAC,OAAO;SACvB,CAAC,CAAC;IACL,CAAC;AACH,CAAC"}

package/dist/engine/placement.d.ts

@@ -0,0 +1,26 @@
+import type { getDb } from '../db/index.js';
+import { nodes } from '../db/schema.js';
+type Db = ReturnType<typeof getDb>;
+type NodeRow = typeof nodes.$inferSelect;
+export declare const NODE_LIVENESS_TTL_MS = 45000;
+export declare function isNodeLive(node: Pick<NodeRow, 'status' | 'lastHeartbeatAt'>, now?: number): boolean;
+export declare function nodeHasCapability(node: Pick<NodeRow, 'capabilities'>, capability: string): boolean;
+export declare function nodeHasCapacity(node: Pick<NodeRow, 'maxAgents' | 'activeAgents' | 'reservedAgents'>): boolean;
+export interface PlacementRequest {
+    actionName: string;
+    input?: Record<string, unknown>;
+    callerId?: string | null;
+    preferredNodeId?: string | null;
+    excludeNodeIds?: string[];
+}
+export interface PlacementResult {
+    node: NodeRow;
+    capability: string;
+    queued: boolean;
+}
+export declare function reserveNodeCapacity(db: Db, workspaceId: string, nodeId: string): Promise<NodeRow | null>;
+export declare function releaseNodeCapacity(db: Db, workspaceId: string, nodeId: string, count?: number): Promise<void>;
+export declare function claimSpawnNode(db: Db, workspaceId: string, request: PlacementRequest): Promise<PlacementResult>;
+export declare function chooseNodeForAction(db: Db, workspaceId: string, request: PlacementRequest): Promise<PlacementResult>;
+export {};
+//# sourceMappingURL=placement.d.ts.map

package/dist/engine/placement.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"placement.d.ts","sourceRoot":"","sources":["../../src/engine/placement.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,EAAU,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAIhD,KAAK,EAAE,GAAG,UAAU,CAAC,OAAO,KAAK,CAAC,CAAC;AACnC,KAAK,OAAO,GAAG,OAAO,KAAK,CAAC,YAAY,CAAC;AAEzC,eAAO,MAAM,oBAAoB,QAAS,CAAC;AAE3C,wBAAgB,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,GAAG,iBAAiB,CAAC,EAAE,GAAG,SAAa,GAAG,OAAO,CAMvG;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO,CAMlG;AAED,wBAAgB,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,cAAc,GAAG,gBAAgB,CAAC,GAAG,OAAO,CAE7G;AAeD,MAAM,WAAW,gBAAgB;IAC/B,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAChC,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,eAAe,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAChC,cAAc,CAAC,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,OAAO,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,OAAO,CAAC;CACjB;AAED,wBAAsB,mBAAmB,CACvC,EAAE,EAAE,EAAE,EACN,WAAW,EAAE,MAAM,EACnB,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,CAezB;AAED,wBAAsB,mBAAmB,CACvC,EAAE,EAAE,EAAE,EACN,WAAW,EAAE,MAAM,EACnB,MAAM,EAAE,MAAM,EACd,KAAK,SAAI,GACR,OAAO,CAAC,IAAI,CAAC,CAQf;AAED,wBAAsB,cAAc,CAClC,EAAE,EAAE,EAAE,EACN,WAAW,EAAE,MAAM,EACnB,OAAO,EAAE,gBAAgB,GACxB,OAAO,CAAC,eAAe,CAAC,CAsG1B;AAED,wBAAsB,mBAAmB,CACvC,EAAE,EAAE,EAAE,EACN,WAAW,EAAE,MAAM,EACnB,OAAO,EAAE,gBAAgB,GACxB,OAAO,CAAC,eAAe,CAAC,CA8F1B"}