tuff-lil-unit 0.1.0

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 (71) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +84 -0
  3. package/dist/budget.d.ts +14 -0
  4. package/dist/budget.d.ts.map +1 -0
  5. package/dist/budget.js +30 -0
  6. package/dist/budget.js.map +1 -0
  7. package/dist/context.d.ts +76 -0
  8. package/dist/context.d.ts.map +1 -0
  9. package/dist/context.js +236 -0
  10. package/dist/context.js.map +1 -0
  11. package/dist/index.d.ts +13 -0
  12. package/dist/index.d.ts.map +1 -0
  13. package/dist/index.js +10 -0
  14. package/dist/index.js.map +1 -0
  15. package/dist/job.d.ts +8 -0
  16. package/dist/job.d.ts.map +1 -0
  17. package/dist/job.js +195 -0
  18. package/dist/job.js.map +1 -0
  19. package/dist/providers/anthropic.d.ts +3 -0
  20. package/dist/providers/anthropic.d.ts.map +1 -0
  21. package/dist/providers/anthropic.js +6 -0
  22. package/dist/providers/anthropic.js.map +1 -0
  23. package/dist/providers/base.d.ts +21 -0
  24. package/dist/providers/base.d.ts.map +1 -0
  25. package/dist/providers/base.js +89 -0
  26. package/dist/providers/base.js.map +1 -0
  27. package/dist/providers/claude-cli.d.ts +16 -0
  28. package/dist/providers/claude-cli.d.ts.map +1 -0
  29. package/dist/providers/claude-cli.js +194 -0
  30. package/dist/providers/claude-cli.js.map +1 -0
  31. package/dist/providers/openai.d.ts +3 -0
  32. package/dist/providers/openai.d.ts.map +1 -0
  33. package/dist/providers/openai.js +6 -0
  34. package/dist/providers/openai.js.map +1 -0
  35. package/dist/rate-limit.d.ts +8 -0
  36. package/dist/rate-limit.d.ts.map +1 -0
  37. package/dist/rate-limit.js +52 -0
  38. package/dist/rate-limit.js.map +1 -0
  39. package/dist/retry.d.ts +12 -0
  40. package/dist/retry.d.ts.map +1 -0
  41. package/dist/retry.js +59 -0
  42. package/dist/retry.js.map +1 -0
  43. package/dist/schema-sync.d.ts +7 -0
  44. package/dist/schema-sync.d.ts.map +1 -0
  45. package/dist/schema-sync.js +32 -0
  46. package/dist/schema-sync.js.map +1 -0
  47. package/dist/schema.d.ts +24 -0
  48. package/dist/schema.d.ts.map +1 -0
  49. package/dist/schema.js +27 -0
  50. package/dist/schema.js.map +1 -0
  51. package/dist/state.d.ts +28 -0
  52. package/dist/state.d.ts.map +1 -0
  53. package/dist/state.js +86 -0
  54. package/dist/state.js.map +1 -0
  55. package/dist/tuff.d.ts +8 -0
  56. package/dist/tuff.d.ts.map +1 -0
  57. package/dist/tuff.js +73 -0
  58. package/dist/tuff.js.map +1 -0
  59. package/dist/types.d.ts +49 -0
  60. package/dist/types.d.ts.map +1 -0
  61. package/dist/types.js +2 -0
  62. package/dist/types.js.map +1 -0
  63. package/dist/upsert.d.ts +9 -0
  64. package/dist/upsert.d.ts.map +1 -0
  65. package/dist/upsert.js +42 -0
  66. package/dist/upsert.js.map +1 -0
  67. package/dist/workflow.d.ts +12 -0
  68. package/dist/workflow.d.ts.map +1 -0
  69. package/dist/workflow.js +507 -0
  70. package/dist/workflow.js.map +1 -0
  71. package/package.json +62 -0
