@peerbit/test-utils 3.1.19 → 3.1.21

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.
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@peerbit/test-utils",
3
- "version": "3.1.19",
3
+ "version": "3.1.21",
4
4
  "description": "Test utils for Peerbit",
5
5
  "sideEffects": false,
6
6
  "type": "module",
@@ -24,6 +24,7 @@
24
24
  "files": [
25
25
  "src",
26
26
  "dist",
27
+ "!dist/benchmark",
27
28
  "!dist/e2e",
28
29
  "!dist/test",
29
30
  "!**/*.tsbuildinfo"
@@ -75,16 +76,16 @@
75
76
  "libp2p": "^3.1.7",
76
77
  "libsodium-wrappers": "^0.7.15",
77
78
  "tty-table": "^4.2.1",
78
- "@peerbit/any-store": "2.2.13",
79
- "@peerbit/blocks": "4.2.9",
80
- "@peerbit/crypto": "3.1.4",
81
- "@peerbit/indexer-interface": "3.0.8",
82
- "@peerbit/keychain": "1.2.13",
83
- "@peerbit/libp2p-test-utils": "3.0.8",
84
- "@peerbit/program": "6.0.47",
85
- "@peerbit/stream": "5.1.6",
86
- "peerbit": "5.3.19",
87
- "@peerbit/pubsub": "5.3.12"
79
+ "@peerbit/any-store": "2.2.14",
80
+ "@peerbit/crypto": "3.1.5",
81
+ "@peerbit/indexer-interface": "3.0.9",
82
+ "@peerbit/blocks": "4.2.10",
83
+ "@peerbit/keychain": "1.2.14",
84
+ "@peerbit/pubsub": "5.4.0",
85
+ "peerbit": "5.3.21",
86
+ "@peerbit/program": "6.0.48",
87
+ "@peerbit/stream": "5.2.0",
88
+ "@peerbit/libp2p-test-utils": "3.0.9"
88
89
  },
