@sparkleideas/swarm 3.0.0-alpha.6-patch.16 → 3.0.0-alpha.6-patch.18

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 (126) hide show
  1. package/package.json +1 -1
  2. package/dist/agent-pool.d.ts +0 -52
  3. package/dist/agent-pool.d.ts.map +0 -1
  4. package/dist/agent-pool.js +0 -365
  5. package/dist/agent-pool.js.map +0 -1
  6. package/dist/application/commands/create-task.command.d.ts +0 -64
  7. package/dist/application/commands/create-task.command.d.ts.map +0 -1
  8. package/dist/application/commands/create-task.command.js +0 -77
  9. package/dist/application/commands/create-task.command.js.map +0 -1
  10. package/dist/application/commands/spawn-agent.command.d.ts +0 -63
  11. package/dist/application/commands/spawn-agent.command.d.ts.map +0 -1
  12. package/dist/application/commands/spawn-agent.command.js +0 -74
  13. package/dist/application/commands/spawn-agent.command.js.map +0 -1
  14. package/dist/application/index.d.ts +0 -9
  15. package/dist/application/index.d.ts.map +0 -1
  16. package/dist/application/index.js +0 -11
  17. package/dist/application/index.js.map +0 -1
  18. package/dist/application/services/swarm-application-service.d.ts +0 -112
  19. package/dist/application/services/swarm-application-service.d.ts.map +0 -1
  20. package/dist/application/services/swarm-application-service.js +0 -153
  21. package/dist/application/services/swarm-application-service.js.map +0 -1
  22. package/dist/attention-coordinator.d.ts +0 -212
  23. package/dist/attention-coordinator.d.ts.map +0 -1
  24. package/dist/attention-coordinator.js +0 -667
  25. package/dist/attention-coordinator.js.map +0 -1
  26. package/dist/consensus/byzantine.d.ts +0 -63
  27. package/dist/consensus/byzantine.d.ts.map +0 -1
  28. package/dist/consensus/byzantine.js +0 -316
  29. package/dist/consensus/byzantine.js.map +0 -1
  30. package/dist/consensus/gossip.d.ts +0 -69
  31. package/dist/consensus/gossip.d.ts.map +0 -1
  32. package/dist/consensus/gossip.js +0 -378
  33. package/dist/consensus/gossip.js.map +0 -1
  34. package/dist/consensus/index.d.ts +0 -49
  35. package/dist/consensus/index.d.ts.map +0 -1
  36. package/dist/consensus/index.js +0 -203
  37. package/dist/consensus/index.js.map +0 -1
  38. package/dist/consensus/raft.d.ts +0 -62
  39. package/dist/consensus/raft.d.ts.map +0 -1
  40. package/dist/consensus/raft.js +0 -324
  41. package/dist/consensus/raft.js.map +0 -1
  42. package/dist/coordination/agent-registry.d.ts +0 -68
  43. package/dist/coordination/agent-registry.d.ts.map +0 -1
  44. package/dist/coordination/agent-registry.js +0 -412
  45. package/dist/coordination/agent-registry.js.map +0 -1
  46. package/dist/coordination/index.d.ts +0 -8
  47. package/dist/coordination/index.d.ts.map +0 -1
  48. package/dist/coordination/index.js +0 -8
  49. package/dist/coordination/index.js.map +0 -1
  50. package/dist/coordination/swarm-hub.d.ts +0 -150
  51. package/dist/coordination/swarm-hub.d.ts.map +0 -1
  52. package/dist/coordination/swarm-hub.js +0 -617
  53. package/dist/coordination/swarm-hub.js.map +0 -1
  54. package/dist/coordination/task-orchestrator.d.ts +0 -96
  55. package/dist/coordination/task-orchestrator.d.ts.map +0 -1
  56. package/dist/coordination/task-orchestrator.js +0 -412
  57. package/dist/coordination/task-orchestrator.js.map +0 -1
  58. package/dist/domain/entities/agent.d.ts +0 -151
  59. package/dist/domain/entities/agent.d.ts.map +0 -1
  60. package/dist/domain/entities/agent.js +0 -280
  61. package/dist/domain/entities/agent.js.map +0 -1
  62. package/dist/domain/entities/task.d.ts +0 -133
  63. package/dist/domain/entities/task.d.ts.map +0 -1
  64. package/dist/domain/entities/task.js +0 -261
  65. package/dist/domain/entities/task.js.map +0 -1
  66. package/dist/domain/index.d.ts +0 -11
  67. package/dist/domain/index.d.ts.map +0 -1
  68. package/dist/domain/index.js +0 -11
  69. package/dist/domain/index.js.map +0 -1
  70. package/dist/domain/repositories/agent-repository.interface.d.ts +0 -57
  71. package/dist/domain/repositories/agent-repository.interface.d.ts.map +0 -1
  72. package/dist/domain/repositories/agent-repository.interface.js +0 -9
  73. package/dist/domain/repositories/agent-repository.interface.js.map +0 -1
  74. package/dist/domain/repositories/task-repository.interface.d.ts +0 -61
  75. package/dist/domain/repositories/task-repository.interface.d.ts.map +0 -1
  76. package/dist/domain/repositories/task-repository.interface.js +0 -9
  77. package/dist/domain/repositories/task-repository.interface.js.map +0 -1
  78. package/dist/domain/services/coordination-service.d.ts +0 -84
  79. package/dist/domain/services/coordination-service.d.ts.map +0 -1
  80. package/dist/domain/services/coordination-service.js +0 -231
  81. package/dist/domain/services/coordination-service.js.map +0 -1
  82. package/dist/federation-hub.d.ts +0 -284
  83. package/dist/federation-hub.d.ts.map +0 -1
  84. package/dist/federation-hub.js +0 -692
  85. package/dist/federation-hub.js.map +0 -1
  86. package/dist/index.d.ts +0 -107
  87. package/dist/index.d.ts.map +0 -1
  88. package/dist/index.js +0 -142
  89. package/dist/index.js.map +0 -1
  90. package/dist/message-bus.d.ts +0 -48
  91. package/dist/message-bus.d.ts.map +0 -1
  92. package/dist/message-bus.js +0 -499
  93. package/dist/message-bus.js.map +0 -1
  94. package/dist/queen-coordinator.d.ts +0 -577
  95. package/dist/queen-coordinator.d.ts.map +0 -1
  96. package/dist/queen-coordinator.js +0 -1308
  97. package/dist/queen-coordinator.js.map +0 -1
  98. package/dist/shared/events.d.ts +0 -63
  99. package/dist/shared/events.d.ts.map +0 -1
  100. package/dist/shared/events.js +0 -203
  101. package/dist/shared/events.js.map +0 -1
  102. package/dist/shared/types.d.ts +0 -212
  103. package/dist/shared/types.d.ts.map +0 -1
  104. package/dist/shared/types.js +0 -22
  105. package/dist/shared/types.js.map +0 -1
  106. package/dist/topology-manager.d.ts +0 -62
  107. package/dist/topology-manager.d.ts.map +0 -1
  108. package/dist/topology-manager.js +0 -538
  109. package/dist/topology-manager.js.map +0 -1
  110. package/dist/types.d.ts +0 -353
  111. package/dist/types.d.ts.map +0 -1
  112. package/dist/types.js +0 -43
  113. package/dist/types.js.map +0 -1
  114. package/dist/unified-coordinator.d.ts +0 -260
  115. package/dist/unified-coordinator.d.ts.map +0 -1
  116. package/dist/unified-coordinator.js +0 -1460
  117. package/dist/unified-coordinator.js.map +0 -1
  118. package/dist/workers/index.d.ts +0 -29
  119. package/dist/workers/index.d.ts.map +0 -1
  120. package/dist/workers/index.js +0 -49
  121. package/dist/workers/index.js.map +0 -1
  122. package/dist/workers/worker-dispatch.d.ts +0 -239
  123. package/dist/workers/worker-dispatch.d.ts.map +0 -1
  124. package/dist/workers/worker-dispatch.js +0 -846
  125. package/dist/workers/worker-dispatch.js.map +0 -1
  126. package/tsconfig.build.tsbuildinfo +0 -1
