@cogitator-ai/swarms 0.4.19 → 0.5.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (154) hide show
  1. package/README.md +245 -897
  2. package/dist/agents.d.ts +13 -0
  3. package/dist/agents.d.ts.map +1 -0
  4. package/dist/agents.js +70 -0
  5. package/dist/agents.js.map +1 -0
  6. package/dist/assessor/assessor.d.ts +9 -2
  7. package/dist/assessor/assessor.d.ts.map +1 -1
  8. package/dist/assessor/assessor.js +89 -61
  9. package/dist/assessor/assessor.js.map +1 -1
  10. package/dist/assessor/role-matcher.d.ts +6 -24
  11. package/dist/assessor/role-matcher.d.ts.map +1 -1
  12. package/dist/assessor/role-matcher.js +9 -37
  13. package/dist/assessor/role-matcher.js.map +1 -1
  14. package/dist/assessor/scoring.js +1 -1
  15. package/dist/assessor/scoring.js.map +1 -1
  16. package/dist/assessor/task-analyzer.d.ts.map +1 -1
  17. package/dist/assessor/task-analyzer.js +4 -19
  18. package/dist/assessor/task-analyzer.js.map +1 -1
  19. package/dist/base-coordinator.d.ts +117 -0
  20. package/dist/base-coordinator.d.ts.map +1 -0
  21. package/dist/base-coordinator.js +455 -0
  22. package/dist/base-coordinator.js.map +1 -0
  23. package/dist/communication/blackboard.d.ts +34 -4
  24. package/dist/communication/blackboard.d.ts.map +1 -1
  25. package/dist/communication/blackboard.js +80 -41
  26. package/dist/communication/blackboard.js.map +1 -1
  27. package/dist/communication/event-emitter.d.ts +1 -1
  28. package/dist/communication/event-emitter.d.ts.map +1 -1
  29. package/dist/communication/event-emitter.js +6 -17
  30. package/dist/communication/event-emitter.js.map +1 -1
  31. package/dist/communication/index.d.ts +2 -2
  32. package/dist/communication/index.d.ts.map +1 -1
  33. package/dist/communication/index.js +2 -2
  34. package/dist/communication/index.js.map +1 -1
  35. package/dist/communication/message-bus.d.ts +48 -5
  36. package/dist/communication/message-bus.d.ts.map +1 -1
  37. package/dist/communication/message-bus.js +135 -50
  38. package/dist/communication/message-bus.js.map +1 -1
  39. package/dist/communication/redis-blackboard.d.ts +12 -5
  40. package/dist/communication/redis-blackboard.d.ts.map +1 -1
  41. package/dist/communication/redis-blackboard.js +214 -94
  42. package/dist/communication/redis-blackboard.js.map +1 -1
  43. package/dist/communication/redis-event-emitter.d.ts +14 -1
  44. package/dist/communication/redis-event-emitter.d.ts.map +1 -1
  45. package/dist/communication/redis-event-emitter.js +107 -47
  46. package/dist/communication/redis-event-emitter.js.map +1 -1
  47. package/dist/communication/redis-message-bus.d.ts +13 -6
  48. package/dist/communication/redis-message-bus.d.ts.map +1 -1
  49. package/dist/communication/redis-message-bus.js +93 -66
  50. package/dist/communication/redis-message-bus.js.map +1 -1
  51. package/dist/coordinator.d.ts +7 -41
  52. package/dist/coordinator.d.ts.map +1 -1
  53. package/dist/coordinator.js +17 -336
  54. package/dist/coordinator.js.map +1 -1
  55. package/dist/distributed/distributed-coordinator.d.ts +55 -49
  56. package/dist/distributed/distributed-coordinator.d.ts.map +1 -1
  57. package/dist/distributed/distributed-coordinator.js +166 -253
  58. package/dist/distributed/distributed-coordinator.js.map +1 -1
  59. package/dist/distributed/index.d.ts +1 -1
  60. package/dist/distributed/index.d.ts.map +1 -1
  61. package/dist/distributed/index.js +1 -1
  62. package/dist/distributed/index.js.map +1 -1
  63. package/dist/index.d.ts +4 -3
  64. package/dist/index.d.ts.map +1 -1
  65. package/dist/index.js +4 -3
  66. package/dist/index.js.map +1 -1
  67. package/dist/resources/circuit-breaker.d.ts +1 -6
  68. package/dist/resources/circuit-breaker.d.ts.map +1 -1
  69. package/dist/resources/circuit-breaker.js +14 -17
  70. package/dist/resources/circuit-breaker.js.map +1 -1
  71. package/dist/resources/index.d.ts.map +1 -1
  72. package/dist/resources/index.js.map +1 -1
  73. package/dist/resources/tracker.d.ts.map +1 -1
  74. package/dist/resources/tracker.js +8 -5
  75. package/dist/resources/tracker.js.map +1 -1
  76. package/dist/shared/hierarchy.d.ts +21 -0
  77. package/dist/shared/hierarchy.d.ts.map +1 -0
  78. package/dist/shared/hierarchy.js +27 -0
  79. package/dist/shared/hierarchy.js.map +1 -0
  80. package/dist/shared/negotiation.d.ts +27 -0
  81. package/dist/shared/negotiation.d.ts.map +1 -0
  82. package/dist/shared/negotiation.js +55 -0
  83. package/dist/shared/negotiation.js.map +1 -0
  84. package/dist/shared/voting.d.ts +6 -0
  85. package/dist/shared/voting.d.ts.map +1 -0
  86. package/dist/shared/voting.js +13 -0
  87. package/dist/shared/voting.js.map +1 -0
  88. package/dist/strategies/auction.js +2 -3
  89. package/dist/strategies/auction.js.map +1 -1
  90. package/dist/strategies/consensus.d.ts +12 -0
  91. package/dist/strategies/consensus.d.ts.map +1 -1
  92. package/dist/strategies/consensus.js +81 -40
  93. package/dist/strategies/consensus.js.map +1 -1
  94. package/dist/strategies/debate.d.ts.map +1 -1
  95. package/dist/strategies/debate.js +19 -9
  96. package/dist/strategies/debate.js.map +1 -1
  97. package/dist/strategies/hierarchical.d.ts.map +1 -1
  98. package/dist/strategies/hierarchical.js +29 -12
  99. package/dist/strategies/hierarchical.js.map +1 -1
  100. package/dist/strategies/index.d.ts +8 -7
  101. package/dist/strategies/index.d.ts.map +1 -1
  102. package/dist/strategies/index.js +1 -7
  103. package/dist/strategies/index.js.map +1 -1
  104. package/dist/strategies/negotiation/approval.d.ts.map +1 -1
  105. package/dist/strategies/negotiation/approval.js +47 -21
  106. package/dist/strategies/negotiation/approval.js.map +1 -1
  107. package/dist/strategies/negotiation/convergence.js +1 -1
  108. package/dist/strategies/negotiation-strategy.d.ts +24 -2
  109. package/dist/strategies/negotiation-strategy.d.ts.map +1 -1
  110. package/dist/strategies/negotiation-strategy.js +281 -158
  111. package/dist/strategies/negotiation-strategy.js.map +1 -1
  112. package/dist/strategies/pipeline.d.ts.map +1 -1
  113. package/dist/strategies/pipeline.js +19 -11
  114. package/dist/strategies/pipeline.js.map +1 -1
  115. package/dist/swarm.d.ts +24 -15
  116. package/dist/swarm.d.ts.map +1 -1
  117. package/dist/swarm.js +193 -116
  118. package/dist/swarm.js.map +1 -1
  119. package/dist/tools/blackboard.d.ts +1 -1
  120. package/dist/tools/blackboard.d.ts.map +1 -1
  121. package/dist/tools/blackboard.js +26 -6
  122. package/dist/tools/blackboard.js.map +1 -1
  123. package/dist/tools/delegation.d.ts +23 -4
  124. package/dist/tools/delegation.d.ts.map +1 -1
  125. package/dist/tools/delegation.js +116 -85
  126. package/dist/tools/delegation.js.map +1 -1
  127. package/dist/tools/index.d.ts +3 -1
  128. package/dist/tools/index.d.ts.map +1 -1
  129. package/dist/tools/index.js +19 -4
  130. package/dist/tools/index.js.map +1 -1
  131. package/dist/tools/messaging.d.ts +36 -7
  132. package/dist/tools/messaging.d.ts.map +1 -1
  133. package/dist/tools/messaging.js +122 -46
  134. package/dist/tools/messaging.js.map +1 -1
  135. package/dist/tools/negotiation.d.ts +8 -4
  136. package/dist/tools/negotiation.d.ts.map +1 -1
  137. package/dist/tools/negotiation.js +135 -85
  138. package/dist/tools/negotiation.js.map +1 -1
  139. package/dist/tools/voting.d.ts +3 -0
  140. package/dist/tools/voting.d.ts.map +1 -1
  141. package/dist/tools/voting.js +13 -12
  142. package/dist/tools/voting.js.map +1 -1
  143. package/dist/utils/concurrency.d.ts +10 -0
  144. package/dist/utils/concurrency.d.ts.map +1 -0
  145. package/dist/utils/concurrency.js +28 -0
  146. package/dist/utils/concurrency.js.map +1 -0
  147. package/dist/utils/invoke.d.ts +2 -0
  148. package/dist/utils/invoke.d.ts.map +1 -0
  149. package/dist/utils/invoke.js +19 -0
  150. package/dist/utils/invoke.js.map +1 -0
  151. package/dist/workflow/swarm-node.d.ts.map +1 -1
  152. package/dist/workflow/swarm-node.js +56 -71
  153. package/dist/workflow/swarm-node.js.map +1 -1
  154. package/package.json +6 -6