89
90
  "devDependencies": {
90
91
  "@types/libsodium-wrappers": "^0.7.14",
@@ -1,11 +0,0 @@
1
- /**
2
- * FanoutTree sim using full Peerbit clients over an in-memory libp2p shim.
3
- *
4
- * This is intended as a “real integration” complement to `fanout-tree-sim`,
5
- * focusing on large-n local runs without TCP/noise costs.
6
- *
7
- * Run:
8
- * pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 1000 --degree 6 --messages 300 --msgSize 1024 --msgRate 30 --seed 1
9
- */
10
- export {};
11
- //# sourceMappingURL=fanout-peerbit-sim.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"fanout-peerbit-sim.d.ts","sourceRoot":"","sources":["../../benchmark/fanout-peerbit-sim.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG"}
@@ -1,745 +0,0 @@
1
- /**
2
- * FanoutTree sim using full Peerbit clients over an in-memory libp2p shim.
3
- *
4
- * This is intended as a “real integration” complement to `fanout-tree-sim`,
5
- * focusing on large-n local runs without TCP/noise costs.
6
- *
7
- * Run:
8
- * pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 1000 --degree 6 --messages 300 --msgSize 1024 --msgRate 30 --seed 1
9
- */
10
- import { delay } from "@peerbit/time";
11
- import { TestSession } from "../src/session.js";
12
- const mulberry32 = (seed) => {
13
- let t = seed >>> 0;
14
- return () => {
15
- t += 0x6d2b79f5;
16
- let x = t;
17
- x = Math.imul(x ^ (x >>> 15), x | 1);
18
- x ^= x + Math.imul(x ^ (x >>> 7), x | 61);
19
- return ((x ^ (x >>> 14)) >>> 0) / 4294967296;
20
- };
21
- };
22
- const parseArgs = (argv) => {
23
- const get = (key) => {
24
- const idx = argv.indexOf(key);
25
- if (idx === -1)
26
- return undefined;
27
- return argv[idx + 1];
28
- };
29
- const maybeNumber = (key) => {
30
- const v = get(key);
31
- if (v == null)
32
- return undefined;
33
- const n = Number(v);
34
- return Number.isFinite(n) ? n : undefined;
35
- };
36
- const maybeString = (key) => {
37
- const v = get(key);
38
- if (v == null)
39
- return undefined;
40
- return String(v);
41
- };
42
- const bool = (key, defaultValue) => {
43
- const v = get(key);
44
- if (v == null)
45
- return defaultValue;
46
- return v !== "0" && v !== "false";
47
- };
48
- if (argv.includes("--help") || argv.includes("-h")) {
49
- console.log([
50
- "fanout-peerbit-sim",
51
- "",
52
- "Args:",
53
- " --preset NAME preset workload (ci-small|ci-loss|live|reliable|scale-1k)",
54
- " --nodes N (default: 1000)",
55
- " --degree K (default: 6)",
56
- " --seed S (default: 1)",
57
- " --concurrency C join+dial concurrency (default: 200)",
58
- " --bootstrapCount N tracker/bootstraps to use (default: 3, excludes rootIndex)",
59
- " --bootstrapMaxPeers N max bootstraps to dial/query per node (default: 1, 0=all)",
60
- " --rootIndex I (default: 0)",
61
- " --subscribers N number of subscribers (default: nodes-1)",
62
- " --relayFraction F fraction of subscribers that can relay (default: 0.25)",
63
- " --messages M (default: 300)",
64
- " --msgRate R messages/sec (default: 30)",
65
- " --msgSize B bytes (default: 1024)",
66
- " --intervalMs X override publish interval (default: derived from msgRate)",
67
- " --settleMs X wait after publish (default: 2000)",
68
- " --deadlineMs X deadline for 'within deadline' metric (default: 2000)",
69
- " --timeoutMs X global timeout (default: 300000)",
70
- " --joinTimeoutMs X per-peer join timeout (default: 60000)",
71
- " --joinReqTimeoutMs X per-attempt join req timeout (default: 2000)",
72
- " --rootUploadLimitBps BPS (default: 100000000)",
73
- " --rootMaxChildren N (default: 64)",
74
- " --relayUploadLimitBps BPS (default: 20000000)",
75
- " --relayMaxChildren N (default: 32)",
76
- " --repair 0|1 (default: 1)",
77
- " --neighborRepair 0|1 (default: 0)",
78
- " --allowKick 0|1 (default: 1)",
79
- " --mockCrypto 0|1 (default: 1)",
80
- " --dialDelayMs X (default: 0)",
81
- " --streamRxDelayMs X (default: 0)",
82
- " --streamHighWaterMarkBytes B (default: 262144)",
83
- " --dropDataFrameRate P drop rate for low-priority FanoutTree data frames (default: 0)",
84
- " --dropSeed S RNG seed for drops (default: seed)",
85
- " --churnEveryMs X churn interval (default: 0, off)",
86
- " --churnDownMs X offline duration per churn event (default: 0)",
87
- " --churnFraction F fraction of joined subscribers to churn (default: 0)",
88
- " --assertMinJoinedPct X fail if join% below X (default: 0, off)",
89
- " --assertMinDeliveryPct X fail if delivery% below X (default: 0, off)",
90
- " --assertMinDeadlineDeliveryPct X fail if deadline delivery% below X (default: 0, off)",
91
- " --assertMaxOverheadFactor X fail if overheadFactorData above X (default: 0, off)",
92
- " --assertMaxUploadFracPct X fail if peak upload above X% of cap (default: 0, off)",
93
- " --assertMaxControlBpp X fail if control bytes / delivered payload bytes above X (default: 0, off)",
94
- " --assertMaxTrackerBpp X fail if tracker bytes / delivered payload bytes above X (default: 0, off)",
95
- " --assertMaxRepairBpp X fail if repair bytes / delivered payload bytes above X (default: 0, off)",
96
- ].join("\n"));
97
- process.exit(0);
98
- }
99
- const preset = maybeString("--preset");
100
- const presetOpts = preset === "ci-small"
101
- ? {
102
- nodes: 25,
103
- degree: 4,
104
- subscribers: 20,
105
- relayFraction: 0.3,
106
- messages: 20,
107
- msgRate: 50,
108
- msgSize: 64,
109
- settleMs: 500,
110
- deadlineMs: 500,
111
- timeoutMs: 20_000,
112
- bootstrapCount: 3,
113
- bootstrapMaxPeers: 1,
114
- rootMaxChildren: 4,
115
- relayMaxChildren: 4,
116
- repair: true,
117
- neighborRepair: false,
118
- assertMinJoinedPct: 99.9,
119
- assertMinDeliveryPct: 99.9,
120
- }
121
- : preset === "ci-loss"
122
- ? {
123
- nodes: 40,
124
- degree: 4,
125
- subscribers: 30,
126
- relayFraction: 0.35,
127
- messages: 40,
128
- msgRate: 50,
129
- msgSize: 64,
130
- settleMs: 2_500,
131
- deadlineMs: 2_000,
132
- timeoutMs: 40_000,
133
- bootstrapCount: 3,
134
- bootstrapMaxPeers: 1,
135
- rootMaxChildren: 4,
136
- relayMaxChildren: 4,
137
- repair: true,
138
- neighborRepair: true,
139
- dropDataFrameRate: 0.1,
140
- // Keep this CI profile bounded in wall-clock time; very aggressive
141
- // churn (e.g. 200ms) can dominate runtime and hit the global timeout.
142
- churnEveryMs: 1_000,
143
- churnDownMs: 100,
144
- churnFraction: 0.05,
145
- }
146
- : preset === "live"
147
- ? {
148
- nodes: 2000,
149
- degree: 6,
150
- bootstrapCount: 3,
151
- bootstrapMaxPeers: 1,
152
- messages: 30 * 60,
153
- msgRate: 30,
154
- msgSize: 1024,
155
- settleMs: 2_000,
156
- deadlineMs: 2_000,
157
- rootUploadLimitBps: 20_000_000,
158
- rootMaxChildren: 64,
159
- relayUploadLimitBps: 10_000_000,
160
- relayMaxChildren: 32,
161
- repair: true,
162
- neighborRepair: true,
163
- dropDataFrameRate: 0.01,
164
- churnEveryMs: 2_000,
165
- churnDownMs: 1_000,
166
- churnFraction: 0.005,
167
- }
168
- : preset === "reliable"
169
- ? {
170
- nodes: 2000,
171
- degree: 6,
172
- bootstrapCount: 3,
173
- bootstrapMaxPeers: 1,
174
- messages: 30 * 60,
175
- msgRate: 30,
176
- msgSize: 1024,
177
- settleMs: 10_000,
178
- deadlineMs: 10_000,
179
- rootUploadLimitBps: 20_000_000,
180
- rootMaxChildren: 64,
181
- relayUploadLimitBps: 10_000_000,
182
- relayMaxChildren: 32,
183
- repair: true,
184
- neighborRepair: true,
185
- dropDataFrameRate: 0.01,
186
- churnEveryMs: 2_000,
187
- churnDownMs: 1_000,
188
- churnFraction: 0.005,
189
- }
190
- : preset === "scale-1k"
191
- ? {
192
- nodes: 1000,
193
- degree: 6,
194
- bootstrapCount: 3,
195
- bootstrapMaxPeers: 1,
196
- messages: 200,
197
- msgRate: 30,
198
- msgSize: 1024,
199
- settleMs: 5_000,
200
- deadlineMs: 2_000,
201
- timeoutMs: 300_000,
202
- repair: true,
203
- neighborRepair: true,
204
- }
205
- : {};
206
- const nodes = Math.max(1, Math.floor(maybeNumber("--nodes") ?? presetOpts.nodes ?? 1000));
207
- const msgRate = Math.max(1, Math.floor(maybeNumber("--msgRate") ?? presetOpts.msgRate ?? 30));
208
- const seed = Math.max(0, Math.floor(maybeNumber("--seed") ?? presetOpts.seed ?? 1));
209
- return {
210
- nodes,
211
- degree: Math.max(0, Math.floor(maybeNumber("--degree") ?? presetOpts.degree ?? 6)),
212
- seed,
213
- concurrency: Math.max(1, Math.floor(maybeNumber("--concurrency") ?? presetOpts.concurrency ?? 200)),
214
- bootstrapCount: Math.max(0, Math.floor(maybeNumber("--bootstrapCount") ?? presetOpts.bootstrapCount ?? 3)),
215
- bootstrapMaxPeers: Math.max(0, Math.floor(maybeNumber("--bootstrapMaxPeers") ?? presetOpts.bootstrapMaxPeers ?? 1)),
216
- rootIndex: Math.max(0, Math.min(nodes - 1, Math.floor(maybeNumber("--rootIndex") ?? presetOpts.rootIndex ?? 0))),
217
- subscribers: Math.max(0, Math.min(nodes - 1, Math.floor(maybeNumber("--subscribers") ?? presetOpts.subscribers ?? nodes - 1))),
218
- relayFraction: Math.max(0, Math.min(1, Number(maybeNumber("--relayFraction") ?? presetOpts.relayFraction ?? 0.25))),
219
- messages: Math.max(0, Math.floor(maybeNumber("--messages") ?? presetOpts.messages ?? 300)),
220
- msgRate,
221
- msgSize: Math.max(1, Math.floor(maybeNumber("--msgSize") ?? presetOpts.msgSize ?? 1024)),
222
- intervalMs: Math.max(0, Math.floor(maybeNumber("--intervalMs") ?? presetOpts.intervalMs ?? Math.floor(1000 / msgRate))),
223
- settleMs: Math.max(0, Math.floor(maybeNumber("--settleMs") ?? presetOpts.settleMs ?? 2000)),
224
- deadlineMs: Math.max(0, Math.floor(maybeNumber("--deadlineMs") ?? presetOpts.deadlineMs ?? 2000)),
225
- timeoutMs: Math.max(1, Math.floor(maybeNumber("--timeoutMs") ?? presetOpts.timeoutMs ?? 300_000)),
226
- joinTimeoutMs: Math.max(1, Math.floor(maybeNumber("--joinTimeoutMs") ?? presetOpts.joinTimeoutMs ?? 60_000)),
227
- joinReqTimeoutMs: Math.max(1, Math.floor(maybeNumber("--joinReqTimeoutMs") ?? presetOpts.joinReqTimeoutMs ?? 2_000)),
228
- rootUploadLimitBps: Math.max(0, Math.floor(maybeNumber("--rootUploadLimitBps") ?? presetOpts.rootUploadLimitBps ?? 100_000_000)),
229
- rootMaxChildren: Math.max(0, Math.floor(maybeNumber("--rootMaxChildren") ?? presetOpts.rootMaxChildren ?? 64)),
230
- relayUploadLimitBps: Math.max(0, Math.floor(maybeNumber("--relayUploadLimitBps") ?? presetOpts.relayUploadLimitBps ?? 20_000_000)),
231
- relayMaxChildren: Math.max(0, Math.floor(maybeNumber("--relayMaxChildren") ?? presetOpts.relayMaxChildren ?? 32)),
232
- repair: bool("--repair", presetOpts.repair ?? true),
233
- neighborRepair: bool("--neighborRepair", presetOpts.neighborRepair ?? false),
234
- allowKick: bool("--allowKick", presetOpts.allowKick ?? true),
235
- mockCrypto: bool("--mockCrypto", presetOpts.mockCrypto ?? true),
236
- dialDelayMs: Math.max(0, Math.floor(maybeNumber("--dialDelayMs") ?? presetOpts.dialDelayMs ?? 0)),
237
- streamRxDelayMs: Math.max(0, Math.floor(maybeNumber("--streamRxDelayMs") ?? presetOpts.streamRxDelayMs ?? 0)),
238
- streamHighWaterMarkBytes: Math.max(1, Math.floor(maybeNumber("--streamHighWaterMarkBytes") ?? presetOpts.streamHighWaterMarkBytes ?? 256 * 1024)),
239
- dropDataFrameRate: Math.max(0, Math.min(1, Number(maybeNumber("--dropDataFrameRate") ?? presetOpts.dropDataFrameRate ?? 0))),
240
- dropSeed: Math.max(0, Math.floor(maybeNumber("--dropSeed") ?? presetOpts.dropSeed ?? seed)),
241
- churnEveryMs: Math.max(0, Math.floor(maybeNumber("--churnEveryMs") ?? presetOpts.churnEveryMs ?? 0)),
242
- churnDownMs: Math.max(0, Math.floor(maybeNumber("--churnDownMs") ?? presetOpts.churnDownMs ?? 0)),
243
- churnFraction: Math.max(0, Math.min(1, Number(maybeNumber("--churnFraction") ?? presetOpts.churnFraction ?? 0))),
244
- assertMinJoinedPct: Math.max(0, Number(maybeNumber("--assertMinJoinedPct") ?? presetOpts.assertMinJoinedPct ?? 0)),
245
- assertMinDeliveryPct: Math.max(0, Number(maybeNumber("--assertMinDeliveryPct") ?? presetOpts.assertMinDeliveryPct ?? 0)),
246
- assertMinDeadlineDeliveryPct: Math.max(0, Number(maybeNumber("--assertMinDeadlineDeliveryPct") ?? presetOpts.assertMinDeadlineDeliveryPct ?? 0)),
247
- assertMaxOverheadFactor: Math.max(0, Number(maybeNumber("--assertMaxOverheadFactor") ?? presetOpts.assertMaxOverheadFactor ?? 0)),
248
- assertMaxUploadFracPct: Math.max(0, Number(maybeNumber("--assertMaxUploadFracPct") ?? presetOpts.assertMaxUploadFracPct ?? 0)),
249
- assertMaxControlBpp: Math.max(0, Number(maybeNumber("--assertMaxControlBpp") ?? presetOpts.assertMaxControlBpp ?? 0)),
250
- assertMaxTrackerBpp: Math.max(0, Number(maybeNumber("--assertMaxTrackerBpp") ?? presetOpts.assertMaxTrackerBpp ?? 0)),
251
- assertMaxRepairBpp: Math.max(0, Number(maybeNumber("--assertMaxRepairBpp") ?? presetOpts.assertMaxRepairBpp ?? 0)),
252
- };
253
- };
254
- const runWithConcurrency = async (tasks, concurrency) => {
255
- if (tasks.length === 0)
256
- return [];
257
- const results = new Array(tasks.length);
258
- let next = 0;
259
- const workers = Array.from({ length: Math.min(concurrency, tasks.length) }, async () => {
260
- for (;;) {
261
- const i = next++;
262
- if (i >= tasks.length)
263
- return;
264
- results[i] = await tasks[i]();
265
- }
266
- });
267
- await Promise.all(workers);
268
- return results;
269
- };
270
- const quantile = (sorted, q) => {
271
- if (sorted.length === 0)
272
- return 0;
273
- const i = (sorted.length - 1) * q;
274
- const lo = Math.floor(i);
275
- const hi = Math.ceil(i);
276
- if (lo === hi)
277
- return sorted[lo];
278
- const t = i - lo;
279
- return sorted[lo] * (1 - t) + sorted[hi] * t;
280
- };
281
- const anySignal = (signals) => {
282
- // Prefer built-in AbortSignal.any when available (Node >=18),
283
- // otherwise fall back to a small polyfill.
284
- const anyFn = AbortSignal.any;
285
- if (typeof anyFn === "function") {
286
- return anyFn(signals);
287
- }
288
- const controller = new AbortController();
289
- const onAbort = (ev) => {
290
- const sig = ev?.target;
291
- controller.abort(sig?.reason ?? new Error("aborted"));
292
- };
293
- for (const s of signals) {
294
- if (s.aborted) {
295
- controller.abort(s.reason ?? new Error("aborted"));
296
- break;
297
- }
298
- s.addEventListener("abort", onAbort, { once: true });
299
- }
300
- controller.signal.clear = () => {
301
- for (const s of signals)
302
- s.removeEventListener("abort", onAbort);
303
- };
304
- return controller.signal;
305
- };
306
- const main = async () => {
307
- const params = parseArgs(process.argv.slice(2));
308
- const timeout = new AbortController();
309
- const timeoutId = setTimeout(() => {
310
- timeout.abort(new Error(`timeout after ${params.timeoutMs}ms`));
311
- }, params.timeoutMs);
312
- let session;
313
- let mainError;
314
- let stopError;
315
- try {
316
- session = await TestSession.disconnectedInMemory(params.nodes, {
317
- seed: params.seed,
318
- concurrency: params.concurrency,
319
- mockCrypto: params.mockCrypto,
320
- network: {
321
- dialDelayMs: params.dialDelayMs,
322
- streamRxDelayMs: params.streamRxDelayMs,
323
- streamHighWaterMarkBytes: params.streamHighWaterMarkBytes,
324
- dropDataFrameRate: params.dropDataFrameRate,
325
- dropSeed: params.dropSeed,
326
- },
327
- });
328
- // Sparse underlay (bounded degree) for large-n.
329
- const graph = (await session.connectRandomGraph({
330
- degree: Math.min(params.degree, Math.max(0, params.nodes - 1)),
331
- seed: params.seed,
332
- concurrency: params.concurrency,
333
- }))[0] ?? [];
334
- const rng = mulberry32(params.seed);
335
- const rootPeer = session.peers[params.rootIndex];
336
- const root = rootPeer.services.fanout;
337
- const topic = "concert";
338
- const rootId = root.publicKeyHash;
339
- const rootNeighbors = new Set(graph[params.rootIndex] ?? []);
340
- const bootstrapIndices = [];
341
- for (let i = 0; i < params.nodes && bootstrapIndices.length < params.bootstrapCount; i++) {
342
- if (i === params.rootIndex)
343
- continue;
344
- bootstrapIndices.push(i);
345
- }
346
- const bootstrapAddrs = [
347
- ...new Set(bootstrapIndices.flatMap((idx) => {
348
- const p = session.peers[idx];
349
- const addrs = p?.libp2p?.getMultiaddrs?.() ?? [];
350
- return addrs.map((a) => (typeof a === "string" ? a : a.toString()));
351
- })),
352
- ];
353
- // Use bootstraps as rendezvous trackers (announcements + queries).
354
- if (bootstrapAddrs.length > 0) {
355
- root.setBootstraps(bootstrapAddrs);
356
- }
357
- // Choose subscribers (exclude root).
358
- const candidates = [];
359
- for (let i = 0; i < params.nodes; i++) {
360
- if (i === params.rootIndex)
361
- continue;
362
- candidates.push(i);
363
- }
364
- for (let i = candidates.length - 1; i > 0; i--) {
365
- const j = Math.floor(rng() * (i + 1));
366
- const tmp = candidates[i];
367
- candidates[i] = candidates[j];
368
- candidates[j] = tmp;
369
- }
370
- const subscriberIndices = candidates.slice(0, params.subscribers);
371
- // Select relays among subscribers.
372
- const relayCount = Math.max(0, Math.min(subscriberIndices.length, Math.floor(params.relayFraction * subscriberIndices.length)));
373
- const relaySet = new Set();
374
- if (relayCount > 0) {
375
- // Force root-adjacent relays so the tree can actually grow on sparse underlays.
376
- // (Otherwise, the join can stall at ~root degree if none of the root neighbors can relay.)
377
- for (const idx of rootNeighbors) {
378
- if (idx === params.rootIndex)
379
- continue;
380
- relaySet.add(idx);
381
- }
382
- for (const idx of subscriberIndices) {
383
- if (relaySet.size >= relayCount)
384
- break;
385
- relaySet.add(idx);
386
- }
387
- }
388
- // Root opens channel.
389
- root.openChannel(topic, rootId, {
390
- role: "root",
391
- msgRate: params.msgRate,
392
- msgSize: params.msgSize,
393
- uploadLimitBps: params.rootUploadLimitBps,
394
- maxChildren: params.rootMaxChildren,
395
- allowKick: params.allowKick,
396
- repair: params.repair,
397
- neighborRepair: params.neighborRepair,
398
- });
399
- const joinedNodes = new Set();
400
- // Bootstrap the tree by joining relays adjacent to the root first.
401
- // This makes join success much less sensitive to random relay placement.
402
- if (relayCount > 0 && rootNeighbors.size > 0) {
403
- const bootstrapRelays = [...rootNeighbors].filter((i) => i !== params.rootIndex && i < params.nodes);
404
- await runWithConcurrency(bootstrapRelays.map((idx) => async () => {
405
- const peer = session.peers[idx];
406
- const fanout = peer.services.fanout;
407
- await fanout.joinChannel(topic, rootId, {
408
- msgRate: params.msgRate,
409
- msgSize: params.msgSize,
410
- uploadLimitBps: params.relayUploadLimitBps,
411
- maxChildren: params.relayMaxChildren,
412
- allowKick: params.allowKick,
413
- repair: params.repair,
414
- neighborRepair: params.neighborRepair,
415
- }, {
416
- bootstrap: bootstrapAddrs,
417
- bootstrapMaxPeers: params.bootstrapMaxPeers,
418
- timeoutMs: Math.max(1, Math.min(params.joinTimeoutMs, 10_000)),
419
- joinReqTimeoutMs: params.joinReqTimeoutMs,
420
- signal: timeout.signal,
421
- });
422
- joinedNodes.add(idx);
423
- }), Math.min(params.concurrency, bootstrapRelays.length));
424
- }
425
- const joinStart = Date.now();
426
- const joined = new Uint8Array(subscriberIndices.length);
427
- await runWithConcurrency(subscriberIndices.map((idx, i) => async () => {
428
- const peer = session.peers[idx];
429
- const fanout = peer.services.fanout;
430
- const isRelay = relaySet.has(idx);
431
- try {
432
- await fanout.joinChannel(topic, rootId, {
433
- msgRate: params.msgRate,
434
- msgSize: params.msgSize,
435
- uploadLimitBps: isRelay ? params.relayUploadLimitBps : 0,
436
- maxChildren: isRelay ? params.relayMaxChildren : 0,
437
- allowKick: params.allowKick,
438
- repair: params.repair,
439
- neighborRepair: params.neighborRepair,
440
- }, {
441
- bootstrap: bootstrapAddrs,
442
- bootstrapMaxPeers: params.bootstrapMaxPeers,
443
- timeoutMs: params.joinTimeoutMs,
444
- joinReqTimeoutMs: params.joinReqTimeoutMs,
445
- signal: timeout.signal,
446
- });
447
- joined[i] = 1;
448
- joinedNodes.add(idx);
449
- }
450
- catch {
451
- joined[i] = 0;
452
- }
453
- }), params.concurrency);
454
- const joinedCount = joined.reduce((a, b) => a + b, 0);
455
- const joinMs = Date.now() - joinStart;
456
- // Delivery tracking.
457
- const publishAt = new Array(params.messages).fill(0);
458
- const receivedBySubscriber = subscriberIndices.map(() => new Uint8Array(params.messages));
459
- let churnEvents = 0;
460
- let churnedPeersTotal = 0;
461
- let delivered = 0;
462
- let deliveredWithinDeadline = 0;
463
- let duplicates = 0;
464
- const latencySamples = [];
465
- const maxLatencySamples = 50_000;
466
- let latencySeen = 0;
467
- const recordLatency = (ms) => {
468
- latencySeen += 1;
469
- if (latencySamples.length < maxLatencySamples) {
470
- latencySamples.push(ms);
471
- return;
472
- }
473
- const j = Math.floor(rng() * latencySeen);
474
- if (j < maxLatencySamples)
475
- latencySamples[j] = ms;
476
- };
477
- for (let i = 0; i < subscriberIndices.length; i++) {
478
- if (!joined[i])
479
- continue;
480
- const idx = subscriberIndices[i];
481
- const peer = session.peers[idx];
482
- const fanout = peer.services.fanout;
483
- fanout.addEventListener("fanout:data", (ev) => {
484
- const d = ev?.detail;
485
- if (!d)
486
- return;
487
- if (d.topic !== topic)
488
- return;
489
- if (d.root !== rootId)
490
- return;
491
- const seq = d.seq >>> 0;
492
- if (seq >= params.messages)
493
- return;
494
- const seenArr = receivedBySubscriber[i];
495
- if (seenArr[seq]) {
496
- duplicates += 1;
497
- return;
498
- }
499
- seenArr[seq] = 1;
500
- delivered += 1;
501
- const t0 = publishAt[seq] ?? 0;
502
- if (t0 > 0) {
503
- const ms = Date.now() - t0;
504
- recordLatency(ms);
505
- if (params.deadlineMs > 0 && ms <= params.deadlineMs) {
506
- deliveredWithinDeadline += 1;
507
- }
508
- }
509
- });
510
- }
511
- // Publish loop.
512
- const payload = new Uint8Array(params.msgSize);
513
- const churnController = new AbortController();
514
- const churnSignal = anySignal([timeout.signal, churnController.signal]);
515
- const churnLoop = async () => {
516
- const everyMs = Math.max(0, Math.floor(params.churnEveryMs));
517
- const downMs = Math.max(0, Math.floor(params.churnDownMs));
518
- const fraction = Math.max(0, Math.min(1, Number(params.churnFraction)));
519
- if (everyMs <= 0 || downMs <= 0 || fraction <= 0)
520
- return;
521
- const network = session.inMemory?.network;
522
- if (!network)
523
- return;
524
- const joinedSubscriberIndices = subscriberIndices.filter((_, i) => joined[i] === 1);
525
- if (joinedSubscriberIndices.length === 0)
526
- return;
527
- const excluded = new Set([params.rootIndex, ...bootstrapIndices]);
528
- for (;;) {
529
- if (churnSignal.aborted)
530
- return;
531
- await delay(everyMs, { signal: churnSignal });
532
- if (churnSignal.aborted)
533
- return;
534
- const candidates = joinedSubscriberIndices.filter((idx) => !excluded.has(idx));
535
- if (candidates.length === 0)
536
- continue;
537
- const target = Math.min(candidates.length, Math.max(1, Math.floor(candidates.length * fraction)));
538
- const chosen = new Set();
539
- const maxAttempts = Math.max(10, target * 20);
540
- for (let tries = 0; chosen.size < target && tries < maxAttempts; tries++) {
541
- const idx = candidates[Math.floor(rng() * candidates.length)];
542
- const peer = session.peers[idx];
543
- const peerId = peer?.libp2p?.peerId;
544
- if (!peerId)
545
- continue;
546
- if (network.isPeerOffline(peerId))
547
- continue;
548
- chosen.add(idx);
549
- }
550
- if (chosen.size === 0)
551
- continue;
552
- churnEvents += 1;
553
- churnedPeersTotal += chosen.size;
554
- const now = Date.now();
555
- await Promise.all([...chosen].map(async (idx) => {
556
- const peer = session.peers[idx];
557
- const peerId = peer?.libp2p?.peerId;
558
- if (!peerId)
559
- return;
560
- network.setPeerOffline(peerId, downMs, now);
561
- await network.disconnectPeer(peerId);
562
- }));
563
- }
564
- };
565
- const publishStart = Date.now();
566
- const churnPromise = churnLoop().catch(() => { });
567
- try {
568
- for (let seq = 0; seq < params.messages; seq++) {
569
- if (timeout.signal.aborted)
570
- break;
571
- publishAt[seq] = Date.now();
572
- await root.publishData(topic, rootId, payload);
573
- if (params.intervalMs > 0) {
574
- await delay(params.intervalMs, { signal: timeout.signal });
575
- }
576
- }
577
- }
578
- finally {
579
- churnController.abort();
580
- await churnPromise;
581
- churnSignal.clear?.();
582
- }
583
- const publishMs = Date.now() - publishStart;
584
- // Signal end-of-stream so subscribers can detect tail gaps and repair.
585
- if (params.repair && params.messages > 0) {
586
- await root.publishEnd(topic, rootId, params.messages);
587
- }
588
- // Allow repair/tail settling.
589
- if (params.settleMs > 0) {
590
- await delay(params.settleMs, { signal: timeout.signal });
591
- }
592
- const expected = joinedCount * params.messages;
593
- const deliveredPct = expected > 0 ? (100 * delivered) / expected : 0;
594
- const deliveredWithinDeadlinePct = expected > 0 ? (100 * deliveredWithinDeadline) / expected : 0;
595
- latencySamples.sort((a, b) => a - b);
596
- const latencyP50 = quantile(latencySamples, 0.5);
597
- const latencyP95 = quantile(latencySamples, 0.95);
598
- const latencyP99 = quantile(latencySamples, 0.99);
599
- const latencyMax = latencySamples.length > 0 ? latencySamples[latencySamples.length - 1] : 0;
600
- // Protocol stats.
601
- let dataPayloadBytesSent = 0;
602
- let controlBytesSent = 0;
603
- let controlBytesSentJoin = 0;
604
- let controlBytesSentRepair = 0;
605
- let controlBytesSentTracker = 0;
606
- let dataWriteDrops = 0;
607
- let reparent = 0;
608
- for (const p of session.peers) {
609
- const fanout = p.services.fanout;
610
- const m = fanout.getChannelMetrics(topic, rootId);
611
- dataPayloadBytesSent += m.dataPayloadBytesSent;
612
- controlBytesSent += m.controlBytesSent;
613
- controlBytesSentJoin += m.controlBytesSentJoin;
614
- controlBytesSentRepair += m.controlBytesSentRepair;
615
- controlBytesSentTracker += m.controlBytesSentTracker;
616
- dataWriteDrops += m.dataWriteDrops ?? 0;
617
- reparent +=
618
- (m.reparentDisconnect ?? 0) + (m.reparentStale ?? 0) + (m.reparentKicked ?? 0);
619
- }
620
- const idealTreePayloadBytes = params.msgSize * params.messages * joinedNodes.size;
621
- const overheadFactorData = idealTreePayloadBytes > 0 ? dataPayloadBytesSent / idealTreePayloadBytes : 0;
622
- const deliveredPayloadBytes = delivered * params.msgSize;
623
- const controlBpp = deliveredPayloadBytes > 0 ? controlBytesSent / deliveredPayloadBytes : 0;
624
- const trackerBpp = deliveredPayloadBytes > 0 ? controlBytesSentTracker / deliveredPayloadBytes : 0;
625
- const repairBpp = deliveredPayloadBytes > 0 ? controlBytesSentRepair / deliveredPayloadBytes : 0;
626
- // Peak upload vs cap (best-effort; counts framed bytes, including overhead).
627
- const uploadCapByHash = new Map();
628
- if (params.rootUploadLimitBps > 0) {
629
- uploadCapByHash.set(rootId, params.rootUploadLimitBps);
630
- }
631
- for (const idx of joinedNodes) {
632
- if (idx === params.rootIndex)
633
- continue;
634
- if (!relaySet.has(idx))
635
- continue;
636
- if (params.relayUploadLimitBps <= 0)
637
- continue;
638
- const h = session.peers[idx].services.fanout.publicKeyHash;
639
- uploadCapByHash.set(h, params.relayUploadLimitBps);
640
- }
641
- let maxUploadFracPct = 0;
642
- let maxUploadNode;
643
- let maxUploadBps = 0;
644
- for (const [hash, pm] of session.inMemory?.network.peerMetricsByHash ?? []) {
645
- const cap = uploadCapByHash.get(hash);
646
- if (!cap || cap <= 0)
647
- continue;
648
- const frac = (100 * pm.maxBytesPerSecond) / cap;
649
- if (frac > maxUploadFracPct) {
650
- maxUploadFracPct = frac;
651
- maxUploadNode = hash;
652
- maxUploadBps = pm.maxBytesPerSecond;
653
- }
654
- }
655
- // Stream queue stats.
656
- let streamQueuedBytesTotal = 0;
657
- let streamQueuedBytesMax = 0;
658
- for (const p of session.peers) {
659
- const q = Math.max(0, Math.floor(p.services.fanout.getQueuedBytes()));
660
- streamQueuedBytesTotal += q;
661
- if (q > streamQueuedBytesMax)
662
- streamQueuedBytesMax = q;
663
- }
664
- const lines = [];
665
- lines.push("fanout peerbit-sim results");
666
- lines.push(`- nodes: ${params.nodes}, degree: ${params.degree}, seed: ${params.seed}`);
667
- lines.push(`- bootstraps: count=${bootstrapIndices.length}, addrs=${bootstrapAddrs.length}, maxPeers=${params.bootstrapMaxPeers} (excludes rootIndex=${params.rootIndex})`);
668
- lines.push(`- subscribers: ${params.subscribers} (relays=${relayCount}, relayFraction=${params.relayFraction.toFixed(2)})`);
669
- lines.push(`- join: joined=${joinedCount}/${params.subscribers} (${((100 * joinedCount) /
670
- Math.max(1, params.subscribers)).toFixed(2)}%), time=${joinMs}ms`);
671
- lines.push(`- tree: attachedNodes=${joinedNodes.size + 1} (root+${joinedNodes.size})`);
672
- lines.push(`- publish: messages=${params.messages}, msgRate=${params.msgRate}/s, msgSize=${params.msgSize}B, intervalMs=${params.intervalMs}, time=${publishMs}ms`);
673
- lines.push(`- delivery: expected=${expected}, delivered=${delivered} (${deliveredPct.toFixed(2)}%), withinDeadline=${deliveredWithinDeadline} (${deliveredWithinDeadlinePct.toFixed(2)}%), duplicates=${duplicates}`);
674
- lines.push(`- latency ms: samples=${latencySamples.length}, p50=${latencyP50.toFixed(1)}, p95=${latencyP95.toFixed(1)}, p99=${latencyP99.toFixed(1)}, max=${latencyMax.toFixed(1)}`);
675
- lines.push(`- overhead: dataPayloadBytesSent=${dataPayloadBytesSent}, idealTreePayloadBytes=${idealTreePayloadBytes}, overheadFactorData=${overheadFactorData.toFixed(3)}`);
676
- lines.push(`- control: bytesSent=${controlBytesSent} (join=${controlBytesSentJoin} tracker=${controlBytesSentTracker} repair=${controlBytesSentRepair}) bpp=${controlBpp.toFixed(4)} (tracker=${trackerBpp.toFixed(4)} repair=${repairBpp.toFixed(4)}) dataWriteDrops=${dataWriteDrops} reparent=${reparent}`);
677
- lines.push(`- upload: max=${maxUploadBps} B/s (${maxUploadFracPct.toFixed(1)}% of cap) node=${maxUploadNode ?? "-"}`);
678
- lines.push(`- streamQueuedBytes: total=${streamQueuedBytesTotal}, maxNode=${streamQueuedBytesMax}`);
679
- lines.push(`- churn: everyMs=${params.churnEveryMs} downMs=${params.churnDownMs} fraction=${params.churnFraction} events=${churnEvents} peers=${churnedPeersTotal}`);
680
- lines.push(`- loss: dropDataFrameRate=${params.dropDataFrameRate} dropSeed=${params.dropSeed}`);
681
- if (session.inMemory?.network) {
682
- const m = session.inMemory.network.metrics;
683
- lines.push(`- network: dials=${m.dials}, connsOpened=${m.connectionsOpened}, connsClosed=${m.connectionsClosed}, streamsOpened=${m.streamsOpened}, framesSent=${m.framesSent}, bytesSent=${m.bytesSent}, framesDropped=${m.framesDropped}, bytesDropped=${m.bytesDropped}`);
684
- }
685
- console.log(lines.join("\n"));
686
- const joinedPct = params.subscribers > 0 ? (100 * joinedCount) / params.subscribers : 100;
687
- const asserts = [];
688
- if (params.assertMinJoinedPct > 0 && joinedPct < params.assertMinJoinedPct) {
689
- asserts.push(`join% ${joinedPct.toFixed(2)} < assertMinJoinedPct ${params.assertMinJoinedPct}`);
690
- }
691
- if (params.assertMinDeliveryPct > 0 && deliveredPct < params.assertMinDeliveryPct) {
692
- asserts.push(`delivery% ${deliveredPct.toFixed(2)} < assertMinDeliveryPct ${params.assertMinDeliveryPct}`);
693
- }
694
- if (params.assertMinDeadlineDeliveryPct > 0 &&
695
- deliveredWithinDeadlinePct < params.assertMinDeadlineDeliveryPct) {
696
- asserts.push(`deadline% ${deliveredWithinDeadlinePct.toFixed(2)} < assertMinDeadlineDeliveryPct ${params.assertMinDeadlineDeliveryPct}`);
697
- }
698
- if (params.assertMaxOverheadFactor > 0 && overheadFactorData > params.assertMaxOverheadFactor) {
699
- asserts.push(`overheadFactorData ${overheadFactorData.toFixed(3)} > assertMaxOverheadFactor ${params.assertMaxOverheadFactor}`);
700
- }
701
- if (params.assertMaxUploadFracPct > 0 && maxUploadFracPct > params.assertMaxUploadFracPct) {
702
- asserts.push(`maxUploadFracPct ${maxUploadFracPct.toFixed(1)} > assertMaxUploadFracPct ${params.assertMaxUploadFracPct}`);
703
- }
704
- if (params.assertMaxControlBpp > 0 && controlBpp > params.assertMaxControlBpp) {
705
- asserts.push(`controlBpp ${controlBpp.toFixed(4)} > assertMaxControlBpp ${params.assertMaxControlBpp}`);
706
- }
707
- if (params.assertMaxTrackerBpp > 0 && trackerBpp > params.assertMaxTrackerBpp) {
708
- asserts.push(`trackerBpp ${trackerBpp.toFixed(4)} > assertMaxTrackerBpp ${params.assertMaxTrackerBpp}`);
709
- }
710
- if (params.assertMaxRepairBpp > 0 && repairBpp > params.assertMaxRepairBpp) {
711
- asserts.push(`repairBpp ${repairBpp.toFixed(4)} > assertMaxRepairBpp ${params.assertMaxRepairBpp}`);
712
- }
713
- if (asserts.length > 0) {
714
- throw new Error(`fanout-peerbit-sim assertions failed: ${asserts.join("; ")}`);
715
- }
716
- }
717
- catch (error) {
718
- mainError = error;
719
- throw error;
720
- }
721
- finally {
722
- clearTimeout(timeoutId);
723
- if (session) {
724
- try {
725
- await session.stop();
726
- }
727
- catch (sessionStopError) {
728
- if (!mainError) {
729
- stopError = sessionStopError;
730
- }
731
- else {
732
- console.error("fanout-peerbit-sim: failed to stop session after error", sessionStopError);
733
- }
734
- }
735
- }
736
- }
737
- if (stopError) {
738
- throw stopError;
739
- }
740
- };
741
- void main().catch((err) => {
742
- console.error(err);
743
- process.exitCode = 1;
744
- });
745
- //# sourceMappingURL=fanout-peerbit-sim.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"fanout-peerbit-sim.js","sourceRoot":"","sources":["../../benchmark/fanout-peerbit-sim.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAwDhD,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAE;IACnC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IACnB,OAAO,GAAG,EAAE;QACX,CAAC,IAAI,UAAU,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;IAC9C,CAAC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,IAAc,EAAU,EAAE;IAC5C,MAAM,GAAG,GAAG,CAAC,GAAW,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QACjC,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,GAAW,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,SAAS,CAAC;QAChC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3C,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,GAAW,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,SAAS,CAAC;QAChC,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,YAAqB,EAAE,EAAE;QACnD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,YAAY,CAAC;QACnC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,OAAO,CAAC;IACnC,CAAC,CAAC;IAEF,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpD,OAAO,CAAC,GAAG,CACV;YACC,oBAAoB;YACpB,EAAE;YACF,OAAO;YACP,sFAAsF;YACtF,6CAA6C;YAC7C,0CAA0C;YAC1C,0CAA0C;YAC1C,kEAAkE;YAClE,wFAAwF;YACxF,uFAAuF;YACvF,0CAA0C;YAC1C,sEAAsE;YACtE,oFAAoF;YACpF,4CAA4C;YAC5C,wDAAwD;YACxD,mDAAmD;YACnD,uFAAuF;YACvF,gEAAgE;YAChE,mFAAmF;YACnF,8DAA8D;YAC9D,oEAAoE;YACpE,0EAA0E;YAC1E,kDAAkD;YAClD,2CAA2C;YAC3C,iDAAiD;YACjD,2CAA2C;YAC3C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,kDAAkD;YAClD,4FAA4F;YAC5F,gEAAgE;YAChE,8DAA8D;YAC9D,2EAA2E;YAC3E,kFAAkF;YAClF,qEAAqE;YACrE,yEAAyE;YACzE,0FAA0F;YAC1F,qFAAqF;YACrF,sFAAsF;YACtF,0GAA0G;YAC1G,0GAA0G;YAC1G,yGAAyG;SACzG,CAAC,IAAI,CAAC,IAAI,CAAC,CACZ,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,MAAM,MAAM,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACvC,MAAM,UAAU,GACf,MAAM,KAAK,UAAU;QACpB,CAAC,CAAC;YACA,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,CAAC;YACT,WAAW,EAAE,EAAE;YACf,aAAa,EAAE,GAAG;YAClB,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,MAAM;YACjB,cAAc,EAAE,CAAC;YACjB,iBAAiB,EAAE,CAAC;YACpB,eAAe,EAAE,CAAC;YAClB,gBAAgB,EAAE,CAAC;YACnB,MAAM,EAAE,IAAI;YACZ,cAAc,EAAE,KAAK;YACrB,kBAAkB,EAAE,IAAI;YACxB,oBAAoB,EAAE,IAAI;SACzB;QACH,CAAC,CAAC,MAAM,KAAK,SAAS;YACrB,CAAC,CAAC;gBACA,KAAK,EAAE,EAAE;gBACT,MAAM,EAAE,CAAC;gBACT,WAAW,EAAE,EAAE;gBACf,aAAa,EAAE,IAAI;gBACnB,QAAQ,EAAE,EAAE;gBACZ,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;gBACX,QAAQ,EAAE,KAAK;gBACf,UAAU,EAAE,KAAK;gBACjB,SAAS,EAAE,MAAM;gBACjB,cAAc,EAAE,CAAC;gBACjB,iBAAiB,EAAE,CAAC;gBACpB,eAAe,EAAE,CAAC;gBAClB,gBAAgB,EAAE,CAAC;gBACnB,MAAM,EAAE,IAAI;gBACZ,cAAc,EAAE,IAAI;gBACpB,iBAAiB,EAAE,GAAG;gBACtB,mEAAmE;gBACnE,sEAAsE;gBACtE,YAAY,EAAE,KAAK;gBACnB,WAAW,EAAE,GAAG;gBAChB,aAAa,EAAE,IAAI;aAClB;YACH,CAAC,CAAC,MAAM,KAAK,MAAM;gBAClB,CAAC,CAAC;oBACA,KAAK,EAAE,IAAI;oBACX,MAAM,EAAE,CAAC;oBACT,cAAc,EAAE,CAAC;oBACjB,iBAAiB,EAAE,CAAC;oBACpB,QAAQ,EAAE,EAAE,GAAG,EAAE;oBACjB,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,IAAI;oBACb,QAAQ,EAAE,KAAK;oBACf,UAAU,EAAE,KAAK;oBACjB,kBAAkB,EAAE,UAAU;oBAC9B,eAAe,EAAE,EAAE;oBACnB,mBAAmB,EAAE,UAAU;oBAC/B,gBAAgB,EAAE,EAAE;oBACpB,MAAM,EAAE,IAAI;oBACZ,cAAc,EAAE,IAAI;oBACpB,iBAAiB,EAAE,IAAI;oBACvB,YAAY,EAAE,KAAK;oBACnB,WAAW,EAAE,KAAK;oBAClB,aAAa,EAAE,KAAK;iBACnB;gBACH,CAAC,CAAC,MAAM,KAAK,UAAU;oBACtB,CAAC,CAAC;wBACA,KAAK,EAAE,IAAI;wBACX,MAAM,EAAE,CAAC;wBACT,cAAc,EAAE,CAAC;wBACjB,iBAAiB,EAAE,CAAC;wBACpB,QAAQ,EAAE,EAAE,GAAG,EAAE;wBACjB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,IAAI;wBACb,QAAQ,EAAE,MAAM;wBAChB,UAAU,EAAE,MAAM;wBAClB,kBAAkB,EAAE,UAAU;wBAC9B,eAAe,EAAE,EAAE;wBACnB,mBAAmB,EAAE,UAAU;wBAC/B,gBAAgB,EAAE,EAAE;wBACpB,MAAM,EAAE,IAAI;wBACZ,cAAc,EAAE,IAAI;wBACpB,iBAAiB,EAAE,IAAI;wBACvB,YAAY,EAAE,KAAK;wBACnB,WAAW,EAAE,KAAK;wBAClB,aAAa,EAAE,KAAK;qBACnB;oBACH,CAAC,CAAC,MAAM,KAAK,UAAU;wBACtB,CAAC,CAAC;4BACA,KAAK,EAAE,IAAI;4BACX,MAAM,EAAE,CAAC;4BACT,cAAc,EAAE,CAAC;4BACjB,iBAAiB,EAAE,CAAC;4BACpB,QAAQ,EAAE,GAAG;4BACb,OAAO,EAAE,EAAE;4BACX,OAAO,EAAE,IAAI;4BACb,QAAQ,EAAE,KAAK;4BACf,UAAU,EAAE,KAAK;4BACjB,SAAS,EAAE,OAAO;4BAClB,MAAM,EAAE,IAAI;4BACZ,cAAc,EAAE,IAAI;yBACnB;wBACH,CAAC,CAAC,EAAE,CAAC;IAEX,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;IAEpF,OAAO;QACN,KAAK;QACL,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAClF,IAAI;QACJ,WAAW,EAAE,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,GAAG,CAAC,CACzE;QACD,cAAc,EAAE,IAAI,CAAC,GAAG,CACvB,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAC,IAAI,UAAU,CAAC,cAAc,IAAI,CAAC,CAAC,CAC7E;QACD,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAC1B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,UAAU,CAAC,iBAAiB,IAAI,CAAC,CAAC,CACnF;QAED,SAAS,EAAE,IAAI,CAAC,GAAG,CAClB,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CACxF;QACD,WAAW,EAAE,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,IAAI,CAAC,GAAG,CACP,KAAK,GAAG,CAAC,EACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,KAAK,GAAG,CAAC,CAAC,CAC/E,CACD;QACD,aAAa,EAAE,IAAI,CAAC,GAAG,CACtB,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,UAAU,CAAC,aAAa,IAAI,IAAI,CAAC,CAAC,CACvF;QAED,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC;QAC1F,OAAO;QACP,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;QACxF,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,IAAI,UAAU,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;QACvH,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;QAC3F,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,IAAI,UAAU,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC;QAEjG,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,SAAS,IAAI,OAAO,CAAC,CAAC;QACjG,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,UAAU,CAAC,aAAa,IAAI,MAAM,CAAC,CAAC;QAC5G,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,IAAI,UAAU,CAAC,gBAAgB,IAAI,KAAK,CAAC,CAAC;QAEpH,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAC3B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,sBAAsB,CAAC,IAAI,UAAU,CAAC,kBAAkB,IAAI,WAAW,CAAC,CAC/F;QACD,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,UAAU,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;QAC9G,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,UAAU,CAAC,mBAAmB,IAAI,UAAU,CAAC,CAChG;QACD,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,IAAI,UAAU,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;QAEjH,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC;QACnD,cAAc,EAAE,IAAI,CAAC,kBAAkB,EAAE,UAAU,CAAC,cAAc,IAAI,KAAK,CAAC;QAC5E,SAAS,EAAE,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,SAAS,IAAI,IAAI,CAAC;QAC5D,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,UAAU,CAAC,UAAU,IAAI,IAAI,CAAC;QAE/D,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACjG,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC,CAAC;QAC7G,wBAAwB,EAAE,IAAI,CAAC,GAAG,CACjC,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,4BAA4B,CAAC,IAAI,UAAU,CAAC,wBAAwB,IAAI,GAAG,GAAG,IAAI,CAAC,CAC1G;QAED,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,UAAU,CAAC,iBAAiB,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5H,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;QAE3F,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,UAAU,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;QACpG,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACjG,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,UAAU,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC;QAEhH,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,sBAAsB,CAAC,IAAI,UAAU,CAAC,kBAAkB,IAAI,CAAC,CAAC,CAAC;QAClH,oBAAoB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,wBAAwB,CAAC,IAAI,UAAU,CAAC,oBAAoB,IAAI,CAAC,CAAC,CAAC;QACxH,4BAA4B,EAAE,IAAI,CAAC,GAAG,CACrC,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,gCAAgC,CAAC,IAAI,UAAU,CAAC,4BAA4B,IAAI,CAAC,CAAC,CACrG;QACD,uBAAuB,EAAE,IAAI,CAAC,GAAG,CAChC,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,2BAA2B,CAAC,IAAI,UAAU,CAAC,uBAAuB,IAAI,CAAC,CAAC,CAC3F;QACD,sBAAsB,EAAE,IAAI,CAAC,GAAG,CAC/B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,0BAA0B,CAAC,IAAI,UAAU,CAAC,sBAAsB,IAAI,CAAC,CAAC,CACzF;QACD,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC,CACnF;QACD,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC,CACnF;QACD,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAC3B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,sBAAsB,CAAC,IAAI,UAAU,CAAC,kBAAkB,IAAI,CAAC,CAAC,CACjF;KACD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,KAAK,EAC/B,KAA8B,EAC9B,WAAmB,EACJ,EAAE;IACjB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,OAAO,GAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;QACtF,SAAS,CAAC;YACT,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM;gBAAE,OAAO;YAC9B,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC;QAChC,CAAC;IACF,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,OAAO,OAAO,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,MAAgB,EAAE,CAAS,EAAU,EAAE;IACxD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,MAAM,CAAC,EAAE,CAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC;AAChD,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,OAAsB,EAAwC,EAAE;IAClF,8DAA8D;IAC9D,2CAA2C;IAC3C,MAAM,KAAK,GAAI,WAAmB,CAAC,GAA4D,CAAC;IAChG,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC,OAAO,CAAQ,CAAC;IAC9B,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,EAAO,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,EAAE,EAAE,MAAiC,CAAC;QAClD,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YACf,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YACnD,MAAM;QACP,CAAC;QACD,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACtD,CAAC;IACA,UAAU,CAAC,MAAc,CAAC,KAAK,GAAG,GAAG,EAAE;QACvC,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,CAAC,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAClE,CAAC,CAAC;IACF,OAAO,UAAU,CAAC,MAAa,CAAC;AACjC,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;IACvB,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,eAAe,EAAE,CAAC;IACtC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;QACjC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,iBAAiB,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;IACjE,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;IACrB,IAAI,OAAgC,CAAC;IACrC,IAAI,SAAkB,CAAC;IACvB,IAAI,SAAkB,CAAC;IAEvB,IAAI,CAAC;QACJ,OAAO,GAAG,MAAM,WAAW,CAAC,oBAAoB,CAAC,MAAM,CAAC,KAAK,EAAE;YAC9D,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,OAAO,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,eAAe,EAAE,MAAM,CAAC,eAAe;gBACvC,wBAAwB,EAAE,MAAM,CAAC,wBAAwB;gBACzD,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;gBAC3C,QAAQ,EAAE,MAAM,CAAC,QAAQ;aACzB;SACD,CAAC,CAAC;QAEH,gDAAgD;QAChD,MAAM,KAAK,GAAG,CAAC,MAAM,OAAO,CAAC,kBAAkB,CAAC;YAC/C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC9D,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,WAAW,EAAE,MAAM,CAAC,WAAW;SAC/B,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAEb,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEpC,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAE,CAAC;QAClD,MAAM,IAAI,GAAI,QAAgB,CAAC,QAAQ,CAAC,MAAa,CAAC;QACtD,MAAM,KAAK,GAAG,SAAS,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAuB,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QACrE,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,IAAI,gBAAgB,CAAC,MAAM,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1F,IAAI,CAAC,KAAK,MAAM,CAAC,SAAS;gBAAE,SAAS;YACrC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,cAAc,GAAG;YACtB,GAAG,IAAI,GAAG,CACT,gBAAgB,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;gBAChC,MAAM,CAAC,GAAQ,OAAO,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAC;gBACzC,MAAM,KAAK,GAAU,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CACF;SACD,CAAC;QAEF,mEAAmE;QACnE,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QACpC,CAAC;QAED,qCAAqC;QACrC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,MAAM,CAAC,SAAS;gBAAE,SAAS;YACrC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YAC3B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YAC/B,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACrB,CAAC;QACD,MAAM,iBAAiB,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAElE,mCAAmC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAC1B,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAC/F,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACpB,gFAAgF;YAChF,2FAA2F;YAC3F,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBACjC,IAAI,GAAG,KAAK,MAAM,CAAC,SAAS;oBAAE,SAAS;gBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;gBACrC,IAAI,QAAQ,CAAC,IAAI,IAAI,UAAU;oBAAE,MAAM;gBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;QACF,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE;YAC/B,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,cAAc,EAAE,MAAM,CAAC,kBAAkB;YACzC,WAAW,EAAE,MAAM,CAAC,eAAe;YACnC,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,cAAc,EAAE,MAAM,CAAC,cAAc;SACrC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,mEAAmE;QACnE,yEAAyE;QACzE,IAAI,UAAU,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,eAAe,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,MAAM,CAChD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,SAAS,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CACjD,CAAC;YACF,MAAM,kBAAkB,CACvB,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE;gBACvC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC;gBACjC,MAAM,MAAM,GAAI,IAAY,CAAC,QAAQ,CAAC,MAAa,CAAC;gBACpD,MAAM,MAAM,CAAC,WAAW,CACvB,KAAK,EACL,MAAM,EACN;oBACC,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,cAAc,EAAE,MAAM,CAAC,mBAAmB;oBAC1C,WAAW,EAAE,MAAM,CAAC,gBAAgB;oBACpC,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,cAAc,EAAE,MAAM,CAAC,cAAc;iBACrC,EACD;oBACC,SAAS,EAAE,cAAc;oBACzB,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;oBAC3C,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;oBAC9D,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,MAAM,EAAE,OAAO,CAAC,MAAM;iBACtB,CACD,CAAC;gBACF,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC,CAAC,EACF,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,eAAe,CAAC,MAAM,CAAC,CACpD,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACxD,MAAM,kBAAkB,CACvB,iBAAiB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE;YAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC;YACjC,MAAM,MAAM,GAAI,IAAY,CAAC,QAAQ,CAAC,MAAa,CAAC;YACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAElC,IAAI,CAAC;gBACJ,MAAM,MAAM,CAAC,WAAW,CACvB,KAAK,EACL,MAAM,EACN;oBACC,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;oBACxD,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;oBAClD,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,cAAc,EAAE,MAAM,CAAC,cAAc;iBACrC,EACD;oBACC,SAAS,EAAE,cAAc;oBACzB,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;oBAC3C,SAAS,EAAE,MAAM,CAAC,aAAa;oBAC/B,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,MAAM,EAAE,OAAO,CAAC,MAAM;iBACtB,CACD,CAAC;gBACF,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACd,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;YAAC,MAAM,CAAC;gBACR,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACf,CAAC;QACF,CAAC,CAAC,EACF,MAAM,CAAC,WAAW,CAClB,CAAC;QAEF,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEtC,qBAAqB;QACrB,MAAM,SAAS,GAAa,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,oBAAoB,GAAiB,iBAAiB,CAAC,GAAG,CAC/D,GAAG,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CACrC,CAAC;QAEF,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,uBAAuB,GAAG,CAAC,CAAC;QAChC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,MAAM,iBAAiB,GAAG,MAAM,CAAC;QACjC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE;YACpC,WAAW,IAAI,CAAC,CAAC;YACjB,IAAI,cAAc,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;gBAC/C,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxB,OAAO;YACR,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,iBAAiB;gBAAE,cAAc,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACnD,CAAC,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBAAE,SAAS;YACzB,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,CAAE,CAAC;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC;YACjC,MAAM,MAAM,GAAI,IAAY,CAAC,QAAQ,CAAC,MAAa,CAAC;YACpD,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,CAAC,EAAO,EAAE,EAAE;gBAClD,MAAM,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC;gBACrB,IAAI,CAAC,CAAC;oBAAE,OAAO;gBACf,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;oBAAE,OAAO;gBAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;oBAAE,OAAO;gBAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACxB,IAAI,GAAG,IAAI,MAAM,CAAC,QAAQ;oBAAE,OAAO;gBACnC,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClB,UAAU,IAAI,CAAC,CAAC;oBAChB,OAAO;gBACR,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,SAAS,IAAI,CAAC,CAAC;gBAEf,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;oBACZ,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBAC3B,aAAa,CAAC,EAAE,CAAC,CAAC;oBAClB,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;wBACtD,uBAAuB,IAAI,CAAC,CAAC;oBAC9B,CAAC;gBACF,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;QAED,gBAAgB;QAChB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;QAExE,MAAM,SAAS,GAAG,KAAK,IAAI,EAAE;YAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;YAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,OAAO,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC;gBAAE,OAAO;YAEzD,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC;YAC1C,IAAI,CAAC,OAAO;gBAAE,OAAO;YAErB,MAAM,uBAAuB,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACpF,IAAI,uBAAuB,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEjD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC;YAE1E,SAAS,CAAC;gBACT,IAAI,WAAW,CAAC,OAAO;oBAAE,OAAO;gBAChC,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;gBAC9C,IAAI,WAAW,CAAC,OAAO;oBAAE,OAAO;gBAEhC,MAAM,UAAU,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/E,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,SAAS;gBAEtC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACtB,UAAU,CAAC,MAAM,EACjB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CACrD,CAAC;gBACF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;gBACjC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;gBAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,IAAI,KAAK,GAAG,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC1E,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAAE,CAAC;oBAC/D,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAC;oBACvC,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC;oBACpC,IAAI,CAAC,MAAM;wBAAE,SAAS;oBACtB,IAAI,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC;wBAAE,SAAS;oBAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;oBAAE,SAAS;gBAEhC,WAAW,IAAI,CAAC,CAAC;gBACjB,iBAAiB,IAAI,MAAM,CAAC,IAAI,CAAC;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACvB,MAAM,OAAO,CAAC,GAAG,CAChB,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;oBAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAC;oBACvC,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC;oBACpC,IAAI,CAAC,MAAM;wBAAE,OAAO;oBACpB,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;oBAC5C,MAAM,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC,CAAC,CACF,CAAC;YACH,CAAC;QACF,CAAC,CAAC;QAEF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,SAAS,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC;YACJ,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;gBAChD,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO;oBAAE,MAAM;gBAClC,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5B,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC/C,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;oBAC3B,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC5D,CAAC;YACF,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,eAAe,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,YAAY,CAAC;YACnB,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;QACvB,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC;QAE5C,uEAAuE;QACvE,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvD,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,QAAQ,GAAG,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/C,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,0BAA0B,GAC/B,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,uBAAuB,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/D,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GACf,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5E,kBAAkB;QAClB,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,sBAAsB,GAAG,CAAC,CAAC;QAC/B,IAAI,uBAAuB,GAAG,CAAC,CAAC;QAChC,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAc,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAClD,oBAAoB,IAAI,CAAC,CAAC,oBAAoB,CAAC;YAC/C,gBAAgB,IAAI,CAAC,CAAC,gBAAgB,CAAC;YACvC,oBAAoB,IAAI,CAAC,CAAC,oBAAoB,CAAC;YAC/C,sBAAsB,IAAI,CAAC,CAAC,sBAAsB,CAAC;YACnD,uBAAuB,IAAI,CAAC,CAAC,uBAAuB,CAAC;YACrD,cAAc,IAAI,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC;YACxC,QAAQ;gBACP,CAAC,CAAC,CAAC,kBAAkB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,qBAAqB,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;QAClF,MAAM,kBAAkB,GACvB,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,qBAAqB,GAAG,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC;QACzD,MAAM,UAAU,GAAG,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5F,MAAM,UAAU,GACf,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,uBAAuB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,SAAS,GACd,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhF,6EAA6E;QAC7E,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAClD,IAAI,MAAM,CAAC,kBAAkB,GAAG,CAAC,EAAE,CAAC;YACnC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACxD,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,GAAG,KAAK,MAAM,CAAC,SAAS;gBAAE,SAAS;YACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACjC,IAAI,MAAM,CAAC,mBAAmB,IAAI,CAAC;gBAAE,SAAS;YAC9C,MAAM,CAAC,GAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAuB,CAAC;YAC9E,eAAe,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,aAAiC,CAAC;QACtC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,iBAAiB,IAAI,EAAE,EAAE,CAAC;YAC5E,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;gBAAE,SAAS;YAC/B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,iBAAiB,CAAC,GAAG,GAAG,CAAC;YAChD,IAAI,IAAI,GAAG,gBAAgB,EAAE,CAAC;gBAC7B,gBAAgB,GAAG,IAAI,CAAC;gBACxB,aAAa,GAAG,IAAI,CAAC;gBACrB,YAAY,GAAG,EAAE,CAAC,iBAAiB,CAAC;YACrC,CAAC;QACF,CAAC;QAED,sBAAsB;QACtB,IAAI,sBAAsB,GAAG,CAAC,CAAC;QAC/B,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAc,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YACtE,sBAAsB,IAAI,CAAC,CAAC;YAC5B,IAAI,CAAC,GAAG,oBAAoB;gBAAE,oBAAoB,GAAG,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,YAAY,MAAM,CAAC,KAAK,aAAa,MAAM,CAAC,MAAM,WAAW,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACvF,KAAK,CAAC,IAAI,CACT,uBAAuB,gBAAgB,CAAC,MAAM,WAAW,cAAc,CAAC,MAAM,cAAc,MAAM,CAAC,iBAAiB,wBAAwB,MAAM,CAAC,SAAS,GAAG,CAC/J,CAAC;QACF,KAAK,CAAC,IAAI,CACT,kBAAkB,MAAM,CAAC,WAAW,YAAY,UAAU,mBAAmB,MAAM,CAAC,aAAa,CAAC,OAAO,CACxG,CAAC,CACD,GAAG,CACJ,CAAC;QACF,KAAK,CAAC,IAAI,CACT,kBAAkB,WAAW,IAAI,MAAM,CAAC,WAAW,KAAK,CACvD,CAAC,GAAG,GAAG,WAAW,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,CAC/B,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,MAAM,IAAI,CAClC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,yBAAyB,WAAW,CAAC,IAAI,GAAG,CAAC,UAAU,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;QACvF,KAAK,CAAC,IAAI,CACT,uBAAuB,MAAM,CAAC,QAAQ,aAAa,MAAM,CAAC,OAAO,eAAe,MAAM,CAAC,OAAO,iBAAiB,MAAM,CAAC,UAAU,UAAU,SAAS,IAAI,CACvJ,CAAC;QACF,KAAK,CAAC,IAAI,CACT,wBAAwB,QAAQ,eAAe,SAAS,KAAK,YAAY,CAAC,OAAO,CAChF,CAAC,CACD,sBAAsB,uBAAuB,KAAK,0BAA0B,CAAC,OAAO,CACpF,CAAC,CACD,kBAAkB,UAAU,EAAE,CAC/B,CAAC;QACF,KAAK,CAAC,IAAI,CACT,yBAAyB,cAAc,CAAC,MAAM,SAAS,UAAU,CAAC,OAAO,CACxE,CAAC,CACD,SAAS,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,UAAU,CAAC,OAAO,CACzD,CAAC,CACD,SAAS,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACjC,CAAC;QACF,KAAK,CAAC,IAAI,CACT,oCAAoC,oBAAoB,2BAA2B,qBAAqB,wBAAwB,kBAAkB,CAAC,OAAO,CACzJ,CAAC,CACD,EAAE,CACH,CAAC;QACF,KAAK,CAAC,IAAI,CACT,wBAAwB,gBAAgB,UAAU,oBAAoB,YAAY,uBAAuB,WAAW,sBAAsB,SAAS,UAAU,CAAC,OAAO,CACpK,CAAC,CACD,aAAa,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,oBAAoB,cAAc,aAAa,QAAQ,EAAE,CAC3H,CAAC;QACF,KAAK,CAAC,IAAI,CACT,iBAAiB,YAAY,SAAS,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,aAAa,IAAI,GAAG,EAAE,CACzG,CAAC;QACF,KAAK,CAAC,IAAI,CACT,8BAA8B,sBAAsB,aAAa,oBAAoB,EAAE,CACvF,CAAC;QACF,KAAK,CAAC,IAAI,CACT,oBAAoB,MAAM,CAAC,YAAY,WAAW,MAAM,CAAC,WAAW,aAAa,MAAM,CAAC,aAAa,WAAW,WAAW,UAAU,iBAAiB,EAAE,CACxJ,CAAC;QACF,KAAK,CAAC,IAAI,CACT,6BAA6B,MAAM,CAAC,iBAAiB,aAAa,MAAM,CAAC,QAAQ,EAAE,CACnF,CAAC;QACF,IAAI,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;YAC3C,KAAK,CAAC,IAAI,CACT,oBAAoB,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,iBAAiB,iBAAiB,CAAC,CAAC,iBAAiB,mBAAmB,CAAC,CAAC,aAAa,gBAAgB,CAAC,CAAC,UAAU,eAAe,CAAC,CAAC,SAAS,mBAAmB,CAAC,CAAC,aAAa,kBAAkB,CAAC,CAAC,YAAY,EAAE,CAC/P,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAE9B,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1F,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,kBAAkB,GAAG,CAAC,IAAI,SAAS,GAAG,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAC5E,OAAO,CAAC,IAAI,CACX,SAAS,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,MAAM,CAAC,kBAAkB,EAAE,CACjF,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,oBAAoB,GAAG,CAAC,IAAI,YAAY,GAAG,MAAM,CAAC,oBAAoB,EAAE,CAAC;YACnF,OAAO,CAAC,IAAI,CACX,aAAa,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,2BAA2B,MAAM,CAAC,oBAAoB,EAAE,CAC5F,CAAC;QACH,CAAC;QACD,IACC,MAAM,CAAC,4BAA4B,GAAG,CAAC;YACvC,0BAA0B,GAAG,MAAM,CAAC,4BAA4B,EAC/D,CAAC;YACF,OAAO,CAAC,IAAI,CACX,aAAa,0BAA0B,CAAC,OAAO,CAAC,CAAC,CAAC,mCAAmC,MAAM,CAAC,4BAA4B,EAAE,CAC1H,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,uBAAuB,GAAG,CAAC,IAAI,kBAAkB,GAAG,MAAM,CAAC,uBAAuB,EAAE,CAAC;YAC/F,OAAO,CAAC,IAAI,CACX,sBAAsB,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,8BAA8B,MAAM,CAAC,uBAAuB,EAAE,CACjH,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,sBAAsB,GAAG,CAAC,IAAI,gBAAgB,GAAG,MAAM,CAAC,sBAAsB,EAAE,CAAC;YAC3F,OAAO,CAAC,IAAI,CACX,oBAAoB,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,6BAA6B,MAAM,CAAC,sBAAsB,EAAE,CAC3G,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,mBAAmB,GAAG,CAAC,IAAI,UAAU,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAC/E,OAAO,CAAC,IAAI,CACX,cAAc,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,MAAM,CAAC,mBAAmB,EAAE,CACzF,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,mBAAmB,GAAG,CAAC,IAAI,UAAU,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAC/E,OAAO,CAAC,IAAI,CACX,cAAc,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,MAAM,CAAC,mBAAmB,EAAE,CACzF,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,kBAAkB,GAAG,CAAC,IAAI,SAAS,GAAG,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAC5E,OAAO,CAAC,IAAI,CACX,aAAa,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,MAAM,CAAC,kBAAkB,EAAE,CACrF,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,yCAAyC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChF,CAAC;IACF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,SAAS,GAAG,KAAK,CAAC;QAClB,MAAM,KAAK,CAAC;IACb,CAAC;YAAS,CAAC;QACV,YAAY,CAAC,SAAS,CAAC,CAAC;QACxB,IAAI,OAAO,EAAE,CAAC;YACb,IAAI,CAAC;gBACJ,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC;YAAC,OAAO,gBAAgB,EAAE,CAAC;gBAC3B,IAAI,CAAC,SAAS,EAAE,CAAC;oBAChB,SAAS,GAAG,gBAAgB,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACP,OAAO,CAAC,KAAK,CACZ,wDAAwD,EACxD,gBAAgB,CAChB,CAAC;gBACH,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,SAAS,EAAE,CAAC;QACf,MAAM,SAAS,CAAC;IACjB,CAAC;AACF,CAAC,CAAC;AAEF,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;IACzB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;AACtB,CAAC,CAAC,CAAC"}
@@ -1,5 +0,0 @@
1
- /**
2
- * Benchmark entrypoint (wired to `pnpm -C packages/clients/test-utils run bench`).
3
- */
4
- export {};
5
- //# sourceMappingURL=index.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../benchmark/index.ts"],"names":[],"mappings":"AAAA;;GAEG"}
@@ -1,42 +0,0 @@
1
- /**
2
- * Benchmark entrypoint (wired to `pnpm -C packages/clients/test-utils run bench`).
3
- */
4
- const usage = () => {
5
- console.log([
6
- "@peerbit/test-utils benchmarks",
7
- "",
8
- "Usage:",
9
- " pnpm -C packages/clients/test-utils run bench -- <benchmark> [args]",
10
- "",
11
- "Benchmarks:",
12
- " fanout-peerbit-sim FanoutTree sim using full Peerbit clients over in-memory libp2p",
13
- "",
14
- "Examples:",
15
- " pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --preset ci-small",
16
- " pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --preset scale-1k --nodes 1000 --seed 1",
17
- " pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 1000 --degree 6 --messages 300 --msgSize 1024 --msgRate 30 --seed 1",
18
- " pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 3 --degree 2 --subscribers 2 --messages 5 --msgSize 32 --intervalMs 0 --seed 1 --timeoutMs 300000",
19
- ].join("\n"));
20
- };
21
- const main = async () => {
22
- const argv = process.argv.slice(2);
23
- const bench = argv[0] === "--" ? argv[1] : argv[0];
24
- if (!bench || bench === "--help" || bench === "-h") {
25
- usage();
26
- process.exit(1);
27
- }
28
- switch (bench) {
29
- case "fanout-peerbit-sim":
30
- await import("./fanout-peerbit-sim.js");
31
- break;
32
- default:
33
- usage();
34
- process.exit(1);
35
- }
36
- };
37
- void main().catch((err) => {
38
- console.error(err);
39
- process.exitCode = 1;
40
- });
41
- export {};
42
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../benchmark/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,KAAK,GAAG,GAAG,EAAE;IAClB,OAAO,CAAC,GAAG,CACV;QACC,gCAAgC;QAChC,EAAE;QACF,QAAQ;QACR,uEAAuE;QACvE,EAAE;QACF,aAAa;QACb,uFAAuF;QACvF,EAAE;QACF,WAAW;QACX,yFAAyF;QACzF,+GAA+G;QAC/G,mJAAmJ;QACnJ,iLAAiL;KACjL,CAAC,IAAI,CAAC,IAAI,CAAC,CACZ,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;IACvB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEnD,IAAI,CAAC,KAAK,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACpD,KAAK,EAAE,CAAC;QACR,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,QAAQ,KAAK,EAAE,CAAC;QACf,KAAK,oBAAoB;YACxB,MAAM,MAAM,CAAC,yBAAyB,CAAC,CAAC;YACxC,MAAM;QACP;YACC,KAAK,EAAE,CAAC;YACR,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;AACF,CAAC,CAAC;AAEF,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;IACzB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;AACtB,CAAC,CAAC,CAAC"}