@@ -1,378 +0,0 @@
1
- /**
2
- * V3 Gossip Protocol Consensus
3
- * Eventually consistent consensus for large-scale distributed systems
4
- */
5
- import { EventEmitter } from 'events';
6
- import { SWARM_CONSTANTS, } from '../types.js';
7
- export class GossipConsensus extends EventEmitter {
8
- config;
9
- node;
10
- nodes = new Map();
11
- proposals = new Map();
12
- messageQueue = [];
13
- gossipInterval;
14
- proposalCounter = 0;
15
- constructor(nodeId, config = {}) {
16
- super();
17
- this.config = {
18
- threshold: config.threshold ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_THRESHOLD,
19
- timeoutMs: config.timeoutMs ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_TIMEOUT_MS,
20
- maxRounds: config.maxRounds ?? 10,
21
- requireQuorum: config.requireQuorum ?? false, // Gossip is eventually consistent
22
- fanout: config.fanout ?? 3,
23
- gossipIntervalMs: config.gossipIntervalMs ?? 100,
24
- maxHops: config.maxHops ?? 10,
25
- convergenceThreshold: config.convergenceThreshold ?? 0.9,
26
- };
27
- this.node = {
28
- id: nodeId,
29
- state: new Map(),
30
- version: 0,
31
- neighbors: new Set(),
32
- seenMessages: new Set(),
33
- lastSync: new Date(),
34
- };
35
- }
36
- async initialize() {
37
- this.startGossipLoop();
38
- this.emit('initialized', { nodeId: this.node.id });
39
- }
40
- async shutdown() {
41
- if (this.gossipInterval) {
42
- clearInterval(this.gossipInterval);
43
- }
44
- this.emit('shutdown');
45
- }
46
- addNode(nodeId) {
47
- this.nodes.set(nodeId, {
48
- id: nodeId,
49
- state: new Map(),
50
- version: 0,
51
- neighbors: new Set(),
52
- seenMessages: new Set(),
53
- lastSync: new Date(),
54
- });
55
- // Add as neighbor with some probability (random mesh)
56
- if (Math.random() < 0.5) {
57
- this.node.neighbors.add(nodeId);
58
- this.nodes.get(nodeId).neighbors.add(this.node.id);
59
- }
60
- }
61
- removeNode(nodeId) {
62
- this.nodes.delete(nodeId);
63
- this.node.neighbors.delete(nodeId);
64
- for (const node of this.nodes.values()) {
65
- node.neighbors.delete(nodeId);
66
- }
67
- }
68
- addNeighbor(nodeId) {
69
- if (this.nodes.has(nodeId)) {
70
- this.node.neighbors.add(nodeId);
71
- }
72
- }
73
- removeNeighbor(nodeId) {
74
- this.node.neighbors.delete(nodeId);
75
- }
76
- async propose(value) {
77
- this.proposalCounter++;
78
- const proposalId = `gossip_${this.node.id}_${this.proposalCounter}`;
79
- const proposal = {
80
- id: proposalId,
81
- proposerId: this.node.id,
82
- value,
83
- term: this.node.version,
84
- timestamp: new Date(),
85
- votes: new Map(),
86
- status: 'pending',
87
- };
88
- this.proposals.set(proposalId, proposal);
89
- // Self-vote
90
- proposal.votes.set(this.node.id, {
91
- voterId: this.node.id,
92
- approve: true,
93
- confidence: 1.0,
94
- timestamp: new Date(),
95
- });
96
- // Create gossip message
97
- const message = {
98
- id: `msg_${proposalId}`,
99
- type: 'proposal',
100
- senderId: this.node.id,
101
- version: ++this.node.version,
102
- payload: { proposalId, value },
103
- timestamp: new Date(),
104
- ttl: this.config.maxHops ?? 10,
105
- hops: 0,
106
- path: [this.node.id],
107
- };
108
- // Queue for gossip
109
- this.queueMessage(message);
110
- return proposal;
111
- }
112
- async vote(proposalId, vote) {
113
- const proposal = this.proposals.get(proposalId);
114
- if (!proposal) {
115
- return;
116
- }
117
- proposal.votes.set(vote.voterId, vote);
118
- // Create vote gossip message
119
- const message = {
120
- id: `vote_${proposalId}_${vote.voterId}`,
121
- type: 'vote',
122
- senderId: this.node.id,
123
- version: ++this.node.version,
124
- payload: { proposalId, vote },
125
- timestamp: new Date(),
126
- ttl: this.config.maxHops ?? 10,
127
- hops: 0,
128
- path: [this.node.id],
129
- };
130
- this.queueMessage(message);
131
- // Check convergence
132
- await this.checkConvergence(proposalId);
133
- }
134
- async awaitConsensus(proposalId) {
135
- const startTime = Date.now();
136
- const maxWait = this.config.timeoutMs ?? 30000;
137
- return new Promise((resolve, reject) => {
138
- const checkInterval = setInterval(() => {
139
- const proposal = this.proposals.get(proposalId);
140
- if (!proposal) {
141
- clearInterval(checkInterval);
142
- reject(new Error(`Proposal ${proposalId} not found`));
143
- return;
144
- }
145
- if (proposal.status !== 'pending') {
146
- clearInterval(checkInterval);
147
- resolve(this.createResult(proposal, Date.now() - startTime));
148
- return;
149
- }
150
- // Check convergence
151
- this.checkConvergence(proposalId);
152
- if (Date.now() - startTime > maxWait) {
153
- clearInterval(checkInterval);
154
- // Gossip is eventually consistent, so mark as accepted if threshold met
155
- const totalNodes = this.nodes.size + 1;
156
- const votes = proposal.votes.size;
157
- const threshold = this.config.convergenceThreshold ?? 0.9;
158
- if (votes / totalNodes >= threshold) {
159
- proposal.status = 'accepted';
160
- }
161
- else {
162
- proposal.status = 'expired';
163
- }
164
- resolve(this.createResult(proposal, Date.now() - startTime));
165
- }
166
- }, 50);
167
- });
168
- }
169
- // ===== GOSSIP PROTOCOL =====
170
- startGossipLoop() {
171
- this.gossipInterval = setInterval(() => {
172
- this.gossipRound();
173
- }, this.config.gossipIntervalMs ?? 100);
174
- }
175
- async gossipRound() {
176
- if (this.messageQueue.length === 0) {
177
- return;
178
- }
179
- // Select random neighbors (fanout)
180
- const fanout = Math.min(this.config.fanout ?? 3, this.node.neighbors.size);
181
- const neighbors = this.selectRandomNeighbors(fanout);
182
- // Send queued messages to selected neighbors
183
- const messages = this.messageQueue.splice(0, 10); // Process up to 10 per round
184
- for (const message of messages) {
185
- for (const neighborId of neighbors) {
186
- await this.sendToNeighbor(neighborId, message);
187
- }
188
- }
189
- this.node.lastSync = new Date();
190
- }
191
- selectRandomNeighbors(count) {
192
- const neighbors = Array.from(this.node.neighbors);
193
- const selected = [];
194
- while (selected.length < count && neighbors.length > 0) {
195
- const idx = Math.floor(Math.random() * neighbors.length);
196
- selected.push(neighbors.splice(idx, 1)[0]);
197
- }
198
- return selected;
199
- }
200
- async sendToNeighbor(neighborId, message) {
201
- const neighbor = this.nodes.get(neighborId);
202
- if (!neighbor) {
203
- return;
204
- }
205
- // Check if already seen
206
- if (neighbor.seenMessages.has(message.id)) {
207
- return;
208
- }
209
- // Deliver message to neighbor node
210
- const deliveredMessage = {
211
- ...message,
212
- hops: message.hops + 1,
213
- path: [...message.path, neighborId],
214
- };
215
- // Process at neighbor
216
- await this.processReceivedMessage(neighbor, deliveredMessage);
217
- this.emit('message.sent', { to: neighborId, message: deliveredMessage });
218
- }
219
- async processReceivedMessage(node, message) {
220
- // Mark as seen
221
- node.seenMessages.add(message.id);
222
- // Check TTL
223
- if (message.ttl <= 0 || message.hops >= (this.config.maxHops ?? 10)) {
224
- return;
225
- }
226
- switch (message.type) {
227
- case 'proposal':
228
- await this.handleProposalMessage(node, message);
229
- break;
230
- case 'vote':
231
- await this.handleVoteMessage(node, message);
232
- break;
233
- case 'state':
234
- await this.handleStateMessage(node, message);
235
- break;
236
- }
237
- // Propagate to neighbors (gossip)
238
- if (message.hops < (this.config.maxHops ?? 10)) {
239
- const propagateMessage = {
240
- ...message,
241
- ttl: message.ttl - 1,
242
- };
243
- // Add to queue if this is our node
244
- if (node.id === this.node.id) {
245
- this.queueMessage(propagateMessage);
246
- }
247
- }
248
- }
249
- async handleProposalMessage(node, message) {
250
- const { proposalId, value } = message.payload;
251
- if (!this.proposals.has(proposalId)) {
252
- const proposal = {
253
- id: proposalId,
254
- proposerId: message.senderId,
255
- value,
256
- term: message.version,
257
- timestamp: message.timestamp,
258
- votes: new Map(),
259
- status: 'pending',
260
- };
261
- this.proposals.set(proposalId, proposal);
262
- // Auto-vote (simplified)
263
- if (node.id === this.node.id) {
264
- await this.vote(proposalId, {
265
- voterId: this.node.id,
266
- approve: true,
267
- confidence: 0.9,
268
- timestamp: new Date(),
269
- });
270
- }
271
- }
272
- }
273
- async handleVoteMessage(node, message) {
274
- const { proposalId, vote } = message.payload;
275
- const proposal = this.proposals.get(proposalId);
276
- if (proposal && !proposal.votes.has(vote.voterId)) {
277
- proposal.votes.set(vote.voterId, vote);
278
- await this.checkConvergence(proposalId);
279
- }
280
- }
281
- async handleStateMessage(node, message) {
282
- const state = message.payload;
283
- // Merge state (last-writer-wins)
284
- if (message.version > node.version) {
285
- for (const [key, value] of Object.entries(state)) {
286
- node.state.set(key, value);
287
- }
288
- node.version = message.version;
289
- }
290
- }
291
- queueMessage(message) {
292
- // Avoid duplicates
293
- if (!this.node.seenMessages.has(message.id)) {
294
- this.node.seenMessages.add(message.id);
295
- this.messageQueue.push(message);
296
- }
297
- }
298
- async checkConvergence(proposalId) {
299
- const proposal = this.proposals.get(proposalId);
300
- if (!proposal || proposal.status !== 'pending') {
301
- return;
302
- }
303
- const totalNodes = this.nodes.size + 1;
304
- const votes = proposal.votes.size;
305
- const threshold = this.config.convergenceThreshold ?? 0.9;
306
- const approvalThreshold = this.config.threshold ?? 0.66;
307
- // Check if we've converged (enough nodes have voted)
308
- if (votes / totalNodes >= threshold) {
309
- const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
310
- if (approvingVotes / votes >= approvalThreshold) {
311
- proposal.status = 'accepted';
312
- this.emit('consensus.achieved', { proposalId, approved: true });
313
- }
314
- else {
315
- proposal.status = 'rejected';
316
- this.emit('consensus.achieved', { proposalId, approved: false });
317
- }
318
- }
319
- }
320
- createResult(proposal, durationMs) {
321
- const totalNodes = this.nodes.size + 1;
322
- const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
323
- return {
324
- proposalId: proposal.id,
325
- approved: proposal.status === 'accepted',
326
- approvalRate: proposal.votes.size > 0
327
- ? approvingVotes / proposal.votes.size
328
- : 0,
329
- participationRate: proposal.votes.size / totalNodes,
330
- finalValue: proposal.value,
331
- rounds: this.node.version,
332
- durationMs,
333
- };
334
- }
335
- // ===== STATE QUERIES =====
336
- getConvergence(proposalId) {
337
- const proposal = this.proposals.get(proposalId);
338
- if (!proposal)
339
- return 0;
340
- const totalNodes = this.nodes.size + 1;
341
- return proposal.votes.size / totalNodes;
342
- }
343
- getVersion() {
344
- return this.node.version;
345
- }
346
- getNeighborCount() {
347
- return this.node.neighbors.size;
348
- }
349
- getSeenMessageCount() {
350
- return this.node.seenMessages.size;
351
- }
352
- getQueueDepth() {
353
- return this.messageQueue.length;
354
- }
355
- // Anti-entropy: sync full state with a random neighbor
356
- async antiEntropy() {
357
- if (this.node.neighbors.size === 0)
358
- return;
359
- const neighbors = Array.from(this.node.neighbors);
360
- const randomNeighbor = neighbors[Math.floor(Math.random() * neighbors.length)];
361
- const stateMessage = {
362
- id: `state_${this.node.id}_${Date.now()}`,
363
- type: 'state',
364
- senderId: this.node.id,
365
- version: this.node.version,
366
- payload: Object.fromEntries(this.node.state),
367
- timestamp: new Date(),
368
- ttl: 1,
369
- hops: 0,
370
- path: [this.node.id],
371
- };
372
- await this.sendToNeighbor(randomNeighbor, stateMessage);
373
- }
374
- }
375
- export function createGossipConsensus(nodeId, config) {
376
- return new GossipConsensus(nodeId, config);
377
- }
378
- //# sourceMappingURL=gossip.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"gossip.js","sourceRoot":"","sources":["../../src/consensus/gossip.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAKL,eAAe,GAChB,MAAM,aAAa,CAAC;AA8BrB,MAAM,OAAO,eAAgB,SAAQ,YAAY;IACvC,MAAM,CAAe;IACrB,IAAI,CAAa;IACjB,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC3C,SAAS,GAAmC,IAAI,GAAG,EAAE,CAAC;IACtD,YAAY,GAAoB,EAAE,CAAC;IACnC,cAAc,CAAkB;IAChC,eAAe,GAAW,CAAC,CAAC;IAEpC,YAAY,MAAc,EAAE,SAAuB,EAAE;QACnD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,2BAA2B;YAC1E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,4BAA4B;YAC3E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,KAAK,EAAE,kCAAkC;YAChF,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,CAAC;YAC1B,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,GAAG;YAChD,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,EAAE;YAC7B,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,IAAI,GAAG;SACzD,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG;YACV,EAAE,EAAE,MAAM;YACV,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,QAAQ,EAAE,IAAI,IAAI,EAAE;SACrB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE;YACrB,EAAE,EAAE,MAAM;YACV,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,QAAQ,EAAE,IAAI,IAAI,EAAE;SACrB,CAAC,CAAC;QAEH,sDAAsD;QACtD,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEnC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,cAAc,CAAC,MAAc;QAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAc;QAC1B,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,UAAU,GAAG,UAAU,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QAEpE,MAAM,QAAQ,GAAsB;YAClC,EAAE,EAAE,UAAU;YACd,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,KAAK;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YACvB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,MAAM,EAAE,SAAS;SAClB,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAEzC,YAAY;QACZ,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;YAC/B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACrB,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC,CAAC;QAEH,wBAAwB;QACxB,MAAM,OAAO,GAAkB;YAC7B,EAAE,EAAE,OAAO,UAAU,EAAE;YACvB,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,OAAO,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC5B,OAAO,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;YAC9B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE;YAC9B,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;SACrB,CAAC;QAEF,mBAAmB;QACnB,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAE3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAkB,EAAE,IAAmB;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAEvC,6BAA6B;QAC7B,MAAM,OAAO,GAAkB;YAC7B,EAAE,EAAE,QAAQ,UAAU,IAAI,IAAI,CAAC,OAAO,EAAE;YACxC,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,OAAO,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC5B,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;YAC7B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE;YAC9B,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;SACrB,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAE3B,oBAAoB;QACpB,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,UAAkB;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC;QAE/C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,UAAU,YAAY,CAAC,CAAC,CAAC;oBACtD,OAAO;gBACT,CAAC;gBAED,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAClC,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;oBAC7D,OAAO;gBACT,CAAC;gBAED,oBAAoB;gBACpB,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAElC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,OAAO,EAAE,CAAC;oBACrC,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,wEAAwE;oBACxE,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;oBACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;oBAClC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,IAAI,GAAG,CAAC;oBAE1D,IAAI,KAAK,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC;wBACpC,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;oBAC/B,CAAC;yBAAM,CAAC;wBACN,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;oBAC9B,CAAC;oBAED,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC,EAAE,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,CAAC;IACL,CAAC;IAED,8BAA8B;IAEtB,eAAe;QACrB,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;YACrC,IAAI,CAAC,WAAW,EAAE,CAAC;QACrB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,GAAG,CAAC,CAAC;IAC1C,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QAED,mCAAmC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACrB,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,EACvB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CACzB,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAErD,6CAA6C;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,6BAA6B;QAE/E,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE,CAAC;gBACnC,MAAM,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;IAClC,CAAC;IAEO,qBAAqB,CAAC,KAAa;QACzC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,OAAO,QAAQ,CAAC,MAAM,GAAG,KAAK,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YACzD,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,UAAkB,EAAE,OAAsB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,wBAAwB;QACxB,IAAI,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,OAAO;QACT,CAAC;QAED,mCAAmC;QACnC,MAAM,gBAAgB,GAAkB;YACtC,GAAG,OAAO;YACV,IAAI,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC;YACtB,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC;SACpC,CAAC;QAEF,sBAAsB;QACtB,MAAM,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAE9D,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,IAAgB,EAChB,OAAsB;QAEtB,eAAe;QACf,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAElC,YAAY;QACZ,IAAI,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;YACpE,OAAO;QACT,CAAC;QAED,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,UAAU;gBACb,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAChD,MAAM;YACR,KAAK,MAAM;gBACT,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,OAAO;gBACV,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC7C,MAAM;QACV,CAAC;QAED,kCAAkC;QAClC,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;YAC/C,MAAM,gBAAgB,GAAkB;gBACtC,GAAG,OAAO;gBACV,GAAG,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC;aACrB,CAAC;YAEF,mCAAmC;YACnC,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,IAAgB,EAChB,OAAsB;QAEtB,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,OAGrC,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAsB;gBAClC,EAAE,EAAE,UAAU;gBACd,UAAU,EAAE,OAAO,CAAC,QAAQ;gBAC5B,KAAK;gBACL,IAAI,EAAE,OAAO,CAAC,OAAO;gBACrB,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,KAAK,EAAE,IAAI,GAAG,EAAE;gBAChB,MAAM,EAAE,SAAS;aAClB,CAAC;YAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAEzC,yBAAyB;YACzB,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;oBAC1B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;oBACrB,OAAO,EAAE,IAAI;oBACb,UAAU,EAAE,GAAG;oBACf,SAAS,EAAE,IAAI,IAAI,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,IAAgB,EAChB,OAAsB;QAEtB,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,OAGpC,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAClD,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACvC,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,IAAgB,EAChB,OAAsB;QAEtB,MAAM,KAAK,GAAG,OAAO,CAAC,OAAkC,CAAC;QAEzD,iCAAiC;QACjC,IAAI,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QACjC,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,OAAsB;QACzC,mBAAmB;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,IAAI,GAAG,CAAC;QAC1D,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC;QAExD,qDAAqD;QACrD,IAAI,KAAK,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC;YACpC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACf,CAAC,MAAM,CAAC;YAET,IAAI,cAAc,GAAG,KAAK,IAAI,iBAAiB,EAAE,CAAC;gBAChD,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;YAClE,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,QAA2B,EAAE,UAAkB;QAClE,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACf,CAAC,MAAM,CAAC;QAET,OAAO;YACL,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,QAAQ,EAAE,QAAQ,CAAC,MAAM,KAAK,UAAU;YACxC,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;gBACnC,CAAC,CAAC,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI;gBACtC,CAAC,CAAC,CAAC;YACL,iBAAiB,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,UAAU;YACnD,UAAU,EAAE,QAAQ,CAAC,KAAK;YAC1B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YACzB,UAAU;SACX,CAAC;IACJ,CAAC;IAED,4BAA4B;IAE5B,cAAc,CAAC,UAAkB;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ;YAAE,OAAO,CAAC,CAAC;QAExB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC;IAC1C,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAC3B,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAClC,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;IACrC,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;IAClC,CAAC;IAED,uDAAuD;IACvD,KAAK,CAAC,WAAW;QACf,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAE3C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAE/E,MAAM,YAAY,GAAkB;YAClC,EAAE,EAAE,SAAS,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE;YACzC,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC1B,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;YAC5C,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,GAAG,EAAE,CAAC;YACN,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;SACrB,CAAC;QAEF,MAAM,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;IAC1D,CAAC;CACF;AAED,MAAM,UAAU,qBAAqB,CACnC,MAAc,EACd,MAAqB;IAErB,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC7C,CAAC"}
@@ -1,49 +0,0 @@
1
- /**
2
- * V3 Consensus Engine Factory
3
- * Unified interface for different consensus algorithms
4
- */
5
- import { EventEmitter } from 'events';
6
- import { ConsensusAlgorithm, ConsensusConfig, ConsensusProposal, ConsensusVote, ConsensusResult, IConsensusEngine } from '../types.js';
7
- import { RaftConsensus, RaftConfig } from './raft.js';
8
- import { ByzantineConsensus, ByzantineConfig } from './byzantine.js';
9
- import { GossipConsensus, GossipConfig } from './gossip.js';
10
- export { RaftConsensus, ByzantineConsensus, GossipConsensus };
11
- export type { RaftConfig, ByzantineConfig, GossipConfig };
12
- export declare class ConsensusEngine extends EventEmitter implements IConsensusEngine {
13
- private config;
14
- private nodeId;
15
- private implementation?;
16
- private proposals;
17
- constructor(nodeId: string, config?: Partial<ConsensusConfig>);
18
- initialize(config?: ConsensusConfig): Promise<void>;
19
- shutdown(): Promise<void>;
20
- addNode(nodeId: string, options?: {
21
- isPrimary?: boolean;
22
- }): void;
23
- removeNode(nodeId: string): void;
24
- propose(value: unknown, proposerId?: string): Promise<ConsensusProposal>;
25
- vote(proposalId: string, vote: ConsensusVote): Promise<void>;
26
- getProposal(proposalId: string): ConsensusProposal | undefined;
27
- awaitConsensus(proposalId: string): Promise<ConsensusResult>;
28
- getActiveProposals(): ConsensusProposal[];
29
- isLeader(): boolean;
30
- getLeaderId(): string | undefined;
31
- getAlgorithm(): ConsensusAlgorithm;
32
- getConfig(): ConsensusConfig;
33
- getStats(): {
34
- algorithm: ConsensusAlgorithm;
35
- totalProposals: number;
36
- pendingProposals: number;
37
- acceptedProposals: number;
38
- rejectedProposals: number;
39
- expiredProposals: number;
40
- };
41
- }
42
- export declare function createConsensusEngine(nodeId: string, algorithm?: ConsensusAlgorithm, config?: Partial<ConsensusConfig>): ConsensusEngine;
43
- export declare function selectOptimalAlgorithm(requirements: {
44
- faultTolerance: 'crash' | 'byzantine';
45
- consistency: 'strong' | 'eventual';
46
- networkScale: 'small' | 'medium' | 'large';
47
- latencyPriority: 'low' | 'medium' | 'high';
48
- }): ConsensusAlgorithm;
49
- //# sourceMappingURL=index.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/consensus/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,kBAAkB,EAClB,eAAe,EACf,iBAAiB,EACjB,aAAa,EACb,eAAe,EACf,gBAAgB,EAEjB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,aAAa,EAAuB,UAAU,EAAE,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAA4B,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,eAAe,EAAyB,YAAY,EAAE,MAAM,aAAa,CAAC;AAEnF,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,eAAe,EAAE,CAAC;AAC9D,YAAY,EAAE,UAAU,EAAE,eAAe,EAAE,YAAY,EAAE,CAAC;AAI1D,qBAAa,eAAgB,SAAQ,YAAa,YAAW,gBAAgB;IAC3E,OAAO,CAAC,MAAM,CAAkB;IAChC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,cAAc,CAAC,CAA0B;IACjD,OAAO,CAAC,SAAS,CAA6C;gBAElD,MAAM,EAAE,MAAM,EAAE,MAAM,GAAE,OAAO,CAAC,eAAe,CAAM;IAY3D,UAAU,CAAC,MAAM,CAAC,EAAE,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC;IAiEnD,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAO/B,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI;IAchE,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAc1B,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC;IAUxE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IAQlE,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,iBAAiB,GAAG,SAAS;IAIxD,cAAc,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IAQlE,kBAAkB,IAAI,iBAAiB,EAAE;IAOzC,QAAQ,IAAI,OAAO;IAUnB,WAAW,IAAI,MAAM,GAAG,SAAS;IAOjC,YAAY,IAAI,kBAAkB;IAIlC,SAAS,IAAI,eAAe;IAK5B,QAAQ,IAAI;QACV,SAAS,EAAE,kBAAkB,CAAC;QAC9B,cAAc,EAAE,MAAM,CAAC;QACvB,gBAAgB,EAAE,MAAM,CAAC;QACzB,iBAAiB,EAAE,MAAM,CAAC;QAC1B,iBAAiB,EAAE,MAAM,CAAC;QAC1B,gBAAgB,EAAE,MAAM,CAAC;KAC1B;CAYF;AAGD,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,MAAM,EACd,SAAS,GAAE,kBAA2B,EACtC,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAChC,eAAe,CAEjB;AAGD,wBAAgB,sBAAsB,CAAC,YAAY,EAAE;IACnD,cAAc,EAAE,OAAO,GAAG,WAAW,CAAC;IACtC,WAAW,EAAE,QAAQ,GAAG,UAAU,CAAC;IACnC,YAAY,EAAE,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC;IAC3C,eAAe,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;CAC5C,GAAG,kBAAkB,CAyBrB"}
@@ -1,203 +0,0 @@
1
- /**
2
- * V3 Consensus Engine Factory
3
- * Unified interface for different consensus algorithms
4
- */
5
- import { EventEmitter } from 'events';
6
- import { SWARM_CONSTANTS, } from '../types.js';
7
- import { RaftConsensus, createRaftConsensus } from './raft.js';
8
- import { ByzantineConsensus, createByzantineConsensus } from './byzantine.js';
9
- import { GossipConsensus, createGossipConsensus } from './gossip.js';
10
- export { RaftConsensus, ByzantineConsensus, GossipConsensus };
11
- export class ConsensusEngine extends EventEmitter {
12
- config;
13
- nodeId;
14
- implementation;
15
- proposals = new Map();
16
- constructor(nodeId, config = {}) {
17
- super();
18
- this.nodeId = nodeId;
19
- this.config = {
20
- algorithm: config.algorithm ?? 'raft',
21
- threshold: config.threshold ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_THRESHOLD,
22
- timeoutMs: config.timeoutMs ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_TIMEOUT_MS,
23
- maxRounds: config.maxRounds ?? 10,
24
- requireQuorum: config.requireQuorum ?? true,
25
- };
26
- }
27
- async initialize(config) {
28
- if (config) {
29
- this.config = { ...this.config, ...config };
30
- }
31
- // Create implementation based on algorithm
32
- switch (this.config.algorithm) {
33
- case 'raft':
34
- this.implementation = createRaftConsensus(this.nodeId, {
35
- threshold: this.config.threshold,
36
- timeoutMs: this.config.timeoutMs,
37
- maxRounds: this.config.maxRounds,
38
- requireQuorum: this.config.requireQuorum,
39
- });
40
- break;
41
- case 'byzantine':
42
- this.implementation = createByzantineConsensus(this.nodeId, {
43
- threshold: this.config.threshold,
44
- timeoutMs: this.config.timeoutMs,
45
- maxRounds: this.config.maxRounds,
46
- requireQuorum: this.config.requireQuorum,
47
- });
48
- break;
49
- case 'gossip':
50
- this.implementation = createGossipConsensus(this.nodeId, {
51
- threshold: this.config.threshold,
52
- timeoutMs: this.config.timeoutMs,
53
- maxRounds: this.config.maxRounds,
54
- requireQuorum: this.config.requireQuorum,
55
- });
56
- break;
57
- case 'paxos':
58
- // Fall back to Raft for Paxos (similar guarantees)
59
- this.implementation = createRaftConsensus(this.nodeId, {
60
- threshold: this.config.threshold,
61
- timeoutMs: this.config.timeoutMs,
62
- maxRounds: this.config.maxRounds,
63
- requireQuorum: this.config.requireQuorum,
64
- });
65
- break;
66
- default:
67
- throw new Error(`Unknown consensus algorithm: ${this.config.algorithm}`);
68
- }
69
- await this.implementation.initialize();
70
- // Forward events
71
- this.implementation.on('consensus.achieved', (data) => {
72
- this.emit('consensus.achieved', data);
73
- });
74
- this.implementation.on('leader.elected', (data) => {
75
- this.emit('leader.elected', data);
76
- });
77
- this.emit('initialized', {
78
- nodeId: this.nodeId,
79
- algorithm: this.config.algorithm
80
- });
81
- }
82
- async shutdown() {
83
- if (this.implementation) {
84
- await this.implementation.shutdown();
85
- }
86
- this.emit('shutdown');
87
- }
88
- addNode(nodeId, options) {
89
- if (!this.implementation) {
90
- throw new Error('Consensus engine not initialized');
91
- }
92
- if (this.implementation instanceof RaftConsensus) {
93
- this.implementation.addPeer(nodeId);
94
- }
95
- else if (this.implementation instanceof ByzantineConsensus) {
96
- this.implementation.addNode(nodeId, options?.isPrimary);
97
- }
98
- else if (this.implementation instanceof GossipConsensus) {
99
- this.implementation.addNode(nodeId);
100
- }
101
- }
102
- removeNode(nodeId) {
103
- if (!this.implementation) {
104
- return;
105
- }
106
- if (this.implementation instanceof RaftConsensus) {
107
- this.implementation.removePeer(nodeId);
108
- }
109
- else if (this.implementation instanceof ByzantineConsensus) {
110
- this.implementation.removeNode(nodeId);
111
- }
112
- else if (this.implementation instanceof GossipConsensus) {
113
- this.implementation.removeNode(nodeId);
114
- }
115
- }
116
- async propose(value, proposerId) {
117
- if (!this.implementation) {
118
- throw new Error('Consensus engine not initialized');
119
- }
120
- const proposal = await this.implementation.propose(value);
121
- this.proposals.set(proposal.id, proposal);
122
- return proposal;
123
- }
124
- async vote(proposalId, vote) {
125
- if (!this.implementation) {
126
- throw new Error('Consensus engine not initialized');
127
- }
128
- await this.implementation.vote(proposalId, vote);
129
- }
130
- getProposal(proposalId) {
131
- return this.proposals.get(proposalId);
132
- }
133
- async awaitConsensus(proposalId) {
134
- if (!this.implementation) {
135
- throw new Error('Consensus engine not initialized');
136
- }
137
- return this.implementation.awaitConsensus(proposalId);
138
- }
139
- getActiveProposals() {
140
- return Array.from(this.proposals.values()).filter(p => p.status === 'pending');
141
- }
142
- // Algorithm-specific queries
143
- isLeader() {
144
- if (this.implementation instanceof RaftConsensus) {
145
- return this.implementation.isLeader();
146
- }
147
- if (this.implementation instanceof ByzantineConsensus) {
148
- return this.implementation.isPrimary();
149
- }
150
- return false; // Gossip has no leader
151
- }
152
- getLeaderId() {
153
- if (this.implementation instanceof RaftConsensus) {
154
- return this.implementation.getLeaderId();
155
- }
156
- return undefined;
157
- }
158
- getAlgorithm() {
159
- return this.config.algorithm;
160
- }
161
- getConfig() {
162
- return { ...this.config };
163
- }
164
- // Metrics
165
- getStats() {
166
- const proposals = Array.from(this.proposals.values());
167
- return {
168
- algorithm: this.config.algorithm,
169
- totalProposals: proposals.length,
170
- pendingProposals: proposals.filter(p => p.status === 'pending').length,
171
- acceptedProposals: proposals.filter(p => p.status === 'accepted').length,
172
- rejectedProposals: proposals.filter(p => p.status === 'rejected').length,
173
- expiredProposals: proposals.filter(p => p.status === 'expired').length,
174
- };
175
- }
176
- }
177
- // Factory function
178
- export function createConsensusEngine(nodeId, algorithm = 'raft', config) {
179
- return new ConsensusEngine(nodeId, { ...config, algorithm });
180
- }
181
- // Helper to select optimal algorithm based on requirements
182
- export function selectOptimalAlgorithm(requirements) {
183
- const { faultTolerance, consistency, networkScale, latencyPriority } = requirements;
184
- // Byzantine fault tolerance required
185
- if (faultTolerance === 'byzantine') {
186
- return 'byzantine';
187
- }
188
- // Eventual consistency acceptable and large scale
189
- if (consistency === 'eventual' && networkScale === 'large') {
190
- return 'gossip';
191
- }
192
- // Low latency priority with medium scale
193
- if (latencyPriority === 'high' && networkScale !== 'large') {
194
- return 'raft';
195
- }
196
- // Strong consistency with small/medium scale
197
- if (consistency === 'strong') {
198
- return 'raft';
199
- }
200
- // Default to Raft
201
- return 'raft';
202
- }
203
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/consensus/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAOL,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAc,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAAE,wBAAwB,EAAmB,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,eAAe,EAAE,qBAAqB,EAAgB,MAAM,aAAa,CAAC;AAEnF,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,eAAe,EAAE,CAAC;AAK9D,MAAM,OAAO,eAAgB,SAAQ,YAAY;IACvC,MAAM,CAAkB;IACxB,MAAM,CAAS;IACf,cAAc,CAA2B;IACzC,SAAS,GAAmC,IAAI,GAAG,EAAE,CAAC;IAE9D,YAAY,MAAc,EAAE,SAAmC,EAAE;QAC/D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG;YACZ,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,MAAM;YACrC,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,2BAA2B;YAC1E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,4BAA4B;YAC3E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,IAAI;SAC5C,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAwB;QACvC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;QAC9C,CAAC;QAED,2CAA2C;QAC3C,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC9B,KAAK,MAAM;gBACT,IAAI,CAAC,cAAc,GAAG,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE;oBACrD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,WAAW;gBACd,IAAI,CAAC,cAAc,GAAG,wBAAwB,CAAC,IAAI,CAAC,MAAM,EAAE;oBAC1D,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,QAAQ;gBACX,IAAI,CAAC,cAAc,GAAG,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE;oBACvD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,OAAO;gBACV,mDAAmD;gBACnD,IAAI,CAAC,cAAc,GAAG,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE;oBACrD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER;gBACE,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC;QAEvC,iBAAiB;QACjB,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,IAAI,EAAE,EAAE;YACpD,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,IAAI,EAAE,EAAE;YAChD,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;SACjC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,MAAc,EAAE,OAAiC;QACvD,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,kBAAkB,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,eAAe,EAAE,CAAC;YAC1D,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,kBAAkB,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,eAAe,EAAE,CAAC;YAC1D,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAc,EAAE,UAAmB;QAC/C,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAkB,EAAE,IAAmB;QAChD,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,WAAW,CAAC,UAAkB;QAC5B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,UAAkB;QACrC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IACxD,CAAC;IAED,kBAAkB;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAC5B,CAAC;IACJ,CAAC;IAED,6BAA6B;IAC7B,QAAQ;QACN,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;QACxC,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,YAAY,kBAAkB,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QACzC,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,uBAAuB;IACvC,CAAC;IAED,WAAW;QACT,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC;QAC3C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;IAC/B,CAAC;IAED,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED,UAAU;IACV,QAAQ;QAQN,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAEtD,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;YAChC,cAAc,EAAE,SAAS,CAAC,MAAM;YAChC,gBAAgB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;YACtE,iBAAiB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,MAAM;YACxE,iBAAiB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,MAAM;YACxE,gBAAgB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;SACvE,CAAC;IACJ,CAAC;CACF;AAED,mBAAmB;AACnB,MAAM,UAAU,qBAAqB,CACnC,MAAc,EACd,YAAgC,MAAM,EACtC,MAAiC;IAEjC,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,sBAAsB,CAAC,YAKtC;IACC,MAAM,EAAE,cAAc,EAAE,WAAW,EAAE,YAAY,EAAE,eAAe,EAAE,GAAG,YAAY,CAAC;IAEpF,qCAAqC;IACrC,IAAI,cAAc,KAAK,WAAW,EAAE,CAAC;QACnC,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,kDAAkD;IAClD,IAAI,WAAW,KAAK,UAAU,IAAI,YAAY,KAAK,OAAO,EAAE,CAAC;QAC3D,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,yCAAyC;IACzC,IAAI,eAAe,KAAK,MAAM,IAAI,YAAY,KAAK,OAAO,EAAE,CAAC;QAC3D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6CAA6C;IAC7C,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC7B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kBAAkB;IAClB,OAAO,MAAM,CAAC;AAChB,CAAC"}