@@ -1,348 +1,29 @@
1
1
  /**
2
- * SwarmCoordinator - Execution engine for multi-agent swarms
2
+ * SwarmCoordinator - In-process execution engine for multi-agent swarms
3
3
  */
4
4
  import { nanoid } from 'nanoid';
5
5
  import { SwarmEventEmitterImpl, InMemoryMessageBus, InMemoryBlackboard, } from './communication/index.js';
6
- import { ResourceTracker } from './resources/index.js';
7
- import { CircuitBreaker } from './resources/circuit-breaker.js';
8
- export class SwarmCoordinator {
6
+ import { BaseSwarmCoordinator } from './base-coordinator.js';
7
+ export { computeBackoffDelay } from './base-coordinator.js';
8
+ export class SwarmCoordinator extends BaseSwarmCoordinator {
9
9
  cogitator;
10
- config;
11
- agents = new Map();
12
- _messageBus;
13
- _blackboard;
14
- _events;
15
- resourceTracker;
16
- circuitBreaker;
17
- aborted = false;
18
- paused = false;
19
- swarmId;
20
- _saveHistory = true;
21
10
  constructor(cogitator, config) {
22
- this.cogitator = cogitator;
23
- this.config = config;
24
- this.swarmId = `swarm_${nanoid(12)}`;
25
- this._messageBus = new InMemoryMessageBus(config.messaging ?? { enabled: true, protocol: 'direct' });
26
- this._blackboard = new InMemoryBlackboard(config.blackboard ?? { enabled: true, sections: {}, trackHistory: true });
27
- this._events = new SwarmEventEmitterImpl();
28
- this.resourceTracker = new ResourceTracker(config.resources ?? {});
29
- if (config.errorHandling?.circuitBreaker?.enabled) {
30
- this.circuitBreaker = new CircuitBreaker({
31
- threshold: config.errorHandling.circuitBreaker.threshold,
32
- resetTimeout: config.errorHandling.circuitBreaker.resetTimeout,
33
- });
34
- }
35
- this.initializeAgents();
36
- }
37
- initializeAgents() {
38
- const agentEntries = [];
39
- if (this.config.supervisor) {
40
- agentEntries.push({
41
- agent: this.config.supervisor,
42
- metadata: { role: 'supervisor', priority: 100 },
43
- });
44
- }
45
- if (this.config.workers) {
46
- for (const worker of this.config.workers) {
47
- agentEntries.push({
48
- agent: worker,
49
- metadata: { role: 'worker', priority: 50 },
50
- });
51
- }
52
- }
53
- if (this.config.agents) {
54
- for (const agent of this.config.agents) {
55
- agentEntries.push({ agent, metadata: {} });
56
- }
57
- }
58
- if (this.config.moderator) {
59
- agentEntries.push({
60
- agent: this.config.moderator,
61
- metadata: { role: 'moderator', priority: 90 },
62
- });
63
- }
64
- if (this.config.router) {
65
- agentEntries.push({
66
- agent: this.config.router,
67
- metadata: { role: 'router', priority: 95 },
68
- });
69
- }
70
- if (this.config.stages) {
71
- for (const stage of this.config.stages) {
72
- agentEntries.push({
73
- agent: stage.agent,
74
- metadata: { custom: { stageName: stage.name, isGate: stage.gate } },
75
- });
76
- }
77
- }
78
- if (this.config.pipeline?.stages) {
79
- for (const stage of this.config.pipeline.stages) {
80
- agentEntries.push({
81
- agent: stage.agent,
82
- metadata: { custom: { stageName: stage.name, isGate: stage.gate } },
83
- });
84
- }
85
- }
86
- for (const { agent, metadata } of agentEntries) {
87
- this.agents.set(agent.name, {
88
- agent,
89
- metadata,
90
- state: 'idle',
91
- messageCount: 0,
92
- tokenCount: 0,
93
- });
94
- }
95
- }
96
- get messageBus() {
97
- return this._messageBus;
98
- }
99
- get blackboard() {
100
- return this._blackboard;
101
- }
102
- get events() {
103
- return this._events;
104
- }
105
- setSaveHistory(value) {
106
- this._saveHistory = value;
107
- }
108
- getSwarmId() {
109
- return this.swarmId;
110
- }
111
- getAgent(name) {
112
- return this.agents.get(name);
113
- }
114
- getAgents() {
115
- return Array.from(this.agents.values());
116
- }
117
- getAgentsByRole(role) {
118
- return this.getAgents().filter((a) => a.metadata.role === role);
119
- }
120
- async runAgent(agentName, input, context) {
121
- const swarmAgent = this.agents.get(agentName);
122
- if (!swarmAgent) {
123
- throw new Error(`Agent '${agentName}' not found in swarm`);
124
- }
125
- if (this.circuitBreaker && !this.circuitBreaker.canExecute()) {
126
- throw new Error(`Circuit breaker is open for swarm '${this.config.name}'`);
127
- }
128
- if (!this.resourceTracker.isWithinBudget()) {
129
- throw new Error('Swarm resource budget exceeded');
130
- }
131
- while (this.paused && !this.aborted) {
132
- await new Promise((r) => setTimeout(r, 100));
133
- }
134
- if (this.aborted) {
135
- throw new Error('Swarm execution aborted');
136
- }
137
- this.setAgentState(agentName, 'running');
138
- this._events.emit('agent:start', { agentName, input }, agentName);
139
- try {
140
- const incomingMessages = this.buildIncomingMessagesContext(agentName);
141
- const negotiationContext = this.buildNegotiationContext(agentName);
142
- const result = await this.cogitator.run(swarmAgent.agent, {
143
- input,
144
- saveHistory: this._saveHistory,
145
- context: {
146
- ...context,
147
- swarmContext: {
148
- swarmId: this.swarmId,
149
- swarmName: this.config.name,
150
- agentRole: swarmAgent.metadata.role,
151
- availableAgents: Array.from(this.agents.keys()).filter((n) => n !== agentName),
152
- },
153
- ...(incomingMessages && { _incomingMessages: incomingMessages }),
154
- ...(negotiationContext && { _negotiation: negotiationContext }),
155
- },
156
- });
157
- this.setAgentState(agentName, 'completed');
158
- swarmAgent.lastResult = result;
159
- swarmAgent.tokenCount += result.usage.totalTokens;
160
- this.resourceTracker.trackAgentRun(agentName, result);
161
- this.circuitBreaker?.recordSuccess();
162
- this._events.emit('agent:complete', { agentName, result }, agentName);
163
- return result;
164
- }
165
- catch (error) {
166
- this.setAgentState(agentName, 'failed');
167
- this.circuitBreaker?.recordFailure();
168
- this._events.emit('agent:error', { agentName, error }, agentName);
169
- if (this.config.errorHandling) {
170
- return this.handleAgentError(swarmAgent, input, context, error);
171
- }
172
- throw error;
173
- }
174
- }
175
- async runAgentsParallel(agents, maxConcurrency) {
176
- const concurrency = maxConcurrency ?? this.config.resources?.maxConcurrency ?? 4;
177
- const results = new Map();
178
- for (let i = 0; i < agents.length; i += concurrency) {
179
- const chunk = agents.slice(i, i + concurrency);
180
- const chunkResults = await Promise.allSettled(chunk.map(async ({ name, input, context }) => {
181
- const result = await this.runAgent(name, input, context);
182
- return { name, result };
183
- }));
184
- for (const settled of chunkResults) {
185
- if (settled.status === 'fulfilled') {
186
- results.set(settled.value.name, settled.value.result);
187
- }
188
- else {
189
- if (this.config.errorHandling?.onAgentFailure === 'skip') {
190
- continue;
191
- }
192
- else if (this.config.errorHandling?.onAgentFailure === 'abort') {
193
- throw settled.reason;
194
- }
195
- else {
196
- throw settled.reason;
197
- }
198
- }
199
- }
200
- }
201
- return results;
202
- }
203
- async handleAgentError(swarmAgent, input, context, error) {
204
- const errorConfig = this.config.errorHandling;
205
- const agentName = swarmAgent.agent.name;
206
- switch (errorConfig.onAgentFailure) {
207
- case 'retry':
208
- if (errorConfig.retry) {
209
- return this.retryAgentRun(swarmAgent, input, context, errorConfig.retry);
210
- }
211
- throw error;
212
- case 'failover':
213
- if (errorConfig.failover?.[agentName]) {
214
- const backupAgentName = errorConfig.failover[agentName];
215
- return this.runAgent(backupAgentName, input, context);
216
- }
217
- throw error;
218
- case 'skip':
219
- return {
220
- output: '',
221
- runId: `run_skipped_${nanoid(8)}`,
222
- agentId: swarmAgent.agent.id,
223
- threadId: '',
224
- usage: { inputTokens: 0, outputTokens: 0, totalTokens: 0, cost: 0, duration: 0 },
225
- toolCalls: [],
226
- messages: [],
227
- trace: { traceId: `trace_${nanoid(12)}`, spans: [] },
228
- };
229
- case 'abort':
230
- default:
231
- throw error;
232
- }
233
- }
234
- async retryAgentRun(swarmAgent, input, context, retryConfig) {
235
- const { maxRetries, backoff, initialDelay = 1000, maxDelay = 30000 } = retryConfig;
236
- for (let attempt = 1; attempt <= maxRetries; attempt++) {
237
- try {
238
- this.setAgentState(swarmAgent.agent.name, 'idle');
239
- return await this.runAgent(swarmAgent.agent.name, input, context);
240
- }
241
- catch {
242
- if (attempt === maxRetries) {
243
- throw new Error(`Agent '${swarmAgent.agent.name}' failed after ${maxRetries} retries`);
244
- }
245
- let delay;
246
- switch (backoff) {
247
- case 'exponential':
248
- delay = Math.min(initialDelay * Math.pow(2, attempt - 1), maxDelay);
249
- break;
250
- case 'linear':
251
- delay = Math.min(initialDelay * attempt, maxDelay);
252
- break;
253
- default:
254
- delay = initialDelay;
255
- }
256
- await new Promise((r) => setTimeout(r, delay));
257
- }
258
- }
259
- throw new Error('Unexpected end of retry loop');
260
- }
261
- setAgentState(agentName, state) {
262
- const agent = this.agents.get(agentName);
263
- if (agent) {
264
- agent.state = state;
265
- }
266
- }
267
- getResourceUsage() {
268
- return this.resourceTracker.getUsage();
269
- }
270
- pause() {
271
- this.paused = true;
272
- }
273
- resume() {
274
- this.paused = false;
275
- }
276
- abort() {
277
- this.aborted = true;
278
- }
279
- isAborted() {
280
- return this.aborted;
281
- }
282
- isPaused() {
283
- return this.paused;
284
- }
285
- reset() {
286
- this.aborted = false;
287
- this.paused = false;
288
- this.resourceTracker.reset();
289
- this.circuitBreaker?.reset();
290
- for (const agent of this.agents.values()) {
291
- agent.state = 'idle';
292
- agent.lastResult = undefined;
293
- agent.messageCount = 0;
294
- agent.tokenCount = 0;
295
- }
296
- this._messageBus.clear();
297
- this._blackboard.clear();
298
- }
299
- buildIncomingMessagesContext(agentName) {
300
- const unread = this._messageBus.getUnreadMessages(agentName);
301
- if (unread.length === 0)
302
- return null;
303
- const formatted = unread.map((m) => {
304
- const timestamp = new Date(m.timestamp).toISOString();
305
- return `[${timestamp}] ${m.from} → ${m.to}: ${m.content}`;
11
+ super(config, `swarm_${nanoid(12)}`, {
12
+ messageBus: new InMemoryMessageBus(config.messaging ?? { enabled: true, protocol: 'direct' }),
13
+ blackboard: new InMemoryBlackboard(config.blackboard ?? { enabled: true, sections: {}, trackHistory: true }),
14
+ events: new SwarmEventEmitterImpl(),
306
15
  });
307
- return `\n--- Incoming Messages ---\n${formatted.join('\n')}\n---`;
16
+ this.cogitator = cogitator;
308
17
  }
309
- buildNegotiationContext(agentName) {
310
- let state;
311
- try {
312
- state = this._blackboard.read('negotiation');
313
- }
314
- catch {
315
- return null;
316
- }
317
- if (!state)
318
- return null;
319
- const pendingOffers = state.offers.filter((o) => o.status === 'pending');
320
- const offersToMe = pendingOffers.filter((o) => {
321
- const recipients = Array.isArray(o.to) ? o.to : [o.to];
322
- return recipients.includes(agentName);
18
+ executeRun(request) {
19
+ return this.cogitator.run(request.agent, {
20
+ input: request.input,
21
+ context: request.context,
22
+ saveHistory: request.saveHistory,
23
+ signal: request.signal,
24
+ ...(request.threadId && { threadId: request.threadId }),
25
+ ...(request.timeout !== undefined && { timeout: request.timeout }),
323
26
  });
324
- const myOffers = pendingOffers.filter((o) => o.from === agentName);
325
- return {
326
- phase: state.phase,
327
- round: state.round,
328
- maxRounds: state.maxRounds,
329
- isMyTurn: state.currentTurn === agentName || state.currentTurn === null,
330
- currentTurn: state.currentTurn,
331
- offersAwaitingMyResponse: offersToMe.map((o) => ({
332
- id: o.id,
333
- from: o.from,
334
- reasoning: o.reasoning,
335
- terms: o.terms,
336
- })),
337
- myPendingOffers: myOffers.map((o) => ({
338
- id: o.id,
339
- to: o.to,
340
- status: o.status,
341
- })),
342
- myInterests: state.interests[agentName],
343
- coalitions: state.coalitions.filter((c) => c.members.includes(agentName) || c.status === 'forming'),
344
- hasAgreement: !!state.agreement,
345
- };
346
27
  }
347
28
  }
348
29
  //# sourceMappingURL=coordinator.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"coordinator.js","sourceRoot":"","sources":["../src/coordinator.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAiBhC,OAAO,EACL,qBAAqB,EACrB,kBAAkB,EAClB,kBAAkB,GACnB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAE7D,MAAM,OAAO,gBAAgB;IACnB,SAAS,CAAY;IACrB,MAAM,CAAc;IACpB,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IACvC,WAAW,CAAa;IACxB,WAAW,CAAa;IACxB,OAAO,CAAwB;IAC/B,eAAe,CAAkB;IACjC,cAAc,CAAkB;IAChC,OAAO,GAAG,KAAK,CAAC;IAChB,MAAM,GAAG,KAAK,CAAC;IACf,OAAO,CAAS;IAChB,YAAY,GAAG,IAAI,CAAC;IAE5B,YAAY,SAAoB,EAAE,MAAmB;QACnD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,SAAS,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QAErC,IAAI,CAAC,WAAW,GAAG,IAAI,kBAAkB,CACvC,MAAM,CAAC,SAAS,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAC1D,CAAC;QAEF,IAAI,CAAC,WAAW,GAAG,IAAI,kBAAkB,CACvC,MAAM,CAAC,UAAU,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CACzE,CAAC;QAEF,IAAI,CAAC,OAAO,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAE3C,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;QAEnE,IAAI,MAAM,CAAC,aAAa,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC;YAClD,IAAI,CAAC,cAAc,GAAG,IAAI,cAAc,CAAC;gBACvC,SAAS,EAAE,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,SAAS;gBACxD,YAAY,EAAE,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,YAAY;aAC/D,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAEO,gBAAgB;QACtB,MAAM,YAAY,GAAqD,EAAE,CAAC;QAE1E,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC3B,YAAY,CAAC,IAAI,CAAC;gBAChB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU;gBAC7B,QAAQ,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,EAAE;aAChD,CAAC,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACzC,YAAY,CAAC,IAAI,CAAC;oBAChB,KAAK,EAAE,MAAM;oBACb,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE;iBAC3C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC1B,YAAY,CAAC,IAAI,CAAC;gBAChB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;gBAC5B,QAAQ,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,EAAE,EAAE;aAC9C,CAAC,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,YAAY,CAAC,IAAI,CAAC;gBAChB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;gBACzB,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE;aAC3C,CAAC,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvC,YAAY,CAAC,IAAI,CAAC;oBAChB,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,QAAQ,EAAE,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE;iBACpE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;YACjC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAChD,YAAY,CAAC,IAAI,CAAC;oBAChB,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,QAAQ,EAAE,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE;iBACpE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,KAAK,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,YAAY,EAAE,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;gBAC1B,KAAK;gBACL,QAAQ;gBACR,KAAK,EAAE,MAAM;gBACb,YAAY,EAAE,CAAC;gBACf,UAAU,EAAE,CAAC;aACd,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,cAAc,CAAC,KAAc;QAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC5B,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,QAAQ,CAAC,IAAY;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,SAAS;QACP,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,eAAe,CAAC,IAAgC;QAC9C,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,SAAiB,EACjB,KAAa,EACb,OAAiC;QAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,UAAU,SAAS,sBAAsB,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QAC7E,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,SAAS,CAAC,CAAC;QAElE,IAAI,CAAC;YACH,MAAM,gBAAgB,GAAG,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,CAAC;YACtE,MAAM,kBAAkB,GAAG,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;YAEnE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE;gBACxD,KAAK;gBACL,WAAW,EAAE,IAAI,CAAC,YAAY;gBAC9B,OAAO,EAAE;oBACP,GAAG,OAAO;oBACV,YAAY,EAAE;wBACZ,OAAO,EAAE,IAAI,CAAC,OAAO;wBACrB,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;wBAC3B,SAAS,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;wBACnC,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;qBAC/E;oBACD,GAAG,CAAC,gBAAgB,IAAI,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,CAAC;oBAChE,GAAG,CAAC,kBAAkB,IAAI,EAAE,YAAY,EAAE,kBAAkB,EAAE,CAAC;iBAChE;aACF,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAC3C,UAAU,CAAC,UAAU,GAAG,MAAM,CAAC;YAC/B,UAAU,CAAC,UAAU,IAAI,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;YAElD,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAEtD,IAAI,CAAC,cAAc,EAAE,aAAa,EAAE,CAAC;YAErC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,SAAS,CAAC,CAAC;YAEtE,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAExC,IAAI,CAAC,cAAc,EAAE,aAAa,EAAE,CAAC;YAErC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,SAAS,CAAC,CAAC;YAElE,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,KAAc,CAAC,CAAC;YAC3E,CAAC;YAED,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,MAA4E,EAC5E,cAAuB;QAEvB,MAAM,WAAW,GAAG,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,IAAI,CAAC,CAAC;QACjF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;QAE7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC;YAC/C,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,UAAU,CAC3C,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE;gBAC3C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACzD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAC1B,CAAC,CAAC,CACH,CAAC;YAEF,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;gBACnC,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBACnC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACxD,CAAC;qBAAM,CAAC;oBACN,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,cAAc,KAAK,MAAM,EAAE,CAAC;wBACzD,SAAS;oBACX,CAAC;yBAAM,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,cAAc,KAAK,OAAO,EAAE,CAAC;wBACjE,MAAM,OAAO,CAAC,MAAM,CAAC;oBACvB,CAAC;yBAAM,CAAC;wBACN,MAAM,OAAO,CAAC,MAAM,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,UAAsB,EACtB,KAAa,EACb,OAA4C,EAC5C,KAAY;QAEZ,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,aAAc,CAAC;QAC/C,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC;QAExC,QAAQ,WAAW,CAAC,cAAc,EAAE,CAAC;YACnC,KAAK,OAAO;gBACV,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;oBACtB,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;gBAC3E,CAAC;gBACD,MAAM,KAAK,CAAC;YAEd,KAAK,UAAU;gBACb,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;oBACtC,MAAM,eAAe,GAAG,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;oBACxD,OAAO,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACxD,CAAC;gBACD,MAAM,KAAK,CAAC;YAEd,KAAK,MAAM;gBACT,OAAO;oBACL,MAAM,EAAE,EAAE;oBACV,KAAK,EAAE,eAAe,MAAM,CAAC,CAAC,CAAC,EAAE;oBACjC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE;oBAC5B,QAAQ,EAAE,EAAE;oBACZ,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;oBAChF,SAAS,EAAE,EAAE;oBACb,QAAQ,EAAE,EAAE;oBACZ,KAAK,EAAE,EAAE,OAAO,EAAE,SAAS,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;iBACrD,CAAC;YAEJ,KAAK,OAAO,CAAC;YACb;gBACE,MAAM,KAAK,CAAC;QAChB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAa,CACzB,UAAsB,EACtB,KAAa,EACb,OAA4C,EAC5C,WAA4E;QAE5E,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,GAAG,IAAI,EAAE,QAAQ,GAAG,KAAK,EAAE,GAAG,WAAW,CAAC;QAEnF,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC;gBACH,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAClD,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YACpE,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;oBAC3B,MAAM,IAAI,KAAK,CAAC,UAAU,UAAU,CAAC,KAAK,CAAC,IAAI,kBAAkB,UAAU,UAAU,CAAC,CAAC;gBACzF,CAAC;gBAED,IAAI,KAAa,CAAC;gBAClB,QAAQ,OAAO,EAAE,CAAC;oBAChB,KAAK,aAAa;wBAChB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACpE,MAAM;oBACR,KAAK,QAAQ;wBACX,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,OAAO,EAAE,QAAQ,CAAC,CAAC;wBACnD,MAAM;oBACR;wBACE,KAAK,GAAG,YAAY,CAAC;gBACzB,CAAC;gBAED,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;IAEO,aAAa,CAAC,SAAiB,EAAE,KAAsB;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC;IACzC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,CAAC;QAE7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;YACrB,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;YAC7B,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC;YACvB,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAEO,4BAA4B,CAAC,SAAiB;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAErC,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAe,EAAE,EAAE;YAC/C,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;YACtD,OAAO,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,OAAO,gCAAgC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IACrE,CAAC;IAEO,uBAAuB,CAAC,SAAiB;QAC/C,IAAI,KAA8B,CAAC;QACnC,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAmB,aAAa,CAAC,CAAC;QACjE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAmB,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;QAC3F,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAmB,EAAE,EAAE;YAC9D,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACvD,OAAO,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAmB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QAErF,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,QAAQ,EAAE,KAAK,CAAC,WAAW,KAAK,SAAS,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI;YACvE,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,wBAAwB,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAmB,EAAE,EAAE,CAAC,CAAC;gBACjE,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,KAAK,EAAE,CAAC,CAAC,KAAK;aACf,CAAC,CAAC;YACH,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAmB,EAAE,EAAE,CAAC,CAAC;gBACtD,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;aACjB,CAAC,CAAC;YACH,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC;YACvC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAC/D;YACD,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS;SAChC,CAAC;IACJ,CAAC;CACF"}
1
+ {"version":3,"file":"coordinator.js","sourceRoot":"","sources":["../src/coordinator.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAGhC,OAAO,EACL,qBAAqB,EACrB,kBAAkB,EAClB,kBAAkB,GACnB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,oBAAoB,EAAwB,MAAM,oBAAoB,CAAC;AAEhF,OAAO,EAAE,mBAAmB,EAA4C,MAAM,oBAAoB,CAAC;AAEnG,MAAM,OAAO,gBAAiB,SAAQ,oBAIrC;IACS,SAAS,CAAY;IAE7B,YAAY,SAAoB,EAAE,MAAmB;QACnD,KAAK,CAAC,MAAM,EAAE,SAAS,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE;YACnC,UAAU,EAAE,IAAI,kBAAkB,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YAC7F,UAAU,EAAE,IAAI,kBAAkB,CAChC,MAAM,CAAC,UAAU,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CACzE;YACD,MAAM,EAAE,IAAI,qBAAqB,EAAE;SACpC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAES,UAAU,CAAC,OAAwB;QAC3C,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE;YACvC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC;YACvD,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC;SACnE,CAAC,CAAC;IACL,CAAC;CACF"}
@@ -1,16 +1,41 @@
1
- import type { SwarmConfig, SwarmAgent, SwarmAgentMetadata, RunResult, MessageBus, Blackboard, SwarmEventEmitter, SwarmCoordinatorInterface, DistributedSwarmConfig } from '@cogitator-ai/types';
1
+ import type { SwarmConfig, RunResult, Tool, ToolSchema, DistributedSwarmConfig } from '@cogitator-ai/types';
2
+ import { RedisMessageBus } from '../communication/redis-message-bus.js';
3
+ import { RedisBlackboard } from '../communication/redis-blackboard.js';
4
+ import { RedisSwarmEventEmitter } from '../communication/redis-event-emitter.js';
5
+ import { BaseSwarmCoordinator, type AgentRunRequest } from '../base-coordinator.js';
2
6
  export interface DistributedCoordinatorOptions {
3
7
  config: SwarmConfig;
4
8
  distributed: DistributedSwarmConfig;
5
9
  }
10
+ /**
11
+ * Agent configuration as it travels to worker nodes. Tools travel as schemas and are
12
+ * resolved by name against the worker's own tool registry.
13
+ */
14
+ export interface SerializedSwarmAgentConfig {
15
+ name: string;
16
+ instructions: string;
17
+ /** Model string exactly as configured on the agent (may include a provider prefix) */
18
+ model: string;
19
+ /** Provider resolved on the coordinator side */
20
+ provider: string;
21
+ temperature?: number;
22
+ maxTokens?: number;
23
+ maxIterations?: number;
24
+ tools: ToolSchema[];
25
+ }
6
26
  export interface SwarmAgentJobPayload {
7
27
  type: 'swarm-agent';
8
28
  jobId: string;
9
29
  swarmId: string;
10
30
  agentName: string;
11
- agentConfig: SerializedAgentConfig;
31
+ agentConfig: SerializedSwarmAgentConfig;
12
32
  input: string;
13
33
  context?: Record<string, unknown>;
34
+ runOptions?: {
35
+ threadId?: string;
36
+ timeout?: number;
37
+ saveHistory?: boolean;
38
+ };
14
39
  stateKeys: {
15
40
  blackboard: string;
16
41
  messages: string;
@@ -18,6 +43,7 @@ export interface SwarmAgentJobPayload {
18
43
  };
19
44
  }
20
45
  export interface SwarmAgentJobResult {
46
+ jobId: string;
21
47
  swarmId: string;
22
48
  agentName: string;
23
49
  output: string;
@@ -34,59 +60,39 @@ export interface SwarmAgentJobResult {
34
60
  };
35
61
  error?: string;
36
62
  }
37
- interface SerializedAgentConfig {
38
- name: string;
39
- instructions: string;
40
- model: string;
41
- provider: string;
42
- temperature?: number;
43
- maxTokens?: number;
44
- tools: unknown[];
45
- }
46
- export declare class DistributedSwarmCoordinator implements SwarmCoordinatorInterface {
47
- private config;
48
- private distributed;
49
- private redis;
50
- private subscriber;
51
- private agents;
52
- private _messageBus;
53
- private _blackboard;
54
- private _events;
55
- private swarmId;
56
- private keyPrefix;
57
- private resultHandlers;
58
- private initialized;
59
- private aborted;
60
- private paused;
63
+ /**
64
+ * Redis list key that distributed swarm workers consume jobs from.
65
+ */
66
+ export declare function swarmJobQueueKey(keyPrefix?: string, queue?: string): string;
67
+ export declare class DistributedSwarmCoordinator extends BaseSwarmCoordinator<RedisMessageBus, RedisBlackboard, RedisSwarmEventEmitter> {
68
+ private readonly distributed;
69
+ private readonly redis;
70
+ private readonly subscriber;
71
+ private readonly keyPrefix;
72
+ private readonly pendingJobs;
73
+ private initialization?;
74
+ private closed;
61
75
  constructor(options: DistributedCoordinatorOptions);
62
- private initializeAgents;
76
+ /**
77
+ * Connect to Redis and subscribe to shared state and job results. Safe to call repeatedly.
78
+ */
63
79
  initialize(): Promise<void>;
64
- private subscribeToResults;
65
- get messageBus(): MessageBus;
66
- get blackboard(): Blackboard;
67
- get events(): SwarmEventEmitter;
68
- getSwarmId(): string;
69
- getAgent(name: string): SwarmAgent | undefined;
70
- getAgents(): SwarmAgent[];
71
- getAgentsByRole(role: SwarmAgentMetadata['role']): SwarmAgent[];
72
- runAgent(agentName: string, input: string, context?: Record<string, unknown>): Promise<RunResult>;
73
- runAgentsParallel(agents: {
74
- name: string;
75
- input: string;
76
- context?: Record<string, unknown>;
77
- }[], maxConcurrency?: number): Promise<Map<string, RunResult>>;
80
+ protected prepare(): Promise<void>;
81
+ private connect;
82
+ private resultsChannel;
83
+ private readonly handleResultMessage;
84
+ /**
85
+ * Strategy tools are bound to this process (they call back into the coordinator and the
86
+ * local blackboard), so they cannot run on remote workers. Worker agents use the tools
87
+ * registered on the worker instead.
88
+ */
89
+ protected strategyTools(): Tool[];
90
+ protected executeRun(request: AgentRunRequest): Promise<RunResult>;
78
91
  private createJobPayload;
79
- private extractProvider;
80
92
  private dispatchJobAndWait;
81
93
  private toRunResult;
82
- private setAgentState;
83
- pause(): void;
84
- resume(): void;
85
- abort(): void;
86
- isAborted(): boolean;
87
- isPaused(): boolean;
88
94
  reset(): Promise<void>;
89
95
  close(): Promise<void>;
96
+ private rejectPendingJobs;
90
97
  }
91
- export {};
92
98
  //# sourceMappingURL=distributed-coordinator.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"distributed-coordinator.d.ts","sourceRoot":"","sources":["../../src/distributed/distributed-coordinator.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACV,WAAW,EACX,UAAU,EACV,kBAAkB,EAElB,SAAS,EACT,UAAU,EACV,UAAU,EACV,iBAAiB,EACjB,yBAAyB,EAEzB,sBAAsB,EACvB,MAAM,qBAAqB,CAAC;AAK7B,MAAM,WAAW,6BAA6B;IAC5C,MAAM,EAAE,WAAW,CAAC;IACpB,WAAW,EAAE,sBAAsB,CAAC;CACrC;AAED,MAAM,WAAW,oBAAoB;IACnC,IAAI,EAAE,aAAa,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,qBAAqB,CAAC;IACnC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAClC,SAAS,EAAE;QACT,UAAU,EAAE,MAAM,CAAC;QACnB,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,EAAE,MAAM,CAAC;KACjB,CAAC;CACH;AAED,MAAM,WAAW,mBAAmB;IAClC,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,OAAO,CAAC;QAAC,MAAM,EAAE,OAAO,CAAA;KAAE,EAAE,CAAC;IAC/D,UAAU,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IAClE,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,UAAU,qBAAqB;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,OAAO,EAAE,CAAC;CAClB;AAED,qBAAa,2BAA4B,YAAW,yBAAyB;IAC3E,OAAO,CAAC,MAAM,CAAc;IAC5B,OAAO,CAAC,WAAW,CAAyB;IAC5C,OAAO,CAAC,KAAK,CAAQ;IACrB,OAAO,CAAC,UAAU,CAAQ;IAC1B,OAAO,CAAC,MAAM,CAAiC;IAC/C,OAAO,CAAC,WAAW,CAAmB;IACtC,OAAO,CAAC,WAAW,CAAmB;IACtC,OAAO,CAAC,OAAO,CAA0B;IACzC,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,cAAc,CAA4D;IAClF,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,MAAM,CAAS;gBAEX,OAAO,EAAE,6BAA6B;IAmBlD,OAAO,CAAC,gBAAgB;IAoElB,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;YA4BnB,kBAAkB;IAgBhC,IAAI,UAAU,IAAI,UAAU,CAE3B;IAED,IAAI,UAAU,IAAI,UAAU,CAE3B;IAED,IAAI,MAAM,IAAI,iBAAiB,CAE9B;IAED,UAAU,IAAI,MAAM;IAIpB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAI9C,SAAS,IAAI,UAAU,EAAE;IAIzB,eAAe,CAAC,IAAI,EAAE,kBAAkB,CAAC,MAAM,CAAC,GAAG,UAAU,EAAE;IAIzD,QAAQ,CACZ,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,MAAM,EACb,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAChC,OAAO,CAAC,SAAS,CAAC;IA0Cf,iBAAiB,CACrB,MAAM,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;KAAE,EAAE,EAC5E,cAAc,CAAC,EAAE,MAAM,GACtB,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAuBlC,OAAO,CAAC,gBAAgB;IAyCxB,OAAO,CAAC,eAAe;YAOT,kBAAkB;IAwBhC,OAAO,CAAC,WAAW;IAyBnB,OAAO,CAAC,aAAa;IAOrB,KAAK,IAAI,IAAI;IAIb,MAAM,IAAI,IAAI;IAId,KAAK,IAAI,IAAI;IAIb,SAAS,IAAI,OAAO;IAIpB,QAAQ,IAAI,OAAO;IAIb,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAetB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAc7B"}
1
+ {"version":3,"file":"distributed-coordinator.d.ts","sourceRoot":"","sources":["../../src/distributed/distributed-coordinator.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EACV,WAAW,EAEX,SAAS,EACT,IAAI,EACJ,UAAU,EACV,sBAAsB,EACvB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AACxE,OAAO,EAAE,eAAe,EAAE,MAAM,sCAAsC,CAAC;AACvE,OAAO,EAAE,sBAAsB,EAAE,MAAM,yCAAyC,CAAC;AACjF,OAAO,EAAE,oBAAoB,EAAE,KAAK,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAEpF,MAAM,WAAW,6BAA6B;IAC5C,MAAM,EAAE,WAAW,CAAC;IACpB,WAAW,EAAE,sBAAsB,CAAC;CACrC;AAED;;;GAGG;AACH,MAAM,WAAW,0BAA0B;IACzC,IAAI,EAAE,MAAM,CAAC;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,sFAAsF;IACtF,KAAK,EAAE,MAAM,CAAC;IACd,gDAAgD;IAChD,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,KAAK,EAAE,UAAU,EAAE,CAAC;CACrB;AAED,MAAM,WAAW,oBAAoB;IACnC,IAAI,EAAE,aAAa,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,0BAA0B,CAAC;IACxC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAClC,UAAU,CAAC,EAAE;QACX,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,OAAO,CAAC,EAAE,MAAM,CAAC;QACjB,WAAW,CAAC,EAAE,OAAO,CAAC;KACvB,CAAC;IACF,SAAS,EAAE;QACT,UAAU,EAAE,MAAM,CAAC;QACnB,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,EAAE,MAAM,CAAC;KACjB,CAAC;CACH;AAED,MAAM,WAAW,mBAAmB;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,OAAO,CAAC;QAAC,MAAM,EAAE,OAAO,CAAA;KAAE,EAAE,CAAC;IAC/D,UAAU,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IAClE,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,SAAS,SAAU,EAAE,KAAK,SAAqB,GAAG,MAAM,CAExF;AAaD,qBAAa,2BAA4B,SAAQ,oBAAoB,CACnE,eAAe,EACf,eAAe,EACf,sBAAsB,CACvB;IACC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAyB;IACrD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAQ;IAC9B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAQ;IACnC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAiC;IAC7D,OAAO,CAAC,cAAc,CAAC,CAAgB;IACvC,OAAO,CAAC,MAAM,CAAS;gBAEX,OAAO,EAAE,6BAA6B;IA8BlD;;OAEG;IACH,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAW3B,SAAS,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;YAIpB,OAAO;IASrB,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAuBlC;IAEF;;;;OAIG;IACH,SAAS,CAAC,aAAa,IAAI,IAAI,EAAE;cAIjB,UAAU,CAAC,OAAO,EAAE,eAAe,GAAG,OAAO,CAAC,SAAS,CAAC;IAMxE,OAAO,CAAC,gBAAgB;IAkCxB,OAAO,CAAC,kBAAkB;IAiD1B,OAAO,CAAC,WAAW;IAwBb,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAKtB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAc5B,OAAO,CAAC,iBAAiB;CAO1B"}