@@ -0,0 +1,507 @@
1
+ import { StateManager } from './state.js';
2
+ import { BudgetManager } from './budget.js';
3
+ import { executeJob } from './job.js';
4
+ import { createProvider } from './providers/base.js';
5
+ import { classifyError, shouldRetry, calculateBackoff } from './retry.js';
6
+ import { createHash } from 'node:crypto';
7
+ export class Workflow {
8
+ #config;
9
+ #state;
10
+ #budget;
11
+ #jobs = new Map();
12
+ #results = new Map();
13
+ #retryState = new Map();
14
+ #budgetExceeded = false;
15
+ #resuming = false;
16
+ #ignoreVersionMismatch = false;
17
+ #shuttingDown = false;
18
+ #shutdownSignalCount = 0;
19
+ #abortController = null;
20
+ constructor(config) {
21
+ this.#config = config;
22
+ this.#state = new StateManager(config.stateDir, config.id);
23
+ this.#budget = new BudgetManager(config.globalBudget);
24
+ }
25
+ #computeVersion() {
26
+ if (this.#config.version) {
27
+ return this.#config.version;
28
+ }
29
+ const graph = Array.from(this.#jobs.entries())
30
+ .map(([id, job]) => ({ id, deps: job.deps ?? [] }))
31
+ .sort((a, b) => a.id.localeCompare(b.id));
32
+ return createHash('sha256')
33
+ .update(JSON.stringify(graph))
34
+ .digest('hex')
35
+ .substring(0, 16);
36
+ }
37
+ static resume(config, options) {
38
+ const workflow = new Workflow(config);
39
+ workflow.#resuming = true;
40
+ workflow.#ignoreVersionMismatch = options?.ignoreVersionMismatch ?? false;
41
+ const persistedJobs = workflow.#state.getAllJobs();
42
+ for (const row of persistedJobs) {
43
+ if (row.status === 'completed') {
44
+ const result = {
45
+ status: 'completed',
46
+ output: row.output ? JSON.parse(row.output) : undefined,
47
+ usage: row.usage_tokens > 0 ? {
48
+ inputTokens: row.usage_tokens,
49
+ outputTokens: 0,
50
+ cacheCreationTokens: 0,
51
+ } : undefined,
52
+ durationMs: row.duration_ms ?? 0,
53
+ };
54
+ workflow.#results.set(row.id, result);
55
+ if (result.usage) {
56
+ workflow.#budget.consume(result.usage);
57
+ }
58
+ }
59
+ else if (row.status === 'running') {
60
+ workflow.#state.updateJobStatus(row.id, 'pending');
61
+ }
62
+ else if (row.status === 'failed') {
63
+ if (options?.retryFailed) {
64
+ workflow.#state.updateJobStatus(row.id, 'pending');
65
+ }
66
+ else {
67
+ const result = {
68
+ status: 'failed',
69
+ error: new Error(row.error ?? 'Unknown error'),
70
+ retriable: false,
71
+ };
72
+ workflow.#results.set(row.id, result);
73
+ }
74
+ }
75
+ else if (row.status === 'skipped') {
76
+ const result = {
77
+ status: 'skipped',
78
+ reason: row.error ?? 'Unknown reason',
79
+ };
80
+ workflow.#results.set(row.id, result);
81
+ }
82
+ else if (row.status === 'cancelled') {
83
+ const result = {
84
+ status: 'cancelled',
85
+ };
86
+ workflow.#results.set(row.id, result);
87
+ }
88
+ }
89
+ return workflow;
90
+ }
91
+ #validateResumeJobsMatch(ignoreVersionMismatch) {
92
+ const workflow = this.#state.getWorkflow();
93
+ if (!workflow) {
94
+ throw new Error('No persisted workflow found');
95
+ }
96
+ const persistedVersion = workflow.version;
97
+ const currentVersion = this.#computeVersion();
98
+ if (!persistedVersion) {
99
+ throw new Error(`Workflow state from older version detected (no version field).\n` +
100
+ `\n` +
101
+ `Fix: Delete state file and re-run from scratch:\n` +
102
+ ` rm ${this.#config.stateDir}/${this.#config.id}.db`);
103
+ }
104
+ if (persistedVersion !== currentVersion && !ignoreVersionMismatch) {
105
+ throw new Error(`Workflow definition changed since last run.\n` +
106
+ ` Persisted version: ${persistedVersion}\n` +
107
+ ` Current version: ${currentVersion}\n` +
108
+ `\n` +
109
+ `Fix options:\n` +
110
+ ` 1. Delete state: rm ${this.#config.stateDir}/${this.#config.id}.db\n` +
111
+ ` 2. Force resume: Workflow.resume(config, { ignoreVersionMismatch: true })\n` +
112
+ `\n` +
113
+ `Note: Force resume may cause inconsistent state if job structure changed significantly.`);
114
+ }
115
+ const persistedJobs = this.#state.getAllJobs();
116
+ const persistedJobIds = new Set(persistedJobs.map(j => j.id));
117
+ const providedJobIds = new Set(this.#jobs.keys());
118
+ for (const persistedId of persistedJobIds) {
119
+ if (!providedJobIds.has(persistedId)) {
120
+ throw new Error(`Persisted job ${persistedId} not found in provided job definitions`);
121
+ }
122
+ }
123
+ for (const providedId of providedJobIds) {
124
+ if (!persistedJobIds.has(providedId)) {
125
+ throw new Error(`Provided job ${providedId} not found in persisted state`);
126
+ }
127
+ }
128
+ for (const [jobId, job] of this.#jobs) {
129
+ const persistedJob = persistedJobs.find(j => j.id === jobId);
130
+ if (!persistedJob)
131
+ continue;
132
+ const currentDeps = new Set(job.deps ?? []);
133
+ const persistedDepsArray = persistedJob.deps ? JSON.parse(persistedJob.deps) : [];
134
+ const persistedDeps = new Set(persistedDepsArray);
135
+ if (currentDeps.size !== persistedDeps.size) {
136
+ throw new Error(`Job ${jobId} has different dependencies than persisted state`);
137
+ }
138
+ for (const dep of currentDeps) {
139
+ if (!persistedDeps.has(dep)) {
140
+ throw new Error(`Job ${jobId} depends on ${dep} which was not in persisted state`);
141
+ }
142
+ }
143
+ }
144
+ }
145
+ addJob(job) {
146
+ if (this.#jobs.has(job.id)) {
147
+ throw new Error(`Job with id ${job.id} already exists`);
148
+ }
149
+ if (!this.#resuming) {
150
+ this.#detectCycle(job);
151
+ }
152
+ this.#jobs.set(job.id, job);
153
+ }
154
+ #detectCycle(newJob) {
155
+ const visited = new Set();
156
+ const stack = new Set();
157
+ const hasCycle = (jobId) => {
158
+ if (stack.has(jobId)) {
159
+ return true;
160
+ }
161
+ if (visited.has(jobId)) {
162
+ return false;
163
+ }
164
+ visited.add(jobId);
165
+ stack.add(jobId);
166
+ const job = jobId === newJob.id ? newJob : this.#jobs.get(jobId);
167
+ if (job?.deps) {
168
+ for (const depId of job.deps) {
169
+ if (hasCycle(depId)) {
170
+ return true;
171
+ }
172
+ }
173
+ }
174
+ stack.delete(jobId);
175
+ return false;
176
+ };
177
+ if (hasCycle(newJob.id)) {
178
+ throw new Error(`Adding job ${newJob.id} would create a cycle in the dependency graph`);
179
+ }
180
+ }
181
+ #getReadyJobs(running) {
182
+ const ready = [];
183
+ for (const job of this.#jobs.values()) {
184
+ if (this.#results.has(job.id) || running.has(job.id)) {
185
+ continue;
186
+ }
187
+ const deps = job.deps ?? [];
188
+ const allDepsTerminal = deps.every((depId) => {
189
+ const depResult = this.#results.get(depId);
190
+ return depResult !== undefined;
191
+ });
192
+ if (allDepsTerminal) {
193
+ const retryState = this.#retryState.get(job.id);
194
+ if (retryState && Date.now() < retryState.retryAfter) {
195
+ continue;
196
+ }
197
+ ready.push(job);
198
+ }
199
+ }
200
+ return this.#prioritizeJobs(ready);
201
+ }
202
+ #prioritizeJobs(jobs) {
203
+ const depthMap = new Map();
204
+ const calculateDepth = (jobId) => {
205
+ if (depthMap.has(jobId)) {
206
+ return depthMap.get(jobId);
207
+ }
208
+ const job = this.#jobs.get(jobId);
209
+ if (!job || !job.deps || job.deps.length === 0) {
210
+ depthMap.set(jobId, 0);
211
+ return 0;
212
+ }
213
+ const maxDepDepth = Math.max(...job.deps.map(calculateDepth));
214
+ const depth = maxDepDepth + 1;
215
+ depthMap.set(jobId, depth);
216
+ return depth;
217
+ };
218
+ for (const job of jobs) {
219
+ calculateDepth(job.id);
220
+ }
221
+ return jobs.sort((a, b) => {
222
+ const retryStateA = this.#retryState.get(a.id);
223
+ const retryStateB = this.#retryState.get(b.id);
224
+ const hasRetryA = retryStateA && Date.now() >= retryStateA.retryAfter;
225
+ const hasRetryB = retryStateB && Date.now() >= retryStateB.retryAfter;
226
+ if (hasRetryA && !hasRetryB)
227
+ return -1;
228
+ if (!hasRetryA && hasRetryB)
229
+ return 1;
230
+ const depthA = depthMap.get(a.id) ?? 0;
231
+ const depthB = depthMap.get(b.id) ?? 0;
232
+ if (depthA !== depthB) {
233
+ return depthA - depthB;
234
+ }
235
+ return a.id.localeCompare(b.id);
236
+ });
237
+ }
238
+ #isDone() {
239
+ for (const job of this.#jobs.values()) {
240
+ if (!this.#results.has(job.id)) {
241
+ return false;
242
+ }
243
+ }
244
+ return true;
245
+ }
246
+ #hasJobsWaitingForRetry() {
247
+ for (const job of this.#jobs.values()) {
248
+ if (!this.#results.has(job.id)) {
249
+ const retryState = this.#retryState.get(job.id);
250
+ if (retryState && Date.now() < retryState.retryAfter) {
251
+ return true;
252
+ }
253
+ }
254
+ }
255
+ return false;
256
+ }
257
+ async run() {
258
+ if (this.#resuming) {
259
+ this.#validateResumeJobsMatch(this.#ignoreVersionMismatch);
260
+ }
261
+ else {
262
+ const version = this.#computeVersion();
263
+ this.#state.initWorkflow(this.#config, version);
264
+ this.#state.updateWorkflowStats({ total: this.#jobs.size });
265
+ for (const job of this.#jobs.values()) {
266
+ const depsJson = job.deps ? JSON.stringify(job.deps) : null;
267
+ this.#state.upsertJob({ id: job.id, status: 'pending', deps: depsJson });
268
+ }
269
+ }
270
+ const controller = new AbortController();
271
+ this.#abortController = controller;
272
+ const runningJobs = new Map();
273
+ const runningIds = new Set();
274
+ const shutdownHandler = async () => {
275
+ this.#shutdownSignalCount++;
276
+ if (this.#shutdownSignalCount === 1) {
277
+ this.#shuttingDown = true;
278
+ const timeout = new Promise((resolve) => setTimeout(resolve, 30000));
279
+ const waitForRunning = (async () => {
280
+ while (runningJobs.size > 0) {
281
+ await Promise.race(runningJobs.values());
282
+ }
283
+ })();
284
+ await Promise.race([waitForRunning, timeout]);
285
+ controller.abort();
286
+ }
287
+ else {
288
+ controller.abort();
289
+ }
290
+ };
291
+ process.on('SIGTERM', shutdownHandler);
292
+ process.on('SIGINT', shutdownHandler);
293
+ const startJob = async (job) => {
294
+ const promise = this.#executeJobInSlot(job, controller.signal);
295
+ runningJobs.set(job.id, promise);
296
+ try {
297
+ await promise;
298
+ }
299
+ finally {
300
+ runningJobs.delete(job.id);
301
+ runningIds.delete(job.id);
302
+ }
303
+ };
304
+ try {
305
+ while (!this.#isDone() || runningJobs.size > 0) {
306
+ if (this.#shuttingDown) {
307
+ if (runningJobs.size === 0)
308
+ break;
309
+ await Promise.race(runningJobs.values());
310
+ continue;
311
+ }
312
+ if (this.#budgetExceeded) {
313
+ this.#cancelPendingJobs();
314
+ if (runningJobs.size === 0)
315
+ break;
316
+ await Promise.race(runningJobs.values());
317
+ continue;
318
+ }
319
+ const readyJobs = this.#getReadyJobs(runningIds);
320
+ for (const job of readyJobs) {
321
+ if (runningJobs.size >= this.#config.concurrency) {
322
+ break;
323
+ }
324
+ if (job.budget?.tokens && !this.#budget.canAfford(job.budget.tokens)) {
325
+ this.#budgetExceeded = true;
326
+ break;
327
+ }
328
+ runningIds.add(job.id);
329
+ startJob(job);
330
+ }
331
+ if (runningJobs.size === 0 && readyJobs.length === 0) {
332
+ if (this.#hasJobsWaitingForRetry()) {
333
+ await new Promise((resolve) => setTimeout(resolve, 100));
334
+ continue;
335
+ }
336
+ break;
337
+ }
338
+ if (runningJobs.size > 0) {
339
+ await Promise.race(runningJobs.values());
340
+ }
341
+ }
342
+ }
343
+ finally {
344
+ process.off('SIGTERM', shutdownHandler);
345
+ process.off('SIGINT', shutdownHandler);
346
+ }
347
+ const result = this.#buildResult();
348
+ this.#state.close();
349
+ return result;
350
+ }
351
+ async #executeJobInSlot(job, signal) {
352
+ const context = {
353
+ jobId: job.id,
354
+ results: Object.fromEntries(this.#results),
355
+ signal,
356
+ };
357
+ if (job.condition) {
358
+ const shouldRun = job.condition(context);
359
+ if (!shouldRun) {
360
+ const result = {
361
+ status: 'skipped',
362
+ reason: 'Condition returned false',
363
+ };
364
+ this.#results.set(job.id, result);
365
+ this.#state.updateJobStatus(job.id, 'skipped', { error: result.reason });
366
+ this.#fireProgressCallback();
367
+ return;
368
+ }
369
+ }
370
+ this.#state.updateJobStatus(job.id, 'running');
371
+ let provider;
372
+ if ('provider' in job) {
373
+ provider = await createProvider(job.provider);
374
+ }
375
+ const result = await executeJob(job, context, provider);
376
+ if (result.status === 'completed') {
377
+ this.#results.set(job.id, result);
378
+ this.#state.updateJobStatus(job.id, 'completed', {
379
+ output: result.output,
380
+ usage: result.usage,
381
+ durationMs: result.durationMs,
382
+ });
383
+ if (result.usage) {
384
+ this.#budget.consume(result.usage);
385
+ if (this.#budget.isExceeded()) {
386
+ this.#budgetExceeded = true;
387
+ }
388
+ }
389
+ this.#fireProgressCallback();
390
+ }
391
+ else if (result.status === 'failed') {
392
+ const errorClassification = classifyError(result.error);
393
+ const retryState = this.#retryState.get(job.id) ?? { count: 0, retryAfter: 0 };
394
+ const maxRetries = job.retry?.max ?? 0;
395
+ if (shouldRetry(errorClassification, retryState.count, maxRetries)) {
396
+ const backoffStrategy = job.retry?.backoff ?? 'exponential';
397
+ // Prefer provider-specified backoff, fallback to calculated backoff
398
+ const backoffMs = errorClassification.retryAfterMs ??
399
+ calculateBackoff(retryState.count, backoffStrategy);
400
+ this.#retryState.set(job.id, {
401
+ count: retryState.count + 1,
402
+ retryAfter: Date.now() + backoffMs,
403
+ });
404
+ this.#state.updateJobStatus(job.id, 'pending');
405
+ this.#fireProgressCallback();
406
+ return;
407
+ }
408
+ this.#results.set(job.id, result);
409
+ this.#state.updateJobStatus(job.id, 'failed', {
410
+ error: result.error.message,
411
+ });
412
+ this.#cascadeFailure(job.id);
413
+ this.#fireProgressCallback();
414
+ }
415
+ }
416
+ #cascadeFailure(failedJobId) {
417
+ const visited = new Set();
418
+ const queue = [failedJobId];
419
+ while (queue.length > 0) {
420
+ const jobId = queue.shift();
421
+ if (visited.has(jobId))
422
+ continue;
423
+ visited.add(jobId);
424
+ for (const job of this.#jobs.values()) {
425
+ if (job.deps?.includes(jobId) && !this.#results.has(job.id)) {
426
+ if (job.condition) {
427
+ continue;
428
+ }
429
+ const result = {
430
+ status: 'skipped',
431
+ reason: `Dependency ${jobId} failed`,
432
+ };
433
+ this.#results.set(job.id, result);
434
+ this.#state.updateJobStatus(job.id, 'skipped', { error: result.reason });
435
+ queue.push(job.id);
436
+ }
437
+ }
438
+ }
439
+ }
440
+ #cancelPendingJobs() {
441
+ for (const job of this.#jobs.values()) {
442
+ if (!this.#results.has(job.id)) {
443
+ const result = {
444
+ status: 'cancelled',
445
+ };
446
+ this.#results.set(job.id, result);
447
+ this.#state.updateJobStatus(job.id, 'cancelled');
448
+ }
449
+ }
450
+ }
451
+ #fireProgressCallback() {
452
+ if (!this.#config.onProgress)
453
+ return;
454
+ const stats = this.#calculateStats();
455
+ this.#state.updateWorkflowStats(stats);
456
+ this.#config.onProgress(stats);
457
+ }
458
+ #calculateStats() {
459
+ const stats = {
460
+ completed: 0,
461
+ failed: 0,
462
+ skipped: 0,
463
+ cancelled: 0,
464
+ running: 0,
465
+ pending: 0,
466
+ ready: 0,
467
+ total: this.#jobs.size,
468
+ usage: {
469
+ tokens: this.#budget.totalUsed(),
470
+ },
471
+ };
472
+ for (const [jobId, result] of this.#results) {
473
+ switch (result.status) {
474
+ case 'completed':
475
+ stats.completed++;
476
+ break;
477
+ case 'failed':
478
+ stats.failed++;
479
+ break;
480
+ case 'skipped':
481
+ stats.skipped++;
482
+ break;
483
+ case 'cancelled':
484
+ stats.cancelled++;
485
+ break;
486
+ }
487
+ }
488
+ stats.pending = this.#jobs.size - this.#results.size;
489
+ return stats;
490
+ }
491
+ #buildResult() {
492
+ const stats = this.#calculateStats();
493
+ const jobs = Object.fromEntries(this.#results);
494
+ let status;
495
+ if (stats.failed > 0 || stats.cancelled > 0) {
496
+ status = 'partial';
497
+ }
498
+ else if (stats.completed === this.#jobs.size) {
499
+ status = 'completed';
500
+ }
501
+ else {
502
+ status = 'partial';
503
+ }
504
+ return { status, jobs, stats };
505
+ }
506
+ }
507
+ //# sourceMappingURL=workflow.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"workflow.js","sourceRoot":"","sources":["../src/workflow.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AACtC,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAErD,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,MAAM,OAAO,QAAQ;IACnB,OAAO,CAAiB;IACxB,MAAM,CAAe;IACrB,OAAO,CAAgB;IACvB,KAAK,GAAqB,IAAI,GAAG,EAAE,CAAC;IACpC,QAAQ,GAA2B,IAAI,GAAG,EAAE,CAAC;IAC7C,WAAW,GAAuD,IAAI,GAAG,EAAE,CAAC;IAC5E,eAAe,GAAG,KAAK,CAAC;IACxB,SAAS,GAAG,KAAK,CAAC;IAClB,sBAAsB,GAAG,KAAK,CAAC;IAC/B,aAAa,GAAG,KAAK,CAAC;IACtB,oBAAoB,GAAG,CAAC,CAAC;IACzB,gBAAgB,GAA2B,IAAI,CAAC;IAEhD,YAAY,MAAsB;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IACxD,CAAC;IAED,eAAe;QACb,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;QAC9B,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;aAC3C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;aAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE5C,OAAO,UAAU,CAAC,QAAQ,CAAC;aACxB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;aAC7B,MAAM,CAAC,KAAK,CAAC;aACb,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,MAAsB,EAAE,OAAoE;QACxG,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtC,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;QAC1B,QAAQ,CAAC,sBAAsB,GAAG,OAAO,EAAE,qBAAqB,IAAI,KAAK,CAAC;QAE1E,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QAEnD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAc;oBACxB,MAAM,EAAE,WAAW;oBACnB,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;oBACvD,KAAK,EAAE,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;wBAC5B,WAAW,EAAE,GAAG,CAAC,YAAY;wBAC7B,YAAY,EAAE,CAAC;wBACf,mBAAmB,EAAE,CAAC;qBACvB,CAAC,CAAC,CAAC,SAAS;oBACb,UAAU,EAAE,GAAG,CAAC,WAAW,IAAI,CAAC;iBACjC,CAAC;gBACF,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAEtC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACjB,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACpC,QAAQ,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACrD,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACnC,IAAI,OAAO,EAAE,WAAW,EAAE,CAAC;oBACzB,QAAQ,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACrD,CAAC;qBAAM,CAAC;oBACN,MAAM,MAAM,GAAc;wBACxB,MAAM,EAAE,QAAQ;wBAChB,KAAK,EAAE,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,eAAe,CAAC;wBAC9C,SAAS,EAAE,KAAK;qBACjB,CAAC;oBACF,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAc;oBACxB,MAAM,EAAE,SAAS;oBACjB,MAAM,EAAE,GAAG,CAAC,KAAK,IAAI,gBAAgB;iBACtC,CAAC;gBACF,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACxC,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACtC,MAAM,MAAM,GAAc;oBACxB,MAAM,EAAE,WAAW;iBACpB,CAAC;gBACF,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,wBAAwB,CAAC,qBAA8B;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC1C,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAE9C,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CACb,kEAAkE;gBAClE,IAAI;gBACJ,mDAAmD;gBACnD,QAAQ,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,CACtD,CAAC;QACJ,CAAC;QAED,IAAI,gBAAgB,KAAK,cAAc,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAClE,MAAM,IAAI,KAAK,CACb,+CAA+C;gBAC/C,wBAAwB,gBAAgB,IAAI;gBAC5C,wBAAwB,cAAc,IAAI;gBAC1C,IAAI;gBACJ,gBAAgB;gBAChB,yBAAyB,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO;gBACxE,+EAA+E;gBAC/E,IAAI;gBACJ,yFAAyF,CAC1F,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAElD,KAAK,MAAM,WAAW,IAAI,eAAe,EAAE,CAAC;YAC1C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBACrC,MAAM,IAAI,KAAK,CAAC,iBAAiB,WAAW,wCAAwC,CAAC,CAAC;YACxF,CAAC;QACH,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,cAAc,EAAE,CAAC;YACxC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrC,MAAM,IAAI,KAAK,CAAC,gBAAgB,UAAU,+BAA+B,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC;YAC7D,IAAI,CAAC,YAAY;gBAAE,SAAS;YAE5B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YAC5C,MAAM,kBAAkB,GAAa,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5F,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,kBAAkB,CAAC,CAAC;YAElD,IAAI,WAAW,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CAAC,OAAO,KAAK,kDAAkD,CAAC,CAAC;YAClF,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC9B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,MAAM,IAAI,KAAK,CAAC,OAAO,KAAK,eAAe,GAAG,mCAAmC,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAQ;QACb,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,eAAe,GAAG,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,YAAY,CAAC,MAAW;QACtB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAEhC,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAW,EAAE;YAC1C,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAEjB,MAAM,GAAG,GAAG,KAAK,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACjE,IAAI,GAAG,EAAE,IAAI,EAAE,CAAC;gBACd,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;oBAC7B,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACpB,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;YAED,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,cAAc,MAAM,CAAC,EAAE,+CAA+C,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IAED,aAAa,CAAC,OAAoB;QAChC,MAAM,KAAK,GAAU,EAAE,CAAC;QAExB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACrD,SAAS;YACX,CAAC;YAED,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;YAC5B,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC3C,OAAO,SAAS,KAAK,SAAS,CAAC;YACjC,CAAC,CAAC,CAAC;YAEH,IAAI,eAAe,EAAE,CAAC;gBACpB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,UAAU,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;oBACrD,SAAS;gBACX,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,eAAe,CAAC,IAAW;QACzB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE3C,MAAM,cAAc,GAAG,CAAC,KAAa,EAAU,EAAE;YAC/C,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YAC9B,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/C,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACvB,OAAO,CAAC,CAAC;YACX,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;YAC9D,MAAM,KAAK,GAAG,WAAW,GAAG,CAAC,CAAC;YAC9B,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzB,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,WAAW,CAAC,UAAU,CAAC;YACtE,MAAM,SAAS,GAAG,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,WAAW,CAAC,UAAU,CAAC;YAEtE,IAAI,SAAS,IAAI,CAAC,SAAS;gBAAE,OAAO,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,SAAS,IAAI,SAAS;gBAAE,OAAO,CAAC,CAAC;YAEtC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAEvC,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBACtB,OAAO,MAAM,GAAG,MAAM,CAAC;YACzB,CAAC;YAED,OAAO,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uBAAuB;QACrB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,UAAU,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;oBACrD,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,GAAG;QACP,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YAE5D,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtC,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC5D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;QACrD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,MAAM,eAAe,GAAG,KAAK,IAAmB,EAAE;YAChD,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAE5B,IAAI,IAAI,CAAC,oBAAoB,KAAK,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;gBAE1B,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;gBACrE,MAAM,cAAc,GAAG,CAAC,KAAK,IAAmB,EAAE;oBAChD,OAAO,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;wBAC5B,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC,CAAC,EAAE,CAAC;gBAEL,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC;gBAE9C,UAAU,CAAC,KAAK,EAAE,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,KAAK,EAAE,CAAC;YACrB,CAAC;QACH,CAAC,CAAC;QAEF,OAAO,CAAC,EAAE,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QACvC,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;QAEtC,MAAM,QAAQ,GAAG,KAAK,EAAE,GAAQ,EAAiB,EAAE;YACjD,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC/D,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAEjC,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC;YAChB,CAAC;oBAAS,CAAC;gBACT,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3B,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC/C,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBACvB,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC;wBAAE,MAAM;oBAClC,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;oBACzC,SAAS;gBACX,CAAC;gBAED,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;oBACzB,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBAC1B,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC;wBAAE,MAAM;oBAClC,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;oBACzC,SAAS;gBACX,CAAC;gBAED,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;gBAEjD,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;oBAC5B,IAAI,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;wBACjD,MAAM;oBACR,CAAC;oBAED,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;wBACrE,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;wBAC5B,MAAM;oBACR,CAAC;oBAED,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACvB,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAChB,CAAC;gBAED,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACrD,IAAI,IAAI,CAAC,uBAAuB,EAAE,EAAE,CAAC;wBACnC,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;wBACzD,SAAS;oBACX,CAAC;oBACD,MAAM;gBACR,CAAC;gBAED,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;YACxC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,GAAQ,EAAE,MAAmB;QACnD,MAAM,OAAO,GAAe;YAC1B,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC1C,MAAM;SACP,CAAC;QAEF,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAClB,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,MAAM,GAAc;oBACxB,MAAM,EAAE,SAAS;oBACjB,MAAM,EAAE,0BAA0B;iBACnC,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAClC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;gBACzE,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBAC7B,OAAO;YACT,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QAE/C,IAAI,QAA8B,CAAC;QACnC,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;YACtB,QAAQ,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QAExD,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,EAAE;gBAC/C,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,UAAU,EAAE,MAAM,CAAC,UAAU;aAC9B,CAAC,CAAC;YAEH,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACnC,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;oBAC9B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC9B,CAAC;YACH,CAAC;YAED,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/B,CAAC;aAAM,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACtC,MAAM,mBAAmB,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;YAC/E,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;YAEvC,IAAI,WAAW,CAAC,mBAAmB,EAAE,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;gBACnE,MAAM,eAAe,GAAG,GAAG,CAAC,KAAK,EAAE,OAAO,IAAI,aAAa,CAAC;gBAE5D,oEAAoE;gBACpE,MAAM,SAAS,GAAG,mBAAmB,CAAC,YAAY;oBAChD,gBAAgB,CAAC,UAAU,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;gBAEtD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;oBAC3B,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC;oBAC3B,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBACnC,CAAC,CAAC;gBAEH,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/C,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBAC7B,OAAO;YACT,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,EAAE;gBAC5C,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;aAC5B,CAAC,CAAC;YAEH,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,eAAe,CAAC,WAAmB;QACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACjC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAEnB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtC,IAAI,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC5D,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;wBAClB,SAAS;oBACX,CAAC;oBAED,MAAM,MAAM,GAAc;wBACxB,MAAM,EAAE,SAAS;wBACjB,MAAM,EAAE,cAAc,KAAK,SAAS;qBACrC,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;oBAClC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;oBACzE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAc;oBACxB,MAAM,EAAE,WAAW;iBACpB,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAClC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IAED,qBAAqB;QACnB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU;YAAE,OAAO;QAErC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACrC,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,eAAe;QACb,MAAM,KAAK,GAAkB;YAC3B,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACtB,KAAK,EAAE;gBACL,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;aACjC;SACF,CAAC;QAEF,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5C,QAAQ,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtB,KAAK,WAAW;oBACd,KAAK,CAAC,SAAS,EAAE,CAAC;oBAClB,MAAM;gBACR,KAAK,QAAQ;oBACX,KAAK,CAAC,MAAM,EAAE,CAAC;oBACf,MAAM;gBACR,KAAK,SAAS;oBACZ,KAAK,CAAC,OAAO,EAAE,CAAC;oBAChB,MAAM;gBACR,KAAK,WAAW;oBACd,KAAK,CAAC,SAAS,EAAE,CAAC;oBAClB,MAAM;YACV,CAAC;QACH,CAAC;QAED,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAErD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,YAAY;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE/C,IAAI,MAA0C,CAAC;QAC/C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;aAAM,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAC/C,MAAM,GAAG,WAAW,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACjC,CAAC;CACF"}
package/package.json ADDED
@@ -0,0 +1,62 @@
1
+ {
2
+ "name": "tuff-lil-unit",
3
+ "version": "0.1.0",
4
+ "type": "module",
5
+ "description": "High-concurrency LLM orchestration library with slot-based execution and budget controls",
6
+ "main": "./dist/index.js",
7
+ "types": "./dist/index.d.ts",
8
+ "exports": {
9
+ ".": "./dist/index.js"
10
+ },
11
+ "scripts": {
12
+ "build": "tsc",
13
+ "test": "tsx --test test/unit/*.test.ts test/unit/**/*.test.ts test/integration/**/*.test.ts",
14
+ "test:acceptance": "tsx --test test/acceptance/*.test.ts",
15
+ "test:functional": "tsx --env-file=.env --test test/functional/*.test.ts test/functional/providers/anthropic.test.ts test/functional/providers/claude-cli.test.ts test/functional/providers/openai.test.ts",
16
+ "test:functional:concurrency": "tsx --env-file=.env --test test/functional/providers/claude-cli-concurrency.test.ts",
17
+ "test:functional:cli:safe": "tsx --env-file=.env --test --test-name-pattern='executes prompt|returns token' test/functional/providers/claude-cli.test.ts",
18
+ "test:functional:cli:abort": "tsx --env-file=.env --test --test-name-pattern='AbortSignal' test/functional/providers/claude-cli.test.ts",
19
+ "test:functional:cli:tools": "tsx --env-file=.env --test --test-name-pattern='web search' test/functional/providers/claude-cli.test.ts",
20
+ "dev": "tsx"
21
+ },
22
+ "dependencies": {
23
+ "@ai-sdk/anthropic": "3.0.36",
24
+ "@ai-sdk/openai": "3.0.25",
25
+ "ai": "6.0.71",
26
+ "better-sqlite3": "12.6.2",
27
+ "p-limit": "^7.3.0",
28
+ "p-retry": "^7.1.1"
29
+ },
30
+ "devDependencies": {
31
+ "@types/better-sqlite3": "7.6.12",
32
+ "@types/node": "^22.0.0",
33
+ "tsx": "^4.0.0",
34
+ "typescript": "^5.3.0"
35
+ },
36
+ "engines": {
37
+ "node": ">=18.0.0"
38
+ },
39
+ "keywords": [
40
+ "llm",
41
+ "orchestration",
42
+ "concurrency",
43
+ "budget",
44
+ "openai",
45
+ "anthropic",
46
+ "claude"
47
+ ],
48
+ "author": "Unfamiliar City",
49
+ "repository": {
50
+ "type": "git",
51
+ "url": "https://github.com/unfamiliar-city/tuff-lil-unit.git"
52
+ },
53
+ "homepage": "https://github.com/unfamiliar-city/tuff-lil-unit",
54
+ "bugs": {
55
+ "url": "https://github.com/unfamiliar-city/tuff-lil-unit/issues"
56
+ },
57
+ "files": [
58
+ "dist",
59
+ "LICENSE"
60
+ ],
61
+ "license": "MIT"
62
+ }